Interference-aware mesh multicast for wireless multihop networks

In this paper, we consider the problem of building mesh-based multicast routing structures that account for the impact of interference in wireless multihop networks. Our analysis is based on the most accurate known interference model, namely the physical interference model. We first analyze interference-aware mesh structures that augment individual paths in a multicast tree. Based on this analysis, we propose two interference-aware multicast mesh routing structures, which extend an interference-aware Steiner multicast tree in two different ways to form interference-aware meshes. We evaluate the performances of our proposed interference-aware multicast mesh structures in wireless networks where wireless links are bursty and nodes can be faulty. Under these conditions, we show that our proposed algorithms provide up to 80% increase in goodput over existing tree-based multicast routing structures and up to 45% increase in goodput over existing mesh-based multicast routing structures.

[1]  Muriel Médard,et al.  Achieving minimum-cost multicast: a decentralized approach based on network coding , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  J. J. Garcia-Luna-Aceves,et al.  Efficient and robust multicast routing in mobile ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[3]  Antonio F. Gómez-Skarmeta,et al.  Approximating optimal multicast trees in wireless multihop networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[4]  Aleksi Penttinen,et al.  Efficient multicast tree algorithm for ad hoc networks , 2004, MASS.

[5]  Sanjay Jha,et al.  Protecting Multicast Sessions in Wireless Mesh Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[6]  Philippe Jacquet,et al.  Multicast overlay spanning trees in ad hoc networks: Capacity bounds, protocol design and performance evaluation , 2008, Comput. Commun..

[7]  Uyen Trang Nguyen,et al.  On multicast routing in wireless mesh networks , 2008, Comput. Commun..

[8]  Klara Nahrstedt,et al.  Effective location-guided tree construction algorithms for small group multicast in MANET , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Natarajan Meghanathan.  Determining a sequence of stable multicast Steiner trees in mobile ad hoc networks , 2006, ACM-SE 44.

[12]  Ramesh R. Rao,et al.  A Joint Solution to Scheduling and Power Control for Multicasting in Wireless Ad Hoc Networks , 2005, EURASIP J. Adv. Signal Process..

[13]  Ivan Stojmenovic,et al.  Hierarchical geographic multicast routing for wireless sensor networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[14]  Isaac Woungang.  Wireless ad hoc, sensor and mesh networks , 2010, Comput. Electr. Eng..

[15]  Shaojie Tang,et al.  Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

[16]  R. Srikant,et al.  The multicast capacity of large multihop wireless networks , 2010, TNET.

[17]  Sangho Park,et al.  Adaptive Core Multicast Routing Protocol , 2004, Wirel. Networks.

[18]  Prasant Mohapatra,et al.  Efficient overlay multicast for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  Douglas M. Blough,et al.  Interference-aware multicast for wireless multihop networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[21]  Douglas M. Blough,et al.  Simulating frame-level bursty links in wireless networks , 2014, SimuTools.

[22]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[23]  Winston Khoon Guan Seah,et al.  Distributed Steiner-Like Multicast Path Setup for Mesh-based Multicast Routing in Ad Hoc Networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[24]  Yi Zheng,et al.  Data Overhead Impact of Multipath Routing for Multicast in Wireless Mesh Networks , 2012, 2012 Third FTRA International Conference on Mobile, Ubiquitous, and Intelligent Computing.

[25]  Christian Poellabauer,et al.  Real-time multicast for wireless multihop networks , 2010, Comput. Electr. Eng..

[26]  Paolo Santi,et al.  Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference , 2010, IEEE/ACM Transactions on Networking.

[27]  Weili Wu,et al.  Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks , 2006, Wirel. Commun. Mob. Comput..

[28]  David M. Warme,et al.  Exact Algorithms for Plane Steiner Tree Problems: A Computational Study , 2000 .

[29]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[30]  Thomas Erlebach,et al.  Scheduling Multicast Transmissions under SINR Constraints , 2010, ALGOSENSORS.

[31]  Yunnan Wu,et al.  Minimum-energy multicast in mobile ad hoc networks using network coding , 2004, Information Theory Workshop.

[32]  Ivan Stojmenovic,et al.  GMR: Geographic Multicast Routing for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[33]  Shaveta Jain,et al.  A Survey on Multicast Routing Protocols for Mobile Ad Hoc Networks , 2014 .