A Discrete Distributed Topology-control Algorithm of Wireless Sensor Network

Huang  Xuyong; Liu  Pei

1st International ICST Workshop on Advances in Sensor Networks

Research Article

A Discrete Distributed Topology-control Algorithm of Wireless Sensor Network

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/MOBIQ.2006.340459,
    author={Huang  Xuyong and  Liu  Pei},
    title={A Discrete Distributed Topology-control Algorithm of Wireless Sensor Network},
    proceedings={1st International ICST Workshop on Advances in Sensor Networks},
    publisher={IEEE},
    proceedings_a={IWASN},
    year={2007},
    month={5},
    keywords={},
    doi={10.1109/MOBIQ.2006.340459}
}

Huang Xuyong
Liu Pei
Year: 2007
A Discrete Distributed Topology-control Algorithm of Wireless Sensor Network
IWASN
IEEE
DOI: 10.1109/MOBIQ.2006.340459

Huang Xuyong¹, Liu Pei¹

1: 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

Published: 2007-05-21
Publisher: IEEE

: http://dx.doi.org/10.1109/MOBIQ.2006.340459