Delay constraint multipath routing for wireless multimedia ad hoc networks

According to the disadvantages of real time and continuity for multimedia services in ad hoc networks, a delay constraint multipath routing protocol for wireless multimedia ad hoc networks, which can satisfy quality of service QoS requirement QoS multipath optimized link state routing [MOLSR], is proposed. The protocol firstly detects and analyzes the link delay among the nodes and collects the delay information as the routing metric by HELLO message and topology control message. Then, through using the improved multipath Dijkstra algorithm for path selection, the protocol can gain the minimum delay path from the source node to the other nodes. Finally, when the route is launched, several node-disjoint or link-disjoint multipaths will be built through the route computation. The simulation and test results show that QoS-MOLSR is suitable for large and dense networks with heavy traffic. It can improve the real time and reliability for multimedia transmission in wireless multimedia ad hoc networks. The average end-to-end delay of QoS-MOLSR is four times less than the optimized link state routing. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Ruchuan Wang,et al.  Multi-Path Routing Algorithm for Video Stream in Wireless Multimedia Sensor Networks: Multi-Path Routing Algorithm for Video Stream in Wireless Multimedia Sensor Networks , 2012 .

[2]  Shu-xi Wang,et al.  The improved Dijkstra's shortest path algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[3]  Mohamed Ould-Khaoua,et al.  Performance comparison of end‐to‐end and on‐the‐spot traffic‐aware techniques , 2013, Int. J. Commun. Syst..

[4]  Hyunsoo Yoon,et al.  Congestion control for sudden bandwidth changes in TCP , 2012, Int. J. Commun. Syst..

[5]  Alejandro Quintero,et al.  Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics , 2010, Comput. Networks.

[6]  Benoît Parrein,et al.  Simulation and Performance Analysis of MP-OLSR for Mobile Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[7]  Khaldoun Al Agha,et al.  Quality of Service for the Ad hoc Optimized Link State Routing Protocol (QOLSR) , 2006 .

[8]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[9]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Gabriella Olmo,et al.  Efficient slice‐aware H.264/AVC video transmission over time‐driven priority networks , 2014, Int. J. Commun. Syst..

[11]  Guy Pujolle,et al.  QoS for Ad hoc Networking Based on Multiple Metrics: Bandwidth and Delay , 2003, MWCN.

[12]  Yan Zhen,et al.  Link stability‐aware reliable packet transmitting mechanism in mobile ad hoc network , 2012, Int. J. Commun. Syst..

[13]  Benoît Parrein,et al.  Multipath optimized link state routing for mobile ad hoc networks , 2011, Ad Hoc Networks.

[14]  Stefano Tubaro,et al.  Distributed Video Coding: Trends and Perspectives , 2009, EURASIP J. Image Video Process..

[15]  K. Rajkumar,et al.  Multipath Dynamic Source Routing Protocol For Mobile Adhoc Networks , 2012 .

[16]  Y. Katayama,et al.  A multipath on-demand routing with path selection probabilities for mobile ad hoc networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[17]  Shiguo Lian,et al.  Tournament-based congestion control protocol for multimedia streaming in ubiquitous sensor networks , 2011, Int. J. Commun. Syst..

[18]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[19]  Sherali Zeadally,et al.  A state-dependent time evolving multi-constraint routing algorithm , 2013, TAAS.

[20]  Dipak Ghosal,et al.  Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[21]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[22]  H. Badis,et al.  QOLSR multi-path routing for mobile ad hoc networks based on multiple metrics: bandwidth and delay , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[23]  Hongbo Jiang,et al.  On the design of algorithms for mobile multimedia systems: A survey , 2011, Int. J. Commun. Syst..

[24]  Yu Lu,et al.  A novel routing protocol for ad hoc sensor networks using multiple disjoint paths , 2005, 2nd International Conference on Broadband Networks, 2005..

[25]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[26]  Chih-Heng Ke,et al.  An Evaluation Framework for More Realistic Simulations of MPEG Video Transmission , 2008, J. Inf. Sci. Eng..

[27]  Said Hoceini,et al.  Adaptive quality of service-based routing approaches: development of neuro-dynamic state-dependent reinforcement learning algorithms , 2007, Int. J. Commun. Syst..

[28]  Gary J. Sullivan,et al.  Overview of the Stereo and Multiview Video Coding Extensions of the H.264/MPEG-4 AVC Standard , 2011, Proceedings of the IEEE.

[29]  Said Hoceini,et al.  Adaptive quality of service-based routing approaches: development of neuro-dynamic state-dependent reinforcement learning algorithms: Research Articles , 2007 .

[30]  Wang Ru.  Multi-Path Routing Algorithm for Video Stream in Wireless Multimedia Sensor Networks , 2012 .

[31]  Ren-Hung Hwang,et al.  A novel efficient power-saving MAC protocol for multi-hop MANETs , 2013, Int. J. Commun. Syst..

[32]  S.A. Aljunid,et al.  A survey on on-demand multipath routing protocol in MANETs , 2008, 2008 International Conference on Electronic Design.