一种基于非均匀分簇的无线传感器网络路由协议-南京大学计算机科学.PDFVIP

第 卷 第 期 计 算 机 学 报 ３０ １ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．１ 年 月 ２００７ １ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２００７ 　 一种基于非均匀分簇的无线传感器网络路由协议 １） １） １） ２） 李成法 陈贵海 叶 懋 吴 杰 　 　 　 　 　 １）（南京大学软件新技术国家重点实验室 南京 ２１００９３） 　 　 ２）（美国佛罗里达大西洋大学计算机科学与工程系 佛罗里达波卡雷顿 ３３４３１） 　 　 摘 要 在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性 当簇首以多跳通信的方式将数据传输 ． 　 　 至数据汇聚点时，靠近汇聚点的簇首由于转发大量数据而负载过重，可能过早耗尽能量而失效，这将导致网络分 割 该文提出一种新颖的基于非均匀分簇的无线传感器网络多跳路由协议 它的核心是一个用于组织网络拓扑的 ． ． 能量高效的非均匀分簇算法，其中候选簇首通过使用非均匀的竞争范围来构造大小不等的簇 靠近汇聚点的簇的 ． 规模小于远离汇聚点的簇，因此靠近汇聚点的簇首可以为簇间的数据转发预留能量 模拟实验结果表明，该路由协 ． 议有效地平衡了簇首的能量消耗，并显著地延长了网络的存活时间． 关键词 无线传感器网络；能量高效；非均匀分簇；路由；多跳通信 　 中图法分类号 ＴＰ３９３ 犃狀犝狀犲狏犲狀犆犾狌狊狋犲狉犅犪狊犲犱犚狅狌狋犻狀 犘狉狅狋狅犮狅犾犳狅狉犠犻狉犲犾犲狊狊犛犲狀狊狅狉犖犲狋狑狅狉犽狊 犵 １） １） １） ２） ＬＩＣｈｅｎＦａ ＣＨＥＮＧｕｉＨａｉ ＹＥＭａｏ ＷＵＪｉｅ ｇ 　 　 　 １）（ ， ， ） 犛狋犪狋犲犓犲 犔犪犫狅狉犪狋狅狉 狅狉犖狅狏犲犾犛狅狋狑犪狉犲犜犲犮犺狀狅犾狅 犖犪狀犻狀 犝狀犻狏犲狉狊犻狋 犖犪狀犻狀 ２１００９３ 狔 狔犳 犳 犵狔 犼 犵 狔 犼 犵　 ２）（ ， ， ， ） 犇犲犪狉狋犿犲狀狋狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀 犉犾狅狉犻犱犪犃狋犾犪狀狋犻犮犝狀犻狏犲狉狊犻狋 犅狅犮犪犚犪狋狅狀