Title :
A Discrete Distributed Topology-control Algorithm of Wireless Sensor Network
Author :
Xuyong, Huang ; Pei, Liu
Author_Institution :
Coll. of Electr. & Electron. Eng., Huazhong Univ. of Sci. & Technol., Wuhan
Abstract :
The problem of topology configuration and its control of a wireless sensor network (WSN) are dealt with in this paper. Topology algorithm of a wireless sensor network aims to minimize the energy consumption and increase the lifecycle of the WSN. A localized discrete distributed topology-control algorithm (DDTCA) of WSN is presented. The DDTCA strongly decreases the redundancy links of WSN. Firstly, the topology links of WSN is discreted and formed a number of isolated network island topologies. These network island topologies have the bounded degree and the best link qualities for each node. Then, all isolated network islands are linked by intersubgraph algorithm which minimizes the power energy consumption between the isolated network islands. Simulation results show advantages of the algorithm
Keywords :
distributed algorithms; graph theory; telecommunication control; telecommunication network topology; wireless sensor networks; DDTCA; WSN; intersubgraph algorithm; isolated network island topology; link qualities; localized discrete distributed topology-control algorithm; network lifecycle; wireless sensor network; Circuit topology; Clustering algorithms; Communication system control; Costs; Educational institutions; Energy consumption; Interference; Network topology; Routing protocols; Wireless sensor networks; DDTCA; Isolated Network Island(INI); Topology Control; WSN;
Conference_Titel :
Mobile and Ubiquitous Systems: Networking & Services, 2006 Third Annual International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
1-4244-0498-3
Electronic_ISBN :
1-4244-0499-1
DOI :
10.1109/MOBIQ.2006.340459
