基于改进蛙跳算法的WSN移动节点部署研究

合集下载

相关主题

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

ｎｎｕｉｏｍｉｔｉｕｉｎａｄｉｃｍｐｅｅｃｖｒｇｆｔｅｎｄｓＴｖｒｏｈｓｌｎｗｓｉｎｏ — ｎｆｒｄｓｒｂｔｎｎｏｏｌｔｏｅａｅｏｏｅ．ｏｏｅｃｍｅｔｉ，ｆｅａｓｇｍｅｔｅｌｙｈｎｐｏｍｅｔｄｎｔｏｆｍｏｉｏｅ，ｍｅｈｄｏｂｌｎｄｓｗｈｃｓｅｉｈｉ
ｍｏｅｆｍｏｉｏｅｓｓｔｕｃｏｄｎｏｔｅｎｄｅｏａｉｎｏａｉｎＳｉｌｔｎｒｓｌｓｓｏｔｔｔｍｐｏｅＦＬＡｓｓｒｎｅｌｂｌｄｌｏｂｌｎｄｓｉｅｐａｃｒｉｇｔｈｏｓｌｃｔｅｏｎｉｆｒｔｏ．ｍｕａｉｅｕｔｈｗｍｏｈａｈｅｉｒｖｄＳｈａｔｏｇｒｇｏａ
ＬＯＮＧｎｇ，ＵＮｉ，ＴｅＳＨｕＺＨＡＯｉ２Ｊａ
（．ｃｏｌｆＩｆｒｔｎＥｎｉｅｒｎＮａｃａｇＨａｇｏｇＵｎｖｒｉ，ｎｈｎ３０３Ｃｈｉａ１Ｓｈｏｎｏｍａｉｇｎｅｉｇ，ｎｈｎｎｋｎｉｅｓｔＮａｃａｇ３０６，ｏｏｙｎ，
Ｒｅｅｒｈ０ｏｉｄｐｏｍｅｔｎＷＳｓａｃｆＭｂｌＮｏｅＤｅｌｙｎｅｉＮＢａｅｎＩｐｏｅｏａｉｇＡｌｏｉｈｓｄ０ｍｒｖｄＦｒｇＬｅｐｎｇｒｔｍ
［ｓｒｃ］Ａｉｎｔｔｅｔｄｔｎｌｅｌｙｎ￣ｏｓｏｂｌｎｄｓｉＷｉｌｓｅｓｒＮｔｒ（Ｓ，ｈｒｒｏｒｂｅｉｅＡｂｔａｔｍｉｇａｒｉｏａｄｐｏｍｅｔｈａｉｍｅｄｆｍｏｉｏｅｎｒｅｓＳｎｏｅｗｏｋＷＮ）ｔｅｅａｅｓｍｅｐｏｌｍｓｌｅｅｋ
中圈分类号：Ｐ９Ｔ３
基于改进蛙跳算法的ＷＳ移动节点部署研究Ｎ
龙腾，孙辉，赵嘉
（．１南昌航空大学信息工程学院，南昌３０６；２南昌工程学院信息工程学院，南昌３０９）３０３．３０９
摘
要：针对传统无线传感移动节点部署方法存在节点分布不均匀、覆盖不完全等问题，提出一种基于改进混合蛙跳算法（ＦＡ的移动节ＳＬ）
２ＳｈｏｏｆｒｔｎＥｇｎｅｎ，ｎｈｎｓｔｔｏｅｈｏｏｙＮａｃａｇ３０９，ｈｎ）．ｃｏｌｆｎｏｍａｉｎｉｅｒｇＮａｃａｇＩｔｕｅｆｃｎｌｇ，ｎｈｎ３０９ＣｉａＩｏｉｎｉＴ
点部署方法。根据节点位置信息建立部署模型，利用改进ＳＬＦＡ算法求解该模型，将得到的解作为节点最终位置。仿真实验结果表明，相对于微粒群、虚拟力、基本混合蛙跳算法，改进ＳＬＦＡ算法可提高网络覆盖率和降低移动节点能耗。关健诃：混合蛙跳算法；子群优化算法；无线传感器网络；动节点部署；虚拟力算法粒移
ｃｎｅｇｎｅａｉｔｈｎＰｒｃｅＳｒＯｔｚｔｎＰＯ，ＦＡ，ｒａＦｒｅＡｌｏｉｍ（Ａ）ｉｈｐｌａｏｆｄｐｏｍｅｔｏｂｌｏｖｒｅｃｂｌｙｔａａｉｌｗａｍｐｉａｉ（Ｓ）ＳＬＶｉｕｌｏｃｇｒｉｔｍｉｏｔｈｔＶＦｎｔｅａｐｉｔｎｏｅｌｙｎｆｍｏｉｃｉｅ
第３８卷第５期
Ｖ０．１３８
・
计
算
机
工
程 Leabharlann ２１０２年３月Ｍａｃ２２ｒｈ０１
ＮＯ．５
ＣｏｐｕｅｇｉｅｉｍｔｒＥｎｎｅｒｎｇ
网络与通信・
文章编号：００３２（１０－０９－１１０－４８０２５－０６－文２）－３－４献标识Ａ码：
ｎｅ，ｎｄｃｓｔｅｗａｔｄｅｅｇｆｔｅｍｏｉｏｅｔｈａｉ．ｏｄｓａｄｒｕｅｓｅｎｒｙｏｂｌｎｄｓａｅｓｍｅｔｍｅｅｈｈｅｔ
［ｙｗｏｄ］ＳｕｅｒｇＬａｉｇＡｌｏｉｍ（ＦＡ；ａｔｌＳｒＯｐｉｚｔｎＰＯ）ｌｏｔｍ；ｒｌｓＳｎｏｔｒ（Ｓ；ｂｌＫｅｒｓｈｆｄＦｏｅｐｎｇｒｈＳＬ）Ｐｒｃｅｗａｍｔａｉ（ＳａｇｒｈＷｉｅｓｅｓｒｗｏｋＷＮ）ｍｏｉｌｔｉｍｉｏｉｅＮｅｅ
ｂｓｄｏｒｖｄＳｕｅｒｇＬａｉｇＡｇｒｈＳＬｉｐｅｅｔｄｆｏｔｅａｇｅｏｌｔｌｇｎｅａｏｉｍ．ｐｉｌｅｌｙｎａｅｎｉｏｅｈｆｄＦｏｅｐｎ１ｏｎｍ（ＦＡ）ｓｒｓｎｅｍｎｌｆＳｒｉｅｌｅｃｌｒｈＡｎｏｔｐｏｍｅｔｍｐｌｒｈｗａｆｎｉｌｇｔｍａｄ