Computer Science ›› 2014, Vol. 41 ›› Issue (6): 54-58.doi: 10.11896/j.issn.1002-137X.2014.06.011

Previous Articles     Next Articles

Node Sensitivity-based Autonomous Decision-making Target Tracking Algorithm

ZHENG Jin,LV Peng-peng and GUO Shao-ming   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Target tracking is one of the basic applications in wireless sensor networks (WSNs).Because of the limitation of node energy,how to reduce node energy consumption to ensure the tracking accuracy is the major research.In this paper,the wireless sensor networks were divided into several polygons using RNG planarization technology,and weighted centroid algorithm based on the polygon structure was used to estimate the target’s position.Since the node sensor quality is inversely proportional to the distance,we gave the calculation method of node sensitivity,and proposed a node sensitivity-based autonomous decision-making target tracking algorithm (named NS-ADTT).According to the node sensitivity and the local network,the node can make decision to participate or not in the current tracking.The simu-lation results show that our algorithm can reduce the tracking number of nodes and the energy consumption of network,and extend the network lifetime efficiently.

Key words: Sensor networks,Target locating,Target tracking,Node sensitivity,Node adjacent domain,Energy efficiency

[1] 郑军,张宝贤.无线传感器网络技术[M].北京:机械工业出版社,2012
[2] Bhuiyan M Z A,Wang Guo-jun,Wu Jie.Target Tracking with Monitor and Backup Sensors in Wireless Sensor Networks[C]∥Proceedings of the 18th IEEE International Conference on Computer Communications and Networks (ICCCN 2009).San Francisco,California,USA,August 2009
[3] Gabriel K R,Sokal R R.A New Statistical Approach to Geographic Variation Analysis[J].Systematic Zoology,1969,18:259-278
[4] 曾国定,李超良,王国军.基于不可靠节点序列和面感知路由的目标跟踪[J].传感技术学报,2011,9(24):1305-1310
[5] Zhong Zi-guo,Zhu Ting,Wang Dan,et al.Tracking with Unreliable Node Sequences[C]∥IEEE INFOCOM 2009.2009:1215-1223
[6] Bhuiyan M Z A,Wang G,Wu J.Polygon-Based Tracking Framework in Surveillance Wireless Sensor Networks[C]∥Procee-dings of the 15th IEEE International Conference on Parallel and Distributed Systems (ICPADS 2009).Shenzhen,China,December 2009:174-181
[7] Toussaint G.The relative neighborhood graph of a finite planar set[J].Pattern Recognition,1980,12(4):261-268
[8] 蒋杰,方力,等.无线传感器网络最小连通覆盖集问题求解算法[J].Journal of Software,2006,17(2):175-184
[9] Moses R L,Krishnamurthy D,Patterson R.A Self-Localization Method for Wireless Sensor Networks[J].EURASIP Journal on Applied Signal Processing,2003,2003(4):348-358
[10] 柳立峰,邹仕洪,张雷,等.基于概率覆盖模型的无线传感器网络密度控制算法[J].北京邮电大学学报,2005,28(4):14-17
[11] 顾晶晶,陈松灿,庄毅.基于无线传感器网络拓扑结构的物联网定位模型[J].计算机学报,2010,33(9):1548-1556
[12] Liang Shao-hua,Bhuiyan M Z A, Wang Guo-jun.Auction-Based Adaptive Sensor Activation Algorithm for Target Tracking in WSNs[C]∥Proceedings of the 2011International Joint Confe-rence of IEEE TrustCom-11/IEEE ICESS-11/FCST-11(TrustCom 2011).Changsha,China,November 2011:1217-1223
[13] 李维诗,李江雄,等.平面多边形方向及内外点判断的新方法[J].计算机辅助设计与图形学学报,2000,12(6):405-407
[14] Olariu S,Stojmenovic I.Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting[C]∥Proceedings of the 25th Conference on Computer Communications (INFOCOM).2006:1-12

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!