Research On Connected Control Set In Wireless Sensor Networks

Wireless sensor network is a distributed network system which consists of large scale static or dynamic sensor nodes, those sensors nodes often form network topology in multi-hop and self organizing way. The mainly assignment of sensor nodes can be viewed as accomplishing routing and information communication in the wireless network system. However, On the one hand, it is easy for the network topology to update dynamically because of node mobility or failure, On the other hand, Routing mechanism based on flooding strategy may consume a large number of network resources during the execution process of message transmission, which will greatly reduce the network lifetime in the final. How to effectively design the routing topology protocol will directly affect the network application service quality. The construction of virtual backbone network has become a hot issue of academic research in the wireless network field, the establishment of a connected dominating set can ultimately form a virtual backbone network, at the same time, the connected dominating set could make network topology realize hierarchical management.On the basis of analyzing and summarizing the existing research achievements, this paper put forwards a connected dominating set algorithm which not only has maximum lifetime but also owns anti-interference ability under physical interference model, besides above mentioned it also designs scheme to construct the connected dominating set with anti-interference weight and the minimum spanning tree with load-balanced node attribute. The algorithm described can be respectively abbreviated as AIMLCDS, AIWCDS and Load-balanced MST. Theoretical proof give the specific analysis of correctness of those algorithm, simulation results verify that those algorithm having better effectiveness and feasibility.The core innovation of this paper can be summarized as follows : Algorithm AIMLCDS is designed for the optimization of network lifetime. Most of the existing work on the connected dominating set are mainly focused on how to reduce its size, but ignore node self weight and environmental influence on network performance. In view of those above problems, this paper raises an improved AIMLCDS algorithm under uniform power allocation by using method of coloring and traversing, meanwhile, the algorithm also considers the lifetime between different links and the global interference between different nodes. The simulation results show that, Node scale and survival time of the generated CDS in this algorithm are significantly better especially in dense network. The Load-balanced MST algorithm is proposed for the node to achieve better routing in the wireless sensor network. After seriously summarizing and analyzing, we canconclude that large amounts of research have been focused on reducing the communication delay and minimizing the energy consumption, but ignoring the interference impact on transmission node. Although some of the work consider the local interference based on the graph interference model or the protocol interference model, practical communication environment requires global interference. There is a small amount of work concerns about the problem of node load balance when leaf nodes in the spanning tree confirm how to under control of leader node in dominating set. All those factors above considered, this paper proposes a randomized distributed algorithm based on the physical interference model with high probability, which greatly reduces the routing overhead of nodes in dominating set and effectively improve the utilization of network bandwidth rate.