计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2501-2504.

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

基于RSSI的无线传感网络梯度分簇算法

邢飞1,王晓东2   

  1. 1. 国防科学技术大学计算机学院;武警乌鲁木齐指挥学院
    2. 国防科技大学计算机学院并行与分布处理国家重点实验室
  • 收稿日期:2010-03-17 修回日期:2010-05-06 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 邢飞

RSSI-based gradient clustering for wireless sensor networks

  • Received:2010-03-17 Revised:2010-05-06 Online:2010-09-03 Published:2010-09-01

摘要: 无线传感器网络(WSN)通常采用分簇结构以减少通信量,降低网络的能量消耗。针对无线传感网在数据收集模式下节点的负载不均衡问题,提出一种基于可接收信号强度指示(RSSI)的WSN梯度分簇(RGC)算法,以节点RSSI值为基础建立梯度,形成层次性结构。从具有不同梯度与相同梯度的相邻簇首节点两方面着手,设计了负载均衡的分簇算法,有效降低其复杂度和能耗,延长网络生命周期。实验证明了该算法的正确性和有效性。

关键词: 无线传感网络, 可接收信号强度指示, 梯度, 分簇

Abstract: Cluster-based structure is generally used for Wireless Sensor Network (WSN) in order to reduce the overhead of transmissions and energy consumption. Concerning the problem of load unbalance of nodes in consideration for the mode of data collection in WSN, a RSSI-based Gradient Clustering (RGC) algorithm was proposed. RGC built the gradient information based on nodes' RSSI values, and then the hierarchical structure of the networks was formed. Taking cluster heads with same gradients or not into consideration, the load-balancing RGC was designed, which reduced the complexity of clustering algorithms and energy consumption efficiently, and the networks lifetime was also lengthened. The simulation results verify the correctness and efficiency of RGC.

Key words: Wireless Sensor Network (WSN), Received Signal Strength Indication (RSSI), gradient, clustering

中图分类号: