基于极坐标的无线传感器网络覆盖盲区发现算法

覆盖问题是当前无线传感器网络研究的热点问题之一,即在一个特定区域内,以传感器位置为中心形成的探测区域能否覆盖所要检测的区域。针对上述问题,提出了基于极坐标的分布式无线传感器网络覆盖盲区发现算法,该算法运用极坐标来表示节点之间的关系,通过几何算法来检测无线传感网络中是否存在覆盖盲区。仿真实验结果表明:该算法能有效检测到覆盖盲区和所有边界节点,而且检测效率也有一定提高。

Coverage blind spot discovery algorithm for WSNs based on polar coordinate

Coverage problem is one of the hot issues in the research of wireless sensor networks （ WSNs）, that is in a specific region, while regarding sensor position as center of circle, which form detection region, whether can cover the detected area or not. Aiming at above problems, put forward a distributed WSNs coverage blind spot discovery algorithm based on polar coordinate, the algorithm uses polar coordinate to express relationship between nodes,through geometric algorithm to detect whether there is blind spot of coverage in WSNs. Simulation results show that, the algorithm can effectively detect coverage blind spot and all boundary node, and detection efficiency is enhanced.