无线传感器网络任务分配动态联盟模型与算法研究

被引:24
作者
陈国龙
郭文忠
陈羽中
机构
[1] 福州大学数学与计算机科学学院
关键词
无线传感器网络; 任务分配; 动态联盟; 粒子群优化;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
为了延长网络生命周期,减少网络能量消耗和均衡网络负载,引入了动态联盟思想,构造了无线传感器网络任务分配的动态联盟模型,继而提出了一种基于离散粒子群优化的任务分配算法。该算法根据任务总完成时间、能量损耗以及网络负载状况,建立代价函数,结合粒子群优化算法,实现优化任务分配策略。引入了变异算子,在很好地保持了种群的多样性的同时提高了算法的全局搜索能力。仿真实验结果表明了该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。
引用
收藏
页码:48 / 55
页数:8
相关论文
共 9 条
  • [1] 基于粒子群的网格任务调度算法研究
    季一木
    王汝传
    [J]. 通信学报, 2007, (10) : 60 - 66
  • [2] 无线传感器网络中能源高效的任务分配算法
    朱敬华
    高宏
    [J]. 软件学报, 2007, (05) : 1198 - 1207
  • [3] 异构网格环境下任务分配的自主计算方法
    刘涛
    曾国荪
    吴长俊
    [J]. 通信学报, 2006, (11) : 139 - 143+147
  • [4] 传感器网络的任务双效节能调度研究
    王小英
    赵海
    陈英革
    尹震宇
    [J]. 电子学报, 2006, (05) : 778 - 783
  • [5] 普适计算
    徐光祐
    史元春
    谢伟凯
    [J]. 计算机学报, 2003, (09) : 1042 - 1050
  • [6] 无线传感器网络
    任丰原
    黄海宁
    林闯
    [J]. 软件学报, 2003, (07) : 1282 - 1291
  • [7] 基于校园网络的元计算实验系统WADE的设计与实现
    桂小林
    钱德沛
    何戈
    [J]. 计算机研究与发展, 2002, (07) : 888 - 894
  • [8] Wireless sensor networks: a survey[J] . I.F. Akyildiz,W. Su,Y. Sankarasubramaniam,E. Cayirci.Computer Networks . 2002 (4)
  • [9] Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. Freund RF, Gherrity M, Ambrosius S, et al. Proceedings of the 7th IEEE Heterogeneous Computing Workshop . 1998