基于叠加编码的增强型Gossip算法研究  

Enhanced Gossip algorithms based on superposition coding

作　　者：杨博[1] 朱光喜[1] 张文峰[1] 喻洪涛[2] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074 [2]华中科技大学图书馆,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2014年第3期1-5,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61231007);国家高技术研究发展计划资助项目(2012AA121604);国家国际科技合作专项资助项目(2012DFG12010)

摘　　要：提出了一种无线传感器网络中的Gossip算法,该算法能充分利用无线网络的广播特性来加快收敛速度.通过叠加编码的处理,增大了有效通信半径,使无法获得完整发射信息的节点获得部分发射信息,且这部分信息可以有效加快信息的传播速度,从而达到加快算法收敛速度、节约传感器能量消耗的目的.理论分析及仿真验证表明:基于叠加编码的Gossip算法可以有效加快收敛速度,同时通过对叠加编码通信半径的调整,可以在收敛速度与收敛精度之间取得平衡.A Gossip algorithm with fast convergence was proposed,and the broadcast nature of wireless networks was exploited to accelerate convergence.By superposition coding,the nodes that cannot decode the original information completely are able to obtain partial information which is helpful to the diffusion of message.Theoretical analysis and simulation results show that superposition coding based Gossip algorithm can achieve a fast convergence.Meanwhile,through adjusting the communication radius,the tradeoff between the rate of convergence and accuracy of the computation can be achieved.

关 键 词：无线传感器网络 分布式计算 Gossip算法 信息扩散 随机几何图 叠加编码 

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