无线传感器网络分簇算法的仿真研究

合集下载

相关主题

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

关键词：无线传感网络；分簇算法；免役记忆粒子群优化；负载均衡
中圈分类号：＇９１３３Ｐ文献标识码：Ｂ
ＷｉｅｅｓＳｎｏｔｒｓＳｍｕａｉｎＳｕｎＣｌｔｒｎｇＡｌｏｉｈｓｒｌｓｅｓｒＮｅｗｏｋｉｌｔｏｔｄｙｏｕｓｅｉｇｒｔｍ
Ｌｉ，ＩｉｎｈｎＨＥＰｎＩＨｕＬＵＪａ－ｏｇ，ｅｇ
（．ｏｅｅｏｏｍｕｉｔｎａｄＥｅｔｎｃＥｇｎｅｎ，ｉｉａＵｉｒｔ，ｉｈｒｅｏｇｉｇ１１０，ｈｎ；１ＣｌｇｆｍｎｃｉｎｌｒｉｎｉｅｒｇＱｑｒｎｖｓｙＱｑａｉｎｊｎ６０６ＣｉａｌＣａｏｃｏｉｈｅｉｉＨｌａ
●
第２卷第５８期
文章编号：０６９４（０１０ — １２０１０ — ３８２１）５０２－４
计
算
机
仿
真
２１年５０１月
无线传感器网络分簇算法的仿真研究
李会刘剑虹何，，鹏
（．齐齐哈尔大学通信与电子工程学院，１黑龙江齐齐哈尔１１０；．６０６２齐齐哈尔大学化工学院，黑龙江齐齐哈尔１１０）６０６
区中通过免疫记忆粒子群算法选取簇头，使簇头具有高能量、负载能力强的优点。仿真结果表明，算法不仅在能量有效性、
负载均衡性方面有良的效果，好而且延长网络生命周期和缩短建簇时间。因此，该算法在解决无线传感器网络节点不均衡
问题上具有一定的实用性。
摘要：针对无线传感器网络分簇中节点负载不均衡的问题，提出了一种基于免疫记忆粒子群优化算法的分簇算法。算法对
能力异构环境下的无线传感器网络的适应性和扩展性较好，且节能高效，实现简单。该算法在每轮运算过程中，利用节点负
载能力预评估因子和节点能量预评估因子对无线传感器网络进行区域分割，获得能量均衡及负载能力均衡的分区，并在分
２ＣｌｇｆｈｍｓｙａｄＣｅｃｌｎｉｅｎ，ｉｉａｎｖｒｔ，ｉｈｒｅｏｇａｇ１１０，ｈｎ）．ｏｅｅｏｅｉｒ wk.baidu.com ｈｍｉｇｅｒｇＱｑｈｒＵｉｓｙＱｑａｉｎｊｎ６０６ＣｉｌＣｔａＥｎｉｅｉｉＨｌｉａ
ＡＢＴＲＡＣＴ：ｎｖｅｆｔｅｌａａａｃｒｂｅｄｒｎｅｗｏｋｃｕｔｒｎｒｗｒｌｓｅｓｒｎｔｏｋｌｓｅｎＳＩｉｗｏｏｄｂｎｅｐｏｌｍｕｇｎｔｒｌｓｅｇｆｉｅｓｓｎｏｅｗｒ，ａｃｕｔｒｇｈｌｉｉｏｅｉａｇｒｔｍａｅｎｉｌｏｈｂｓｄｏｉｍｍｕｅｍｅｒａｔｌｗｒｏｔｚｔｎｉｐｏｏｅ．Ｉｅｅｅｇ — ｅｅｏｅｅｕｅｒｎｎｍｏｙｐｒｉｅｓａｍｐｉａｉｒｐｓｄｎｔｎｒｙｈｔｒｇｎｏｓｔｋｅ — ｃｍｉｏｓｈｎｗｏｖｒｎｎｓｈｇｒｔｍａｅｔｒａａｔｂｌｙｃｌｂｌｙａｄｅｅｇｆｃｅｔｏｉｅｅｓｓｎｏｅｗｒｓｎｓｉｍｅｔ，ｔｅａｏｈｈｓｂｔｄｐａｉｔ，ｓａａｉｔｎｎｒｅｉｉｎｒｗｒｌｓｅｓｒｎｔｏｋ，ａｄｉｏｌｉｅｉｉｙｆｅｙｔｅｉ．Ｔｅａｇｒｈｓｇｎｅｈｒｌｓｅｓｒｎｔｏｋａｅｎｎｄｅｉｕｎｒｙａｄｎｄｐｅｓａｏｒａｚｌｅｈｏｔｍｅｍｅｔｓｔｅｗｉｅｓｓｎｏｅｗｒｓｂｓｄｏｏｅｒｓｄａｅｅｇｎｏｅｓａ－ｌｉｅｌｉｇｂａｎｓａｐｐｉｔａｔｉｎ，ａｄｓｌｃｓｔｅｃｕｔｒｈａｎｔｅｐｒｔｎｙｔｅｉｍｕｅｍｅｒａｔｃｅｎ，ｏｔｉｅｐｒｒａｅｐｒｔｓｎｅｅｔｈｌｓｅｅｄｉｈａｔｉｓｂｈｍｎｍｏｙｐｒｌｏｉｏｉｏｉｓｒｏｍａｅｓｒｈｔｔｅｃｕｔｒｈａａｉｈｅｅｇ．Ｓｍｕａｉｎｒｓｌｈｗａｈｌｏｔｍｈｓｇｏｅｕｔｗａｔｔｋｕｅｔａｈｌｓｅｄｈｓｈｇｎｒｙｉｌｔｅｕｔｓｏｔｔｅａｇｒｈａｏｄｒｓｌｈｅｏｓｈｔｉｓｉｎｒｙｅｆｉｎｙａｄｌａａａｃ，ａｄｅｔｎｓｔｅｎｔｏｋｌｅａｄｓｏｅｓｔｅｃｎｔｕｔｎｏｌｓｅｉ．ｎｅｅｇｆｃｅｃｎｏｄｂｎｅｎｘｅｄｈｅｗｒｉｈ￣ｎｏｓｒｃｉｆｃｕｔｒｔｉｌｆｎｈｏｍｅＴｅｅｏｅ，ｔｅａｇｒｈｉｉｅｅｓｓｎｏｅｗｏｋａｏｅｅａｃｒｓｌｉｇｔｅｉａａｃｓｕ．ｈｒｆｒｈｏｔｍｎｗｒｌｓｅｓｒｎｔｒｓｈｓｓｍｅｒｌｖｎｅｆｏｖｎｍｂｎｅｉｅｌｉｏｈｌｓ