Computer Science – Networking and Internet Architecture
Scientific paper
2012-02-08
Computer Science
Networking and Internet Architecture
Scientific paper
Given the increasing demand from wireless applications, designing energy-efficient group communication protocols is of great importance to multi-hop wireless networks. A group communication session involves a set of member nodes, each of them needs to send a certain number of data packets to all other members. In this paper, we consider the problem of building a shared multicast tree spanning the member nodes such that the total energy consumption of a group communication session using the shared multicast tree is minimized. Since this problem was proven as NP-complete, we propose, under our Min-Energy Group COMmunication (MEGCOM) framework, three distributed approximation algorithms with provable approximation ratios. When the transmission power of each wireless node is fixed, our first two algorithms have the approximation ratios of O(ln(\Delta+ 1)) and O(1), respectively, where \Delta is the maximum node degree in the network. When the transmission power of each wireless node is adjustable, our third algorithm again delivers a constant approximation ratio. We also use extensive simulations to verify the practical performance of our algorithms.
Han Kai
Liu Yang
Luo Jianfeng
Xiang Liu
No associations
LandOfFree
MEGCOM: Min-Energy Group COMmunication 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 MEGCOM: Min-Energy Group COMmunication in Multi-hop Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and MEGCOM: Min-Energy Group COMmunication in Multi-hop Wireless Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-63950