Low power, lossy networks (LLNs) are becoming a critical infrastructure for future applications that are ad-hoc and untethered for periods of years. The applications enabled by LLNs include Smart Grid, data center power control, industrial networks and building and home automation systems. LLNs intersect a number of research areas to include the Internet of Things (IoT), Cyber Physical Systems (CPSs) and Wireless Sensor Networks (WSNs). A number of LLN applications require quality of service guarantees, such as industrial sensor networks. These applications are not currently supported by LLN routing protocols that allow dynamic changes in the network structure, specifically the standardized IPv6 based Routing Protocol for Low-Power and Lossy Networks (RPL).
I developed the Coordinated Routing for Epoch-based Stable Tree (CREST) control plane infrastructure to address this problem allowing better quality of service guarantees by providing a stable routing tree. The framework assumes efficient and reliable information collection and dissemination mechanisms. Using a medium sized LLN, I showed that the control plane was successful in allowing an example application that requires a stable routing tree to maximize the application’s goal.
To address dissemination scalability, I developed and demonstrated the centralized Heuristic Approach for Spanning Caterpillar Trees (HASTE) and distributed Deal algorithms, and associated Radiate protocol, to improve reliability and further reduce the number of required transmissions for network broadcasts. The reliability is improved by using passive acknowledgments and a retransmission scheme. The number of transmissions is reduced by restricting retransmissions to only non-leaf nodes and generating maximally leafy spanning trees. Using test beds with up to 340 nodes, the approach was shown to use between 1/3 to 1/5 the number of transmissions compared to standard flooding protocol techniques.
This research bridges the gap between performance sensitive LLN applications and the current set of LLN routing protocols. Furthermore, it provides usable implementations for the research and industry communities.
|Commitee:||Aydin, Hakan, Chen, Songqing, Mark, Brian|
|School:||George Mason University|
|School Location:||United States -- Virginia|
|Source:||DAI-B 78/06(E), Dissertation Abstracts International|
|Keywords:||Control plane, Internet of things, Lossy networks, Low power, Network broadcasts, Wireless sensor networks|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be