A message complexity oriented design of distributed algorithm for long-lived multicasting in wireless sensor networks. (30th November 2009)

• Record Type: Journal Article
• Authors: Guo, Song; Guo, Minyi; Leung, Victor C.M.
• Is Part Of: International journal of sensor networks. Volume 6:Number 3/4(2009)
• Page Start: 180
• Page End: 190
• Publication Date: 2009-11-30
• Subjects: WSNs -- wireless sensor networks -- multicasting -- distributed algorithms -- communication complexity -- energy efficiency -- message complexity -- wireless networks -- simulation; Sensor networks -- Periodicals; 681.2
• Languages: English
• ISSNs: 1748-1279

Abstract

We consider an optimisation problem in Wireless Sensor Networks (WSNs) that is to find a multicast tree rooted at the source node and including all the destination nodes such that the lifetime of the tree is maximised. While a recently proposed distributed algorithm for this problem guarantees to obtain optimal solutions, we show that its high message complexity may prevent such contribution from being practically used in resource-constrained WSNs. In this paper, we proposed a new distributed sub-optimal algorithm that achieves a good balance on the algorithm-optimality and message complexity. In particular, we prove that it has a linear-message complexity. The trade-off between algorithm sub-optimality and message complexity is also studied by simulations.