特殊区域的无线传感网络布点优化算法

摘要

通过讨论无线传感网络中节点传感距离与通信距离间的特殊关系,针对封闭、半封闭空间等特殊形状的区域进行布点方案研究,提出一种以尽可能少的节点且满足覆盖性和联通性的优化布点算法.分析、计算节点在不同传感距离与通信范围下,相邻传感器覆盖的最大有效范围,并考虑区域边界和障碍的复杂性,结合EMST算法保证全局通信.基于MATAB的仿真结果表明:该算法能在最少节点要求下保证整个区域的覆盖和网络的通信.