Please use this identifier to cite or link to this item:
Title: Combinatorics-based energy conservation methods in wireless sensor networks
Keywords: Combinatorics, Energy Conservation, Energy Saving, Wakeup Scheme, Wireless Sensor Networks, Adaptation
Issue Date: 8-Jun-2009
Citation: WONG YEW FAI (2009-06-08). Combinatorics-based energy conservation methods in wireless sensor networks. ScholarBank@NUS Repository.
Abstract: Wireless sensor networks have emerged as one of the new fields of research where their potential applications may range widely from elderly healthcare, military defense, wildlife monitoring, disaster recovery, construction safety monitoring, tsunami warning systems, target tracking, intrusion detection and others. Owing to their relatively small form factor and cheap manufacturing costs, sensors may be deployed in high density to monitor an area of interest. One main challenge in deploying such wireless networks is the energy scarcity problem since sensors are often powered only by regular batteries. This energy conservation issue in sensor networks is paramount and complicated by application requirements such as network connectivity, sensing coverage, information delay, and implementation cost constraints, which are not all taken into account in the existing literature. While energy expenditure in the network must be controlled, the sensor network must still serve the purpose of the sensor network application. We propose a class of deterministic wakeup schemes, the cyclic symmetric block designs (CSBD), related to the field of Combinatorics. We consider important requirements of sensor network applications and propose appropriate CSBD wakeup schedules to conserve energy for each purpose. We describe the application of CSBD-based schemes to three main categories of sensor networks b Agent-based sensor networks, Query-based sensor networks, and Ad-hoc and sparse sensor networks. Each category of sensor networks operates with different requirements/assumptions and we provide detailed analysis and discussion on the benefits of CSBD in our work. We further support and justify our claims with comprehensive simulation studies and selected implementation results.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Thesis08.pdf749.04 kBAdobe PDF



Page view(s)

checked on Dec 9, 2018


checked on Dec 9, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.