High-Performance Communication Protocols for Asynchronous Duty-Cycling Wireless Networks

Simple item page
dc.contributor.advisorJohnson, David B.en_US
dc.contributor.committeeMemberNg, T. S. Eugeneen_US
dc.contributor.committeeMemberKnightly, Edward W.en_US
dc.creatorTang, Leien_US
dc.date.accessioned2014-10-14T15:02:04Zen_US
dc.date.available2014-10-14T15:02:04Zen_US
dc.date.created2013-12en_US
dc.date.issued2013-11-07en_US
dc.date.submittedDecember 2013en_US
dc.date.updated2014-10-14T15:02:04Zen_US
dc.description.abstractDuty cycling is a technique for saving energy in resource-limited wireless networks such as sensor networks. With duty cycling, each node periodically switches between active and sleeping states, for example being active for only 1 to 10 percent of the time. Wireless duty-cycling networks face many challenges such as maintaining high energy efficiency, efficient packet delivery under dynamic channel conditions, and effective route discovery. This thesis presents a series of protocols to address these challenges. The first part of this thesis presents a new single-channel energy-efficient MAC protocol, called the Predictive-Wakeup MAC (PW-MAC). The key idea behind PW-MAC is to allow each node to wake up asynchronously at randomized times, while enabling senders to predict receiver wakeup times to save energy. Extending the randomized predictive wakeup mechanism of PW-MAC, the second part of this thesis presents a new multichannel energy-efficient MAC protocol, called the Efficient-Multichannel MAC (EM-MAC). EM-MAC enables each node to dynamically optimize the selection of wireless channels it utilizes based on the channel conditions it senses. By adapting to changing channel conditions, EM-MAC achieves high packet delivery performance. EM-MAC also achieves high energy efficiency through its predictive multichannel wakeup mechanism. Although duty cycling saves energy, I found that, in asynchronous duty-cycling networks, existing on-demand routing protocols tend to discover routes much worse than the optimal routes. The last part of this thesis presents four optimization techniques to improve the routes discovered in such networks. These optimizations are fully distributed and work on different route metrics, such as hop-count and ETX. Implemented in TinyOS on a testbed of MICAz sensor nodes, PW-MAC achieved the lowest energy consumption and delivery latency among the single-channel protocols, while EM-MAC significantly outperformed all other protocols tested. EM-MAC maintained the lowest duty cycles, the lowest packet delivery latency, and 100% packet delivery ratio across all experiments, including those with concurrent multihop traffic flows, and those with heavy ZigBee and Wi-Fi interference. Finally, in simulations on the ns-2 network simulator, compared with the conventional on-demand route discovery, the presented route discovery optimizations substantially improved the routes discovered in asynchronous duty-cycling networks.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationTang, Lei. "High-Performance Communication Protocols for Asynchronous Duty-Cycling Wireless Networks." (2013) Diss., Rice University. <a href="https://hdl.handle.net/1911/77561">https://hdl.handle.net/1911/77561</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/77561en_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.subjectPredictive wakeupen_US
dc.subjectAsynchronous duty cyclingen_US
dc.subjectMultichannel energy efficient protocolen_US
dc.subjectWireless energy-efficient protocolen_US
dc.subjectWireless duty cyclingen_US
dc.subjectMedium access control (MAC) protocolen_US
dc.subjectEnergy-efficient MAC protocolen_US
dc.subjectMultichannel duty-cycling protocolen_US
dc.subjectDynamic channel selectionen_US
dc.subjectRoute discovery optimizationsen_US
dc.subjectRouting protocolen_US
dc.subjectRoute discovery in asynchronous duty-cycling networksen_US
dc.titleHigh-Performance Communication Protocols for Asynchronous Duty-Cycling Wireless 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:
PhD_Thesis_Lei_Tang.pdf
Size:
1.94 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
933 B
Format:
Plain Text
Description:
Download
Collections
Rice University Theses and Dissertations