東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Energy-efficient computation and com...

Tian, Yuan.

Linked to FindBook

Google Book

Amazon

博客來

Energy-efficient computation and communication scheduling for cluster-based in-network processing in large-scale wireless sensor networks.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Energy-efficient computation and communication scheduling for cluster-based in-network processing in large-scale wireless sensor networks./
Author:	Tian, Yuan.
Description:	170 p.
Notes:	Advisers: Fusun Ozguner; Eylem Ekici.
Contained By:	Dissertation Abstracts International67-07B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3226505
ISBN:	9780542782770

Energy-efficient computation and communication scheduling for cluster-based in-network processing in large-scale wireless sensor networks.
Tian, Yuan.

Energy-efficient computation and communication scheduling for cluster-based in-network processing in large-scale wireless sensor networks. - 170 p.

Advisers: Fusun Ozguner; Eylem Ekici.

Thesis (Ph.D.)--The Ohio State University, 2006.

Emerging Wireless Sensor Networks (WSN) applications demand considerable computation capacity for in-network processing. To achieve the required processing capacity, cross-layer collaborative in-network processing among sensors emerges as a promising solution: Sensors not only process information at the application layer, but also synchronize their communication activities to exchange partially processed data for parallel processing. Task mapping and scheduling plays an important role in parallel processing. Though this problem has been extensively studied in the high performance computing area, its counterpart in WSNs remains largely unexplored. Scheduling computation and communication events is a challenging problem in WSNs due to limited resource availability and shared communication medium. This research investigates the energy-efficient task mapping and scheduling problem in large-scale WSNs composed of homogeneous wireless sensors. A hierarchical WSN architecture is assumed to be composed of sensor clusters, where applications are iteratively executed. Given this environment, task mapping and scheduling in single-hop clustered WSNs is investigated for energy-constrained applications. Based on the proposed Hyper-DAG model and single-hop channel model, the EcoMapS solution minimizes schedule lengths subject to energy consumption constraints. Secondly, real-time applications are also considered in single-hop clustered WSNs. Incorporating the novel Dynamic Voltage Scaling (DVS) algorithm, the RT MapS solution provides deadline guarantee with the minimum balanced energy consumption. Next, the task mapping and scheduling problem is further addressed in its general form for multi-hop clustered WSNs. A novel multi-hop channel model is developed, and a multi-hop communication scheduling algorithm is presented, based on which the MTMS solution minimizes application energy consumption subject to deadline constraints. Finally, low-complexity sensor failure handling algorithms are developed to recover network functionality when sensors failures occur in single-hop and multi-hop clustered WSNs.

ISBN: 9780542782770Subjects--Topical Terms:

626642
Computer Science.

Energy-efficient computation and communication scheduling for cluster-based in-network processing in large-scale wireless sensor networks.
LDR:03117nam 2200289 a 45 001 964243
005 20110901
008 110901s2006 eng d
020 $a 9780542782770
035 $a (UMI)AAI3226505
035 $a AAI3226505
040 $a UMI $c UMI
100 1 $a Tian, Yuan. $3 1287310
245 1 0 $a Energy-efficient computation and communication scheduling for cluster-based in-network processing in large-scale wireless sensor networks.
300 $a 170 p.
500 $a Advisers: Fusun Ozguner; Eylem Ekici.
500 $a Source: Dissertation Abstracts International, Volume: 67-07, Section: B, page: 3918.
502 $a Thesis (Ph.D.)--The Ohio State University, 2006.
520 $a Emerging Wireless Sensor Networks (WSN) applications demand considerable computation capacity for in-network processing. To achieve the required processing capacity, cross-layer collaborative in-network processing among sensors emerges as a promising solution: Sensors not only process information at the application layer, but also synchronize their communication activities to exchange partially processed data for parallel processing. Task mapping and scheduling plays an important role in parallel processing. Though this problem has been extensively studied in the high performance computing area, its counterpart in WSNs remains largely unexplored. Scheduling computation and communication events is a challenging problem in WSNs due to limited resource availability and shared communication medium. This research investigates the energy-efficient task mapping and scheduling problem in large-scale WSNs composed of homogeneous wireless sensors. A hierarchical WSN architecture is assumed to be composed of sensor clusters, where applications are iteratively executed. Given this environment, task mapping and scheduling in single-hop clustered WSNs is investigated for energy-constrained applications. Based on the proposed Hyper-DAG model and single-hop channel model, the EcoMapS solution minimizes schedule lengths subject to energy consumption constraints. Secondly, real-time applications are also considered in single-hop clustered WSNs. Incorporating the novel Dynamic Voltage Scaling (DVS) algorithm, the RT MapS solution provides deadline guarantee with the minimum balanced energy consumption. Next, the task mapping and scheduling problem is further addressed in its general form for multi-hop clustered WSNs. A novel multi-hop channel model is developed, and a multi-hop communication scheduling algorithm is presented, based on which the MTMS solution minimizes application energy consumption subject to deadline constraints. Finally, low-complexity sensor failure handling algorithms are developed to recover network functionality when sensors failures occur in single-hop and multi-hop clustered WSNs.
590 $a School code: 0168.
650 4 $a Computer Science. $3 626642
650 4 $a Engineering, Electronics and Electrical. $3 626636
690 $a 0544
690 $a 0984
710 2 0 $a The Ohio State University. $3 718944
773 0 $t Dissertation Abstracts International $g 67-07B.
790 $a 0168
790 1 0 $a Ekici, Eylem, $e advisor
790 1 0 $a Ozguner, Fusun, $e advisor
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3226505