位置:成果数据库 > 期刊 > 期刊详情页
基于混沌蚂蚁的传感器网络分布式任务分配
  • ISSN号:0254-3087
  • 期刊名称:仪器仪表学报
  • 时间:2012
  • 页码:961-969
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学计算机与信息学院,合肥230009, [2]淮北师范大学计算机科学与技术学院,淮北235000, [3]北京邮电大学信息安全中心,北京100876
  • 相关基金:国家自然科学基金(61070220,60873195); 高等学校博士学科点专项科研基金(20090111110002); 教育部霍英东教育基金会项目(121062); 安徽省高等学校省级自然科学基金(KJ2011B147)资助项目
  • 相关项目:基于复杂网络理论的分布式约束优化问题研究
中文摘要:

受蚂蚁的混沌行为和自组织行为启发,提出了一种基于混沌蚂蚁的无线传感器网络分布式任务分配算法,以延长无线传感器网络生命期、节省能量消耗和均衡网络负载,该算法的目标函数考虑了任务能耗和任务执行可靠性。任务分配的优化解通过任务映射、通信路由路径分配和任务分配方案优化3个步骤获得,任务映射由蚂蚁的混沌行为产生,通信路由路径分配由蚂蚁的邻居选择方法确定,用A*算法实现,任务分配方案优化由蚁群的自组织能力实现。通过仿真实验和应用实例比较与分析,表明了该算法能有效地均衡网络负载和延长网络生命期。

英文摘要:

Inspired by chaotic and self-organization behaviors of ants,we present a decentralized task allocation algorithm in wireless sensor networks based on chaotic ant swarm(CAS-DTA) so as to prolong the network lifetime,reduce the energy consumption and balance the network load effectively.The objective function of this algorithm is established according to the energy consumption and reliability of entire task execution.The optimal solution can be achieved through task mapping,communication routing and task allocation selection by means of the framework of chaotic ant swarm.Task mapping is carried out with ant chaotic behaviors,communication routing is established with neighbor selection method and searched with A* algorithm,while task allocation selection is implemented with the self-organization capability of ant colony.The performance of the algorithm is evaluated through simulation and an application example,and compared with that of other task processing methods;and experimental results show the superiority of the algorithm in terms of both load balancing and lifetime of wireless sensor networks.

同期刊论文项目
期刊论文 28 会议论文 2 著作 1
同项目期刊论文
期刊信息
  • 《仪器仪表学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国仪器仪表学会
  • 主编:张钟华
  • 地址:北京东城区北河沿大街79号
  • 邮编:100009
  • 邮箱:yqyb@vip.163.com
  • 电话:010-84050563
  • 国际标准刊号:ISSN:0254-3087
  • 国内统一刊号:ISSN:11-2179/TH
  • 邮发代号:2-369
  • 获奖情况:
  • 1983年评为机械部科技进步三等奖,1997年评为中国科协优秀科技期刊三等奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:42481