DOI: 10.3724/SP.J.1146.2011.00275

Journal of Electronics & Information Technology (电子与信息学报) 2011/33:10 PP.2358-2363

A Topology Control Algorithm of 3D Wireless Sensor Networks Based on Energy Consumption and Robustness Trade-off

Considering the issue of energy consumption and robustness in three-Dimensional Wireless Sensor Networks (3D-WSN), this paper builds an energy consumption and robustness trade-off model, and proves that the model has a stable equilibrium solution with the Lyapunov stability theory, then a Topology Control Algorithm based on the Trade-off Model (TCA-TM) is proposed, the optimal topology of wireless sensor networks of 3D spatial distribution is obtained. Simulation analysis illustrates TCA-TM topology can meet the robustness requirement of networks, balance energy consumption and prolong the lifetime of networks effectively.

Key words:Three-Dimensional Wireless Sensor Networks (3D-WSN),Topology Control Algorithm (TCA),Energy consumption and robustness trade-off model,Lyapunov function

ReleaseDate:2014-07-21 15:54:27

[1] Akyildiz I F, Su W, Sankarasubramaniam Y, et al.. A survey on sensor networks [J]. IEEE Communications Magazine, 2002, 40(8): 102-114.

[2] Anastasi G, Conti M, Francesco D M, et al.. Energy conservation in wireless sensor networks: a survey [J]. Ad Hoc Networks, 2009, 7(3): 537-566.

[3] Üster H and Lin Hui. Integrated topology control and routing in wireless sensor networks for prolonged network lifetime [J]. Ad Hoc Networks, 2011, 9(5): 835-851.

[4] Bicakci K and Tavli B. Prolonging network lifetime with multi-domain cooperation strategies in wireless sensor networks [J]. Ad Hoc Networks, 2010, 8(6): 582-596.

[5] Narayanaswamy S, Kawadia V, Sreenivas R S, et al.. Power control in Ad hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol[C]. Proceedings of the European Wireless Conference, Florence, 2002: 156-162.

[6] Kubisch M, Karl H, Wolisz A, et al.. Distributed algorithms for transmission power control in wireless sensor networks[C]. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), IEEE Press, New York, 2003: 16-20.

[7] Li N and Hou J C. Topology control in heterogeneous wireless networks: problems and solutions[C]. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), New York: IEEE Press, 2004: 232-243.

[8] Deb B, Bhatnagar S, and Nath B. A topology discovery algorithm for sensor networks with applicationns to network management[R]. Technical Report, DCS-TR-441, Rutgers University, 2001: 1-11.

[9] Zhou Zhong, Cui Jun-hong, and Zhou Sheng-li. Efficient localization for large-scale underwater sensor networks [J]. Ad Hoc Networks, 2010, 8(3): 267-279.

[10] De S, Mandal P, and Chakraborty S S. On the characterization of Aloha in underwater wireless networks [J]. Mathematical and Computer Modelling, 2011, 53(11/12): 2093-2107.

[11] Roger W and Aaron Z. XTC: a practical topology control algorithm for ad-hoc networks [C]. Proceedings-18th International Parallel and Distributed Processing Symposium, IPDPS 2004(Abstracts and CD-ROM), Santa Fe, NM, United States, Apr. 26-30, 2004: 2969-2976.

[12] Bahramgiri M, Hajiaghayi M, and Mirrokni V S. Fault- tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks [J]. Wireless Networks, 2006, 12(2): 179-188.

[13] Hsu M Y, Wang C S, and Wang C K. A low power high reliability dual-path noise-cancelling LNA for WSN applications[C]. IEEE Custom Integrated Circuits Conference CICC, San Jose, CA, 2010: 19-22.

[14] Lau H C W, Chan T M, Tsui W T, et al.. Application of genetic algorithms to solve the multidepot vehicle routing problem[J]. IEEE Transactions on Automation Science and Engineering, 2010, 7(2): 383-392.

[15] Hsieh Sheng-ta, Sun Tsung-ying, and Liu Chan-cheng. Potential offspring production strategies: an improved genetic algorithm for global numerical optimization [J]. Expert Systems with Applications, 2009, 36(8): 11088-11098.

[16] 陈国良, 王煦法. 遗传算法及其应用[M]. 北京: 人民邮电出版社, 1996: 13-95.