Maximum lifetime broadcasting in cooperative multi-hop wireless ad hoc networks

Authors:
Tamaghna Acharya;Samiran Chattopadhyay;Rajarshi Roy
Affiliations:
Department of ETCE, BESU, Shibpur, Howrah 711103, India.;Department of Information Technology, Jadavpur University, Kolkata 700098, India.;Department of Electronics and Electrical Communication Engineering, Indian Institute of Technology Kharagpur, Kharagpur 721302, India
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2010

Citing 5
Cited 0

Minimum energy disjoint path routing in wireless ad-hoc networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Multicast time maximization in energy constrained wireless networks

DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Maximum Lifetime Broadcasting in Wireless Networks

IEEE Transactions on Computers
Design challenges for energy-constrained ad hoc wireless networks

IEEE Wireless Communications
Cooperative multicast for maximum network lifetime

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate the scope of using cooperative routing for maximising network lifetime for a given broadcast connection in an energy-constrained multi-hop static wireless ad-hoc network. Unlike existing broadcast algorithms which have formulated lifetime maximisation as a min-max tree problem our formulation reflects node-based nature of wireless networks. We consider three different transmission techniques at the physical layer: point-to-point; point-to-multipoint (i.e., multicast); multipoint-to-point (i.e., cooperative transmission). We propose a polynomial time algorithm for lifetime maximising broadcast tree construction. Simulation results show that our algorithm outperforms the global optimal solution that achieves maximum network lifetime without using cooperation.