无线传感器网络中目标跟踪的关键算法的研究.pdfVIP

摘要 无线传感器网络是由大量具有感知、数据收集、数据处理和无线通信 能力的小体积、低成本的传感器节点构成的无线自组织网络，能够对大范 围区域进行有效监测，并对监测数据进行处理，将其传送至用户终端。目 标跟踪是无线传感器网络最基本的应用之一，如何在节约能量的同时保证 一定的跟踪精度一直是研究的重点。 目标跟踪中的能量消耗主要取决于传感器节点的发射功率、网络中数 据传输量、节点监测时间，以及一定时间内参与跟踪的节点数目。本论文 提出了基于不可靠节点序列和面感知路由的目标跟踪算法(Target BasedonUnreliableNode andFace—Aware Tracking Sequences Routing，简 称NSFAR)。该算法采用的基于不可靠节点序列的定位模式能有效减少网 络中数据传输量。为了解决基于不可靠节点序列的定位算法在节点数目过 多时算法复杂度过高的问题，NSFAR算法引入了面感知路由技术，在将 网络平面化的基础上，对平面网络图中的每一个面分别采用节点序列定位 模式，能有效控制定位算法的节点数目，从而把定位算法的复杂度控制在 一定范围内。同时，NSFAR算法使用预测机制，能有效减少参与跟踪的 节点数目，节约能量。 考虑到网络中存在移动用户的情况，在NSFAR算法的基础上，本论 文提出了基于移动查询的目标跟踪算法。网络中的移动用户通过传感器网 络查询并追捕目标，为了便于移动用户的查询和追捕，传感器网络将目标 信息存储在追踪节点链中，移动用户就可以通过追踪节点链来查询和追捕 目标。当移动用户速度小于目标时，为了能让用户及时捕获目标，对算法 进行了改进，缩短了捕获目标的时间。 模拟结果表明本论文提出的算法能够有效减少网络中的数据传输量， 降低网络的能量消耗，延长网络的生命周期，对无线传感器网络中目标跟 踪的相关研究具有一定的参考价值。 关键词：无线传感器网络，目标跟踪，节点序列，面感知路由，能量高效， 追踪节点链 ABSTRACT Wirelesssensor ne觚orkswhich ne似orks(WSNs)aureselfo玛anizing ofa numberofsensornodeswithsmallsizeandlowcostmat consist 1a唱e haVe for andwireless capabilitiesperception，d2rtacollection，dataprocessing communication．Itcan monitor the efrectiVely1a玛eareas，processmonitoring the transferdatato isoneof data，and users．Ta唱ettracking inwirelesssensornetworks．HowtosaVe and the ene唱y guarameetracking isthefocusofthisresearch． accuracysimultaneously on仃：msmissionof HoweVer，ene玛yconsumption铲eatlydepends power sensor of ofnode nodes，amountdata仃ansmissi