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

Virtual Destination Aided GAODV Routing Protocol  

Choi, Youngchol (Ocean System Engineering Research Division, Korea Research Institute of Ships & Ocean Engineering)
Abstract
The route request (RREQ) packet of the GAODV is propagated in a unicast-manner using the location of the destination, but the application of the GAODV is restricted by the assumption for the known destination's location. In this paper, we propose a virtual destination aided GAODV (VDA-GAODV) that alleviates the uncertainty of the destination's location due to the mobility. Instead of the known location of the destination, the VDA-GAODV disseminates a RREQ packet to an imaginary location on the line connecting the source and the destination. We derive an optimal imaginary destination that makes RREQ rebroadcasts cover the possible locations of the destination as much as possible. The VDA-GAODV enables the RREQ propagation to cover 95 % of the one-hop communication area centered at the originally known location of the destination, which is larger than that of the original GAODV by 23 %.
Keywords
Mobile ad-hoc network; on-demand routing protocol; uncertainty of location; virtual destination;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. Jubin and J. D. Tornow, "The DARPA packet radio network protocols," Proceedings of the IEEE, vol. 75, no. 1, pp. 21-32, Jan. 1987.   DOI
2 C. Perkins and P. Bhagwat, "Highly dynamic destinationsequenced distance-vector routing (DSDV) for mobile computers," in Proceedings of ACM SIGCOMM, pp. 234-244, 1994.
3 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.
4 A. Al-Fuqaha, M. Guizani, and M. Mohammadi, "Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications," IEEE Communications Surveys & Tutorials, vol. 17, no. 4, pp. 2347-2376, June 2015.   DOI
5 S. F. Yunas, M. Valkama, and J. Niemela, "Spectral and energy efficiency of ultra-dense networks under different deployment strategies," IEEE Communications Magazine, vol. 53, no. 1, pp. 90-100, Jan. 2015.   DOI
6 B. Soret, K. I. Pedersen, N. T. K. Jorgensen, and.V. Fernandez-Lopez, "Interference coordination for dense wireless networks," IEEE Communications Magazine, vol. 53, no. 1, pp. 102-109, Jan. 2015.   DOI
7 M. Condoluci, M. Dohler, G. Araniti, A. Molinaro, and K. Zheng, "Toward 5G densenets: architectural advances for effective machine-type communications over femtocells," IEEE Communications Magazine, vol. 53, no. 1, pp. 134-141, Jan. 2015.   DOI
8 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.
9 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
10 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
11 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
12 Y. Choi and Y. Lim, "A Novel Geographical On-Demand Routing Protocol," Journal of the Korea Institute of Information and Communication Engineering. vol. 21, no. 6, pp. 1092-1099, June 2017.   DOI
13 Y. Choi, "Connectivity of the GAODV Routing Protocol" Journal of the Korea Institute of Information and Communication Engineering. vol. 21, no. 7, pp. 1306-1312, July 2017.   DOI