In a random deployment wireless sensor network, there are a large number of coverage and connectivity redundant nodes,which waste energy,and affect network performance. It is necessary to schedule and control for coverage and connectivity redundant nodes. Considering the complexity of algorithm for identifying redundant nodes, we present a redundant conception partial-coverage and quasi-connectivity. A redundant node with partial-coverage and quasi-connectivity has a similar effect with full coverage and connectivity one, and it is closer to the actual situation of wireless sensor networks. On the basis of quantitative analysis,a distributed algorithm is introduced to identify an a-coverage and quasi-connectivity redundant nodes. Without location information, the algorithm can be easily applied to node deployment,topology control,load balancing and other areas in wireless sensor networks.%随机部署的无线传感网络通常包含大量的覆盖与连通冗余节点,这些节点不仅造成大量的能源浪费,同时影响网络的性能。为此,需要对网络中的覆盖与连通冗余节点进行有效的调度配置。考虑到无线传感网络中覆盖与连通冗余节点识别算法的复杂性,提出了一个新的“部分覆盖与拟连通的冗余节点”概念,它对网络具有同覆盖与连通冗余节点类似的影响,与覆盖与连通冗余节点相比它更接近无线传感网络的实际且容易通过分布式算法进行识别;在量化分析的基础上,提出了一种识别部分覆盖与拟连通冗余节点的分布式算法,该算法不需节点位置信息,可以很方便地应用到无线传感网络的节点部署、拓扑控制和负载均衡等领域中。
展开▼