Reliable multimedia multicast communications over wireless mesh networks

Wireless mesh networks (WMNs) facilitate both data transfer and real-time applications over wireless medium. Owing to the shared nature of wireless frequencies, bandwidth limitation is a major challenge facing WMNs. If real-time multimedia applications, such as live video streaming, are shared among multiple clients using unicast communications, it could result in network resources starvation. Multicast transmission saves network resources by replicating live multimedia transmitted data from one source to multiple destinations using the same stream. The authors have developed a novel implementation of a multicast extension to ad hoc on-demand distance vector (MAODV) routing protocol in Linux kernel 2.6 user space, which is referred to as unidirectional link-aware MAODV (UDL-MAODV). Multicast video transmissions use user datagram protocol, which does not use implicit handshaking dialogues for guaranteeing reliability of data. Therefore the authors propose and have implemented modifications to the MAODV route discovery process to improve the reliability of multicast video transmissions. These modifications enable UDL-MAODV to ensure reliable route establishment for multimedia multicast communications over WMNs in the presence of UDLs. The authors describe in this study the software architecture of the UDL-MAODV implementation in the Linux kernel 2.6 user space, and also present multicast validation and results of performance tests using the SwanMesh WMN testbed. Furthermore, UDL-MAODV has been cross-compiled and tests are presented to compare the performance of the implementation using X86 and ARM architecture-based SwanMesh nodes. The test results show that the proposed algorithm is reliable and efficient.

[1]  Li Xiao,et al.  An efficient distributed algorithm for generating multicast distribution trees , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[2]  Gene Tsudik,et al.  Exploring mesh and tree-based multicast. Routing protocols for MANETs , 2006, IEEE Transactions on Mobile Computing.

[3]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[4]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[5]  Himabindu Pucha,et al.  Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[6]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[7]  Hiroshi Ishii,et al.  Multiple Tree Multicast Ad Hoc On-Demand Distance Vector (MT-MAODV) Routing Protocol for Video Multicast over Mobile Ad Hoc Networks , 2008, IEICE Trans. Commun..

[8]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[9]  Xu Zhou,et al.  SwanMesh: A Multicast Enabled Dual-Radio Wireless Mesh Network for Emergency and Disaster Recovery Services , 2009, J. Commun..

[10]  Song Guo,et al.  Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Luis Armando Villaseñor,et al.  Analysis of Topological and Geographical Multicast Routing Algorithms on Wireless Ad Hoc Networks , 2008 .

[12]  Wenbin Yao,et al.  Multipath passive data acknowledgement on-demand multicast protocol , 2006, Comput. Commun..

[13]  Tim J. Ellis,et al.  QoS scheme for multimedia multicast communications over wireless mesh networks , 2010, IET Commun..

[14]  Jaijit Bhattacharya,et al.  Utilizing Network Features for Privacy Violation Detection , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[15]  Daniel Zappala,et al.  A scenario-based performance evaluation of multicast routing protocols for ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[16]  Jin Xu,et al.  Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees? , 2007, IEEE Communications Magazine.

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

[18]  Song Guo,et al.  Maximizing Multicast Communication Lifetime in Wireless Mobile Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[19]  Xue Liu,et al.  Research on multicast routing protocols for mobile ad-hoc networks , 2008, Comput. Networks.

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

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

[22]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .

[23]  William Stallings,et al.  Data and Computer Communications , 1985 .

[24]  Ravi Prakash,et al.  Unidirectional links prove costly in wireless ad hoc networks , 1999, DIALM '99.

[25]  Dongmei Zhang,et al.  Ripple: an efficient team multicast protocol in wireless ad hoc networks using directional antennas , 2008 .

[26]  Choong Seon Hong,et al.  NAMP: Neighbor Aware Multicast Routing Protocol for Mobile Ad Hoc Networks , 2008, Int. Arab J. Inf. Technol..

[27]  Bing-Hong Liu,et al.  Distributed reformation of core-based group-shared multicast trees in mobile ad hoc networks , 2008, J. Parallel Distributed Comput..

[28]  X.H. Wang,et al.  Design and implementation of a dual-radio wireless mesh network testbed for healthcare , 2008, 2008 International Conference on Information Technology and Applications in Biomedicine.

[29]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[30]  Muddesar Iqbal,et al.  A handheld mobile device for wireless mesh networks in healthcare , 2009, 2009 IEEE International Symposium on IT in Medicine & Education.

[31]  Younghan Kim,et al.  A Novel Approach to Overlay Multicasting Schemes for Multi-Hop Ad-Hoc Networks , 2008, IEICE Trans. Commun..

[32]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .