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

Connectivity of the GAODV Routing Protocol  

Choi, Youngchol (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.7, 2017 , pp. 1306-1312 More about this Journal
Abstract
The route request (RREQ) packet is selectively re-broadcasted in the routing protocols that improve the broadcast storm problem of the ad-hoc on-demand routing protocol (AODV). However, in a low node density scenario, the connectivity of these selective rebroadcast schemes becomes less than that of the AODV. In order to clarify the requirements of these selective re-broadcast routing protocols, it is necessary to investigate the relationship between the node density and the connectivity. In this paper, we drive a probability to preserve the connectivity of the GAODV at an intermediate rebroadcast node. In addition, we present an intuitive method to approximate the end-to-end connectivity of the GAODV. We draw the required node density to guarantee the connectivity of 0.9 and 0.99 through computer simulations, and verify the validity of the derived theoritical connectivity by comparing with the simulation results.
Keywords
Mobile ad-hoc network; on-demand routing protocol; connectivity; node density;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 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.
3 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.
4 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
5 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
6 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
7 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.
8 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
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 Y. Choi and Y. Lim, "Geographical AODV protocol for multi-hop maritime communications," in Proceeding of the OCEANS'13, pp. 1-3, June 2013.