与位置无关的无线传感器拓扑分割探测.pdfVIP

2013年 第32卷 第 10期 传感器与微系统(TransducerandMicrosystemTechnologies) 129 与位置无关的无线传感器拓扑分割探测 周昱昊 ，臧 超 (1．南昌航空大学 物联网技术研究所 江西 南昌330063； 2．南昌航空大学 信息工程学院。江西 南昌330063) 摘 要：为高效检测无线传感器网络 (WSNs)导致拓扑分割的关键节点 ，设计一种适应于与位置无关的分 割探测算法(LIPDA)。依据网络的局部拓扑信息，通过两次迭代划分求出两跳范围内的局部关键节点。 借鉴分布式分割探测协议 (DPDP)算法的思想 ，在局部范围内探测网络中的基本回路，向依赖于关键 节点 连通的局部分割区域发送区域标示计数器广播探测包 ，同时把广播的生存期控制在0范围内。当广 播范围超出0还未探测到 目标区域 ，在生存期范围内的探测包以一定概率继续进行 回路探测。这些关于 节点 i区域标示可以抑制探测消息的扩散和提高回路探测效率。性能分析与实验结果表明：LIPDA具有 开销较小、准确度较高和扩展性较好。 关键词：无线传感器网络；位置无关；关键节点；分割探测；区域标示；多 目标 中图分类号：TP393．02 文献标识码 ：A 文章编号：1000-9787(2013)l0-0129-05 Location-independanttopologypartition detection for wirelesssensornetworks ZHOU Yu—hao．_．ZANG Chao。 (1．InternetofThingsTechnologyInstitute，NanchangHangkongUniversity，Nanchang330063，China； 2．CollegeofInformationEngineering，NanchangHangkongUniversity，Nanchang330063，China) Abstract：Toefficientlydetectcriticalnodesofwhichresultintopologysegmentationinwirelesssensornetworks (WSNs)，design partitiondetectionalgorithm，adaptinglocation—independantpartitiondetectionalgorithm (LIPDA)．Accordingtolocalnetworktopoloyg information，obtainlocalcriticalnodeswithinrangeoftwo—hop throughtwoiterationspartition．Learnfromtheideoloyg ofthedistributedpartitiondetectionprotocol(DPDP) algorithm ，todetectbasicloopinlocalarea，sendareadetectionpackageofareamarkedcounterbroadcasttolocal partitionareaconnectiondependingoncriticalnodei，meanwhilecontrollifetimeofbroadcastattherangeof0． Whentargetareashavenotbeendetectedwhilethebroadcastrangegoesbeyond0，thedetectionpacketswithin therangeoftheli~timecontinueloopdetectionwithacertainprobability．Theseareamrakedaroundnode