一种优化算法物联网技术分布式协作路由研究

合集下载

相关主题

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

ｂｓａｃｒｉｇｔｈｈｎｅｕｉｓｃｏｅａｉｅｎｄｓｉｅｓｒｃｓｎｄｎｍｉｗｒｌｓｅｗｏｋｔｐｌｇｏｓａｃｒｅｔｃｏｄｎｔｅｃａｎｌａｔａｏｐｒｔｏｅ，ｗｔｌｓｅｏｔｙａｃｉｅｓｎｔｒｏｏｙｔｅｒｈｆｏｑｌｙｖｈｉｅｏｏ
ｄｉ１．９９ｊｉｎ１０ —６５２１．４０７ｏ：０３６／．ｓ．０１３９．０２０．７ｓ
Ｄｉｔｂｔｄｏｔｚｔｎｃｏｅａｉｅｒｕｉｇｔｃｎｌｇａｅｎｓｒｕｅｐｉａｉｏｐｒｔｏｔｅｈｏｏｙｂｓｄｏｉｍｉｏｖｎ
第２９卷第４期
２１０２年４月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｍｐｔｒｐｉｔｓａｃｆＣｏｕｅｓｃｏ
Ｖｏ．９Ｎｏ４１２．Ａｐ．０２ｒ２１
一
种优化算法物联网技术分布式协作路由研究
Ａｂｔａｔｈｓｐｐｒｒｓａｃｅｉｔｂｔｄｃｏｅａｉｅｒｕｉｇｔｃｎｌｇｆａｗｒｌｓｅｓｒｎｔｏｋｄｔｒｎｍｉｓｎｓｒｃ：ＴｉａｅｅｅｒｈｄａｄｓｒｕｅｏｐｒｔｏｔｅｈｏｏｙｏｉｅｅｓｓｎｏｅｗｒａａｔｓｓｉｉｖｎａｏｂｓｄｏｈｅｅｉａｇｒｈｆｒｃａｎｌｐｅｉｔｎＷｉｌｓｅｓｒｎｔｒ，ｄｆｃｌｆｒｔｅｅｆｃｉｅｕｉｚｔｎｏｅａｅｎｔｅｇｎｔｌｏｔｍｏｈｎｅｒｄｃｉ．ｃｉｏｒｅｓｓｎｏｅｗｏｋｅｉｉｕｔｏｈｆｔｔｉｉｆｒ・ｅｖｌａｏｓｕｃｓａｄｔｅｔｎｍｉｓｎｅｃｅｃａｏｗｉｆｒａｐｏｌｍ，ｗｉｈｗａａｅｎｇｎｔｌｏｔｍｒｗｉｌｓｈｎｅｏｒｅｎｈｒｓｓｉｆｉｎｙｗｓｌｗａｔｏｒｂｅａｏｉｈｃｓｂｓｄｏｅｅｉａｇｒｈｆｒｅｓｃａｎｌｃｉｏｅｑａｉｒｄｃｉｎｆｒｄｓｒｕｅｏｐｒｔｅｔｎｍｉｓｎｒｕｉｇｔｃｎｌｇ．Ｔｅｔｃｎｌｇｄｕｌｓｆｈｅｅｉａｇ — ｕｔｐｅｉｔｉｔｂｔｄｃｏｅａｉａｓｓｉｏｔｈｏｏｙｈｅｈｏｏｙｍａｅｆｌｕｅｏｅｇｎｔｌｏｌｙｏｏｉｖｒｏｎｅｔｃ
ｒｈｉｍ，ｕｉｇｈｕｓｃｍｅｈｄ，ｅｔｂｉｈｄａｗｉｌｓｎｈｎｅｉｎｌｔｏｓａｉｒｄｃｉｎｍｏｅ，ａｄｔｅｈｓｈｔｓｅｒｔｔｏｓｓａｌｅｒｅｓｌｋｃａｎｌｓａＯｎｉｅｒｔｐｅｉｔｄｌｎｈｎｃｏｅｔｅｎｉｉｓｅｉｇｏｏ
动态无线网络拓扑中搜寻到最优路由。数学分析表明，遗传算法收敛速度快、可靠性高，可以准确地预测无线链
路质量；同时该协作路由技术对无线传感器网络具有更好的适应性，并有效延长了网络生命周期。关键词：遗传算法；无线传感器网络；信噪比；作路由协中图分类号：Ｔ９９５Ｎ２．文献标志码：Ａ文章编号：１０ —６５２１）４１８－３０１３９（０２０ —４００
ｔｅｏｔｌｏｔ．ＭａｈｍａｉａｎｌｓｈｗｓｔａｔｅｇｎｔｌｏｔｍａｓｏｖｒｅｃｐｅｎｉｈｒｌｂｌｙＢｈｐｉｕｅｍａｒｔｅｔｌａｙｉｓｏｔｈｅｅｉａｇｒｈｈｓｆｔｎｅｇｎｅｓｅｄａｄｈｇｅｉｉｔ，ｃｎｃａｓｈｃｉａａｃａｉａｃｒｔｌｒｄｃｅｗｉｌｓｉｋｑａｉ，ｔｅｃｏｅａｉｅｒｕｉｇｔｃｎｌｇｆｒｌｓｅｓｒｅｗｒａｅｔｒｄｐａｉｔｃｕａｅｙｐｅｉｔｈｒｅｓｌｕｔｈｏｐｒｔｏｔｈｏｏｏｅｅｓｓｎｏｔｏｋｈｓｂｔａｔｌｙｔｅｎｌｙｖｎｅｙｗｉｎｅａｂｉａｄｐｏｏｇｔｅｎｔｒｉｙｌｔｈａｉ．ｎｒｌｎｅｗｏｋｌｅｃｃｅａｅｓｍｅｔｈｆｔｍｅＫｅｒｓｅｅｉａｇｒｈ；ｒｌｓｅｓｒｎｔｏｋ；ｓｇａｏｓａｉ；ｃｏｅａｉｅｒｕｉｇｙｗｏｄ：ｇｎｔｏｉｍｗｉｅｓｓｎｏｅｗｒｃｌｔｅｉｎｌｉｅｒｔｎｏｏｐｒｔｏｔｖｎ
ｇｎｔｃａｇｒｔｍｏｒｌｓｅｓｒｎｔｒｓｅｅｉｌｏｉｈｆｒｗｉｅｅｓｓｎｏｅｗｏｋ
Ｆຫໍສະໝຸດ Baidu ｕ — ｕ，ＬＵＺｅＵＪｎｈｉＩｈｎ，Ｌａ — ｕＩＸｉｏｈｉ
（ｔｎｎＩｓｔｔｏｃｎｅ＆ＴｃｎｌｙＸｎｉｎｅａ５０３，ｈｎ）ＩａｎｔｕｅｆＳｉｃｅｉｅｅｈｏｇ，ｉｘａｇＨｎｎ４３０Ｃｉａｏ
付俊辉，刘震，李晓辉
（河南科技学院，南新乡４３０）河５０３
摘
要：研究无线传感器网络分布式协作优化问题。针对无线传感器网络资源利用率和传输效率低下等问题，
建立了一种基于遗传优化算法的无线信道质量预测的分布式优化协作路由技术。该技术充分利用遗传算法，采用启发式方法建立无线链路信道信噪比预测模型，然后根据信道质量选择最优者作为协作节点，以较小代价在