无线传感器网络最优路由算法研究

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｂｔｌｏｓｌｅｔｅｃｎｅｔｎｐｏｅｏｒｌｓｅｓｒｎｔｒｓｕｓｏｖｏｇｓｉｒｂｌｍｆｗｉｅｅｓｓｎｏｅｗｏｋ．ａｈｏ
［ｙｗｒｓｒｌｓｓｎｏｅｗｒ；ｏｔｇａｇｒｈｃｎｅｔｎｇｏａｒｕｉｇｏｔｚｔｎａｏｉｍ；ｏｏｏｙｏｔｚｔｎＫｅｏｄｌｗｉｅｓｅｓｒｔｏｋｒｕｉｏｉｍ；ｏｇｓｏ；ｌｂｌｏｔｐｉａｏｌｒｅｎｎｌｔｉｎｍｉｉｇｔｔｐｌｇｐｍｉａｏｈｉｉ
中圈分类号：Ｐ９Ｔ３３
无线传感器网络最优路由算法研究
唐朝伟，周俊蜂，邵艳清，唐晖
（．庆大学通信工程学院，重庆４０４；２重庆电子工程职业学院，重庆４１３；１重００４．０３ｌ３中国科学院声学研究所高性能网络实验室，北京１０９）．０１０
２ＣｈｎｑｎｌｅｅｏＥｌｃｒｎｉｇｎｅｎ，ｏｇｉｇＣｏｌｇｆｅｔｏｃＥｎｉｅｒｇＣｈｏｇｑｎ０３，ｉａｉｎｉｇ４１３１Ｃｈｎ；
３ＨｉｈＰｒｒｎｅＮｔｒａ，ｎｔｕｅｆｏｓｃ，ｈｎｓａｅｆｃｎｅ，ｅｊｇ１０９，ｈｎ）．ｇｅｆｍａｃｅｗｏｋＬｂＩｓｔｔｏＡｃｕｔｓＣｉｅｅｄｍｙｏｉｃｓＢｉｎ０１０ＣｉａｏｉｉＡｃＳｅｉ［ｓａｔｒｌｓｓｎｏｅｗｒａｅｆｌｗｉｇｆａｒｓｓｃｓａｇ —ｃｌｐｌｇ，ｓｅｗｒｉｇｔｅｌｔｄｅｅｇｆｎｄｓｐｏＡｂｔｃｌＷｉｅｓｅｓｒｔｏｋｈｓｈｌｎｔｅ，ｕｈａｒｅｓａｅｔｏｏｙＭｅｈｎｔｏｋｎ，ｈｍｉｎｒｙｏｏｅ，ｏｒｒｅｎｔｏｏｅｕｌｏｉｅ
ＴＡＮＧａ．ｉ，ＣｈｏｗｅＺＨＯＵｕｎｆｎＳＪ．ｇ，ＨＡＯａ．ｉｇ，ＡＮＧｉｅＹｎｑｎ２ＴＨｕ，
（．ｌｇｆｏ１ＣｏｌｅｍｍｕｉｔｎｎｉｅｒｇＣｏｇｉｇＵｉｅｓｙＣｏｇｉｇ４０４，ｈｎ；ｅｏＣｎｃｉｓｇｎｅｎ，ｈｎｑｎｎｖｒｉ，ｈｎｑｎ００４ＣｉａａｏＥｉｔ
第３７卷第１期３
、ｏ．７，１３
・
计
算
机
工
程
２１年７月０１
Ｊｌ２１ｕｙ０１
Ｎｏ１．３
来自百度文库
ＣｏｍｐｕｅｇｎｅｒｎｔｒＥｎｉｅｉｇ
网络与通信・
文章编号｛ｌ０－２（ｌ１＿０２３文献标识码ｚＡ０－３８０１３ｏ９—ｏ０＿４２）．
ｃｎｅｔｎｂｅｅｔｇｔｅｄｆｅｅｔｖｌｅｏｈｒａｅｒｔｅｉｆｒｎｕｐｔｐｔ．Ｓｍｕａｉｎｒｓｌｓｓｗｈｔｔｅｐｏｅｓｎｉｆｔｉｏｇｓｉｙｓｌｃｎｉｆｒｎａｕｆｔｅｖａｉｂｌｏｇｔｄｆｅｅｔｏｔｕ —ａｏｉｈｈｉｌｔｏｅｕｔｈｏｔａｈｒｃｓｉｇｔｍｅｏｈｓ
ａｏｉｍｎｙｔｅｈｒｆｈｔｆｊｓａａｏｔｍ．ｔｅｓｍｅｔ，ｔａｏｎｙｍｅｔｅｏｔｇｒｑｉｍｅｔｏｒｌｓｅｓｒｅｗｏｋ，ｌｒｈｉｏｌｉｏａｏｋｔｌｒｇｔｓｈｔｄｔＤｉｒｇｉｈＡａｍｅｉＣｎｔｌｅｕｎｕｒｎｓｆｅｓｎｏｔｒｓｈｔｉｎｏｈｔｒｉｅｅｗｉｅｓｎ
关健诃：无线传感器网络；路由算法；拥塞；全局路由最优算法；扑优化拓
Ｒｅｅｒｈ０ｔｍａｕｉｇｒｔｍｓａｃｎＯｐｉｌＲｏｔｎｇＡｌｏｉｈｆｒＷｉｅｅｓＳｎｏｔｒｏｒｌｓｅｓｒＮｅｗｏｋ
Ｄ：０３６／ｉｎ１０ —４８２１．３２ＯＩ１．９ｊｓ．０３２．０１１．９９．ｓ００
１概述
摘
要：无线传感器网络存在拓扑规模庞大、Ｍｅｈ组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由率，ｓ效
提出一种简单的全局路由最优算法。该算法根据变量，的不同取值，使算法输出路径不同，进而预防网络拥塞的发生。仿真实验表明，并行近似最短路由算法所耗时间是Ｄｊｓａｉｔ算法的１，该算法既能满足无线传感器路由需求，又能解决无线传感器网络拥塞的问题。ｋｒ／３
ｐｏｅｓｎｂｌｙｒｃｓｉｇａｉｔ．Ｇｌｂａｏｕｉｇｏｔｍｉａｉｎａｇｒｔｍｓｐｅｅｔｄｉｉａｅ．ｅｐｏｓｄａｇｒｔｍａｒｖｎｈｃｕｒｎｅｏｅｗｏｋｉｏｌｒｔｎｐｉｚｔｏｌｏｈｉｒｓｎｅｎｔｓｐｐｒＴｈｒｐｏｅｏｉｉｈｌｈｃｎｐｅｅｔｔｅｏｃｒｅｃｆｎｔｒ