Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Novel Geographical On-Demand Routing Protocol

새로운 지리적 온디맨드 라우팅 프로토콜

  • Choi, Youngchol (Ocean System Engineering Research Division, Korea Research Institute of Ships & Ocean Engineering) ;
  • Lim, Yong-kon (Ocean System Engineering Research Division, Korea Research Institute of Ships & Ocean Engineering)
  • Received : 2017.02.10
  • Accepted : 2017.03.20
  • Published : 2017.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a novel geographical on-demand routing protocol for a mobile ad-hoc network (MANET) that resolves the broadcast storm problem of ad-hoc on-demand distance vector (AODV) routing protocol. The candidates relaying route request (RREQ) packet are geographically restricted by the locations of the destination and a (RREQ sender. Then, the duplicate RREQs, which are generally discarded in the protocols that follow the principle of the AODV, are parsed to avoid redundant RREQ rebroadcasts and to perform passive acknowledgement with respect to a RREQ rebroadcast. The proposed routing protocol is implemented by modifying the source code of the AODV in QualNet. It is shown through QualNet simulations that the proposed routing protocol significantly improves the packet delivery ratio and the latency of the AODV in high-density and heavy traffic network scenarios.

본 논문에서는, ad-hoc on-demand distance vector (AODV) 라우팅 프로토콜의 브로드캐스트 스톰 문제가 발생하지 않는 이동 애드혹 네트워크를 위한 새로운 온디맨드 라우팅 프로토콜을 제안한다. 경로요청 패킷을 송신하는 노드와 목적지의 위치 정보를 이용하여, 경로요청 패킷을 전달할 수 있는 후보를 지리적으로 제한한다. 그 다음에, AODV의 원리를 따르는 라우팅 프로토콜들은 최초로 수신된 경로요청 패킷 이외의 중복 수신되는 경로요청 패킷을 모두 버리지만, 제안하는 라우팅 프로토콜은 중복 수신되는 경로요청 패킷을 해석하여, 경로요청 패킷의 불필요한 중복 재방송을 회피하고 송신한 경로요청 패킷에 대한 수동 ACK 기능을 수행한다. 제안하는 라우팅 프로토콜을 AODV의 소스 코드를 수정하여 QualNet으로 구현하고 시뮬레이션을 수행한 결과, 기존 AODV 대비, 노드 밀집도가 높고 트래픽이 많은 네트워크의 패킷 전달 비율 및 시간 지연을 크게 향상시킨다.

Keywords

References

  1. C. Yun, S. Kim, A. Cho, and Y. Lim, "Sea-Experiment Test of a Shipborne Ad-hoc Network (SANET) for Maritime VHF Digital Data Communications," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 6, pp. 681-688, June 2016.
  2. C. Yun, A. Cho, S. Kim, and Y. Lim, "Performance Analysis of Multiple Access Protocol for Maritime VHF Data Exchange System (VDES)," Journal of the Korea Institute of Information and Communication Engineering, vol. 18, no. 12, pp. 2839-2846, Dec. 2014. https://doi.org/10.6109/jkiice.2014.18.12.2839
  3. A. Cho, C. Yun, J. Park, and Y. Lim, "Vertical Handover Framework for Maritime Multi-band Networks," Journal of the Korea Institute of Information and Communication Engineering, vol. 18, no. 12, pp. 2847-2856, Dec. 2014. https://doi.org/10.6109/jkiice.2014.18.12.2847
  4. K. An, "E-navigation services for non-SOLAS ships," International Journal of e-Navigation and Maritime Economy, vol. 4, pp. 13-22, June 2016. https://doi.org/10.1016/j.enavi.2016.06.002
  5. D. Breton, J. Barry, and L. Vandelei, "Improving Canadas marine navigation system through e-Navigation," International Journal of e-Navigation and Maritime Economy, vol. 4, pp. 23-30, June 2016. https://doi.org/10.1016/j.enavi.2016.06.003
  6. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: Research challenges," Ad Hoc Networks, vol. 3, no. 3, pp. 257-281, 2005. https://doi.org/10.1016/j.adhoc.2005.01.004
  7. J. H. Cui, J. Kong, M. Gerla, and S. Zhou, "The challenges of building mobile underwater wireless networks for aquatic applications," IEEE Network, vol. 20, no. 3, pp. 12-18, 2006.
  8. C. Campolo, A. Molinaro, and R. Scopigno, "From todays VANETs to tomorrows planning and the bets for the day after," Vehicular Communications, vol. 2, no. 3, pp. 158-171, July 2015. https://doi.org/10.1016/j.vehcom.2015.06.002
  9. K. Shin, I. Park, J. Hong, D. Har, and D. Cho, "Per-node throughput enhancement in Wi-Fi DenseNets," IEEE Communications Magazine, vol. 53, no. 1, pp. 118-125, Jan. 2015. https://doi.org/10.1109/MCOM.2015.7010524
  10. F. Giust, L. Cominardi, and C. J. Bernardos, "Distributed mobility management for future 5G networks: overview and analysis of existing approaches," IEEE Communications Magazine, vol. 53, no. 1, pp. 142-149, Jan. 2015. https://doi.org/10.1109/MCOM.2015.7010527
  11. A. Boukerche, B. Turgut, N. Aydin, M. Z. Ahmad, L. Boloni, and D. Turgut, "Routing protocols in ad hoc networks: A survey," Computer Networks, vol. 55, no. 13, pp. 3032-3080, Sept. 2011. https://doi.org/10.1016/j.comnet.2011.05.010
  12. S. Pandey and R. S. Yadav, "Study of Location Based Energy Efficient AODV Routing Protocols," International Journal of Engineering Inventions, vol. 3, no. 2, pp. 1-5, Sept. 2013.
  13. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proceeding of the 2nd IEEE workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
  14. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceeding of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Seattle: WA, pp. 151-162, Aug. 1999.
  15. Y. Wang and J. J. G. Luna Aceves, "On reducing routing overhead and redundancy in mobile ad hoc networks," in Proceeding of the International Conference on Computing, Networking and Communications (ICNC), pp. 202-206, 2015.
  16. M. Nikolov and Z. J. Haas, "Towards optimal broadcast in wireless networks," IEEE Transactions on Mobile Computing, vol. 14, no. 7, pp. 1530-1544, 2015. https://doi.org/10.1109/TMC.2014.2356466
  17. X. M. Zhang, E. B. Wang, J. J. Xia, and D. K. Sung, "A neighbor coverage based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks," IEEE Transactions on Mobile Computing, vol. 12, no. 3, pp. 424-433, Mar. 2013. https://doi.org/10.1109/TMC.2011.277
  18. Y. Ko and N. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Networks, vol. 6, no. 4, pp. 307-321, Sept. 2000. https://doi.org/10.1023/A:1019106118419
  19. I. Kala, N. Karthikeyan and S. Karthik, "Region Based AODV Geographic Routing Protocol for Quasi MANET," Asian Journal of Information Technology, vol. 15, no. 22, pp. 4626-4634, 2016.
  20. X. M. Zhang, E. B.Wang, J. J. Xia, and D. K. Sung, "An estimated distance-based routing protocol for mobile ad hoc networks," IEEE Transactions on Vehicular Technology, vol. 60, no. 7, pp. 3473-3484, Sep. 2011. https://doi.org/10.1109/TVT.2011.2158865
  21. A. Raich and A. Vidhate, "Best Path Finding using Location aware AODV for MANET," International Journal of Advanced Computer Research, vol. 3, no. 3, pp. 330-334, Sept. 2013.
  22. L. Blazevic, J. Boudec, and F. S. Giordano, "A Location-Based Routing Method for Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 3, no. 4, March/April 2005.
  23. M. Ishfaq, S. Kumar, M. Junaid, A. N. Khan, and J. Basic, "Distance Aware Location Based Optimization for AODV in Mobile Ad HOC Networks," Journal of Basic and Applied Scientific Research, vol. 4, no. 3, pp. 52-61, 2014.