Browse > Article
http://dx.doi.org/10.7840/kics.2016.41.4.441

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

Ahn, Hyochun (Ajou University Department of Network Centric Warfare (NCW))
Yim, Jinhyuk (Ajou University Department of Computer Engineering)
Ko, Young-Bae (Ajou University Department of Computer Engineering)
Choi, HyungSeok (Agency for Defense Development)
Kwon, DaeHoon (Agency for Defense Development)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.41, no.4, 2016 , pp. 441-450 More about this Journal
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.
Keywords
Unmanned Ground System; Mobile Ad-hoc Network; Geographic Routing; Location Resilient; Betweenness Centrality;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 S. Wasserman and K. Faust, Social network analysis-methods and applications, vol. 8, Cambridge University Press, 1994.
2 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.   DOI
3 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.
4 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.
5 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.
6 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.
7 H. W. Chun, "Defence․IT convergence: focus on military robots," Electronics and Telecommun. Trends, vol. 28, no. 4, pp. 107-117, Aug. 2013.
8 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.
9 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.   DOI
10 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.
11 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.   DOI
12 B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. MobiCom, pp. 243-254, Boston, USA, Aug. 2000.
13 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.   DOI
14 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.   DOI
15 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.   DOI
16 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.
17 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.
18 L. Tang and H. Liu, Community detection and mining in social media, vol. 3, Morgan & Calypool Publishers, 2010.