基于软件无线电跳频电台射频前端的研究(4)

朱永娇．等基于遗传聚类的无线传感器负载均衡路由算法

ｏｎ

ＳｙｓｔｅｍＳｃｉｅｎｃｅｓ．２０００：ｌｏ－２０．

【５】刘新华，李方敏，旷海兰，等。一种基于负载均衡的无线传

瘩器网络分布式定向分簇算法阴．计算机研究与发展，２００９，４６（１２）：２０４４．２０５２．

ＬＩＵＸｉｎ ｈｕａ，ＬＩ

Ｆａｎｇ－ｍｉｎ，ＫＵＡＮＧ

Ｈａｌ—ｌａｎ．ｅｔａ１．Ａｄｉｓ－

ｏｎ

ｔｒｉｂｕｔｅｄａｎｄｄｉｒｅｅｔｅｄｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄ

１０ａｄｈａｌ－

ａｎｃｅ

生存周期／轮

ｆｏｒ

ｗｉｒｅｌｅｓｓｓｓｎ∞ｒｎｅｔｗｏｒｋ叨．ＣｏｍｐｕｔｅｒＲｅｓｅａｒｃｈａｎｄ

Ｄｅｖｅｌｏｐｍｅｎｔ，２００９，４６（１２）：２０４４－２０５２．

【６】潘志芳，章勇，刘大伟．一种链式分簇的无线传感器网络

ａ垴试ｔｈ脚

路由协议叨．传感器与微系统，２００９，２８（６）：ｌｏ－１２，１５．

ＰＡＮ

Ｚｈｉ－ｆａｎｇ，ＺＨＡＮＧ

ｏｆ

ｖａｒｉｏｕｓ

圈３不同算法节点消亡速率比较

Ｆ毡．３

Ｃｏｍｐａｒｉｓｏｎ

Ｏｔｌ

ｔｈｅｎｏｄｅｓｄｅａｔｈｒａｔｅ

４结束语

笔者提出一种负载均衡的无线传感器网络路由算法．充分结合了Ｋ均值算法的局部搜索特性与遗传算法的全局寻优能力，利用遗传聚类思想以确定最优簇数，并对无线传感器网络进行优化分簇，使得各不同簇间负载趋于均衡。仿真实验表明。该算法可有效均衡节点能量消耗和延长网络生存时间，与其他分簇路由算法相比，其网络寿命延长了约４３％。参考文献：

【１】沈玉龙。徐启建，裴庆，等．基于橱格的无线传毫器网络路

由方法田．通信学报，２００９，３０（１ｌＡ）：９６－１００．

ＳＨＥＮＹｕ－ｌｏｎｇ．ＸＵＱｉ－ｊｉａｎ，ＰＥＩＱｉｎｇ，ｅｔａ１．Ｗｉｒｅｌｅｓｓ

Ｙｏｎｇ。ＬＩＵ

Ｄａ－ｗｅｉ．Ｅｎｅｒｇｙ－ｅｆｉｃｉｅｎｔ

ｃｈａｉｎ－ｃｌｕｓｔｅｒＴｒａｎｓｄｕｃｅｒ１２．１５．

ｒｏｕｔｉｎｇ

ｐｒｏｔｏｃｏｌｆｏｒｗｉｒｅｌｅｓｓｓｅｎ∞ｒｎｅｔｗｏｒｋｓ田．

ａｎｄ

Ｍｉｃｒｏｓｙｓｔｅｍ

Ｔｅｃｈｎｏｌｏｇｉｅｓ，２００９，２８（６）：１０－

［７１

Ａｋｈｔａｒｋａｖａｎ

Ｅ，ＳｈａｌｍａｎｉＭＴＭ．Ｅｎｅｒｇｙａｄａｐｔｉｖｅｃｌｕｓｔｅｒ－

ｈｅａｄｓｅｌｅｃｔｉｏｎｆｏｒｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｕｓｉｎｇｃｅｎｔｅｒｏｆｅｌｌ－

