计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 54-58.doi: 10.11896/j.issn.1002-137X.2014.06.011
郑瑾,吕朋朋,呙邵明
ZHENG Jin,LV Peng-peng and GUO Shao-ming
摘要： 目标跟踪是无线传感器网络的一项基本应用。由于传感器节点能量有限,如何在保证跟踪精度的前提下降低节点能耗以延长网络生命周期一直是研究的重点之一。文中采用RNG平面化技术将无线传感器网络平面化为多边形跟踪结构,基于定位边,采用加权质心算法对目标位置进行估计,结合节点对目标感应质量与距离负相关的特性,给出了节点感应度的计算方法,同时提出了一种节点自主决策是否参与跟踪的目标跟踪算法(NS-ADTT)。该算法中,节点可根据自身感应度值及局部网络情况自主决策是否参与当前跟踪。仿真结果表明,在目标跟踪过程中,该算法在保证一定跟踪精度的基础上减少了参与跟踪的节点数,降低了网络能耗,有效地延长了网络生命周期。
| [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! |
|
||
首页