Abstract
The topology control strategies of wireless sensor networks are very important to reduce the energy consumptions of sensor nodes and prolong the life-span of networks. In this paper, we put forward a minimum-energy path-preserving topology control (MPTC) algorithm. MPTC not only resolves the problem of exceeding energy consumption because of the unclosed region in SMECN[2], but also preserves at least one minimum-energy path between every pair of nodes in a communication network. At last, we demonstrate the performance improvements of our algorithm through simulation.
Keywords
Supported by the Research Grants by the Science & Tech. Commission of Chongqing (CST2006BB2370), the Science and Technology Research Project of Chongqing Municipal Education Commission of China (KJ070521), and Ph.D Grand of CQUPT (A2007-07).
Chapter PDF
References
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice-Hall, Englewood Cliffs[M], NJ (1996)
Erran, L., Halpern, J.Y.: A Minimum-Energy Preserving Topology-Control Algorithm[J]. IEEE Transaction on Wireless Communications 3(3), 910–921 (2004)
Erran, L., Halpern, J.Y., Bahl, P.: A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks[J]. IEEE/ACM Transactions on Networking 13(1), 147–159 (2005)
Yin, B., Shi, H., Shang, Y.: A Two-Level Strategy for Topology Control in Wireless Sensor Networks[A]. In: ICPADS 2005. Proceedings of 11th International Conference on Parallel and Distributed Systems, pp. 358–362 (2005)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks[J]. Mobile Computing and Networking 8(5), 85–96 (2002)
Liu, J., Li, B.: Distributed topology control in wireless sensor networks with asymmetric links[J]. IEEE GLOBECOM 2003 3(8), 1257–1262 (2003)
Busse, M., Haenselmann, T., Effelsberg, W.: A Topology and Energy Control Algorithm for Wireless Sensor Networks [A]. In: MSWiM 2006, pp. 317–321 (2006)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Select. Areas Commun. 17, 1333–1344 (1999)
VINT Project. The UCB/LBNL/VINT Network Simulator-ns (Version2). [Online], http://www.isi.edu/nsnam/ns
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: 2nd IEEE Workshop Mobile Computing Systems Applicat, pp. 90–100 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhou, X., Li, Y., Zhao, W., Liu, Z., Chen, Q. (2007). MPTC – A Minimum-Energy Path-Preserving Topology Control Algorithm for Wireless Sensor Networks. In: Krishnaswamy, D., Pfeifer, T., Raz, D. (eds) Real-Time Mobile Multimedia Services. MMNS 2007. Lecture Notes in Computer Science, vol 4787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75869-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-75869-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75868-6
Online ISBN: 978-3-540-75869-3
eBook Packages: Computer ScienceComputer Science (R0)