The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Ad Hoc Routing Method Based on Betweenness Centrality and Location Information for Unmanned Ground System Networks

지상 무인로봇체계 네트워크를 위한 매개 중심도와 위치정보 기반 Ad Hoc 라우팅

  • Received : 2015.12.21
  • Accepted : 2016.04.05
  • Published : 2016.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless multi-hop communication is one of the key technologies to operate Unmanned Ground System (UGS) networks efficiently. Conventionally a lot of routing protocol has been developed and studied for multi-hop networks like Mobile Ad-hoc Network (MANET). However, the routing protocol for the unique environment of the UGS requires further studies, since conventional routing protocols cannot be used itself for UGS networks. In this paper, we propose the Betweenness Centrality based Geographic Routing (BCGR) which considers the main function of UGS. BCGR utilizes expanded ego betweenness centrality, mobility and location information error, respectively. We have conducted a simulation study for evaluating the performance of the BCGR using ns-3, and our simulation results show that BCGR outperforms the conventional routing protocols such as AODV and GPSR in terms of end-to-end transmission reliability, throughput and delay.

무선 멀티 홉 통신은 지상 무인로봇체계 네트워크를 효율적으로 운용하기 위해 필수적인 기술이다. MANET과 같은 멀티 홉 네트워크를 위해서 기존에 많은 라우팅 프로토콜들이 연구 개발되어왔다. 하지만, 아직 지상 무인로봇체계와 같이 특수한 환경에 적합한 라우팅 프로토콜에 관한 추가적인 연구가 필요하다. 본 논문에서는 지상 무인로봇체계 시스템의 주요 기능 중 하나인 멀티 홉 통신을 지원하기 위한 매개 중심도를 기반으로 한 위치기반 라우팅(BCGR)을 제안한다. BCGR은 확장 자아 매개 중심도와 노드의 이동성, 위치 정보의 오차를 활용하는 라우팅 기법이다. BCGR의 성능을 검증하기 위해 ns-3 시뮬레이션을 활용한 실험을 수행하였고, 그 결과 AODV, GPSR과 같은 기존 라우팅 기법보다 신뢰성, 처리량, 지연 시간의 측면에서 더 좋은 성능을 보이는 것을 확인하였다.

Keywords

References

  1. H. W. Chun, "Defence․IT convergence: focus on military robots," Electronics and Telecommun. Trends, vol. 28, no. 4, pp. 107-117, Aug. 2013.
  2. J. E. Kye, "Trends and acquisition strategies on defense unmanned robot core technology," Electronics and Telecommun. Trends, vol. 29, no. 3, pp. 118-130, Jun. 2014.
  3. J. S. Kwak, "Status and prospects of communication systems in military unmanned ground systems," Mag. IEEE, vol. 35, no. 10, pp. 71-80, Oct. 2008.
  4. H. Ahn, J. Kim, and Y.-B. Ko, "Cognitive link state routing for CR-based tactical ad hoc networks," KSII Trans. Internet and Inf. Syst. (TIIS), vol. 9, no. 1, pp. 50-67, Jan. 2015. https://doi.org/10.3837/tiis.2015.01.004
  5. Y.-B. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Networks, vol. 6, no. 4, pp. 307-321, Sep. 2000. https://doi.org/10.1023/A:1019106118419
  6. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. MobiCom, pp. 243-254, Boston, USA, Aug. 2000.
  7. B. T. Sharef, R. Alsaqour, and M. Ismail, "Vehicular communication ad hoc routing protocols: A survey," J. Network and Comput. Appl., vol. 40, pp. 363-396, Apr. 2014. https://doi.org/10.1016/j.jnca.2013.09.008
  8. C. Lochert, M. Mauve, H. Fler, and H. Hartenstein, "Geographic routing in city scenarios," ACM SIGMOBILE Mob. Comput. and Commun. Rev. (MC2R), vol. 9, no. 1, pp. 69-72, Jan. 2005. https://doi.org/10.1145/1055959.1055970
  9. M. W. Ryu, S. H. Cha, J. G. Koh, S. Kang, and K. H. Cho, "Position-based routing algorithm for improving reliability of intervehicle communication," KSII Trans. Internet and Inf. Syst.(TIIS), vol. 5, no. 8, pp. 1388-1403, Aug. 2011. https://doi.org/10.3837/tiis.2011.08.002
  10. W. Wei and Z. Yang, "Increasing packet delivery ratio in GPSR using buffer zone based greedy forwarding strategy," in Proc. Int. Conf. Data Storage and Data Eng. (IEEE DSDE), pp. 178-182, Bangalore, India, Feb. 2010.
  11. J. Yim, W. S. Jung, and Y.-B. Ko, "Link quality based geographic routing resilient to location errors," in Proc. ICUFN, pp. 95-96, Sapporo, Japan, Jul. 2015.
  12. L. Tang and H. Liu, Community detection and mining in social media, vol. 3, Morgan & Calypool Publishers, 2010.
  13. S. Wasserman and K. Faust, Social network analysis-methods and applications, vol. 8, Cambridge University Press, 1994.
  14. J. G. Shon, Y. G. Kim, and Y. H. Han, "Local information-based betweenness centrality to identify important nodes in social networks," KIPS Trans. Computer and Commun. Syst., vol. 2, no. 5, pp. 209-216, May 2013. https://doi.org/10.3745/KTCCS.2013.2.5.209
  15. J. Yim, H. Ahn, and Y.-B. Ko, "The betweenness centrality based geographic routing protocol for unmanned ground systems," in Proc. Int. Conf. Ubiquitous Inf. Management and Commun (IMCOM'16), Danang, Vietnam, Jan. 2016.
  16. W. S. Song, W. S. Jung, and Y. B. Ko, "Resource reservation based image data transmission scheme for surveillance sensor networks," J. KICS, vol. 39, no. 11, pp. 1104-1113, Nov. 2014.
  17. M. Youn, T. H. Kang, H. E. Jeon, and J. Lee, "Location based reliable routing protocol for tactical mobile ad-hoc networks," J. KICS, vol. 37, no. 11, pp. 1150-1163, Nov. 2012.
  18. J. S. Han, K. Y. Kim, S. J. Kim, H. D. Kim, and H. J. Choi, "Analysis of adaptive digital signal processing for anti-jamming GPS system," J. KICS, vol. 32, no. 8, pp. 745-757, Aug. 2007.