Towards estimating lifetime of ad hoc wireless networks

  • Authors:
  • S. Jayashree;C. Siva Ram Murthy

  • Affiliations:
  • Department of EECS, Massachusetts Institute of Technology, United States;Department of Computer Science and Engineering, Indian Institute of Technology, Madras, India

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ad hoc wireless networks possess highly constrained energy resources. The available energy resources should thus be used efficiently, in order to satisfy the requirements. Hence, the protocols at all the layers of the protocol stack should be energy aware and energy efficient. However, all the existing protocols are not energy aware and perform poorly in the presence of a limited power source. Even the energy aware protocols proposed for ad hoc networks do not consider all the characteristics of the underlying batteries. Hence, they fail to efficiently utilize the available energy. There also exist a few protocols, which, though battery unaware, unknowingly prove to be energy efficient. Thus, a mechanism is required to measure the efficiency of the protocols of ad hoc networks, in terms of the network lifetime. To the best of our knowledge, there has been no reported work till date for analyzing the lifetime of the ad hoc networks for various protocols. The protocols at all the layers of the protocol stack together decide the discharge of the battery source of a node. However, assuming that only the MAC protocols decide the battery performance, we focus on measuring the energy efficiency of MAC protocols. This paper primarily provides a novel generalized analytical model for estimating lifetime of ad hoc networks, in the presence of the following two kinds of MAC protocols: (i) reservation-based TDMA protocols and (ii) a specific class of CSMA protocols that try to follow a pattern, such as a round-robin scheduling, for packet transmission. Our model uses discrete-time Markov chain with probabilistic recovery to model the batteries of the ad hoc nodes. We found that our analytical model accurately estimates the lifetime of the network for various MAC protocols. We prove through analytical and simulation studies that energy awareness is crucial in deciding the performance of the MAC protocols for both homogeneous and heterogeneous ad hoc wireless networks.