基于最优化的能耗均衡分簇路由协议  

Energy Balanced-clustering Routing Protocol Based on Optimization

作　　者：赵东方[1] 施伟斌[1] ZHAO Dong-fang;SHI Wei-bin(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《软件导刊》2020年第5期204-208,共5页Software Guide

基　　金：上海市重点科技攻关基金项目(14511107902)。

摘　　要：为了均衡传统分簇路由算法中的簇间传输能耗,减少簇首更换开销,提出基于最优化模型的能耗均衡分簇路由协议opt_leach。将区域节点划分成大小相同的簇,均衡不同簇的簇内通信开销;簇间通信采用多种路由组合的方式通信,均衡簇间通信开销;簇内节点可以连续充当簇首,减少簇首更换开销。实验结果表明,与传统分簇路由算法相比,该算法可更好地实现能耗均衡,延长网络生存时间。Opt_leach based on the optimization model is proposed to solve the problems in traditional clustering routing algorithms,such as uneven transmission energy consumption between clusters and unreasonable replacement frequency of cluster heads.In opt_leach,the regional nodes are uniformly divided into clusters of the same size to equalize the communication overhead.Inter-cluster communication adopts multiple routing combinations,balancing inter-cluster communication overhead.The nodes in the cluster can act as cluster heads continuously to reduce the replacement cost of cluster heads.Simulation results show that the proposed algorithm has better energy saving and energy consumption balance than the traditional lustering routing algorithm.

关 键 词：无线传感器网络 分簇路由协议 能耗均衡 最优化 线性规划 

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