作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 105-107. doi: 10.3969/j.issn.1000-3428.2010.14.038

• 网络与通信 • 上一篇    下一篇

基于动态联盟和蚁群算法的任务协同框架

张荣雨,李士宁,李志刚,杨丽平   

  1. (西北工业大学计算机学院,西安 710129)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:张荣雨(1983-),女,硕士研究生,主研方向:无线传感器网络;李士宁,教授、博士生导师;李志刚,博士;杨丽平,硕士研究生
  • 基金资助:

    国家科技支撑计划基金资助项目(2007BAD79B03, 2007 BAD79B02);陕西省自然科学基金资助项目(2007F29);陕西省科技攻关计划基金资助项目(2007K04-01)

Task Collaboration Framework Based on Dynamic Coalition and Ant Colony Algorithm

ZHANG Rong-yu, LI Shi-ning, LI Zhi-gang, YANG Li-ping   

  1. (College of Computer Science, Northwestern Polytechnical University, Xi’an 710129)
  • Online:2010-07-20 Published:2010-07-20

摘要:

单个节点能力受限,无线传感器节点需要协同完成任务。针对该问题,将协同任务分为感知子任务和计算子任务,提出基于动态联盟和蚁群算法的任务协同框架。根据应用需求选择感知节点形成初始联盟分配感知任务,当感知节点与节点总数的比值小于32%时,网络监测性能最优,引入自适应蚁群算法构建数据汇集路由树,利用同一任务数据的强相关性优化数据传输路径,从而降低通信能耗。

关键词: 无线传感器网络, 任务协同, 动态联盟, 蚁群算法

Abstract:

Single node capability is limited, node in Wireless Sensor Network(WSN) need collaborate with neighbors to complete a task. Aiming at this problem, this paper divides the collaborate task into sensor subtask and computing subtask, and proposes a task collaboration framework based on dynamic coalition and Ant Colony Algorithm(ACO). It chooses the perception node according to the application need, those nodes form an initial dynamic coalition, and assign perception task on the coalition member. When the ratio of perception nodes to the whole nodes is below 32%, the network monitoring performance is best. It adopts self-adaptive ACO to construct data aggregation routing tree, optimizes data transfer path based on strong data relation of a same task, and reduces communication energy consumption.

Key words: Wireless Sensor Network(WSN), task collaboration, dynamic coalition, Ant Colony Algorithm(ACO)

中图分类号: