Multi-weight based clustering algorithm for wireless sensor networks

被引：0
|
作者：
Huang, He-Qing [1 ]
Yao, Dao-Yuan [1 ]
Shen, Jie [1 ]
Ma, Kui [1 ]
Liu, Hai-Tao [1 ]
机构：
[1] Institute of Micro-System and Information Technology, Chinese Acad. of Sci.
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2008年 / 30卷 / 06期
关键词：
Clustering; Load balancing; Wireless sensor network;
D O I：
10.3724/sp.j.1146.2006.01792
中图分类号：
学科分类号：
摘要：
Topology control in a wireless sensor network balances load on sensor nodes and increases network scalability and lifetime. Clustering architecture is one of the effective approach. In this paper, we proposed a distributed clustering algorithm MWBC for maximal-lifetime wireless sensor network design, which take into consideration many factors such as the ideal degree, current energy, transmission power, link quality, and relatively position of nodes. Through simulations we have compared the performance of proposed algorithm with that of the LEACH and HEED algorithms in terms of the number of clusters formed, and the Load Balance Factor(LBF)value. The results demonstrate the superior performance of the proposed algorithm.
引用
收藏
页码：1489 / 1492
页数：3
相关论文
共 12 条
  • [1] Heinzelman W., Chandrakasan A., Balakrishnan H., Energy-efficient communication protocol for wireless microsensor networks, Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences, pp. 3005-3014, (2000)
  • [2] Chatterjee M., Das S.K., Turgut D., An on-demand weighted clustering algorithm for Ad hoc networks, Proceedings of IEEE GLOBECOM 2000, pp. 1697-1701, (2000)
  • [3] Gerla M., Tsai M.J.T.C., Mobile, multimedia radio network, Wireless Networks, pp. 255-265, (1995)
  • [4] Ossama Y., Sonia F., HEED: A hybrid, energy-efficient, distributed clustering approach for Ad hoc sensor networks, IEEE Trans. on Mobile Computing, 3, 4, pp. 660-669, (2004)
  • [5] Chatterjee M., Das S.K., Turgut D., WCA: A weighted clustering algorithm for mobile Ad hoc networks, Journal of Cluster Computing, pp. 193-204, (2002)
  • [6] Basagni S., Distributed clustering algorithm for Ad-hoc networks, International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), pp. 310-315, (1999)
  • [7] Bandyopadhyay S., Coyle E., An energy-efficient hierarchical clustering algorithm for wireless sensor networks, IEEE INFOCOM, pp. 1713-1723, (2003)
  • [8] Dhurandher S.K., Singh G.V., Weight based adaptive clustering in wireless Ad hoc networks, Proc. of the IEEE Int'l Conf. on Personal Wireless Communications (ICPWC), pp. 95-100, (2005)
  • [9] Younis O., Fahmy S., Distributed clustering in Ad-hoc sensor networks: A hybrid, energy-efficient approach, Proc. of the IEEE Conference on Computer Communications (INFOCOM), pp. 366-379, (2004)
  • [10] Lindsey S., Raghavendra C.S., PEGASIS: Power-efficient gathering in sensor information systems, IEEE Computer Society, pp. 1-6, (2002)
12