Abstract
In OLSR, only selected Multipoint Relays (MPRs) are allowed to forward broadcast data during the flooding process, which reduces the message transmission overhead. Since every node in a network selects its own MPRs independently, many nodes may be MPRs of other nodes, which results in many collisions in the Medium Access Control (MAC) layer especially in the high traffic load condition. In this paper, we propose the concentrated MPR selection mechanism in an ad hoc network. Our proposed MPR selection can reduce the number of MPRs and thus the number of MAC layer collisions. The performance of the proposed MPR selection mechanism is investigated via analysis and simulations. The performance evaluation indicates that the proposed MPR selection is efficient.
This is a preview of subscription content, log in via an institution to check access.
References
Li, H., Bok, K., Chung, K., & Yoo, J. (2014). An efficient data dissemination method over wireless ad-hoc networks. Wireless Personal Communications, 79, 2531–2550. doi:10.1007/s11277-014-1670-x.
Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). IETF RFC 3626. http://www.rfc-editor.org/rfc/rfc3626.txt.
Nguyen, D., & Minet., P. (2007). Analysis of MPR selection in the OLSR protocol. In Proceedings of advanced information networking and applications workshops (pp. 887–892).
Bai, Y., Liu, Y., & Yuan, D. (2010). An optimized method for minimum MPRs selection based on node density. In Proceedings of international conference on wireless communications networking and mobile computing (pp. 1–4).
Liang, O., Sekercioglu, Y. A., & Mani, N. (2006). A survey of multipoint relay based broadcast schemes in wireless ad hoc networks. IEEE Communications Surveys & Tutorials, 8(4), 30–46.
Yamada, K., Itokawa, T., Kitasuka, T., & Aritsugi, M. (2010). Cooperative MPR selection to reduce topology control packets in OLSR. In Proceedings of IEEE region 10 conference (pp. 293–298).
Maccari, L., & Cigno, R. L. (2012). How to reduce and stabilize MPR sets in OLSR networks. In Proceedings of wireless and mobile computing, networking and communications (pp. 373–380).
Koh, S.-J., Yi, J.-H., Hahm, J.-H., Chin, B.-M., & Park, C.-H. (2000). Minimizing cost and delay in shared multicast trees. ETRI Journal, 22(1), 30–37.
Xiong, K., Qiu, Z., Guo, Y., & Zhang, H. (2009). Multi-constrained shortest disjoint paths for reliable QoS routing. ETRI Journal, 31(5), 534–544.
Boushaba, A., Benabbou, A., Benabbou, R., Zahi, A., & Oumsis, M. (2015). Multi-point relay selection strategies to reduce topology control traffic for OLSR protocol in MANETs. Journal of Network and Computer Applications, 53, 91–102.
Kots, A., & Kumar, M. (2014). The fuzzy based QMPR selection for OLSR routing protocol. Wireless Networks, 10(1), 1–10.
Ahn, J. H., & Lee, T.-J. (2014). Multipoint relay selection for robust broadcast in ad hoc networks. Ad Hoc Networks, 17, 82–97.
Acknowledgments
This work was supported in part by the IT R&D program of Ministry of Knowledge Economy/Institute for Information Technology Advancement, Republic of Korea under Grant No. 10035470 “Development of Audio/Video Group Communication System Platform in Mobile Ad-hoc Environment” and the National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIP) (2014R1A5A1011478).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ahn, J.H., Park, J., Cha, W. et al. MAC-Aware Concentrated Multi-Point Relay Selection Algorithm in Ad Hoc Networks. Wireless Pers Commun 86, 423–433 (2016). https://doi.org/10.1007/s11277-015-2937-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2937-6