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

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

DOI QR Code

Virtual Destination Aided GAODV Routing Protocol

가상 위치 도움 GAODV 라우팅 프로토콜

  • Choi, Youngchol (Ocean System Engineering Research Division, Korea Research Institute of Ships & Ocean Engineering)
  • Received : 2017.07.26
  • Accepted : 2017.08.07
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

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 %.

GAODV는 목적지의 위치 정보를 이용하여 경로 요청 패킷이 유니캐스트 방식으로 전달되도록 할 수 있지만, GAODV는 목적지의 위치 정보를 알 수 있는 경우에만 활용 가능하다는 제약이 따른다. 본 논문에서는 목적지의 이동에 따른 위치의 불확실성을 완화시킬 수 있는 가상 목적지 도움 GAODV(Virtual Destination Aided GAODV(VDA-GAODV))를 제안한다. 제안하는 VDA-GAODV는, 알려진 목적지 위치를 이용하지 않고, 소스와 목적지를 연결하는 선상에 위치하는 가상의 위치로 경로 요청 패킷이 전달되도록 한다. 경로 요청 패킷 재방송이 목적지가 이동 가능한 영역을 되도록 많이 커버할 수 있도록 하는 최적 가상 위치를 도출한다. VDA-GAODV는, 알려진 목적지 위치를 중심으로 하는 1-hop 통신 영역의 95 % 영역을 경로 요청 패킷 전달 과정에서 커버 가능하며, 이것은 기존 GAODV보다 23 % 향상된 것이다.

Keywords

References

  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. https://doi.org/10.1109/PROC.1987.13702
  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. https://doi.org/10.1109/COMST.2015.2444095
  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. https://doi.org/10.1109/MCOM.2015.7010521
  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. https://doi.org/10.1109/MCOM.2015.7010522
  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. https://doi.org/10.1109/MCOM.2015.7010526
  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. https://doi.org/10.1109/TMC.2014.2356466
  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. https://doi.org/10.1109/TMC.2011.277
  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. https://doi.org/10.1023/A:1019106118419
  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. https://doi.org/10.6109/jkiice.2017.21.6.1092
  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. https://doi.org/10.6109/JKIICE.2017.21.7.1306