1. 1 The Warning Energy Aware Clusterhead Tarek Sheltami KFUPM CCSE COE

2. 2 Nodes Classifications: myCH = 0  Clusterhead myCH = -1  Free node myCH > 0  Zone_MT WEAC Infrastructure Creation Protocol

3. 3 (Cont’d) Merge REQ Merge Accpt. myCH = 20myCH = -1 myCH = 0 20 5 BPL > THRESHOLD_1 BPL < THRESHOLD_1 List of MTs 5 An MT sends a merge-request message to another MT if the latter has a higher energy level and it should be > Threshold_1

4. 4 WEAC Infrastructure Creation Protocol (Cont’d)

5. 5 WEAC Infrastructure Creation Protocol (Cont’d)

6. 6 WEAC Infrastructure Creation Protocol (Cont’d)

7. 7 Broadcasting The Neighbor List

8. 8 Selecting Gateways The least number of neighbors method The highest energy level method The Gateway Selection Algorithm

9. 9 An MT is eligible to be a clusterhead and willing to accept other MTs to be under its supervision if these MTs have a lower BPL Return

10. 10 An MT ignores any merge request messages that are sent to it by other MTs. However, if the MT is serving as a clusterhead, it will remain a clusterhead Return

11. 11 If an MT is serving as a clusterhead, it set its warningThreshold flag to true, informing its zone_MTs to look for another clusterhead, nonetheless, they can remain with it till its BPL drains down to THRESHOLD_3 Return

12. 12 An MT ignores any merge request messages and will send iAmNoLongerYourCH message to all the nodes under its supervision, if it was serving other nodes Return

13. 13 The Gateway Selection Algorithm 1.if(there is more than one access to DEST){ 2. Select the MT with EL > THRESHOLD_2; 3. if(more than one with EL THRESHOLD_2){ 4. getTheLeastNumberOfNeighbors(); 5. select the one with the least number of neighbors; 6. } 7. elseif(MTs EL < THRESHOLD_2) 8. choose the one with the highest EL(); } Return