-2

Algorithm 1 Distributed Algorithm (at each node Si, i E N)
Input: the neighbor set N(Si), the neighboring schedules, the critical
location set Pi that Si covers, the importance factor of each location Pi, i E Pi, network lifetime L, battery life Bi, Si is initially unlabeled
Output: the state (label or unlabel), the optimal schedule if Si is labled
Procedure:
I: calculate the maximum additional coverage it can provide, i.e.,
llqnax = Sim┬Ěsataxr t jEL:R( i) W(j) x llTj, and the optimal schedule
2: broadcast msg(i, UP D, Null, llCfax) to its neighbors
3: while llCfax > 0 do
4: if Si has the largest llCfax among its neighbors then
5: Si labels itself, broadcasts msg(i, LAB, sch, llCfax), and exits.
6: end if
7: if msg(k, LAB, sch, llCk'ax) is received then
8: update the schedule of its neighbor Sk, recalculate llCfax, and
broadcast msg(i, UP D, Null, llCfax). Go to 3
9: end if
10: ifmsg(k,UPD,Null,llCk'ax) is received then
I I: update the coverage metric of its neighbor Sk and Go to 3.
12: end if
13: end while

2
Contributors
1
Reply
20
Views
2 Years
Discussion Span
Last Post by rubberman
1

And? You want us to do your homework for you? Make an effort if you want help here. We don't get your degree - you don't get our help unless you try to solve the problem first.

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.