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

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.

[1]  Sandeep K. S. Gupta,et al.  Energy-Aware Self-Stabilization in Mobile Ad Hoc Networks: A Multicasting Case Study , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[2]  Prithwish Basu,et al.  Effect of overhearing transmissions on energy efficiency in dense sensor networks , 2004, IPSN.

[3]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[4]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Bradley Novic Bayes Sequential Estimation of a Poisson Rate: A Discrete Time Approach , 1980 .

[6]  Arobinda Gupta,et al.  Fault-containing self-stabilizing algorithms , 1996, PODC '96.

[7]  Sandeep K. S. Gupta,et al.  Self-stabilizing multicast protocols for ad hoc networks , 2003, J. Parallel Distributed Comput..

[8]  Lang Tong,et al.  Energy-Aware Adaptive Routing for Large-Scale Ad Hoc Networks: Protocol and Performance Analysis , 2007, IEEE Transactions on Mobile Computing.

[9]  Arobinda Gupta,et al.  Fault-containing network protocols , 1997, SAC '97.

[10]  A. Ephremides,et al.  Algorithms for energy-efficient multicasting in ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[11]  Hongwei Zhang,et al.  LSRP: local stabilization in shortest path routing , 2006, IEEE/ACM Transactions on Networking.

[12]  Stephen B. Wicker,et al.  Link Dynamics and Protocol Design in a Multihop Mobile Environment , 2006, IEEE Transactions on Mobile Computing.

[13]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[14]  Andrea E. F. Clementi,et al.  On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs , 2001, STACS.

[15]  Lang Tong,et al.  Energy efficiency of large-scale wireless networks: proactive versus reactive networking , 2005, IEEE Journal on Selected Areas in Communications.

[16]  Pekka Orponen,et al.  Lifetime maximization for multicasting in energy-constrained wireless networks , 2005, IEEE Journal on Selected Areas in Communications.

[17]  Sandeep K. S. Gupta,et al.  Self-Stabilizing Protocol for Shortest Path Tree for Multi-cast Routing in Mobile Networks (Research Note) , 2000, Euro-Par.

[18]  Donald F. Towsley,et al.  Optimal Power Allocation in Wireless Networks with Transmitter-Receiver Power Tradeoffs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[20]  Krishna M. Sivalingam,et al.  Design and analysis of low‐power access protocols for wireless and mobile ATM networks , 2000, Wirel. Networks.

[21]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[22]  Richard G. Ogier,et al.  A reliable, efficient topology broadcast protocol for dynamic networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[23]  Ieee . Wg Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification , 2003 .

[24]  Sandeep K. S. Gupta,et al.  On Maximizing Network Lifetime of Broadcast in WANETs Under an Overhearing Cost Model , 2006, ICDCN.

[25]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[26]  Sandeep K. S. Gupta,et al.  G-REMiT: An algorithm for building energy efficient multicast trees in wireless ad hoc networks , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[27]  Sandeep K. S. Gupta,et al.  Cored-Based Tree with Forwarding Regions (CBT-FR); A Protocol for Reliable Multicasting in Mobile Ad Hoc Networks , 2001, J. Parallel Distributed Comput..

[28]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[29]  S. Ramanathan,et al.  Multicast tree generation in networks with asymmetric links , 1996, TNET.

[30]  J. Redi,et al.  Effect of overhearing transmissions on energy efficiency in dense sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[31]  Sandeep K. S. Gupta,et al.  Analytical model for optimizing periodic route maintenance in proactive routing for manets , 2007, MSWiM '07.

[32]  Chunming Qiao,et al.  A comprehensive minimum energy routing scheme for wireless ad hoc networks , 2004, IEEE INFOCOM 2004.

[33]  Prométhée Spathis,et al.  ANA: Autonomic Network Architecture , 2011 .

[34]  Sandeep K. S. Gupta,et al.  On the Scalability of On-Demand Routing Protocols for Mobile ad hoc Networks: An Analytical Study , 2001, J. Interconnect. Networks.

[35]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[36]  Anthony Ephremides,et al.  Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting , 2002, Comput. Networks.

[37]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[38]  Radha Poovendran,et al.  Maximizing Network Lifetime of Broadcasting Over Wireless Stationary Ad Hoc Networks , 2005, Mob. Networks Appl..

[39]  Anthony Ephremides,et al.  Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks , 2001, Mob. Networks Appl..

[40]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[41]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

[42]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[43]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[44]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[45]  Fulu Li,et al.  On minimum-energy broadcasting in all-wireless networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[46]  Frank Harary,et al.  Graph Theory , 2016 .