计算机工程 ›› 2009, Vol. 35 ›› Issue (19): 108-110.doi: 10.3969/j.issn.1000-3428.2009.19.036

• 网络与通信 • 上一篇    下一篇

WSN中一种改进的TopDisc分簇算法

朱永利,陈 涛   

  1. (华北电力大学计算机科学与技术学院,保定 071003)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-05 发布日期:2009-10-05

Improved TopDisc Clustering Algorithm in WSN

ZHU Yong-li, CHEN Tao   

  1. (School of Computer Science and Technology, North China Electric Power University, Baoding 071003)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

摘要: 针对拓扑发现(TopDisc)算法构建的网络灵活性不强、重复执行算法的开销过大和没有考虑节点的剩余能量等缺点,对原算法进行分析与改进,并用OPNET网络仿真工具进行模拟仿真与性能分析。仿真结果证明,改进的TopDisc算法在节能性与稳定性等方面比原有算法有较大的提高。

关键词: 无线传感器网络, 拓扑控制, 分簇

Abstract: Aiming at the shortcomings and problems of the TopDisc algorithm that the flexibility of the building network is not well, repetitious the implementation of the algorithm spends too much time and remaining energy of nodes don’t be considered. This paper introduces an improved algorithm on the base of TopDisc and mades it more stabe. It uses the OPNET network tool to carry on the simulation. Simulation results show that the improved TopDisc algorithm has better energy conservation and stability compared with the original one.

Key words: Wireless Sensor Network(WSN), topology control, clustering

中图分类号: