Abstract
The topology control strategies of wireless sensor networks are very important for reducing the energy consumption of sensor nodes and prolonging the life-span of networks. In this paper, we put forward a minimum-energy path-preserving topology control (MPTC) algorithm based on a concept of none k-redundant edges. MPTC not only resolves the problem of excessive energy consumption because of the unclosed region in small minimum-energy communication network (SMECN), but also preserves at least one minimum-energy path between every pair of nodes in a wireless sensor network. We also propose an energy-efficient reconfiguration protocol that maintains the minimum-energy path property in the case where the network topology changes dynamically. Finally, we demonstrate the performance improvements of our algorithm through simulation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, R. Wattenhofer. A Cone-based Distributed Topology-control Algorithm for Wireless Multi-hop Networks. IEEE/ACM Transactions on Networking, vol. 13, no. 1, pp. 147–159, 2005.
B. Yin, H. Shi, Y. Shang. A Two-level Strategy for Topology Control in Wireless Sensor Networks. In Proceedings of the 11th International Conference on Parallel and Distributed Systems, IEEE Press, vol. 2, pp. 358–362, 2005.
B. Chen, K. Jamieson, H. Balakrishnan, R. Morris. Span: An Energy-efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Mobile Computing and Networking, vol. 8, no. 5, pp. 481–494, 2002.
J. Liu, B. Li. Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links. In Proceedings of IEEE (GLOBECOM) Global Telecommunications Conference, vol. 3, pp. 1257–1262, 2003.
M. Busse, T. Haenselmann, W. Effelsberg. TECA: A Topology and Energy Control Algorithm for Wireless Sensor Networks. In Proceedings of the 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, Terromolinos, Spain, pp. 317–321, 2006.
L. Li, J. Y. Halpern. A Minimum-energy Preserving Topology-control Algorithm. IEEE Transactions on Wireless Communications, vol. 3, no. 3, pp. 910–921, 2004.
T. S. Rappaport. Wireless Communications: Principles and Practice, Englewood Cliffs, Prentice-Hall, NJ, USA, 1996.
VINT Project. The Network Simulator — ns-2, [Online], Available: http://www.isi.edu/nsnam/ns.
C. E. Perkins, E. M. Royer. Ad-hoc On-demand Distance Vector Routing. In Proceedings of the 2nd IEEE Workshop Mobile Computing Systems Application, pp. 90–100, 1999.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by by National Natural Science Foundation of China (No. 60702055), Program for New Century Excellent Talents in University (NCET-07-0914), the Science and Technology Research Project of Chongqing Municipal Education Commission of China (KJ070521).
Jin-Zhao Lin received the B.A. degree in wireless engineering from Xi’an Jiaotong University, PRC in 1991, and the M.A. and Ph.D. degrees of circuit and system from Chongqing University, PRC in 1995 and 2001, respectively. He had also a 3 year post-doctor experience in automation science and engineering. He is now a full professor in Chongqing University of Posts and Telecommunications, and a part-time professor in Chongqing University.
His research interests include signal processing, wireless communication, and mobile network.
Xian Zhou received the M.A. degree in communication and information system from Chongqing University of Posts and Telecommunications, PRC in 2008. She is currently a Ph. D. candidate in Beijing University of Posts and Telecommunications, PRC.
Her research interests include sensor networks and fiber communication.
Yun Li received the B.A. and M.A. degrees from Southwest University and Chongqing University of Posts and Telecommunications, PRC in 1997 and 2000, respectively, and the Ph.D. degree from University of Electronic Science and Technology, PRC in 2004. He is currently a full professor in Chongqing University of Posts and Telecommunications.
His research interests include wireless networks.
Rights and permissions
About this article
Cite this article
Lin, JZ., Zhou, X. & Li, Y. A minimum-energy path-preserving topology control algorithm for wireless sensor networks. Int. J. Autom. Comput. 6, 295–300 (2009). https://doi.org/10.1007/s11633-009-0295-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-009-0295-0