Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (12): 1971-1982    DOI: 10.1631/jzus.2007.A1971
Electrical & Electronic Engineering     
Designing reduced beacon trajectory for sensor localization
HUANG Wen-liang, LI Shi-jian, LIU Duo
School of Computer Science, Zhejiang University, Hangzhou 310027, China; Graduate School, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Localization is one of the substantial issues in wireless sensor networks. The key problem for the mobile beacon localization is how to choose the appropriate beacon trajectory. However, little research has been done on it. In this paper, firstly, we deduce the number of positions for a beacon to send a packet according to the acreage of ROI (region of interest); and next we present a novel method based on virtual force to arrange the positions in arbitrary ROI; then we apply TSP (travelling salesman problem) algorithm to the positions sequence to obtain the optimal touring path, i.e. the reduced beacon trajectory. When a mobile beacon moves along the touring path, sending RF signals at every position, the sensors in ROI can work out their position with trilateration. Experimental results demonstrate that the localization method, based on the beacon reduced path, is efficient and has flexible accuracy.

Key words： Sensor network      Sensor localization      Mobile beacon      Virtual force     
Received: 16 January 2007     
CLC:  TP393.07  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HUANG Wen-liang
LI Shi-jian
LIU Duo
Cite this article:

HUANG Wen-liang, LI Shi-jian, LIU Duo. Designing reduced beacon trajectory for sensor localization. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1971-1982.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A1971     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I12/1971

[1] Xiao-fan Wu, Chun Chen, Jia-jun Bu, Gang Chen. Sensor network architecture for intelligent high-speed train on-board monitoring[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(12): 921-925.
[2] Pablo García Ansola, Andrés García, Javier de las Morenas, Javier García Escribano, Francisco Javier Otamendi. ZigID: Improving visibility in industrial environments by combining WSN and RFID[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(11): 849-859.
[3] Fan-rui KONG, Chun-wen LI, Qing-qing DING, Guang-zhao CUI, Bing-yi CUI. WAPN: a distributed wormhole attack detection approach for wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 279-289.
[4] Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN. Optimized algorithm for balancing clusters in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1404-1412.
[5] R. VIDHYAPRIYA, P. T. VANATHI. Reliable energy-efficient routing with novel route update in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1099-1110.
[6] Tamara PAZYNYUK, Jian-zhong LI, George S. OREKU. Improved Feistel-based ciphers for wireless sensor network security[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1111-1117.
[7] Yao-feng WEN, Yu-quan CHEN, Min PAN. Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 531-538.
[8] MAO Jian-lin, WU Zhi-ming. Optimal distributed resource allocation in a wireless sensor network for control systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 15-.
[9] Cai Wen-yu, Jin Xin-yu, Zhang Yu, Chen Kang-sheng. A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 4-.