无线传感器网络链路稳定成簇与功率控制算法.pdfVIP

第 卷 第 期 计 算 机 学 报 ３１ ６ 　 　　 　　 　　 　　 Ｖｏｌ．３１ Ｎｏ．６ 年 月 ２００８ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２００８ 　 无线传感器网络的链路稳定成簇与功率控制算法 李方敏 刘新华 徐文君 韩 屏 　 　 　 　 （武汉理工大学信息工程学院 宽带无线通信与传感器网络湖北省重点实验室 武汉 ） ＆ ４３００７０ 　 　 摘 要 在能量有限条件下通过降低能耗来延长网络生存时间是无线传感器网络面临的重要挑战之一。在层次 　 　 体系结构中， 层和网络层的能耗是影响系统能量有效性的关键，因此可以将这两层结合起来考虑，从网络跨 ＭＡＣ 层优化的角度来分析其能耗。针对现有典型成簇算法理论前提条件多、无法适应网络动态变化、不易在实际环境 中实现的不足，结合功率控制理论及算法，基于跨层优化的策略提出了一种易于实现、能动态适应网络变化、能量 有效的链路稳定成簇算法。该算法能在降低能耗的同时扩大网络的吞吐量。实验仿真结果表明，与现有的几种典 型方案相比，新算法在保证网络稳定性的同时使网络具有了更大的有效吞吐量及更长的生存时间。 关键词 无线传感器网络；成簇算法；功率控制；跨层优化 　 中图法分类号 ＴＰ３９３ 犔犻狀犽犛狋犪犫犾犲犆犾狌狊狋犲狉犻狀 犪狀犱犘狅狑犲狉犆狅狀狋狉狅犾犳狅狉犠犻狉犲犾犲狊狊犛犲狀狊狅狉犖犲狋狑狅狉犽狊 犵 ＬＩＦａｎＭｉｎ ＬＩＵＸｉｎＨｕａ ＸＵＷｅｎＪｕｎ ＨＡＮＰｉｎ ｇ 　 　 　 ｇ （犎狌犫犲犻犓犲 犔犪犫狅狉犪狋狅狉 狅 犅狉狅犪犱犫犪狀犱犠犻狉犲犾犲狊狊犆狅犿犿狌狀犻犮犪狋犻狅狀犪狀犱犛犲狀狊狅狉犖犲狋狑狅狉犽， 狔 狔 犳 ， ， ） 犛犮犺狅狅犾狅 犐狀狅狉犿犪狋犻狅狀犈狀犻狀犲犲狉犻狀 犠狌犺犪狀犝狀犻狏犲狉狊犻狋 狅 犜犲犮犺狀狅犾狅 犠狌犺犪狀 ４３００７０ 犳 犳 犵 犵 狔 犳 犵狔 　 犃犫狊狋狉犪犮狋 Ｒｅｄｕｃｉｎ ｏｗｅｒｃｏｎｓｕｍ ｔｉｏｎｔｏｅｘｔｅｎｄｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅｗｉｔｈｌｉｍｉｔｅｄｅｎｅｒ ｒｅｓｏｕｒｃｅ 　 ｇｐ ｐ ｇｙ ｉｓｏｎｅｏｆｔｈｅｍｏｓｔｉｍ ｏｒｔａｎｔｃｈａｌｌｅｎｅｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ．Ａｃｒｏｓｓｌａｅｒｓｔｒａｔｅ ｔｈａｔ ｐ ｇ ｙ ｇｙ ｃｏｎｓｉｄｅｒｓＭＡＣｌａｅｒａｎｄｎｅｔｗｏｒｋｌａｅｒｏｉｎｔｌｓｈｏｕｌｄｂｅａｄｏｔｔｏｉｍ ｒｏｖｅｔｈｅ ｅｒｆｏｒｍａｎ