西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2010年
6期
27-32
,共6页
代亮%沈中%常义林%张颖%闫中江
代亮%瀋中%常義林%張穎%閆中江
대량%침중%상의림%장영%염중강
无线传感器网络%可分负载理论%多轮任务调度
無線傳感器網絡%可分負載理論%多輪任務調度
무선전감기망락%가분부재이론%다륜임무조도
为了充分地利用网络资源,提出了一种分群结构下的无线传感器网络多轮任务调度算法(WMTSA).WMTSA以可分负载理论为基础,根据各个群的任务处理速率按多轮方案将总任务从SINK节点下发给各个群.为了去除由节点间通信干扰导致的性能下降,SINK节点相继向各个群首发送每一轮的负载.每一轮各个群执行完数据采集任务并把数据融合后,也由群首将该轮数据相继向SINK节点报告,使得任务执行和通信更好地重叠,最终减少了整个应用的响应时间且提高了网络资源利用率.实验结果表明,WMTSA可合理地将总任务分配给网络中的各个节点,从而有效地减少了完成任务的耗时耗能.随着网络规模的增大,总任务完成时间可以减少40%.
為瞭充分地利用網絡資源,提齣瞭一種分群結構下的無線傳感器網絡多輪任務調度算法(WMTSA).WMTSA以可分負載理論為基礎,根據各箇群的任務處理速率按多輪方案將總任務從SINK節點下髮給各箇群.為瞭去除由節點間通信榦擾導緻的性能下降,SINK節點相繼嚮各箇群首髮送每一輪的負載.每一輪各箇群執行完數據採集任務併把數據融閤後,也由群首將該輪數據相繼嚮SINK節點報告,使得任務執行和通信更好地重疊,最終減少瞭整箇應用的響應時間且提高瞭網絡資源利用率.實驗結果錶明,WMTSA可閤理地將總任務分配給網絡中的各箇節點,從而有效地減少瞭完成任務的耗時耗能.隨著網絡規模的增大,總任務完成時間可以減少40%.
위료충분지이용망락자원,제출료일충분군결구하적무선전감기망락다륜임무조도산법(WMTSA).WMTSA이가분부재이론위기출,근거각개군적임무처리속솔안다륜방안장총임무종SINK절점하발급각개군.위료거제유절점간통신간우도치적성능하강,SINK절점상계향각개군수발송매일륜적부재.매일륜각개군집행완수거채집임무병파수거융합후,야유군수장해륜수거상계향SINK절점보고,사득임무집행화통신경호지중첩,최종감소료정개응용적향응시간차제고료망락자원이용솔.실험결과표명,WMTSA가합리지장총임무분배급망락중적각개절점,종이유효지감소료완성임무적모시모능.수착망락규모적증대,총임무완성시간가이감소40%.