An efficient power-aware broadcast technique for wireless ad hoc networks

  • Authors:
  • Sanjay K. Dhurandher;Sudip Misra;Mohammad S. Obaidat;Priyedev Lochab;Varun Kumar Sharma;Siddharth Gautam

  • Affiliations:
  • University of Delhi, New Delhi, India;Indian Institute of Technology, Kharagpur, West Bengal, India;Monmouth University, NJ;University of Delhi, New Delhi, India;University of Delhi, New Delhi, India;University of Delhi, New Delhi, India

  • Venue:
  • SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we focus on the problem of constructing an optimal broadcast tree rooted at a given source node that maximizes the network lifetime from the view point of number of messages broadcasted during the network lifetime. We define the network lifetime as the lifetime of the node in the network which exhausts its energy at the earliest. We propose improvements over the broadcast incremental power (BIP) protocol in two phases (algorithms). The first algorithm assumes that the network is heterogeneous with different devices having different initial battery energy level and the second one assumes the network to be composed of devices with equal initial energies. These algorithms build upon the broadcast nature of the wireless communication environment -- a message broadcasted from a given node reaches all the nodes that are within the sphere defined by the transmitting range of the node as radius. We have also provided the simulation results to testify our claims. The results further prove the superior performance of the proposed improved BIP algorithm.