| 基于蚁群算法的无线传感器网络数据聚合路由算法 |
| |
| 引用本文： | 叶宁,王汝传.基于蚁群算法的无线传感器网络数据聚合路由算法[J].南京邮电大学学报(自然科学版),2008,28(2):63-68. |
| |
| 作者姓名： | 叶宁 王汝传 |
| |
| 作者单位： | 1. 南京邮电大学 计算机学院,江苏 南京 210003;南京人口管理干部学院 信息科学系,江苏 南京 210042
2. 南京邮电大学 计算机学院,江苏 南京 210003;南京大学 计算机软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 基金项目： | 国家自然科学基金;江苏省高技术研究发展计划项目;国家高技术研究发展计划(863计划);江苏省南京市高科技项目;国家重点实验室基金;江苏省重点实验室基金;江苏省高校自然科学基金;南京人口管理干部学院校科研和教改项目 |
| |
| 摘 要： | 传感器网络为减少冗余数据的传输耗能。降低延迟，需要在路由过程中采用数据聚合技术。文中采用定向传输方式，在消息路由机制基础上提出了一种基于蚁群算法的数据聚合路由算法。该算法主要思想在于将节点能耗、传输距离与聚合收益3方面作为启发因子，通过一组称为“蚂蚁”的人工代理寻找到达汇聚节点的最优路径。该算法利用蚁群算法的正反馈效应来达到数据汇集的目的，不需要网络节点维护全局信息，因此是一种实现数据聚合在能量与时延上折中的分布式路由算法。理论分析和仿真结果说明了新算法的有效性。
|
| 关 键 词： | 无线传感器网络 数据聚合路由 蚁群算法 |
| 文章编号： | 1673-5439(2008)02-0063-06 |
| 修稿时间： | 2007年8月24日 |
A Routing Algorithm for Data Aggregation Based on ACA in Wireless Sensor Networks |
| |
| YE Ning,WANG Ru-chuan.A Routing Algorithm for Data Aggregation Based on ACA in Wireless Sensor Networks[J].Journal of Nanjing University of Posts and Telecommunications,2008,28(2):63-68. |
| |
| Authors: | YE Ning WANG Ru-chuan |
| |
| Institution: | YE Ning1,2,WANG Ru-chuan1,3 1.College of Computer,Nanjing University of Posts , Telecommunications,Nanjing 210003,China2.Department of Information Science,Nanjing College for Population Programme Management,Nanjing 210042,China3.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China |
| |
| Abstract: | Wireless sensor network should decrease the power costs of redundancy information and delay time.The technology of data aggregation can be adopted.A routing algorithm for data aggregation based on ant colony algorithm(ACAR)is presented.The paper applies directed transmission model and message route mechanism.The main idea of this algorithm is optimization of data aggregation route by some cooperation agents called ants using the three heuristic factors about energy,distant and aggregation gain.For realizing... |
| |
| Keywords: | Wireless sensor network Data aggregation routing Ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
