IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Adjustment of Hello and Hold Timer in AODV Routing Protocol

  • Received : 2020.07.09
  • Accepted : 2020.09.01
  • Published : 2020.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Ad hoc On-demand Distance Vector (AODV) protocol and its variants employ two important timers, hello and hold timer to keep track of topology changes. Moreover, hold timer is computed by multiplying constant value to hello timer. But, this configuration leads to inaccurate settings of hold timer. To solve this problem, in this paper, we propose a new dynamic adjustment of hello and hold timer scheme by removing dependency between them. A new metric to measure mobility is applied into hello timer, while expected link lifetime does holder timer. Simulation results show a significant reduction in the number of messages, a fact suggesting that it is possible to maintain and in some cases improve the performance of AODV with a minimum amount of messages released into the network.

Keywords

References

  1. M. Channappagoudar, P. Venkataram, “Performance Evaluation of Mobile Agent Based Resource Management Protocol for Manets,” Ad Hoc Networks, Vol. 36, No. 1, pp. 308-320, 2016. https://doi.org/10.1016/j.adhoc.2015.08.008
  2. Y. Huang, N. Saleem, P. Daryl, "Tuning Olsr," Proceedings of IEEE International Conference on Personal, Indoor and Mobile Radio Communications, pp. 1-5, 2006.
  3. R. Ernst, J. Sascha, B. Tobias, "Reducing Manet Neighborhood Discovery Overhead," Proceedings of Annual IEEE Confererence on Local Computer Networks, pp. 374-377, 2014.
  4. S. Russell, N. Wang, D. Wright, "Performance Evaluation and Analysis of Proactive and Reactive Manet Protocols at Varied Speeds," Proceedings of Annual Computing and Communication Workshop and Conference, pp. 981-985, 2020.
  5. N. Park, G. Kim, Y. Chuo, "Impact of Hello Interval and Link Change Ratio on Throughput in Manets," Proceedings of International Conference on Ubiquitous and Future Networks, pp. 610-612, 2017.
  6. V. Giruka, M. Singhal, "Hello Protocols for Ad-hoc Networks: Overhead and Accuracy Tradeoffs," Proceedings of International Conference on a World of Wireless Mobile and Multimedia Networks, pp. 354-361, 2005.
  7. Y. Huang, N. Saleem, S. Sorensen, "Reducing Neighbour Detection Latency in Olsr," Proceedings of International Conference on Personal, Indoor and Mobile Radio Communications, pp. 1-5, 2007.
  8. G. Jisha, P. Samuel, "Impact of Node Density on Node Connectivity in Manet Routing Protocols," Proceedings of International Conference on Advances in Computing and Communications, pp. 1-8, 2011.
  9. M. Benzaid, P. Minet, K. Agha, "Integrating Fast Mobility in the Olsr Routing Protocol," Proceedings of International Workshop on Mobile and Wireless Communications Network, pp. 217-221, 2002.
  10. N. Hernandez, K. Shoji, T. Yutaka, “Dynamic Hello/timeout Timer Adjustment in Routing protocols for reducing overhead in manets,” Computer Communications, Vol. 33, No. 15, pp. 1864-1878, 2010. https://doi.org/10.1016/j.comcom.2010.06.011
  11. F. Jovel, J. McCartney, P. Teller, E. Ruiz, M. McGarry, "Neighbor Discovery Message Hold Times for MANETs," Computer Communications, Vol. 112, pp. 38-46, 2017. https://doi.org/10.1016/j.comcom.2017.08.012
  12. The network simulator: ns-3. Available from: .
  13. N. Park, J. Neung, J. Nam, Y. Cho, "Impact of Node Speed and Transmission Range on the Hello Interval of Aodv Routing Protocol," Journal of Korean Institutes of Communications and Information Sciences, Vol. 43, No. 2, pp. 241-251, 2018. https://doi.org/10.7840/kics.2018.43.2.241
  14. R. Colletti, M. Moraes, "Evaluation of Link Lifetime for the Random Waypoint Mobility Model," Proceedings of International Conference on Networks, pp. 1-5, 2013.
  15. X. Wang, C. Wang, G. Cui, Q. Yang, "Practical Link Duration Prediction Model in Vehicular ad hoc Networks," International Journal of Distributed Sensor Networks, Vol. 11, No. 3, 2015.