一种基于虚拟菱形网格的传感器节点布置算法

传感器的布置方式有两种,即确定性的和自组织的。通过分析两种布置方式,提出了一个基于虚拟菱形网格的传感器节点布置算法。该算法把两种布置方式综合在一个统一的平台内,能够形成一个最小连通支配集;保证传感器区域内无“盲区”;对不同的应用,可设置不同的感知或连通覆盖度。该算法在性能和效率上优于基于虚拟力的移动传感器布置算法,其灵活性使网络具有更广泛的适应性。

Sensor deployment algorithm based on virtual rhomb grid

The sensor deployment is either deterministic or self-organizing.Analyzing the relationships between both of the deployments,a Virtual Rhomb Grid-based Sensor Deployment(VRGSD) algorithm was proposed.The algorithm integrated both deterministic and self-organizing deployments in a unified framework.It(1) can form a MCDS(minimum connected dominating set);(2) ensures that there are no "holes" in the sensor field;(3) gains an advantage over VFA(Virtual Force Algorithm) for performance and effectiveness;(4) can select different coverage degree of sensing or connectivity for different applications.The flexibility of(4) allows the network to self-configure for a wide range of applications.