基于流分割的均匀聚类无线传感器网络路径优化算法  

Flow divided-based uniform clustering for WSN routing algorithm

作　　者：何永强[1] 谷春英[1] 王俊鹏[2] 

机构地区：[1]河南工程学院计算机学院,郑州450007 [2]北京理工大学管理与经济学院,北京100081

出　　处：《计算机应用研究》2015年第10期3075-3077,3082,共4页Application Research of Computers

基　　金：河南省科技厅科技计划项目(112102310550)

摘　　要：为了延长无线传感器网络的生命周期,有效减少网络节点的能量消耗,通过对网络分簇和路由算法的研究,提出了一种基于流分割的均匀聚类无线传感器网络路由算法(DSUC)。该算法首选采用了基于流分割的均匀聚类来制定网络的簇头选举规则;其次,采用基于数据流分割的路由方法,该方法分为了数据流分割阶段和中继阶段,通过最小化成本函数来选择下一跳转发节点,有效减少网络节点的能量消耗。仿真实验结果表明,DSUC相比EACSDR和AVAPCR-ACO算法,在延长网络生命周期,减少网络节点的平均能量消耗上,取得了更好的效果。To prolong the life cycle of a wireless sensor network,effectively reducing energy consumption of network nodes,through the study of network clustering and routing algorithms,this paper proposed uniform clustering wireless sensor network routing algorithm based on stream segmentation（ DSUC）. The algorithm used a flow-based segmentation preferred uniform clustering,cluster head election rules to develop the network. Secondly,the stream divider based routing method,divided the method into a stream divider stage and the relay stage,by minimizing a cost function to select the next hop node,effectively reducing the energy consumption of the network node. Simulation results show that,compared EACSDR algorithm and AVAPCR-ACO algorithm,DSUC algorithm extends the network lifetime and reduces the average energy consumption of nodes on the network,and achieved better results.

关 键 词：无线传感器网络 路由算法 流分割 均匀聚类 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]