ｅｒｇｙ

Ｍａｓｓ［Ｃ］／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆ１３ｔｈＩｎｔｅｒｎａｔｉｏｎａｌＣＳＩＣｏｍｐｕｔｅｒ

Ｃｏｎｆｅｒｅｎｃｅ（ＣＳＩＣＣ２００８）。ⅪｓｈＩｓｌａｎｄ．Ｉｒａｎ，２００＆１３０－１３７。

【８】苏锦旗，薛惠锋，詹海亮．基于划分的Ｋ一均值初始聚类中

心优化算法阴．饭电子学与计算机，２００９，２６（１）：８－１１．

ＳＵ

Ｊｉｎ－ｑｉ，ＸＵＥＨｎｉ－ｆｅｎｇ，ＺＨＡＮＨｎｉ－ｌｌａｎｇ．Ｋ－ｍｅａｎｓ

ｃｅｎｔｅｒ

ｉｎｉｔｉａｌｌ

ｆｔｅｍｒ

ｎｅｈ诎ｒｏｕｔｉｎｇ

ｃｌｕｓｔｅｒｉｎｇｏｐｔｉｍａｌａｌｇｏｒｉｔｈｍｂａｓｅｄ

ｏｎ

ｐａｒｔｉｔｉｏｎｉｎｇ田．

ｍｅｔｈｏｄｂａｓｅｄ

ｏｎ

ｇｒｉｄ［Ｊ］．Ｊｏｕｒｎａｌ

ｏｎＣｏｍｍｕ－

Ｍｉｃｒｅｅｌｅｃｔｒｏｎｉｃｓ＆Ｃｏｍｐｕｔｅｒ，２００９。２６（１）：８－１１．

【９】来思峰。王华东，魏荣华．一种新型免疫遗传算法田．计算

机工程与应用，２００９，４５（３６）：２９—３１．

ＺＨＵ

ｎｉｃａｔｉｏｍ，２００９，３０（１１Ａ）：９６一１００．

【２】赵形，郭田德，扬文固．无线传感器网络能耗均衡路由模

型及算法田．软件学报，２００９，２０（１１）：３０２３—３０３３．

ＺＨＡＯＴｏＩＩｇ，ＧＵＯＴｉａｎ－ｄｅ，ＹＡＮＧＷｅｎ－ｇｕｏ．Ｅｎｅｒｇｙｂｓ］ａｎｃ

ｉｎｇｒｏｕｔｉｎｇｍｏｄｅｌａｎｄｉｔｓａｌｇｏｒｉｔｈｍｉｎｗｉｒｅｌｅｓｓ

ｆｌｅｎｓｏｒ

Ｓｉ－ｆｅｎｇ，ＷＡＮＧＨｕａ－ｄｏｎｇ，ＷＥＩＲｏｎｇ－ｈｕａ．Ｉｍｍｕｎｅ

ｂａｓｅｄ

ｏｎ

ｇｅ－

ｎｅｔｉｃａｌｇｏｉｔｈｍａｎｔｉｂｏｄｙ叨．Ｃｏｍｐｕｔｅｒ

Ｅｎｇｉｎｅｅｒｉｎｇ

ｎｅｔ－

ａｎｄＡｐｐｌｉｃａｔｉｏｎｓ，２００９，４５（３６）：２９－３１．【ｌＯ］ＨｅｉｎｚｅｌｍａｎＷ，ＣｈａｎｒａｋａｓａｎＡ，Ｂａｌａｋｒｉｓｈｎａｎ

ｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ

Ｈ．Ａｎ

ｗｏｒｋ叨．ＪｏｕｒｎａｌｏｆＳｏｆｔｗａｒｅ。２００９，２０（１１）：３０２３－３０３３．【３】黄 …… 此处隐藏：1178字，全部文档内容请下载后查看。喜欢就下载吧 ……