the warning energy aware clusterhead
DESCRIPTION
The Warning Energy Aware Clusterhead. Tarek Sheltami KFUPM CCSE COE. WEAC Infrastructure Creation Protocol. Nodes Classifications: myCH = 0 Clusterhead myCH = -1 Free node myCH > 0 Zone_MT. WEAC Infrastructure Creation Protocol (Cont’d). BPL < THRESHOLD_1. BPL > THRESHOLD_1. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/1.jpg)
1
The Warning Energy Aware Clusterhead
Tarek SheltamiKFUPMCCSECOE
![Page 2: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/2.jpg)
2
Maximum Power
No Power
Threshold_1
Threshold_2
Threshold_3
Nodes Classifications:
• myCH = 0 Clusterhead
• myCH = -1 Free node
• myCH > 0 Zone_MT
WEAC Infrastructure Creation Protocol
![Page 3: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/3.jpg)
3
WEAC Infrastructure Creation Protocol (Cont’d)
Merge REQMerge Accpt.
myCH = 20myCH = -1 myCH = -1myCH = 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
![Page 4: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/4.jpg)
4
WEAC Infrastructure Creation Protocol (Cont’d)
Every MT acknowledges its location by hellopackets
Is there other MTs inmy range?
I am a CH of myself,set myCH to -1,
increase my sequencenumber by one
Elect a CH to be in charge for a period of time,set myCH of all nodes other than the CH to theID of their CH, set myCH of the CH to 0, and
sequence number ++ for all nodes
1
A
Every MT acknowledges its location by hellopackets
2
YES
NO
Start
![Page 5: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/5.jpg)
5
A
Is myCH = 0?
Can I still hear my CH? Stay with my CH 2
1
B
YES
NO
YES
NO
WEAC Infrastructure Creation Protocol (Cont’d)
![Page 6: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/6.jpg)
6
WEAC Infrastructure Creation Protocol (Cont’d)
< THRESHOLD_3
THRESHOLD_2
YES
B
Check my energy level
Send iAmNoLongerYourCHmessage to all MTs under my
supervision
Is there any MT in mylist?
2
1
NO
2
Set the warningThresholdto ture
< THRESHOLD_2
![Page 7: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/7.jpg)
7
Broadcasting The Neighbor List
![Page 8: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/8.jpg)
8
Selecting Gateways
The least number of neighbors method
The highest energy level method The Gateway Selection Algorithm
![Page 9: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/9.jpg)
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
![Page 10: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/10.jpg)
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
![Page 11: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/11.jpg)
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
![Page 12: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/12.jpg)
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
![Page 13: The Warning Energy Aware Clusterhead](https://reader035.vdocument.in/reader035/viewer/2022062408/568142f2550346895daf4cd8/html5/thumbnails/13.jpg)
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