Browse > Article
http://dx.doi.org/10.12673/jkoni.2012.16.2.271

Dynamic Tree Formation Protocol in UAV Formation Flying Network for Disaster Monitoring  

Park, Jin-Hee (Dept. of Electrical and Computer Engineering, Sungkyunkwan University)
Kim, Yeon-Joo (RFID/USN Convergence Research Center, Korea Electronics Technology Institute)
Chung, Jin-Wook (Dept. of Electrical and Computer Engineering, Sungkyunkwan University)
Publication Information
Journal of Advanced Navigation Technology / v.16, no.2, 2012 , pp. 271-277 More about this Journal
Abstract
In this paper, we propose a dynamic tree formation protocol for multiple UAV which is gathering data or accomplishing a mission such as disaster monitoring, environment monitoring, and disaster relief. Especilly, we designed Hop-LQI Weight algorithm to form optimal tree in wireless dynamic environment applying situation of radio signal attenuation over distance and implemented our algorithm in MSP 430 K-mote sensor platform using TinyOS codes. We verified performance of our algorithm by comparing average link setup time by the number of nodes with minimum LQI, link cost calculation method in wireless communication.
Keywords
Unmanned Aerial Vehicle; Tree Topology; Dynamic Link Selection; Link Quality Indicator; Metric;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IEEE std. 802.15.4-2003: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specification for Low Rate Wireless Personal Area Netrorks (LR-WPANS).
2 Cnawali O, Fonseca R, Jamieson K, Levis P, CTP: Robust and Efficient Collection through Control and Data Plane Integration. Stanford Univ. Technical Report SING-08-02.
3 F. Cuomo, S. Della Luna, U. Monaco and T. Melodia, "Routing in Zigbee: benefits from exploiting the IEEE 802.15.4 association tree", IEEE International Conference on Communications, pp.3271-3276, June 2007.
4 C. Gomez, A. Boxi and J. Paradells, "Impact of LQI-Based Routing Metrics on the Performance of a One-to-One Routing Protocol for IEEE 802.15.4 Multihop Networks", EURASIP Journal on Wireless Communications and Networking, vol. 2010, pp.1-20, 2010.
5 Carles Gomez, Antoni Boix, and Josep Paradells, "Impact of LQI-Based Routing Metrics on the Performance of a One-to-One Routing Protocol for IEEE 802.15.4 Multihop Networks", EURASIP Journal on Wireless Communications and Networking, 2010.
6 이완직, 이원열, 허석렬, "Minimun LQI 기반의 On-demand 센서네트워 크라우팅 프로토콜", 한국산학기술학회논문지, 제 10권, 제 11호, pp. 3218-3226, 2009.
7 A. Gupta, M. Sharma, M. marot and M. Becker, "HybridLQI: Hybrid MultihopLQI for Improving Asymmetric Links in Wireless Sensor Networks" 2010 Sixth Advanced International Conference on Telecommunications, pp.298-305, May 2010.
8 J.B. Anderson, "Propagation Measurements and Models for wireless Communications Channels", IEEE Communication Magazine, 1994.
9 David M. Polzar, "Microwave and RF Wireless System", John Wiley & Sons, p163, 2002.
10 TinyOS. MultiHopLQI. http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI, 2004.
11 Philip Levis, "TinyOS Programming", http://www.tinyos.net/tinyos-2.x /doc/pdf/tinyos-programming.pdf, October 2006.
12 CC2420 Radio, http://www.ti.com/lit/ds/symlink/cc2420.pdf, Mar 2007.