DocumentCode :
460740
Title :
A Distributed Min-Max Tree Algorithm for Maximum-Lifetime Multicast in Resource-limited Wireless Ad Hoc Networks
Author :
Guo, Song ; Leung, Victor M.
Author_Institution :
Dept. of Electr. & Comput. Eng., British Columbia Univ., Vancouver, BC
Volume :
2
fYear :
2006
fDate :
28-28 Sept. 2006
Firstpage :
673
Lastpage :
677
Abstract :
We consider the problem of maximizing the multicast lifetime in multihop wireless networks in which each node is static and has limited energy, bandwidth, memory, and computation capabilities. Unlike most multicast algorithms that use centralized greedy algorithms, our algorithm can construct a global optimal maximum lifetime multicast tree in a distributed manner. It has a low complexity of O(lambdau ) for both memory and computation requirements at each node u, where lambdau is the degree of node u. The simulation results have shown that it has an expected linear communication complexity under different network sizes and multicast group sizes. This means that our distributed algorithm is also scalable in terms of communication overhead and it is very useful for large-scale energy and bandwidth constrained multihop wireless networks like sensor networks
Keywords :
ad hoc networks; greedy algorithms; minimax techniques; multicast communication; trees (mathematics); bandwidth constrained multihop wireless networks; centralized greedy algorithms; distributed min-max tree algorithm; global optimal maximum lifetime multicast tree; large-scale energy; multihop wireless networks; resource-limited wireless ad hoc networks; Bandwidth; Complexity theory; Computational modeling; Computer networks; Greedy algorithms; Mobile ad hoc networks; Multicast algorithms; Spread spectrum communication; Wireless networks; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on
Conference_Location :
Reston, VA
Print_ISBN :
1-4244-0626-9
Type :
conf
DOI :
10.1109/SAHCN.2006.288529
Filename :
4068330
Link To Document :
بازگشت