Skip to main navigation Skip to search Skip to main content

MST-based distributed topology control algorithm in wireless sensor networks

  • Yan Yan Song*
  • , De Cheng Zuo
  • , Xiao Zong Yang
  • , Gang Cui
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In order to prolong the lifetime of wireless sensor networks, we did some exploring researches on the topology control of the wireless sensor networks, a Minimum Spanning Tree (MST) based Distributed topology control algorithm, called DMST, for wireless sensor networks is brought forth and implemented, which can preserve to the maximum extent K fault-tolerant connectivity for any two nodes in the network. The simulation of the protocol is done in the OPNET modeler environment. The performance of energy is compared with Sensor Protocols for Information via Negotiation (SPIN) and Directed Diffusion (DD) in similar simulation scene. The results show that switches its running mode with the energy consuming of nodes, so that meet the goal of energy saving of the nodes in wireless sensor networks. By using DMST network topology can be simplified and by varying K network reliability can be controlled even under outdated neighbor information. Also, the network topology could be adjusted according to the max speed of nodes, which is helpful to keep topology stability in a mobile network.

Original languageEnglish
Pages (from-to)282-288
Number of pages7
JournalYuhang Xuebao/Journal of Astronautics
Volume29
Issue number1
StatePublished - Jan 2008
Externally publishedYes

Keywords

  • Fault-tolerant topology control
  • Network lifetime
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'MST-based distributed topology control algorithm in wireless sensor networks'. Together they form a unique fingerprint.

Cite this