A Modified TopDisc Algorithm in WSN

Abstract:

Article Preview

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 and D. H. Hu, "A Modified TopDisc Algorithm in WSN", Advanced Materials Research, Vol. 267, pp. 783-788, 2011

Online since:

June 2011

Authors:

Export:

Price:

$35.00

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

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