A Distributed Min-Max Tree Algorithm for Maximum-Lifetime Multicast in Resource-limited Wireless Ad Hoc Networks

TitleA Distributed Min-Max Tree Algorithm for Maximum-Lifetime Multicast in Resource-limited Wireless Ad Hoc Networks
Publication TypeConference Paper
Year of Publication2006
AuthorsGuo, S., and V. M. Leung
Conference NameSensor and Ad Hoc Communications and Networks, 2006. SECon '06. 2006 3rd Annual IEEE Communications Society on
Pagination673 -677
Date Publishedsep.
Keywordsad hoc networks, bandwidth constrained multihop wireless networks, centralized greedy algorithms, distributed min-max tree algorithm, global optimal maximum lifetime multicast tree, greedy algorithms, large-scale energy, minimax techniques, multicast communication, multihop wireless networks, resource-limited wireless ad hoc networks, trees (mathematics)
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

URLhttp://dx.doi.org/10.1109/SAHCN.2006.288529
DOI10.1109/SAHCN.2006.288529

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia