| 稿件标题： |
大规模 ＷＳ Ｎ分簇路由蚁群算法的研究 |
| 稿件作者： |
余成波，熊飞，李洪兵，张一萌，刘峪蠧 |
| 栏目名称： |
编委特稿 |
| 关键词： |
ＷＳＮ ； 分簇路由； 蚁群算法； 聚类； 大规模网络 |
| 文章摘要： |
为提高大规模 ＷＳ Ｎ路由性能， 提出了基于蚁群算法的无线传感器网络分簇路由算法。首先将网络节点进行聚类， 将整个网络分解成一些小规模的区域类， 然后利用蚁群算法对每个区域类并行求解最佳路径， 并将所有区域类的路径解按一定规则生成整个网络路由的较优解。该算法根据聚类特征对任务进行分解， 利用蚁群算法并行求解子问题后再生成全局解的方式， 极大地加快了算法的求解速度， 对建立大规模 ＷＳ Ｎ路由有着重要启示。算法的时间复杂度和仿真测试分析表明， 此算法具有良好的性能。 |
| 稿件基金： |
重庆市科技攻关项目（ Ｃ Ｓ Ｔ Ｃ ， 2 0 1 1 Ａ Ｃ 2 1 7 9 ） ； 重庆市科技创新项目（ 渝经信科技［ 2 0 1 0 ］ 9号） 和重庆市九龙坡科技计划项目（ 九龙坡科委发［ 2 0 0 9 ］ 5 2号） |
| 引用本文格式： |
余成波，熊飞，李洪兵，等. 大规模ＷＳＮ分簇路由蚁群算法的研究［Ｊ］.四川兵工学报，2011，（11）:1-5. |
| 刊期名称： |
2011年11期 |
| 出版时间： |
2011年11月 |
| 上线时间： |
2011年11月28日 |
| 浏览次数： |
3517 |
| 下载次数： |
1030 |
|
免费阅读PDF
|
