无线传感器网络一种基于聚合收益的动态成簇算法.pdfVIP

第2A期 电 子 学 报 Vd．38No．2A 2010年2月 Ac】rAⅡ卫CrRONICAsINIC溘 Feb．2叭O 无线传感器网络一种基于聚合收益的 动态成簇算法 李 斌1，林亚平2，-，胡玉鹏2，周四望2 (1．湖南大学计算机与通信学院，湖南长沙41懈2；2．湖南大学软件学院，湖南长沙410062) 摘要：无线传感器网络资源有限，通常采用分簇聚合减少传输数据，本文提出了一种基于聚合收益的动态成 簇算法．首先，针对网络整体能耗最优化问题，建立一个非线性整数规划模型，进而提出一种近似最优、低复杂度的启 发式簇头选举算法．在此基础上，提出一种分布式的、基于聚合收益的动态成簇算法，可分布式实现该簇头选举算法并 进行成簇．理论分析和实验仿真表明，基于聚合收益的动态成簇算法能较好地解决节点负载均衡问题，提高网络能耗 效率，延长网络生命周期． 关键词： 无线传感器网络；聚合收益；非线性整数规划；簇头选举；动态成簇 中图分类号：7IP393文献标识码： A 05 文章编号：0372-2112(2010)2A-128 A Basedon DynamicClusteringAlgorithm Polymerization ProceedsforWirelessSensorNetworks u Binl，LIN Ya-耐”，刖Yu-耐，ZHOUsi．耐 (1．凸魄PofD，畔andQ哪础，lic积m，／-／uriah￡J}l咖，a|础，Hunan410082，Od,na； 2．黝ll帕撑嘶，Hunan伪脚，al嘞，‰410082，嘶Ⅺ) A上删： Withlin五ted豫蚰Ⅱc龉，wLrelessSa380rnetworks todecreaseIIR_f石C．This usually paper u∞cll域嘶ngaggreg蚯on basedOn anon-linear modelfor proposesa由唰cclusteringa190血h present aggrega五on班．Fmstly，we integer乒。霉印m向119 the倒班all ofthenetwork then alow energycom珊珥缸on 0ptiIⅢ咖pob岫，andproposecomplexand∞缸0p蝴heuristic clusterheadelection is basedon the cluster algontll,m．AdylmnlJcclusteringalgontbmproposed ag粤e窖触i伽gjuns，which锄elect headinadistributed and show衄tk ana]ysisa【p髓in酬results