Design guidelines for quality of service support in Optimized Link State Routing-based mobile ad hoc networks

M.S. Corson, J. Macker, Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations, IETF, RFC 2501, 1999. D. Johnson, Y. Hu, D. Maltz, The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, IETF, RFC 4728, 2007. C. Perkins, E. Belding-Royer, S. Das, Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF, RFC 3561, 2003. T. Clausen, P. Jacquet, Optimized Link State Routing Protocol (OLSR), IETF RFC 3626, 2003. R. Ogier, F. Templin, M. Lewis, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), IETF, RFC 3684, 2004. A. Roy, M. Chandra, Extensions to OSPF to Support Mobile Ad Hoc Networking, IETF RFC 5820, 2010. Hanzo, 2007, A survey of QoS routing solutions for Mobile ad hoc Networks, IEEE Communications Surveys & Tutorials, 9, 50, 10.1109/COMST.2007.382407 Chen, 2007, A survey of routing protocols that support QoS in mobile ad hoc networks, IEEE Network, 21, 30, 10.1109/MNET.2007.4395108 Wang, 1996, Quality of service routing for supporting multimedia applications, IEEE Journal of Selected Areas in Communications, 14 A. Qayyum, L. Viennot, A. Laouiti, Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks, 35th HICSS, 2002. Liu, 1993, A heuristic algorithm for the multi-criteria set-covering problems, Applied Mathematics Letters, 6, 21, 10.1016/0893-9659(93)90092-2 Y. Ge, T. Kunz, L. Lamont, Proactive QoS Routing in Ad Hoc Networks’. 2nd International Conference on Ad Hoc networks, In LNCS 2865, Springer, Berlin, 2003. Nguyen, 2007, Quality of service routing in a MANET with OLSR, Journal of Universal Computer Science, 13, 56 D-Q. Nguyen, P. Minet, C. Adjih, T. Plesse, Implementation and Performance Evaluation of a Quality of Service Support for OLSR in a Real MANET, SimuTools, 2009. Costa, 2002, Developing scalable protocols for three-metric QoS routing, Computer Networks (Elsevier) Journal, 39, 713, 10.1016/S1389-1286(02)00228-1 H. Badis, K. Al Agha, QOLSR, QoS routing for ad hoc wireless networks using OLSR, in: European Transactions on Telecommunications, vol. 16 (5), 2005. S. Singh, M. Woo, C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proc. Int. Conf. Mobile Computing and Networking, 1998, pp. 181–190. Toh, 2001, Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks, IEEE Transactions on Communications, 9, 138 A. Misra, S. Banerjee, MRPC: maximising network lifetime for reliable routing in wireless environments, in: Proc. IEEE Wireless Communications and Networking Conf., Orlando, Florida, 2002. Djenouri, 2006, New power-aware routing protocol for mobile ad hoc networks, International Journal of Ad Hoc and Ubiquitous Computing, 1, 126, 10.1504/IJAHUC.2006.009882 Patnaik, 2007, Power and battery aware routing in mobile ad hoc networks, Icfai Journal of Computer Sciences, 1 Sheng, 2003, Routing protocol with QoS guarantees for ad-hoc network, Electronics Letters, 39, 143, 10.1049/el:20030017 N. Nikaein, C. Bonnet, Hybrid ad hoc routing protocol – HARP, in: Proc. Int. Symp. Telecommunications, 2001. Yawut, 2007, Mobility versus density metric for OLSR enhancement, vol. 4866 P. Sondi, D. Gantsou, Voice Communication Over Mobile Ad Hoc Networks: Evaluation of a QoS Extension of OLSR using OPNET, AINTEC’09, Bangkok, ACM Digital Library, 2009. Lin, 1999, Qos routing in ad hoc wireless networks, IEEE Journal on Selected Areas in Communications, 17, 1426, 10.1109/49.779924 Chen, 1999, Distributed quality-of-service routing in ad hoc networks, IEEE Journal on Selected Areas in Communications, 17, 1488, 10.1109/49.780354 Bashandy, 2005, Generalized quality-of-service routing with resource allocation, IEEE Journal on Selected Areas in Communications, 23, 450, 10.1109/JSAC.2004.839423 Wang, 2005, An application-aware QoS routing scheme with improved stability for multimedia applications in mobile ad hoc networks, IEEE Vehicular Technology, 1901 M. Benaissa, V. Lecuire, A New Smoothing Jitter Algorithm for Voice over Ad Hoc Networks, MWCN 2004, 2004, pp. 167–178. L. Barolli, A. Koyama, N. Shiratori, A QoS Routing Method for Ad-hoc Networks Based on Genetic Algorithm, 14th Int. Workshop. Database and Expert Systems Applications, 2003, pp. 175–179. Abdrabou, 2006, A position-based QoS routing scheme for UWB mobile ad hoc networks, IEEE Journal on Selected Areas in Communications, 24, 850, 10.1109/JSAC.2005.863867 Stojmenovic, 2005, Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer, IEEE Communication Magazine, 43, 101, 10.1109/MCOM.2005.1404603 Ingelrest, 2006, Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad hoc Networks with a Realistic Physical Layer, vol. 4325 I. Rubin, Y.-C. Liu, Link stability models for QoS ad hoc routing algorithms, in: Proc. 58th IEEE Vehicular Technology Conf., vol. 5, October 2003, pp. 3084-3088. Gantsou, 2009, Revisiting multipoint relay selection in optimized link state routing protocol, International Journal of Communication Networks and Distributed Systems, 2, 4, 10.1504/IJCNDS.2009.021691 Garey, 1979 Chvátal, 1979, A greedy heuristic for the set-covering problem, Mathematics of Operations Research, 4, 233, 10.1287/moor.4.3.233 Bautista, 2007, A GRASP algorithm to solve the unicost set covering problem, Computers & OR, 34, 3162, 10.1016/j.cor.2005.11.026 Gantsou, 2007, Efficient Selection of Multipoint Relays in Wireless Ad Hoc Networks with Realistic Physical Layer, vol. 4866 T.-H. Lin, H.-C. Chao, I. Woungang, An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks, Mobile Information Systems (Journal) (2010). B. Mans, N. Shrestha, Performance Evaluation of Approximation Algorithms for MPR Selection, Med-Hoc-Net’04, Bodrum, Turkey, June 27–30 2004. Rice, 1994 Navidi, 2004, Stationary distributions for the random waypoint mobility model, IEEE Transactions on Mobile Computing, 3, 99, 10.1109/TMC.2004.1261820 Ilog, Ilog Cplex 7.0. Reference Manual, Collectif Ilog, 2003. P. Sondi, D. Gantsou, S. Lecomte, Performance evaluation of multimedia applications over an OLSR-based mobile ad hoc network using OPNET’, in: Proc. of UKSIM, 12th ICCMS, 2010. P. Sondi, D. Gantsou, S. Lecomte, Mobile ad hoc network-based monitoring of battlefields or rescue operations in urban scenarios, in: Proc. of 4th European Modelling Symposium, Pisa, 2010. Skiena, 2010 C. Santivanez, S. Ramanathan, I. Stavrakakis, Making link-state routing scale for ad hoc networks, in: Proceedings of IEEE MOBIHOC 2001, Long Beach, CA, 2001. P. Sondi, D. Gantsou, S. Lecomte, A multiple-metric QoS-aware implementation of the optimized link state routing protocol, International Journal of Communication Networks and Distributed Systems, Inderscience (in press).