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

基于蚁群系统的传感器网络广播与数据聚集算法
引用本文:宋莉,曹阳,康剑.基于蚁群系统的传感器网络广播与数据聚集算法[J].武汉大学学报(理学版),2006,52(1):100-104.
作者姓名:宋莉  曹阳  康剑
作者单位:1. 武汉大学,电子信息学院,湖北,武汉,430072
2. 武汉大学,电子信息学院,湖北,武汉,430072;武汉大学,软件工程国家重点实验室,湖北,武汉,430072
摘    要:针对无线传感器网络能量受限和多跳路由的特点,将蚁群系统原理用于网络的广播和数据聚集中,提出并仿真实现了一种能够最小化传感器网络的总能耗算法.理论分析和仿真数据表明,基于启发式蚁群系统的算法,能够较快的收敛,并找到最优解或是近优解;在网络节点数不同(10~50)的情况下,该算法的单次广播能耗和通信距离比现有的两种主流广播协议算法分别减少了20%~60%和14%~20%,因此其网络生存时间增加了10%~100%,表明该算法总体性能优于传统算法.

关 键 词:传感器网络  广播与数据聚集  蚁群算法  低能耗
文章编号:1671-8836(2006)01-0100-05
修稿时间:2005年6月28日

An Ant Algorithm for Data Broadcasting and Gathering in the Sensor Network
SONG Li,CAO Yang,KANG Jian.An Ant Algorithm for Data Broadcasting and Gathering in the Sensor Network[J].JOurnal of Wuhan University:Natural Science Edition,2006,52(1):100-104.
Authors:SONG Li  CAO Yang  KANG Jian
Abstract:The wireless sensor network has the characteristics of power-constrained and multihop routing.The paper present an energy-efficient algorithm for data broadcasting and gathering in the sensor networks.The main goal is to minimize the whole energy consumption.Simulation results show that the presented algorithm can effectively solve the problem,consumes only 20%-60% transmission power compared to that of the traditional algorithms,so prolongs 10%-100% network lifetime under the cases of different seneor numbers(10-50).
Keywords:sensor network  data broadcasting and gathering  ant system  low energy cost
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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