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