专利名称：无线传感器网络中分布式信标节点漂移检测方法
技术领域：
本发明涉及一种无线传感器网络中信标节点漂移的检测方法。
背景技术：
无线传感器网络中的定位技术一般通过节点间的信息交换和协同处理，自动计算出节点地理位置坐标。在定位过程中，一般存在两种类型的节点一种是少量的已知自身地理位置信息的，被称为信标节点(Beacon)，可通过人工布设和测量来获得自身的位置信息；另一种是大量的未知自身地理位置信息的，被称为未知节点或待定位节点。无线传感器网络节点的自我定位需要根据少数已知位置的信标节点，按照某种定位机制确定未知节点的地理位置。定位问题自无线传感器网络发展初期便引起广泛重视，国内外研究者在此方面已开展了较为深入而广泛的研究。根据定位过程是否实际测量节点间距离，可把定位技术大致分为两类基于距离的(Range-Based)定位机制和距离无关的(Range-Free)定位机制。前者如文献[l]Mao GQ, Fidan B, Anderson BDO. Wireless sensor network localizationtechniques [J]. Computer Networks, 51 (10) : 2529-2553, 2007.所述，通过各种手段测量节点间点到点的实际距离等信息，然后使用三边测量法等计算未知节点位置，典型的如RSS1、TOA、TDOA和AOA等。距离无关的定位机制如文献[2]Stoleru R, He T, and StankovicJA. Secure Localization and Time Synchronization for Wireless Sensor andAd HocNetworks [M]. Springer2007:3-32.所述,无需实际距离信息，仅根据网络连通性等信息对节点间的距离进行估计和确定包含未知节点的可能区域，从而确定未知节点的位置，典型的如APIT算法、质心算法、DV-Hop算法等。目前，大多数无线传感器网络定位方法均依据信标节点的精确位置来实现未知节点的定位，其前提是这些信标节点的位置信息是可靠已知的。在实际应 用环境中，往往会遇到信标节点本身发生非预期的移动(即漂移)，致使信标节点本身的位置信息就是模糊的、误差不可接受的或失去估计可信度的。此时就会因信标节点的位置信息发生了误差，导致未知节点定位结果出现错误。此时，需要对发生漂移的信标节点进行检测，并在未知节点定位时加以处理(如剔除漂移信标节点)，方能保证定位精度。然而，目前针对此问题的研究较少。Kuo等人在文献[3]Kuo SP,Kuo HJ, Tseng YC,Lee YF.Detecting movement ofbeacons in location trACKingwireless sensor networks[A].1n proceeding of the IEEE66th Vehicular TechnologyConference[C], 2007，362-366.和文献[4]Kuo SP，Kuo HJ, Tseng YC. The beaconmovem ent detection problem in wireless sensor networks for localizationapplications[J].1EEE Transactions on Mobile Computing, 2009, 8(10):1326-1338.中提出了一种基于信标节点间接收信号强度变化的集中式信标节点移动检测方法。其主要问题在于该方法是一个需求解NP完全问题的集中式算法，当网络规模较大时，通信开销将会很大，运算速度和结果精度会产生矛盾。
发明内容
为了克服已有无线传感器网络中信标节点漂移的检测方法的通信开销较大、不能兼顾运算速度和结果精度的不足，本发明提供一种通信开销较小、兼顾运算速度和结果精度的无线传感器网络中分布式信标节点漂移检测方法。本发明解决其技术问题所采用的技术方案是—种无线传感器网络中分布式信标节点漂移检测方法，所述漂移检测方法包括以下步骤(I)迭代次数c置0，在组网时刻，信标节点向邻居信标节点发送HELLO包，执行步骤⑵；(2)信标节点 得到邻居信标节点发送的HELLO包，根据公式
权利要求
1.一种无线传感器网络中分布式信标节点漂移检测方法，其特征在于所述漂移检测方法包括以下步骤 (1)迭代次数C置O，在组网时刻，信标节点向邻居信标节点发送HELLO包，执行步骤(2)； (2)信标节点得到邻居信标节点发送的HELLO包，根据公式
全文摘要
一种无线传感器网络中分布式信标节点漂移检测方法，包括各信标节点采用基于信标节点间信号强度观测的评分机制和信标节点间漂移检测的协商机制，在信标节点评分机制方面，通过各个信标节点通过相互观测之间的RSSI变化情况，计算RSSI变化行向量和RSSI未变化行向量，然后进行评分；在信标节点间漂移检测的协商机制方面，信标节点之间相互告知其评分结果，各个信标节点根据邻居信标节点评分结果调整自身评分结果，并根据最后评分结果判断自身是否发生漂移。本发明通信开销较小、兼顾运算速度和结果精度。
文档编号H04W24/08GK103067962SQ20121056018
公开日2013年4月24日 申请日期2012年12月20日 优先权日2012年12月20日
发明者夏明 , 陈庆章, 金言, 黄昊程 申请人:浙江工业大学