A low-power hierarchical wireless sensor network topology control algorithm

被引：5
|
作者：
Kang Y.-M. [1 ]
Li Z.-J. [2 ]
Hu J. [3 ]
Dong J.-C. [4 ]
机构：
[1] Embedded Software Laboratory, College of Software, Beihang University
[2] Wireless Communications Department of Siemens (China) Corporate Technology
[3] Beijing Institute of Computer Application and Technology
[4] Platform Develop Department of Watchdata System Co, Ltd.
来源：
Zidonghua Xuebao/ Acta Automatica Sinica | 2010年 / 36卷 / 04期
关键词：
Clustered topology algorithm; Low power; Multi-hop network; Network life cycle; Topology control algorithm;
D O I：
10.3724/SP.J.1004.2010.00543
中图分类号：
学科分类号：
摘要：
In this paper, a low-power hierarchical wireless sensor network (WSN) topology control algorithm, which is called LPH, is presented. LPH is a multi-level topology control algorithm. In this algorithm, the topology control is divided into two phases: network building and network maintaining. The phase of network building includes three tasks: cluster head election, cluster head and nodes identification, and topology optimization. LPH provides solutions to reduce energy consumption in every phase and every task. LPH also provides a solution to balance the distribution of the cluster head nodes. On the other hand, the algorithm extends the network-level and improves the maintainability of WSN by using combination of the static address and dynamic address. The paper analyzes space complexity, time complexity and energy consumption of LPH. Finally, this paper introduces the simulation of LEACH, PEGASIS and LPH algorithms based on NS2, and analyzes the simulation results. Copyright © 2010 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码：543 / 549
页数：6
相关论文
共 10 条
  • [1] Heinzelman W., Chandrakasan A., Balakrishnan H., Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 1-10, (2000)
  • [2] Heinzelman W., Chandrakasan A., Balakrishnan H., An application-specific protocol architecture for wireless micro sensor networks, IEEE Transactions on Wireless Communications, 1, 4, pp. 660-670, (2002)
  • [3] Lindsey S., Raghavendra C., Sivalingam K.M., Data gathering algorithms in sensor networks using energy metrics, IEEE Transactions on Parallel and Distributed Systems, 13, 9, pp. 924-935, (2002)
  • [4] Dasgupta K., Kalpakis K., Namjoshi P., An efficient clustering-based heuristic for data gathering and aggregation in sensor networks, Proceedings of the IEEE Conference on Wireless Communications and Networking, pp. 1948-1953, (2003)
  • [5] Choi W., Shah P., Das S.K., A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks, Proceedings of the International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 203-212, (2004)
  • [6] Li C.-F., Chen G.-H., Ye M., Wu J., An uneven cluster-based routing protocol for wireless sensor networks, Chinese Journal of Computers, 30, 1, pp. 31-36, (2007)
  • [7] Chen J.-M., Wang Q.-H., Lu J.-J., Study on adaptive topology algorithm EC-LEACH, Journal of Test and Measurement Technology, 22, 6, pp. 539-543, (2008)
  • [8] Liu G., Li Z.-G., Zhu X.-G., Zhou X.-S., DCPC: energy conservation-based topology control protocol for wireless sensor network, Computer Science, 34, 4, pp. 28-31, (2007)
  • [9] Oberg L., Xu Y.Z., A complete energy dissipation model for wireless sensor networks, sensorcomm, Proceedings of the International Conference on Sensor Technologies and Applications, pp. 531-540, (2007)
  • [10] Qing L., Zhu Q.-X., Wang M.-W., A distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Journal of Software, 17, 3, pp. 481-489, (2006)
1