Computer Science – Networking and Internet Architecture
Scientific paper
2011-09-24
Computer Science
Networking and Internet Architecture
This paper has been withdrawn by the author due to new graphs
Scientific paper
Designing energy-efficient all-to-all multicasting protocols is of of great importance for multi-hop wireless networks such as wireless sensor networks and wireless ad hoc networks. In an all-to-all multicast session, there exists a set of wireless destination nodes, and each destination node needs to send some data packets to all other destination nodes. We consider the problem of building a shared multicast tree spanning the destination nodes such that the total energy consumption of realizing an all-to-all multicast session using the shared multicast tree is minimized. Since building such a multicast tree has been proved to be NP-complete, we provide both centralized and distributed approximation algorithms with provable approximation ratios for it. When the transmission power of each wireless node is fixed, our centralized and distributed algorithms have the approximation ratios of $4ln(\Delta+1)+7$ and 13, respectively, where $\Delta$ is the maximum node degree in the network. When the transmission power of each wireless node is adjustable, both of our centralized and distributed algorithms have the constant approximation ratio of 145.
Han Kai
Liu Yang
Luo Jianfeng
No associations
LandOfFree
Minimum-Energy All-to-All Multicasting in Multi-hop Wireless Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Minimum-Energy All-to-All Multicasting in Multi-hop Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimum-Energy All-to-All Multicasting in Multi-hop Wireless Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-602441