传感器网络能源有效任务分配算法

被引：5

作者：

李志刚

周兴社

李士宁

马峻岩

机构：

[1] 西北工业大学计算机学院

来源：

计算机研究与发展 | 2009年 / 46卷 / 12期

关键词：

无线传感器网络; 任务图; 任务分配; 二次0-1规划; 分布式算法;

D O I：

暂无

中图分类号：

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

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

为了延长网络生命期,传感器网络在设计过程中,通常利用节点本身的处理能力,进行网内处理,以减少通信量,节省能量.在传感器网络内引入处理或计算后,应用可以描述为一个任务集及任务之间的数据依赖关系.不同的任务分配方案导致应用执行所需的通信量和计算量不同,从而影响应用执行的能量消耗.在使用任务图对传感器网络应用描述的基础上,提出了传感器网络任务分配模型.由于应用的任务可划分为感知任务集和处理任务集,因而传感器网络中的任务分配可分成感知任务分配和处理任务分配两个阶段.针对处理任务分配,将其建模为二次0-1规划问题,并提出了分布式逐层优化分配算法OALL.仿真实验验证了分布式算法OALL的有效性.

引用

页码：1994 / 2002

页数：9

共 4 条

[1] 无线传感器网络中能源高效的任务分配算法 [J].

朱敬华 ;

高宏 .

软件学报, 2007, (05) :1198-1207

[2] 无线传感器网络研究进展 [J].

崔莉 ;

鞠海玲 ;

苗勇 ;

李天璞 ;

刘巍 ;

赵泽 .

计算机研究与发展, 2005, (01) :163-174

[3]

Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks[J] . Yang Yu,Viktor K. Prasanna.Mobile Networks and Applications . 2005 (1)

[4]

Multi-sensor management for information fusion: issues and approaches[J] . N. Xiong,P. Svensson.Information Fusion . 2002 (2)

← 1 →