Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37C.1.89

A Searching Technique of the Weak Connectivity Boundary using Small Unmanned Aerial Vehicle in Wireless Tactical Data Networks  

Li, Jin (경희대학교 전자전파공학과 통신연구실)
Song, Ju-Bin (경희대학교 전자전파공학과 통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.1C, 2012 , pp. 89-96 More about this Journal
Abstract
Since tactical robots are going to be grown and tactical data communications will be more network-centric, the reliability of wireless tactical data networks is going to be very important in the future. However, the connectivity of such wireless tactical data networks can be extremely uncertain in practical circumstances. In this paper, we propose a searching technique to find out the weak boundary area of the network connectivity using a small UAV(unmanned aerial vehicle) which has a simple polling access function to wireless nodes on the ground in wireless tactical data networks. The UA V calculates the network topology of the wireless tactical data networks and coverts it to the Lapalcian matrix. In the proposed algorithm, we iteratively search the eigenvalues and find a minimum cut in the network resulting in finding the weak boundary of the connectivity for the wireless tactical data networks. If a UAV works as a relay nodes for the weak area, we evaluate that the throughput performance of the proposed algorithm outperforms star connection method and MST(minimum Spanning Tree) connection method. The proposed algorithm can be applied for recovering the connectivity of wireless tactical data networks.
Keywords
UAV;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 백호기, 정승명, 임재성, "네트워크 중심 작전을 위한 전술 데이터링크 기술동향", 정보과학회지, 28(7), pp. 59-69, 7월 2010년.
2 김한동, 최대봉, "전술데이터링크 기술 표준화 동향", 한국통신학회지, 정보와통신(국방전술 통신), 24(10), pp.7-14, 10월 2007년.
3 안광호, 이주형, 조준영, 오준혁, "전술데이터링크 네트워크에서 노드 이탈 관리 기법" 한국통신학회 논문지, 36(4), 4월, 2011년.
4 김종철, 정종관, 노병희, "전술통신 네트워크와 QoS 기술", 전자공학회지, 35(10), pp. 40-52, 10월 2008년.
5 홍민기, 강경란, 조영중, "무선 전술 네트워크에서 단말의 협력을 통한 전염 기번의 신뢰성 있는 멀티캐스트", 한국통신학회논문지, 33(10), pp. 865-875, 10월 2008년.
6 A. Krohn, M.Beigl, C. Decker, T. Riedel, T. Zimmer, and D. Varona, "Increasing connectivity in wireless sensor network using cooperative transmission", Proc. of International Conference on Networked Sensing Systems, pp. 1-6, May 31- June 2, 2006.
7 B. Khelifa1, H. Haffaf, M. Madjid, and D. Llewellyn-Jones, "Monitoring connectivity in wireless sensor networks", International Journal of Future Generation Communication and Networking, vol. 2, No. 2, pp. 1-10, June, 2009
8 H. M. Almasaeid and A. Kamal, "On the minimum k-connectivity repair in wireless sensor networks," Proc. of IEEE International Conference on Communications, pp. 1-5, 2009.
9 P. Z. Wang, M. Sun, C. Vuran, M. Mehmet, A. Al-Rodhaan, Al-Dhelaan, and I. Akyildiz, "On network connectivity of wireless sensor networks for sandstorm monitoring," Computer Networks vol.55, no.5, pp. 1150-1157, 2011.   DOI   ScienceOn
10 하영석, 정영철, 임용환, "공중중계용 UAV 개발에 관한 연구", 한국항공우주학회 춘계학술발표회 논문집, pp. 859-862, 4월 2008년.
11 육군교육사, "UAV를 활용한 무선 통신중계 방안", 2006년.
12 D. W. Casbeer, D. B. Kingston, R. W. mclain, S. Li, and M. Mehra, "Cooperative forecast fire surveillance using a team of small unmanned air vehicles", Int. J. Syst, Sci, vol.37, no.6, pp. 351-360, May 2006.   DOI   ScienceOn
13 Z. Han, A. L. Swindlehurst, and K. J. R. Liu, "Optimization of MANET connectivity via smart deployment/ movement of unmanned air vehicles", IEEE Trans. on Vehicular Technology, vol. 58, no.7, pp. 3533-3546, Sep. 2009.   DOI   ScienceOn
14 O. Burdakov, P. Doherty, K. Holmberg, and P. Olssen, "Optimal placement of UV-based communications relay nodes", Journal of Global Optimization, vol. 4, no.48, pp. 511-531, 2010.