Christos Papageorgiou
Panagiotis Kokkinos
ABSTRACT
In this work, we propose an energy-efficient multicasting algorithm for wireless networks for the case where the transmission powers of the nodes are fixed. Our algorithm is based on the multicost approach and selects an optimal energy-efficient set of nodes for multicasting, taking into account: i) the node residual energies, ii) the transmission powers used by the nodes, and iii) the set of nodes covered. Our algorithm is optimal, in the sense that it can optimize any desired function of the total power consumed by the multicasting task and the minimum of the current residual energies of the nodes, provided that the optimization function is monotonic in each of these parameters. Our optimal algorithm has non-polynomial complexity, thus, we propose a relaxation producing a near-optimal solution in polynomial time. The performance results obtained show that the proposed algorithms outperform established solutions for energy-aware multicasting, with respect to both energy consumption and network lifetime. Moreover, it is shown that the near-optimal multicost algorithm obtains most of the performance benefits of the optimal multicost algorithm at a smaller computational overhead.
- S. Athanassopoulos, I. Caragiannis, C. Kaklamanis, P. Kanellopoulos. Experimental comparison of algorithms for energy-efficient multicasting in ad hoc networks. ADHOC-NOW, 2004.Google Scholar
Cross Ref
- M. Cheng, J. Sun, M. Min, Y. Li, W. Wu. Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks. Wireless Communications and Mobile Computing, 2006. Google ScholarDigital Library
- A. Das, R. Marks, M. El-Sharkawi, P. Arabshahi, A. Gray. r-shrink: A heuristic for improving minimum power broadcast trees in wireless networks. GLOBECOM, 2003.Google ScholarCross Ref
- S. Guo O. W. W. Yang. Energy-aware multicasting in wireless ad hoc networks: A survey and discussion. ComCom, 2007. Google ScholarDigital Library
- F. Gutierrez, E. Varvarigos, S. Vassiliadis. Multi-cost routing in max-min fair share networks. Allerton Conf. on Communication, Control and Computing, 2000.Google Scholar
- I. Kang, R. Poovendran. A novel power-efficient broadcast routing algorithm exploiting broadcast efficiency. VTC, 2003.Google Scholar
- I. Kang, R. Poovendran. Broadcast with heterogeneous node capability. GLOBECOM, 2004.Google ScholarCross Ref
- D. Li, X. Jia, H. Liu. Energy efficient broadcast routing in static ad hoc wireless networks. IEEE TMC, 2004. Google ScholarDigital Library
- D. Li, Q. Liu, X. Hu, X. Jia. Energy efficient multicast routing in ad hoc wireless networks. ComCom, 2007. Google ScholarDigital Library
- F. Li, I. Nikolaidis. On Minimum-Energy Broadcasting in all-wireless networks. Conf. on Local Computer Networks, 2001. Google ScholarDigital Library
- The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/.Google Scholar
- C. Papageorgiou, P. Kokkinos, E. Varvarigos. Multicost routing over an infinite time horizon in energy and capacity constrained wireless ad-hoc networks. Proc. Euro-Par, 2006.Google ScholarDigital Library
- M. Čagalj, J.-P. Hubaux, C. Enz. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. Int'l Conf. on Mobile Computing and Networking, 2002. Google ScholarDigital Library
- P.-J. Wan, G. Calinescu, X. Li, O. Frieder. Minimum-energy broadcast routing in static ad hoc wireless networks. INFOCOM, 2001.Google ScholarCross Ref
- J. Wieselthier, G. Nguyen, A. Ephremides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. INFOCOM, 2000.Google ScholarCross Ref
Index Terms
- Energy-efficient multicasting in wireless networks with fixed node transmission power
Recommendations
Duty-cycle-aware minimum-energy multicasting in wireless sensor networks
In duty-cycled wireless sensor networks, the nodes switch between active and dormant states, and each node may determine its active/dormant schedule independently. This complicates the Minimum-Energy Multicasting (MEM) problem, which was primarily ...
Enhancing energy utilization for high power node multicasting in wireless sensor networks
In multicasting packets of data from a node will be sent to a group of receiver nodes at the same time. Multicasting lowers transmission costs. Energy conservation is critical to a sensor network’s long-term viability. Sensor networks have limited and ...
A message complexity oriented design of distributed algorithm for long-lived multicasting in wireless sensor networks
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 ...
Comments