Title page for etd-0630114-135738


[Back to Results | New Search]

URN etd-0630114-135738
Author Chun-Wei Yu
Author's Email Address No Public.
Statistics This thesis had been viewed 5351 times. Download 4 times.
Department Electrical Engineering
Year 2013
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Optimal and Maximized Configurable Power Saving Protocols for Corona-Based Wireless Sensor Networks
Date of Defense 2014-07-01
Page Count 85
Keyword
  • power saving protocol
  • wireless sensor network
  • event detection and reporting
  • Generalized Chinese remainder theorem
  • medium access control
  • Abstract In a wireless sensor network (WSN), sensors are generally battery-powered. Hence it is essential to design a good power saving protocol, which operates at the medium access control (MAC) layer, to prolong the lifetime of a WSN. Recently, quorum systems are heavily utilized to design power saving protocols for a WSN where each senor wakes up in time frames associating with a quorum. In a quorum system, any two quorums always overlap. However, existing quorum-based power saving protocols are far from optimal in terms of duty cycle and configurability. Especially, we notice that in a corona-based WSN, there is no need to insist on the overlap of awake time frames between every pair of sensors. By only guaranteeing the overlap of awake time frames between sensors in neighboring coronas, the whole WSN can still function well since each sensor needs to rely on merely the sensors in the inner adjacent corona to forward data to the sink. On the basis of this principle, we design an optimal and maximized configurable power saving protocols, called Green-MAC, for a corona-based WSN. More specifically, given the maximum cycle length n_max, in Green MAC, the duty cycle of each sensor is only O(1 ⁄ n_max ), and the number of configurable duty cycles can be O(n_max ⁄ ln n_max ). These results reach the theoretically asymptotic optimum. To illuminate the power of configurability, we focus on the event detection and reporting applications, and show how to configure the cycle length for sensors in each corona such that the source-to-sink delay requirement can be satisfied with a predefined probability. Extensive simulation results demonstrate that Green-MAC is much superior to existing quorum-based power saving protocols in terms of throughput, lifetime, and data delay dropped ratio.
    Advisory Committee
  • Tsang-Ling Sheu - chair
  • Fan-Shuo Tseng - co-chair
  • Kuo-Feng Chen - co-chair
  • Zi-Tsan Chou - advisor
  • Files
  • etd-0630114-135738.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2014-07-30

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys