Advanced SearchSearch Tips
Ad Hoc Routing Method Based on Betweenness Centrality and Location Information for Unmanned Ground System Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Ad Hoc Routing Method Based on Betweenness Centrality and Location Information for Unmanned Ground System Networks
Ahn, Hyochun; Yim, Jinhyuk; Ko, Young-Bae; Choi, HyungSeok; Kwon, DaeHoon;
  PDF(new window)
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.
Unmanned Ground System;Mobile Ad-hoc Network;Geographic Routing;Location Resilient;Betweenness Centrality;
 Cited by
H. W. Chun, "Defence․IT convergence: focus on military robots," Electronics and Telecommun. Trends, vol. 28, no. 4, pp. 107-117, Aug. 2013.

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.

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.

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.

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. crossref(new window)

B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. MobiCom, pp. 243-254, Boston, USA, Aug. 2000.

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. crossref(new window)

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.

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.

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.

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.

L. Tang and H. Liu, Community detection and mining in social media, vol. 3, Morgan & Calypool Publishers, 2010.

S. Wasserman and K. Faust, Social network analysis-methods and applications, vol. 8, Cambridge University Press, 1994.

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. crossref(new window)

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.

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.

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.

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.