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.

• Periodical: Advanced Materials Research (Volume 267)
• Pages: 783-788
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.267.783
• Online since: June 2011
• Authors: Zhi Guo Du, Da Hui Hu
• Keywords: Residual Energy, TopDisc, Topology Control, Wireless Sensor Network (WSN)

References

[1] Deb B, Bhatangar S, Nath B. A topology Discovery Algorithm for Sensor Networks with Application to Networks Management[R]. DCS Thchnical Report DCS-TR-441, Rutgers University, (2001).

[2] Heinzelman W, Chandrakasan A, Balakrishnan H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J]. IEEE Transactions on Wireless Communications, October 2002, 1(4): 660-670.

DOI: 10.1109/twc.2002.804190

[3] Xu Y, Heidemann J, Estrin D. Geography-Informed Energy Conservation for Ad Hoc Routing[C]. In Proceeding of the ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom), July 2001: 70-84.

DOI: 10.1145/381677.381685

[4] Xie Xin, Zhang Heng, Wu Peng. Topdisc aigoreithm for topology control research based on dump enercy[J]. transducer and Microsystem Technologies, July 2010, 6(29): 8-14.

[5] Zhao Baoguo, Zhang Wei, Liu Hengchang, et al. Cluster Partition Algorithm in Wireless Sensor Networks[J]. Chinese Journal of Computer, Jan 2006, 1(29): 161-165.

[6] Xie Xin, Zhang Heng, Yu Zhongping, et al. TopDisc Topology Algorithm Based on Energy and Power Control[J]. Journal of East Jiaotong University, June 2010, 3(27): 58-87.

[7] Zhang Xue, Lu Sanglu, Chen Guihai, et al. Topology Control for Wireless Sensor Networks[J]. Journal of Software, April 2007, 4(18): 943-954.