无线传感器网络中应用鲁洛三角形的k度覆盖算法

覆盖问题是无线传感器网络中的基本问题之一。着重考虑无线传感器网络在随机部署节点情况下的多重覆盖问题，提出一种应用鲁洛三角形的k度覆盖算法rtca(reuleauxtriangle-basedk-coveragealgorithm)。rtca把每个传感器节点的覆盖圆划分成6个相同的双弧形区域，根据网络覆盖度要求，调度这些区域内的节点状态来实现k度覆盖监测区域。仿真实验结果表明，rtca在保证网络覆盖质量要求的同时能够有效地减少活跃节点的数量，延长网络的生存时间。未来还可以对该算法做进一步推广，以较容易地判断异构无线传感器网络的多重覆盖。