传感器网络中的多重贪心路由算法.pdfVIP

2 006 年 5 月 北 京 邮 电 大 学 学 报 May . 2006 第 29 卷增刊 Journal of Beijing University of Posts an d Telecommunicat ion s Vol .29 up . 　　文章编号 : 1007- 5321( 2 006) 增- 00 11- 0 5 传 感 器 网 络 中 的 多 重 贪 心 路 由 算 法 赵保华 , 　张 　炜 , 　李 　婧 , 　屈玉贵 , 　刘桂英 ( 中国科学技术大学 计算机科学与技术系 , 合肥 230027) 摘要 : 基于二层架构的无线传感器网络 , 以减少网络功耗为 目的,提出了一种新的路 由算法 ———多重贪心算法 以获 得最优路径 . 模拟结果证 明了此算法复杂度量级远小于穷举法 , 与贪心算法近似 ,但相对于贪心 算法大幅度减少 了 组长传感器的平均功耗 , 从而提高了网络的生命 期 . 关　键　词