朱攀, 吴多龙, 吴艳杰, 苏成悦, 王勇. 基于模糊聚类和能量均衡的WSN路由算法[J]. 微电子学与计算机, 2015, 32(12): 31-35,39.
引用本文: 朱攀, 吴多龙, 吴艳杰, 苏成悦, 王勇. 基于模糊聚类和能量均衡的WSN路由算法[J]. 微电子学与计算机, 2015, 32(12): 31-35,39.
ZHU Pan, WU Duo-long, WU Yan-jie, SU Cheng-yue, WANG Yong. Routing Algorithms for WSN Based on Fuzzy Clustering and Energy-Balance[J]. Microelectronics & Computer, 2015, 32(12): 31-35,39.
Citation: ZHU Pan, WU Duo-long, WU Yan-jie, SU Cheng-yue, WANG Yong. Routing Algorithms for WSN Based on Fuzzy Clustering and Energy-Balance[J]. Microelectronics & Computer, 2015, 32(12): 31-35,39.

基于模糊聚类和能量均衡的WSN路由算法

Routing Algorithms for WSN Based on Fuzzy Clustering and Energy-Balance

  • 摘要: 针对无线传感器网络节点能量受限问题,提出了两种不同网络规模下能量均衡的分簇路由算法.在簇的形成阶段,两种算法均采用了改进的模糊C-均值聚类算法,一次性将传感器节点分成预先指定数量的簇.新一轮开始时,两种算法的簇头选择是基于两个簇内节点能耗均衡的不同目标函数值.在数据传输阶段,簇内普通节点均直接传送数据到簇头,簇头将融合好的数据分别通过单跳方式以及单跳和多跳相结合的混合路由方式发送到基站.仿真结果表明,提出的算法能够延长网络生命周期,均衡网络的能量消耗,同时有效地降低了网络节点的能量消耗.

     

    Abstract: For the problem of the energy of nodes in Wireless Sensor Network (WSN) is restricted, two energy-balance clustering routing algorithms which are based on different scale networks are proposed. In the cluster formation phase, both algorithms use an improved Fuzzy C-Means algorithm to allocate sensor nodes into clusters, which remains unchanged throughout the network's lifetime. When the new round begins, the election of cluster heads are based on two different objective function values considering the energy-balance of nodes in a cluster. During the data transmission phase, the sensing data are transfered from each sensor node to their respective cluster head directly, and cluster heads aggregate and send the sensed data to the base station through single-hop and a hybrid mode that combined single-hop and multi-hope. Simulation results demonstrate that the proposed algorithms can prolong the network lifetime, balance the energy dissipation of all nodes, and effectively lower energy consumption of the network.

     

/

返回文章
返回