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

摘要

为高效检测无线传感器网络(WSNs)导致拓扑分割的关键节点,设计一种适应于与位置无关的分割探测算法(LIPDA).依据网络的局部拓扑信息,通过两次迭代划分求出两跳范围内的局部关键节点.借鉴分布式分割探测协议(DPDP)算法的思想,在局部范围内探测网络中的基本回路,向依赖于关键节点i连通的局部分割区域发送区域标示计数器广播探测包,同时把广播的生存期控制在θ范围内.当广播范围超出θ还未探测到目标区域,在生存期范围内的探测包以一定概率继续进行回路探测.这些关于节点i区域标示可以抑制探测消息的扩散和提高回路探测效率.性能分析与实验结果表明:LIPDA具有开销较小、准确度较高和扩展性较好.