Electronic Theses and Dissertation Database
Library Home  |  ` Library Catalog  |  ETD Home  |  Browse ETDs  |  Search ETDs  |  ETD Resources

Title page for ETD etd-04112007-165119


Type of Document Master's Thesis
Author Vu, Chinh Trung
Author's Email Address chinhvtr@yahoo.com
URN etd-04112007-165119
Title An Energy-Efficient Distributed Algorithm for k-Coverage Problem in Wireless Sensor Networks
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Dr. Yingshu Li Committee Chair
Dr. Anu G. Bourgeois Committee Member
Dr. Sushil K. Prasad Committee Member
Keywords
  • Fault-tolerance
  • Robustness
  • Energy-efficiency
  • Localized and distributed algorithm
  • k-coverage
  • Coverage problem
  • Wireless sensor network
Date of Defense 2007-04-09
Availability unrestricted
Abstract
Wireless sensor networks (WSNs) have recently achieved a great deal of attention due to its numerous attractive applications in many different fields. Sensors and WSNs possesses a number of special characteristics that make them very promising in many applications, but also put on them lots of constraints that make issues in sensor network particularly difficult. These issues may include topology control, routing, coverage, security, and data management. In this thesis, we focus our attention on the coverage problem. Firstly, we define the Sensor Energy-efficient Scheduling for k-coverage (SESK) problem. We then solve it by proposing a novel, completely localized and distributed scheduling approach, naming Distributed Energy-efficient Scheduling for k-coverage (DESK) such that the energy consumption among all the sensors is balanced, and the network lifetime is maximized while still satisfying the k-coverage requirement. Finally, in related work section we conduct an extensive survey of the existing work in literature that focuses on with the coverage problem.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Vu_Chinh_Trung_200705_MS.pdf 626.24 Kb 00:02:53 00:01:29 00:01:18 00:00:39 00:00:03

Browse All Available ETDs by ( Author | Department )

Click here to send a comment to ETD Support