1

The Warning Energy Aware Clusterhead

Tarek SheltamiKFUPMCCSECOE

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

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

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

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)

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

7

Broadcasting The Neighbor List

8

Selecting Gateways

The least number of neighbors method

The highest energy level method The Gateway Selection Algorithm

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

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

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

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

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