Browse > Article
http://dx.doi.org/10.14372/IEMEK.2019.14.4.219

Topology Graph Generation Based on Link Lifetime in OLSR  

Kim, Beom-Su (Chungnam National University)
Roh, BongSoo (Agency for Defense Development)
Kim, Ki-Il (Chungnam National University)
Publication Information
IEMEK Journal of Embedded Systems and Applications / v.14, no.4, 2019 , pp. 219-226 More about this Journal
Abstract
One of the most widely studied protocols for tactical ad-hoc networks is Optimized Link State Routing Protocol (OLSR). As for OLSR research, most research work focus on reducing control traffic overhead and choosing relay point. In addition, because OLSR is mostly dependent on link detection and propagation, dynamic Hello timer become research challenges. However, different timer interval causes imbalance of link validity time by affecting link lifetime. To solve this problem, we propose a weighted topology graph model for constructing a robust network topology based on the link validity time. In order to calculate the link validity time, we use control message timer, which is set for each node. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in small networks.
Keywords
OLSR; Tactical Ad-Hoc networks; Dynamic control message timer; Weighted topology graph model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Kang, J. Lee, "A Study on Qos Routing Scheme for Tactical Adhoc Network," Proceedings of International Congress on Computer Applications and Computational Science, pp. 161-166, 2012.
2 M. Abolhasan, T. Wysocki, E. Dutkiewicz, "A Review of Routing Protocols for Mobile Ad Hoc Networks," Journal of Ad Hoc Networks, Vol. 2, No. 1, pp. 1-22, 2004.   DOI
3 T. Clausen, P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," RFC 3626, IETF Networking Group, 2003.
4 J. Ahn, T. Lee, "A Multipoint Relay Selection Method for Reliable Broadcast in Ad Hoc Networks," Proceedings of International Conference on ICT Convergence, pp. 616-617, 2011.
5 A. Ouacha, N. Lakki, J. Abbadi, A. Habbani, B. Bouamoud, M. Elkoutbi, "Reliable MPR Selection Based on Link Lifetime-Prediction Method," Proceedings of International Conference on Networking, Sensing, and Control, pp. 11-16, 2013.
6 M. Anuradha, G. A. Mala, "Cross-layer Based Congestion Detection and Routing Protocol Using Fuzzy Logic for MANET," Journal of Wireless Networks, Vol. 25, No. 5, pp. 1373-1385 2017.   DOI
7 E. Paraskevas, K. Manousakis, "Multi-metric Energy Efficient Routing in Mobile Ad-Hoc Networks," Proceedings of IEEE Conference on Military Communications Conference, pp. 1146-1151, 2014.
8 Z. Guo, S. Malakooti, "Multi-objective OLSR for Proactive Routing in MANET with Delay, Energy, and Link Lifetime Predictions," Journal of Applied Mathematical Modeling, Vol. 35, No. 3, pp. 1413-1426, 2011.   DOI
9 M. Huang, Q. Liang, J. Xi, "A Parallel Disjointed Multi-Path Routing Algorithm Based on OLSR and Energy in Ad Hoc Networks," Journal of Networks, Vol. 7, No. 4, pp. 613-620, 2012.
10 A. Sahnoun, A. Habbani, J. El Abbadi, "EEPR-OLSR: An Energy Efficient and Path Reliability Protocol for Proactive Mobile Ad-Hoc Network Routing," Journal of Communication Networks and Information Security, Vol. 9, No. 1, pp. 22-29, 2017.
11 Y. Huang, S. Bhatti, D. Parker, "Tuning OLSR," Proceedings of International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-5, 2006.
12 R. Ernst, P. Martini, "Adaptive HELLO for the Neighborhood Discorery Protocol," Proceedings of IEEE Conference on Local Computer Networks, pp. 470-478, 2012.
13 E. Bentley, J. Suprenant, S. Reichhart. "Hello Packer Interval Effects on the Overall Network Performance of a Wireless Network after Next (WNaN) Radio Network," Proceedings of IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 349-354, 2016.
14 A. Paul, S. Nandi, "Impacts of Refresh Interval Parameters on M-OLSR Performance for Wireless Mesh Networks," Proceedings of International Technical Conference of IEEE Region 10, pp. 1-5, 2009.
15 F. Ingelrest, N. Miltton, "A Turnover Based Adaptive Hello Protocol for Mobile Ad Hoc and Sensor Networks," Proceedings of IEEE Conference on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 9-14, 2007.
16 N. Hernandez-Cons, S. Kasahara, Y. Takahashi, "Dynamic Hello/Timeout Timer Adjustment in Routing Protocols for Reducing Overhead in MANETs," Journal of Computer Communications, Vol. 33, No. 15, pp. 1864-1878, 2010.   DOI