Construction Of Strongly Connected Dominating Set In Wireless Sensor Networks

Wireless Sensor Network(WSNs) is by scattering many sensor nodes to build up a large-scale self-organizing network system. Sensor nodes send information by colleting to the base station by the way of wireless communication and multiple hops selforganization. The network system is widely used in military, intelligence city, smart home, and many other fields.Due to the application in various fields, WSNs has become a popular subject of study for many researchers. While sensor nodes in network have the advantages of low cost, low power and multi-function, they also have the characters of small volume, low processing and storage capacity and low energy defects. And WSNs’ deployment environment is relatively poor. Such features above determines its main design target is to balance energy consumption and to extend life cycle effectively.So it is focus on the research of routing on wireless sensor network. And the virtual backbone network manages the net routing more efficiency, while the Connected Dominating Set(CDS) in graph theory is widely used to build up a virtual backbone network in the wireless network. Therefore the research on the CDS has an important practical significance.In reality, most wireless sensor network link is not symmetrical, so the research question about WSNs cannot simply be abstracted as connected dominating set problem on simple undirected graph. In wireless sensor networks, wireless link between two adjacent nodes is unsymmetrical, and the resource of node is very limited. To cope with these characteristics, this paper proposes a distributed method(is named to DsCDS) of constructing Strongly Connected Dominating Set(SCDS)based on directed graph. There are two major works in DsCDS. The first,DsCDS provides a formula for computing weight of nodes in network. The weight formula uses node’ s four properties: remain energy, RSSI, degree and neighbors’ performance.The second, Ds CDS provides a distributed three colors algorithm for constructing strongly connected dominating set according to nodes’ weight.The results of experiments simulation show that the SCDS constructed by using DsCDS is comprised of nodes having big weight. DsCDS can balance energy consumption and extend life cycle effectively.