针对离散目标覆盖集的连通问题,设计了一种分布式构造连通集的算法,这种算法并不要求网络的全局信息,仅仅依赖每个节点的3跳内的邻居信息;对于大规模密集型的无线传感器网络,这种分布式算法更适合无线传感器网络的实际应用。
A distributed connected algorithm for wireless sensor networks to cover discrete objects is designed.Each sensor node is unnecessary to know the entire networks information but 3-hop neighbors.Thus,the algorithm adapts well to the large density sensor network.