Efficient duty cycle MAC protocols for dynamic traffic loads in wireless sensor networks

Simple item page
dc.contributor.advisorJohnson, David B.en_US
dc.creatorSun, Yanjunen_US
dc.date.accessioned2011-07-25T01:38:02Zen_US
dc.date.available2011-07-25T01:38:02Zen_US
dc.date.issued2009en_US
dc.description.abstractIdle listening is one of the most significant causes of energy consumption in wireless sensor networks (WSNs), and many protocols have been proposed based on duty cycling to reduce this cost. These protocols, either synchronous or asynchronous, are mainly optimized for light traffic loads. A WSN, however, could often experience bursty and high traffic loads, as may happen for example with broadcast or convergecast traffic. In this thesis, I design and evaluate a new synchronous protocol, DW-MAC (Demand Wakeup MAC), and a new asynchronous protocol, RI-MAC (Receiver Initiated MAC), that are both efficient under dynamic traffic loads, including light or heavy loads. I also design and evaluate ADB (Asynchronous Duty-cycle Broadcasting), a new protocol for efficient multihop broadcasting in WSNs using asynchronous duty cycling. DW-MAC introduces a new low-overhead scheduling algorithm that allows nodes to wake up on demand during the Sleep period of an operational cycle and ensures that data transmissions do not collide at their intended receivers; this demand wakeup adaptively increases effective channel capacity as traffic load increases. RI-MAC, instead, uses receiver-initiated transmissions, in which each transmitter passively waits until its intended receiver wakes up and transmits a beacon frame; this technique minimizes the time a sender and its intended receiver occupy the wireless medium to find a rendezvous time for exchanging data. ADB is integrated with RI-MAC to exploit information only available at this layer; rather than treating the data transmission from a node to all of its neighbors as the basic unit of progress for the multihop broadcast. ADB dynamically optimizes the broadcast at the level of transmission to each individual neighbor of a node as the neighbors asynchronously wakeup, avoiding redundant transmissions and transmissions over poor links, and allowing a transmitter to go to sleep as early as possible. In detailed simulation of all three protocols using ns-2, they each substantially outperform earlier competing protocols in terms of reduced energy and latency and increased packet delivery ratio. I also implemented RI-MAC and ADB in a testbed of MICAz motes using TinyOS and further demonstrate the significant performance improvements made over prior protocols.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS COMP. SCI. 2009 SUNen_US
dc.identifier.citationSun, Yanjun. "Efficient duty cycle MAC protocols for dynamic traffic loads in wireless sensor networks." (2009) Diss., Rice University. <a href="https://hdl.handle.net/1911/61792">https://hdl.handle.net/1911/61792</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/61792en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectComputer scienceen_US
dc.subjectApplied sciencesen_US
dc.titleEfficient duty cycle MAC protocols for dynamic traffic loads in wireless sensor networksen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3362416.PDF
Size:
1.95 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations