Bounding Data Fusion for Ubiquitous-Applications within Wireless Sensor Networks

被引：0

作者：

Habib, Sami ^{[1
]}

Safar, Maytham ^{[1
]}

机构：

[1] Kuwait Univ, Dept Comp Engn, Safat 13060, Kuwait

来源：

2008 FIRST IEEE INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS, PROCEEDINGS | 2008年

关键词：

wireless sensor network; data fusion; ubiquitous-applications task flow graph; schedule; as soon as possible algorithm; as late as possible algorithm;

D O I：

10.1109/UMEDIA.2008.4570871

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We have formulated the data collection process within wireless sensor networks as a scheduling problem to alleviate workload on the data collection centers. A sensor device has three tasks, which are mainly sensing data, processing and transmitting the collected data. We modeled the sensor's three tasks as a task-flow graph (TFG), and then we combined all TFGs for all sensors within WSN as a super task-flow graph (STFG). We have utilized two scheduling algorithms, as soon as possible (ASAP) and as late as possible (ALAP), to order all tasks within STFG subject to the data collection centers' limitations. Our experimental results provide excellent bounds on how early and how late to schedule all sensors' tasks with the variation of the number of data collection centers.

引用

页码：88 / 93

页数：6

共 16 条

[1] Aguilar-Ponce R., 2007, P IEEE INT C APPL SP, P136
[2] ANDREWS A, 2001, KALMAN FILTERING THE
[3] Filterbanks design for multisensor data fusion
Argenti, F
Alparone, L
[J]. IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (05) : 100 - 103
[4] Piconet: Embedded mobile networking
Bennett, F
Clarke, D
Evans, JB
Hopper, A
Jones, A
Leask, D
[J]. IEEE PERSONAL COMMUNICATIONS, 1997, 4 (05): : 8 - 15
[5] BODROZIC L, 2007, P 4 IEEE INT C MOB A
[6] Source localization and beamforming
Chen, JC
Yao, K
Hudson, RE
[J]. IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (02) : 30 - 39
[7] Gajski D.D., 1992, High-level synthesis: introduction to chip and system design
[8] Hall DL, 1997, P IEEE, V85, P6, DOI [10.1109/5.554205, 10.1109/ISCAS.1998.705329]
[9] HOROWITZ P, 1996, JSR96115 JASON MITRE
[10] Li Xiaojiang, 2000, P INT C INF FUS JUL, P1

← 1 2 →