A QoS Solution to Hard Real Time Delay Satisfaction in Ad Hoc Networks

Summary Due to mobility features of Ad Hoc networks, it becomes too difficult to guarantee delay requirements for real time applications across such networks. However, such real time guarantees can be optimally achieved with a reasonable presumption on node mobility, network traffic and reliability with predictable features. In this paper, we present a routing algorithm to achieve the guarantees for Hard real time network traffic, based on Dynamic Source Routing (DSR). It implements a node resource reservation policy along each traffic path. Admission control is performed with preservation of reserved node resources and is adapted to node mobility ultimately preventing path breaking. Our routing protocol is implemented under network simulator ns2 and simulation results are demonstrated with performance evaluation.

[1]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[2]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[3]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[4]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[5]  Hamid Gharavi,et al.  DSR-Based Directional Routing Protocol for Ad Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Claude Chaudet,et al.  BRuIT : Bandwidth Reservation under InTerferences influence , 2001 .

[7]  Gerard Bos,et al.  QoS support using DiffServ , 2007 .

[8]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[9]  C. Chaudet,et al.  Autour de la réservation de bande passante dans les réseaux ad hoc , 2004 .

[10]  Xiaoyan Hong,et al.  A Mobility Framework for Ad Hoc Wireless Networks , 2001, Mobile Data Management.

[11]  Yih-Chun Hu,et al.  Implicit source routes for on-demand ad hoc network routing , 2001, MobiHoc '01.

[12]  D Li,et al.  A Markov jump theory based connectivity model of mobile ad hoc networks , 2008 .

[13]  Djamel Djenouri,et al.  Optimisation de la consommation d’énergie pour le routage dans les réseaux mobiles ad hoc , 2003 .

[14]  Thomas Kunz,et al.  Increasing packet delivery ratio in DSR by link prediction , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[15]  Lingfen Sun,et al.  Range-based Mobility Estimations in MANETs with Application to Link Availability Prediction , 2007, 2007 IEEE International Conference on Communications.

[16]  Imrich Chlamtac,et al.  Dynamic source routing for ad hoc networks using the global positioning system , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[17]  David Tipper,et al.  Impact of Failures on Routing in Mobile Ad Hoc Networks Using DSR , 2002 .

[18]  Khaldoun Al Agha,et al.  Optimal Path Selection Analysis in Ad Hoc Networks , 2006 .

[19]  Andrew T. Campbell,et al.  Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN) , 2002, IEEE Trans. Mob. Comput..

[20]  N Badache,et al.  Les protocoles de routage dans les réseaux mobiles Ad Hoc , 2004 .

[21]  D. Ballard,et al.  A real-time knowledge processing executive for Army rotorcraft applications , 1992, [1992] Proceedings IEEE/AIAA 11th Digital Avionics Systems Conference.

[22]  Lingfen Sun,et al.  Range-Based Relative Velocity Estimations for Networked Mobile Devices , 2009, IEEE Transactions on Vehicular Technology.

[23]  Laurie G. Cuthbert,et al.  Multipath QoS routing of supporting DiffServ in mobile ad hoc networks , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[24]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[25]  Robin Kravets,et al.  Distributed QoS guarantees for realtime traffic in ad hoc networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[26]  Min Qin,et al.  Supporting multimedia streaming between mobile peers with link availability prediction , 2005, MULTIMEDIA '05.