基于优化通信质量的PEGASIS协议改进算法  

Improved PEGASIS Algorithm Based on Optimizing Communication Quality

作　　者：王付浩 田广军[1] 

机构地区：[1]燕山大学电气工程学院,河北秦皇岛066004

出　　处：《测控技术》2015年第11期94-98,共5页Measurement & Control Technology

基　　金：国家自然科学基金项目(20577038)

摘　　要：在传统的PEGASIS(power efficient gathering in sensor information system)协议基础上,提出一种可优化全网通信质量的改进算法。新算法在链头生成阶段借鉴了蚁群相遇算法原理,采用双链头成链方法进行数据传输,大大缩短了单链路网络的通信时延;在拓扑成链的过程中引入距离阈值作为限定权重,进而计算出基于能耗均衡与通信质量的最优路径。实验结果表明,该算法有效地优化了整体网络的通信质量。On the basis of traditional PEGASIS（power efficient gathering in sensor information system） protocol,a new algorithm based on optimizing quality of communication is proposed.The new algorithm uses meeting ant colony algorithm in chain head formation stage and employs double chain heads for data transmission,which greatly reduces the communication time delay.The distance threshold is introduced into as limited weight to calculate the optimal path based on energy balance and communication quality during chain topology.The experimental results show that the algorithm optimizes the communication quality of whole network effectively.

关 键 词：PEGASIS协议 通信质量 双链头 距离阈值 

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