Routing and quality of service support for mobile ad hoc networks

OLSR is an optimization over classical link state protocols tailored for mobile ad hoc networks. In this paper, we propose the QOLSR protocol which includes quality parameters to the standard OLSR. Three variants of QOLSR are introduced, taking into account the delay measurement together with the hop count metric. Then, we analyze new heuristics for the multipoint relay selection, and evaluate our proposed approaches comparing them with the standard OLSR protocol. Simulation results show that an increased load-balancing and a reduced dropped packets rate are achieved due to the inclusion of the delay information.

[1]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[2]  Andy Sloane,et al.  Multimedia Internet Broadcasting , 2001, Computer Communications and Networks.

[3]  Zhonghua Yang,et al.  Global States and Time in Distributed Systems , 1994 .

[4]  Mario Gerla,et al.  End-to-end versus explicit feedback measurement in 802.11 networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[5]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[6]  Maj Jennifer Krolikowski.  Navstar Global Positioning System , 2022 .

[7]  Ian F. Akyildiz,et al.  Time-diffusion synchronization protocol for wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

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

[9]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

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

[11]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[12]  John Harper,et al.  Routing in communication networks , 1992 .

[13]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[14]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[15]  G. Pujolle,et al.  Virtual time synchronization for multimedia ad hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[16]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[17]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[18]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[19]  C. Bonnet,et al.  A glance at quality of service models for mobile ad hoc networks , 2002 .

[20]  Giuseppe Bianchi,et al.  On utility-fair adaptive services in wireless networks , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[21]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[23]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[24]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[25]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[26]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[27]  Acm Sigmobile.  MobiHoc 2001 : Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing, October 4-5, 2001, Long Beach, California, USA , 2001 .

[28]  Kai Chen,et al.  Available Bandwidth Estimation in IEEE 802.11-based Wireless Networks , 2003 .

[29]  Mikhail J. Atallah,et al.  Algorithms and Theory of Computation Handbook , 2009, Chapman & Hall/CRC Applied Algorithms and Data Structures series.

[30]  M. Steenstrup.  Routing in communications networks , 1995 .

[31]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[32]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[33]  G. El Zein.  Mobile and wireless communications networks , 2004, Proceedings. 2004 International Conference on Information and Communication Technologies: From Theory to Applications, 2004..

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

[35]  Mahmoud Naghshineh,et al.  End-to-end QoS provisioning in multimedia wireless/mobile networks using an adaptive framework , 1997, IEEE Commun. Mag..