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

fYear

2006

fDate

38899

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MOBIQ.2006.340459

Filename

4141812