Energy-Balanced distributed clustering algorithm in wireless sensor networks

被引：2
作者：
Zhang, Ming [1 ]
机构：
[1] Department of Electronic Engineering, Huaihai Institute of Technology, Lian Yungang
来源：
Journal of Software | 2013年 / 8卷 / 08期
基金：
中国国家自然科学基金;
关键词：
Distributed clustering; Energy balanced; Network lifetime; Virtual grid; Wireless sensor networks (WSNs);
D O I：
10.4304/jsw.8.8.2008-2014
中图分类号：
学科分类号：
摘要：
In order to prolong the wireless sensor network lifetime, an novel energy balanced distributed clustering (EBDC) algorithm based on virtual grid is proposed. EBDC has three obvious features: Firstly, it adopts virtual grid ideas to divide each cluster into M×N square area and select a working node in each grid to reduce redundant information and save energy. Secondly, cluster head is distributed generated according to the probability which includes the residual energy, history sending packets and so on among the working nodes in each grid. Last, it improves energy utility by changing the activity of wireless communication module of sensor nodes, energy model and state transition of sensor nodes. Simulation results show that, compared with UVDC and LEACH, EBDC significantly balances the node's average energy consumption and prolong the network lifetime. © 2013 ACADEMY PUBLISHER.
引用
收藏
页码：2008 / 2014
页数：6
相关论文
共 32 条
  • [1] Xueyong X., Huang L., He J., He H., Jiang G., A Fine-grained Hop-count Based Localization Algorithm for Wireless Sensor Networks, Journal of Computers, 8, 3, pp. 567-575, (2013)
  • [2] Li S.-J., Cong-Fu X., Yang Y., Pan Y.-H., Getting Mobile Beacon Path for Sensor Localization, Journal of Software, 19, 2, pp. 455-467, (2008)
  • [3] Zhang M., Wang S., An energy efficient dynamic clustering protocol based on weight in wireless sensor networks, Journal of Networks, 6, 7, pp. 1057-1064, (2011)
  • [4] Dimokas N., Katsaros D., Manolopoulos Y., Energyefficient distributed clustering in wireless sensor networks, Journal of Parallel and Distributed Computing, 70, pp. 371-383, (2010)
  • [5] Guowei W., Xia F., Yao L., Zhang Y., Zhu Y., A Hop-by-hop Cross-layer Congestion Control Scheme for Wireless Sensor Networks, Journal of Software, 6, 12, pp. 2434-2440, (2011)
  • [6] Tseng Y.-C., Pan M.-S., Tsai Y.-Y., Wireless sensor networks for emergency navigation, IEEE Computer, 39, 7, pp. 55-62, (2006)
  • [7] Xueyong X., Jiang H., Huang L., Hongli X., Xiao M., A Reputation-based Revising Scheme for Localization in Wireless Sensor Networks, WCNC 2010, pp. 1-6, (2010)
  • [8] Qing C., Abdelzaher T., Tian H., Kravets R., Cluster-based forwarding for reliable end-to-end delivery in wireless sensor networks, INFOCOM, pp. 1928-1936, (2007)
  • [9] Heinzelman W.B., Chandrakasan A.P., Balakrishnan H., An application-specific protocol architecture for wireless micro sensor networks, IEEE Transactionson Wireless Communications, 1, 4, pp. 660-670, (2002)
  • [10] Taheri H., Neamatollahi P., Younis O.M., Naghibzadeh S., Yaghmaee M.H., An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic, Ad Hoc Networks, 10, pp. 1469-1481, (2012)
1234