Dynamically Clustering Localization Mechanism for Wireless Sensor Networks

Zhou Quan; Zhu Hongsong; Xu Yongjun; Luo Haiyong; Li Xiaowei

Journal of Computer Research and Development > 2009 > 46(10): 1642-1650.

Zhou Quan, Zhu Hongsong, Xu Yongjun, Luo Haiyong, Li Xiaowei. Dynamically Clustering Localization Mechanism for Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2009, 46(10): 1642-1650.

Citation:

PDF (1483 KB)

Dynamically Clustering Localization Mechanism for Wireless Sensor Networks

1 (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190) 2 (Graduate University of Chinese Academy of Sciences, Beijing 100049) 3 (Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, Guangdong 518055)

More Information

Published Date: October 14, 2009

Graphical Abstract

Abstract

Abstract

A new localization method is proposed for wireless sensor networks. The method uses iterative localization algorithm and distributed clustering scheme to decrease generated communication packets and increase the locating accuracy. The clustering scheme, named virtual cluster shift (VCS), makes self-organized sensor nodes of a wireless sensor network dynamically build one or more virtual clusters to localize and track mobile targets. When one or more sensors detect a target, a sensor node is selected to be the cluster head. The cluster head is in charge of organizing neighboring sensors to form a virtual cluster, fusing data and estimating the targets states such as location, velocity of mobile target. When the target is moving out of the monitor area of current virtual cluster, the cluster head gives place to one of his cluster member who is the nearest to the target. The new cluster head forms his virtual cluster by replacing some of the old cluster members. A mean shift based algorithm is used to iteratively estimating the targets position using data gathered inside virtual cluster. An optimal weight of the kernel function is given to minimize the variance of estimation. Analysis and simulation results show that the communication overhead and jitter of the proposed algorithm is less than 13 of the centralized algorithm.
- mean shift,
- distributed,
- localization,
- tracking,
- virtual cluster shift(VCS),
- wireless sensor network

FullText(HTML)

References (0)

[1]	Liu Lei, Shi Zhiguo, Su Haoru, and Li Hong. Image Segmentation Based on Higher Order Markov Random Field[J]. Journal of Computer Research and Development, 2013, 50(9): 1933-1942.
[2]	Du Yi, Zhang Ting, Lu Detang, Li Daolun. An Interpolation Method Using an Improved Markov Model[J]. Journal of Computer Research and Development, 2012, 49(3): 565-571.
[3]	Dong Yongquan, Li Qingzhong, Ding Yanhui, Peng Zhaohui. Constrained Conditional Random Fields for Semantic Annotation of Web Data[J]. Journal of Computer Research and Development, 2012, 49(2): 361-371.
[4]	Chen Yarui and Liao Shizhong. A Normalized Structure Selection Algorithm Based on Coupling for Gaussian Mean Fields[J]. Journal of Computer Research and Development, 2010, 47(9): 1497-1503.
[5]	Li Guochen, Wang Ruibo, Li Jihong. Automatic Labeling of Chinese Functional Chunks Based on Conditional Random Fields Model[J]. Journal of Computer Research and Development, 2010, 47(2): 336-343.
[6]	Wang Wenhui, Feng Qianjin, Chen Wufan. Segmentation of Brain MR Images Based on the Measurement of Difference of Mutual Information and Gauss-Markov Random Field Model[J]. Journal of Computer Research and Development, 2009, 46(3): 521-527.
[7]	Ge Hongwei and Liang Yanchun. A Multiple Sequence Alignment Algorithm Based on a Hidden Markov Model and Immune Particle Swarm Optimization[J]. Journal of Computer Research and Development, 2006, 43(8): 1330-1336.
[8]	Huang Chenrong, Zhang Zhengjun, Wu Huizhong. A Multi-Scale Images Edge Detection Model Based on Gap Statistic of Order Wilcoxon Rank Sum[J]. Journal of Computer Research and Development, 2005, 42(12): 2111-2117.
[9]	Shi Rui and Yang Xiaozong. Research on the Node Spatial Probabilistic Distribution of the Random Waypoint Mobility Model for Ad Hoc Network[J]. Journal of Computer Research and Development, 2005, 42(12): 2056-2062.
[10]	Tang Min, Wang Yuanquan, Pheng Ann Heng, Xia Deshen. Tracking Cardiac MRI Tag by Markov Random Field Theory[J]. Journal of Computer Research and Development, 2005, 42(10): 1740-1745.