基于混沌蚂蚁的传感器网络分布式任务分配

被引：14

作者：

葛方振 ^{[1
,2
]}

魏臻 ^{[1
]}

陆阳 ^{[1
]}

吴其林 ^{[1
]}

李丽香 ^{[3
]}

机构：

[1] 合肥工业大学计算机与信息学院

[2] 淮北师范大学计算机科学与技术学院

[3] 北京邮电大学信息安全中心

来源：

仪器仪表学报 | 2012年 / 33卷 / 05期

基金：

高等学校博士学科点专项科研基金;

关键词：

无线传感器网络; 任务分配; 分布式; 混沌蚂蚁群算法;

D O I：

10.19650/j.cnki.cjsi.2012.05.001

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

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

引用

页码：961 / 969

页数：9

共 11 条

[1] 基于差分进化的多目标异构传感器网络节点部署机制
李明
石为人
[J]. 仪器仪表学报, 2010, 31 (08) : 1896 - 1903
[2] 无线网络中基于能量有效性的吞吐量跨层控制协议
王心霖
许成谦
[J]. 电子测量技术, 2010, 33 (05) : 54 - 57
[3] 无线传感器网络任务分配动态联盟模型与算法研究
陈国龙
郭文忠
陈羽中
[J]. 通信学报, 2009, 30 (11) : 48 - 55
[4] 改进的混沌蚂蚁群算法
李玉英
温巧燕
李丽香
彭海朋
朱辉
[J]. 仪器仪表学报, 2009, 30 (04) : 733 - 737
[5] 无线传感器网络中能源高效的任务分配算法
朱敬华
高宏
[J]. 软件学报, 2007, (05) : 1198 - 1207
[6] 基于混沌蚂蚁群算法的PID控制器的参数整定
李丽香
彭海朋
王向东
杨义先
[J]. 仪器仪表学报, 2006, (09) : 1104 - 1106
[7] Task allocation to actors in wireless sensor actor networks: an energy and time aware technique[J] . Morteza Okhovvat,Mohsen Sharifi,Hossein Momeni.Procedia Computer Science . 2011
[8] CAS based clustering algorithm for Web users
Wan, Miao
Li, Lixiang
Xiao, Jinghua
Yang, Yixian
Wang, Cong
Guo, Xiaolei
[J]. NONLINEAR DYNAMICS, 2010, 61 (03) : 347 - 361
[9] Task allocation for maximizing reliability of distributed systems: A simulated annealing approach[J] . Gamal Attiya,Yskandar Hamam.Journal of Parallel and Distributed Computing . 2006 (10)
[10] Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks[J] . Yang Yu,Viktor K. Prasanna.Mobile Networks and Applications . 2005 (1)

← 1 2 →