When evaluating the performance of QoS protocols, a number of factors have a major impact on the results. Notably, QoS is emphasized when mobile ad hoc networks (MANETs) are employed into aerospace fields. Some of these parameters are a particular manifestation of characteristics of the MANET environment, such as mobility. Indeed, our proposal is a novel multipoint relays scheme based on hybrid cost function taking into account QoS criteria and avoiding mobility effect of nodes, especially those selected as MPRs. A comprehensive simulation study was conducted to evaluate the performance of the proposed scheme. Performance results show that RQMPR outperforms existing MPR heuristic adopted in the ad hoc routing protocols OLSR and QOLSR, in terms of packet delivery and average end-to-end delay. 1. Introduction Ad hoc network is wireless network composed of autonomous individual nodes. It is easy to install and deploy and provides point to point communications between nodes without any infrastructure network. In an ad hoc network, since there is no central coordinator, for example, an access point (AP) or base station (BS), all nodes are supposed to work as terminals and routers at the same time. Thus, a routing protocol will play a major role in an ad hoc network to connect nodes that cannot communicate with each other directly and does not stop to be a subject of research work to improve the performance of wireless networking solutions. Due to the dynamic changes of the factors that affect the performance in a mobile ad hoc network, it would be convenient that any proposed optimizations should consider the dynamics that act on nodes and links which interconnect them. In this context, knowledge of network must also have the same character in terms of taking into account factors such as available bandwidth, delays, and the lifetime of nodes in the process of selection of multi point relays. In proactive routing mechanism, the use of relays aims to reduce the broadcast messages senders and then the number of flooded messages; here we highlight the importance of relays in the OLSR protocol case since they become the only responsible for broadcasting Topology control messages. While this approach is pleasing to the eye, beside some control functions that are necessary to prevent an eternal duplication of broadcast messages, it is required to selected relays in a reliable manner; indeed, defects in the reception of broadcast packets from MPR nodes can greatly affect the rate of delivery of packets across the network. QoS routing relies on the state of
References
[1]
D. Nguyen and P. Minet, “Analysis of MPR selection in the OLSR protocol,” in Proceedings of the 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia (AINAW '07), pp. 887–892, May 2007.
[2]
J. Leguay, V. Conan, and T. Friedman, “QoS routing in OLSR with several classes of service,” in Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops '06), pp. 420–425, March 2006.
[3]
A. M. Poussard, W. Hamidouche, R. Vauzelle, Y. Pousset, and B. Parrein, “Realistic SISO and MIMO physical layer implemented in two routing protocols for vehicular ad hoc network,” in Proceedings of the 9th International Conference on Intelligent Transport Systems Telecommunications (ITST '09), pp. 393–397, October 2009.
[4]
H. Badis and K. A. Agha, “QOLSR, QoS routing for ad hoc wireless networks using OLSR,” European Transactions on Telecommunications, vol. 16, no. 5, pp. 427–442, 2005.
[5]
K. Yamada, T. Itokawa, T. Kitasuka, and M. Aritsugi, “Cooperative MPR selection to reduce topology control packets in OLSR,” in Proceedings of the IEEE Region 10 Conference, TENCON 2010, pp. 293–298, November 2010.
[6]
J. H. Ahn and T. J. Lee, “A multipoint relay selection method for reliable broadcast in ad hoc networks,” in Proceedings of the International Conference on ICT Convergence (ICTC '11), pp. 616–617, September 2011.
[7]
R. Dube, C. D. Rais, K. Y. Wang, and S. K. Tripathi, “Signal stability-based adaptive routing (SSA) for ad hoc mobile networks,” IEEE Personal Communications, vol. 4, no. 1, pp. 36–45, 1997.
[8]
T. Goff, N. B. Abu-Ghazaleh, D. S. Phatak, and R. Kahvecioglu, “Preemptive routing in ad hoc networks,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 43–52, Rome, Italy, July 2001.
[9]
D. Djenouri and I. Balasingham, “LOCALMOR: LOCALized Multi-Objective Routing for wireless sensor networks,” in Proceedings of the IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium (PIMRC '09), pp. 1188–1192, September 2009.
[10]
D. Johnson and G. Hancke, “Comparison of two routing metrics in OLSR on a grid based mesh network,” Ad Hoc Networks, vol. 7, no. 2, pp. 374–387, 2009.
[11]
Y. Fu, X. Wang, and S. Li, “Performance comparison and analysis of routing strategies in mobile ad hoc network,” in Proceedings of the International Conference on Computer Science and Software Engineering (CSSE '08), pp. 505–510, December 2008.
[12]
J. Toutouh, J. Garcia-Nieto, and E. Alba, “Intelligent OLSR routing protocol optimization for VANETs,” IEEE Transactions on Vehicular Technology, vol. 61, pp. 1884–1894, 2012.
[13]
C. Gomez, D. Garcia, and J. Paradells, “Improving performance of a real ad-hoc network by tuning OLSR parameters,” in Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC '05), pp. 16–21, June 2005.
[14]
K. Ghada, J. Li, and Y. Ji, “Cross-layer design for topology control and routing in MANETs,” Wireless Communications and Mobile Computing, vol. 12, no. 3, pp. 257–267, 2012.
[15]
S. Marwaha, D. Srinivasan, C. K. Tham, and A. Vasilakos, “Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks,” in Proceedings of the 2004 Congress on Evolutionary Computation (CEC '04), vol. 2, pp. 1964–1971, June 2004.
[16]
W. Su, S. J. Lee, and M. Gerla, “Mobility prediction and routing in ad hoc wireless networks,” International Journal of Network Management, vol. 11, pp. 3–30, 2001.
[17]
W. Su and M. Gerla, “IPv6 flow handoff in ad hoc wireless networks using mobility prediction,” in Proceedings of the IEEE Global Telecommunication Conference (GLOBECOM '99), vol. 1, pp. 271–275, December 1999.
[18]
D. B. Johnson, D. A. Maltz, and J. Broch, “DSR: the dynamic source routing protocol for multihop wireless ad hoc networks,” in Ad Hoc Networking, pp. 139–172, Addison-Wesley Longman Publishing, 2001.
[19]
N. Meghanathan, “Exploring the stability-energy consumption-delay-network lifetime tradeoff of mobile ad hoc network routing protocols,” Journal of Networks, vol. 3, no. 2, pp. 17–28, 2008.
[20]
X. M. Zhang, F. F. Zou, E. B. Wang, and D. K. Sung, “Exploring the dynamic nature of mobile nodes for predicting route lifetime in mobile Ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 59, no. 3, pp. 1567–1572, 2010.
[21]
S. Jiang, “An enhanced prediction-based link availability estimation for MANETs,” IEEE Transactions on Communications, vol. 52, no. 2, pp. 183–186, 2004.
[22]
S. Jiang, D. He, and J. Rao, “A prediction-based link availability estimation for routing metrics in MANETs,” IEEE/ACM Transactions on Networking, vol. 13, no. 6, pp. 1302–1312, 2005.
[23]
Q. Han, Y. Bai, L. Gong, and W. Wu, “Link availability prediction-based reliable routing for mobile ad hoc networks,” IET Communications, vol. 5, no. 16, pp. 2291–2300, 2011.
[24]
T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483–502, 2002.
[25]
F. Bai, N. Sadagopan, and A. Helmy, “The IMPORTANT framework for analyzing the impact of mobility on performance of RouTing protocols for Adhoc NeTworks,” Ad Hoc Networks, vol. 1, no. 4, pp. 383–403, 2003.
[26]
N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, “PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols,” in Proceedings of the 4h ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 245–256, Annapolis, Md, USA, June 2003.
[27]
J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, Tex, USA, 1998.
[28]
S. Mo, J. Hsu, J. Gu, M. Luo, and R. Ghanadan, “Network synchronization for distributed MANET,” in Proceedings of the IEEE Military Communications Conference (MILCOM '08), pp. 1–7, November 2008.
[29]
A. Ouacha, N. Lakki, B. Bouamoud, A. Habbani, J. E. ABBADI, and M. Elkoutbi, “Reliable MPR selection based on link lifetime-prediction method,” in Proceedings of the 10th IEEE International Conference on Networking, Sensing and Control (ICNSC '13), pp. 11–16, Paris-Evry University, Evry, France, April 2013.
[30]
H. Badis, A. Munaretto, K. Al Agha, and G. Pujolle, “Optimal path selection in a link state QoS routing protocol,” in Proceedings of the IEEE 59th Vehicular Technology Conference (VTC '04), vol. 5, pp. 2570–2574, May 2004.
[31]
Y. Ge, T. Kunz, and L. Lamont, “Quality of service routing in Ad-Hoc networks using OLSR,” in Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS '03), vol. 9, 2003, Track 9.
[32]
O. Liang, Y. A. Sekercioglu, and N. Mani, “A survey of multipoint relay based broadcast schemes in wireless ad hoc networks,” Communications Surveys & Tutorials, vol. 8, pp. 30–46, 2006.
[33]
H. Alwan and A. Agarwal, “Multi-objective reliable multipath routing for wireless sensor networks,” in Proceedings of the IEEE Globecom Workshops (GC '10), pp. 1227–1231, December 2010.
[34]
R. L. Gomes, W. A. Moreira, J. J. H. Ferreira, and A. J. G. Abele, “LatinCon14—providing QoE and QoS in wireless mesh networks through dynamic choice of routing metrics,” IEEE Latin America Transactions, vol. 8, no. 4, pp. 454–462, 2010.
[35]
G. Koloniari and E. Pitoura, “A game-theoretic approach to the formation of clustered overlay networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 589–597, 2012.
[36]
D. Mahjoub and H. El-Rewini, “Adaptive constraint-based multi-objective routing for wireless sensor networks,” in Proceedings of the IEEE International Conference on Pervasive Services (ICPS '07), pp. 72–75, July 2007.
[37]
S. Corson and J. Macker, Routing Protocol Performance Issues and Evaluation Considerations, RFC 2501, Mobile ad hoc Networking (MANET), 1999.
