首页 | 本学科首页   官方微博 | 高级检索  
     

基于多路径蚁群算法的无线传感器网络的路由
引用本文:任秀丽,梁红伟,汪宇.基于多路径蚁群算法的无线传感器网络的路由[J].计算机科学,2009,36(4):116-118.
作者姓名:任秀丽  梁红伟  汪宇
作者单位:辽宁大学信息学院,沈阳,110036
基金项目:辽宁省教育厅高等学校科研项目 
摘    要:针对能量控制在无线传感器网络路由上的特殊要求,为了促使网络节点能量消耗相对均衡,将基本蚁群算法(ACS)应用于无线传感器网络的路由,提出一种基于多路径蚁群算法的无线传感器网络的路由(MACS).该算法利用蚁群的自组织、自适应和动态寻优能力,通过蚂蚁并行地寻找从源节点到达目的节点的最优路径和次优路径,使得网络中的节点不需要维护全局信息,形成多条传榆路径,延长了整个网络的生命期.仿真结果表明,该算法和定向扩散路由(DD)、基本蚁群算法及极大一极小蚁群算法(MMAS)相比,在路由代价和节能方面效果显著.

关 键 词:无线传感器网络  路由  蚁群算法  多路径
收稿时间:2008/5/23 0:00:00

Multipath Routing of Ant Colony System in Wireless Sensor Networks
REN Xiu-li,LIANG Hong-wei,WANG Yu.Multipath Routing of Ant Colony System in Wireless Sensor Networks[J].Computer Science,2009,36(4):116-118.
Authors:REN Xiu-li  LIANG Hong-wei  WANG Yu
Affiliation:Information Department;Liaoning University;Shenyang 110036;China
Abstract:Due to the special demand of energy control and balancing the energy of nodes in wireless sensor networks,multipath routing based on ant colony system(MACS)was proposed.The algorithm utilizes the self-organization,self-adaptability and dynamic optimization capabilities of the ant colony to find the optimal routing and suboptimal routing from Sources to the Sink.The experimental results show that the algorithm is more effective and available than DD Routing,ACS and MMAS in routing cost and energy dissipation...
Keywords:Wireless sensor network  Routing  Ant colony system  Multipath  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号