<p> 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). </p><p> 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. </p><p> 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. </p><p> 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.</p>
| Identifer | oai:union.ndltd.org:PROQUEST/oai:pqdtoai.proquest.com:10194607 |
| Date | 24 January 2017 |
| Creators | Pope, James H. |
| Publisher | George Mason University |
| Source Sets | ProQuest.com |
| Language | English |
| Detected Language | English |
| Type | thesis |
Page generated in 0.0018 seconds