Self-managing energy-efficient multicast support in MANETs under end-to-end reliability constraints

  • Authors:
  • Tridib Mukherjee;Georgios Varsamopoulos;Sandeep K. S. Gupta

  • Affiliations:
  • Impact Lab, School of Computing and Informatics, Arizona State University, Tempe, Arizona, USA;Impact Lab, School of Computing and Informatics, Arizona State University, Tempe, Arizona, USA;Impact Lab, School of Computing and Informatics, Arizona State University, Tempe, Arizona, USA

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic networks, e.g. Mobile Ad hoc NETworks (MANETs), call for self-healing routing protocols to tolerate topological changes imposed by node mobility. Moreover, emerging time-critical MANET applications such as disaster response and rescue, and battlefield operations, require support for real-time, reliable data streaming, while maintaining energy efficiency. However, most of the energy-efficient routing protocols rely on configuration parameters which need to be estimated and specified before the deployment phase. This paper proposes a self-managing, energy-efficient multicast routing suite based on the self-stabilization paradigm. This suite uses (i) WECM, a Waste Energy Cost Metric designed for energy-efficient route selection, (ii) SS-SPST-E, a Self-Stabilizing, Shortest-Path Spanning Tree protocol for Energy efficiency based on WECM to maintain an energy-efficient, self-healing routing structure, (iii) SS-SPST-Efc, an enhanced SS-SPST-E with fault containment to decrease stabilization latency, (iv) AMO, an Analytical Model for Optimization framework to reduce the energy overhead of the route maintenance mechanism, and (v) self-configuration mechanisms that observe, estimate and disseminate the optimization parameters. The WECM's innovation is that it considers the overhearing energy wasted. The AMO framework considers the link state change rate, application data traffic intensity, application packet delivery requirements, and the stabilization latency. Numerical evaluations show that SS-SPST-E slightly increases the energy consumption when compared with non-adaptive energy-efficient protocols such as EWMA because of its mechanism to handle mobility. Simulation results show that SS-SPST-Efc achieves the maximum balance between the energy-reliability trade-off while conforming to the end-to-end packet delivery requirement with an accuracy between 80% and 100%. The energy-reliability balance, measured in terms of the packet delivery ratio (PDR) per millijoules of energy expended, is at least 24% and 27% higher in SS-SPST-E and SS-SPST-Efc, respectively, when compared to the MAODV and ODMRP protocols.