《传感器网络中一种基于节点平均能耗的分布式簇头选取算法》.pdfVIP

第27卷第12期 计算机应用 v01．27No．12 2007年12月 Comput盱Appbc“叽s Dec．2007 文章编号：1001—908l(2007)12—2979一03 传感器网络中一种基于节点平均能耗的分布式簇头选取算法 胡君1一，王雷”，林亚平1 (1．湖南大学软件学院，长沙410082；2．湖南科技职业学院软件学院。长沙410118； 3．清华大学计算机科学与技术系。北京lo0084) 摘要：在分簇路由协议中，延长传感器网络的寿命在很大程度上依赖于簇头节点选择的合理 性。通过对比AcH算法的改进，提出了一种基于传感器节点的每轮平均能量消耗的分布式簇头选 取算法。算法在簇头选取时除了考虑节点轮流成为簇头的问题之外，同时还考虑了各节点平均每轮 成簇及工作消耗的能量。仿真实验表明，新算法能比LEAcH、DcHs等算法更有效地降低网络的能 量消耗，均衡网络能耗水平，从而可进一步提高传感器网络的生命周期。 关键词：传感器网络；簇头；平均能量消耗；网络生命周期 中图分类号：仍93 文献标志码：A I)istributedd吣ter sdection based heads on algoritllm in ofnodesWSN average锄er留c蚰sumption HU Junl一，WANGI．d1一，UN Ya．pi“g’ (1．佩妇矿s咖Ⅻ喝丹om跏咖吼％呼h胁椰410082，蕊洫； 2．Dz妇e旷如厅啪码日吼矾＆拓，删帆d n咖幽占yn晦l如舶z椭拓螂，踟咿k既‘啪410004，吼f加； 3．巩P叭榭眦矿。呷眦r sc泌耐∽d‰^舯沁yJ船f7‘咖m帆籼船毋，m掣愕100084，跏眦) Ahn瑚ct：hthed吐ter．hased d啪t盯head日t0the r0呲iIlg州。汕，“d。”nds伽t11e凭船叫able就l∞ti帅ofpmlong life 0ftlIe啤n∞rnetwoIks．Anewdismbutd forcl瑚ter cycle al目“thm 110d曲面帕ch oftb ㈣哪p6叩0f鼢啪r Pedodw衄pmp08ed，wIlichⅧ丑lli“lprove鹏m LEAcH日I鲫thm．when d世ter the tIIat∞n80rrlodeBshaU ∞ⅢIlg kad8，tlIe becomedu毹盱1．ead日in mw丑1日嘶thm∞Ilsidef甜∞I帆Iypmblem tbe 咖，but日】s08ver8铲e“cIgy wo出ng that￡be c∞s岫p6彻0fnod∞抽e们hd埘耐n