Browse > Article
http://dx.doi.org/10.6109/jkiice.2017.21.6.1092

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)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.21, no.6, 2017 , pp. 1092-1099 More about this Journal
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.
Keywords
Mobile ad-hoc network; on-demand routing protocol; broadcast storm problem; passive acknowledgement;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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 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.   DOI
17 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.   DOI
18 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.   DOI
19 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.   DOI
20 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.
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.