Paper Title:
A Modified TopDisc Algorithm in WSN
  Abstract

TopDisc algorithm, one classic algorithm based on minimum dominating set, puts forward an effective method—approximate topology to set up network. TopDisc algorithm, which only needs local information, is a fully distributed and expandable network-control algorithm. The shortcomings of such algorithm are as follows: the algorithm expense is considerable without taking nodes residual energy into account. After a close analysis of TopDisc algorithm, the author proposes a modified algorithm. The modified algorithm makes good use of the nodes residual energy and reasonably chooses backbone node form heavily energy-loaded ones, which makes the energy evenly consumed, network topology stable and network lifetime endurable. Simulation data indicate that the modified algorithm is very flexible, making the energy evenly consumed, net work topology stable and network lifetime endurable.

  Info
Periodical
Edited by
Yanwen Wu
Pages
783-788
DOI
10.4028/www.scientific.net/AMR.267.783
Citation
Z. G. Du, D. H. Hu, "A Modified TopDisc Algorithm in WSN", Advanced Materials Research, Vol. 267, pp. 783-788, 2011
Online since
June 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Rui Ren
Chapter 10: Intelligence Algorithm, Optimization Algorithm and their Applications
Abstract:Wireless sensor network is added on traditional GPS to realize double location in this paper. The widely used distributed distance measure...
1561
Authors: Jiun Huei Ho, Hong Chi Shih, Bin Yih Liao, Jeng Shyang Pan
Chapter 7: Sensors, Mechatronics and Robotics
Abstract:In this paper, a grade diffusion algorithm is proposed to solve the sensor node’s transmission problem and the sensor node’s loading problem...
2064
Authors: Shu Hua Ma, Jin Kuan Wang, Zhi Gang Liu, Hou Yan Jiang
Chapter 1: Applied Mechanics and Measurement Technology of Detection and Monitoring
Abstract:Data measured and collected by WSNs is often unreliable and a big amount of anomaly data exist. Detecting these anomaly in energy-constrained...
226