S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Electrical and Computer Engineering (전기·정보공학부) Theses (Master's Degree_전기·정보공학부)
An Interference-Tolerant Routing Protocol in RPL-based Multi-hop Networks
|dc.description||학위논문 (석사)-- 서울대학교 대학원 : 전기·정보공학부, 2016. 8. 박세웅.||-|
|dc.description.abstract||Low power and Lossy Networks (LLNs) are made up of many embedded devices. There is a wide scope of application areas for LLNs, including industrial monitoring, healthcare, smart grid AMIs, environmental monitoring, energy management and wireless sensor networks. Wireless sensors run on very constrained devices. So, there are some challenges like Link dynamics, overhead, and complexity.
RPL (Routing Protocol for low power and lossy networks) which is designed to overcome routing issues in LLNs is one of the most successful and widely used protocols.
Nowadays, more and more applications target indoor environment such as office, cafeteria and shopping mall. And several wireless technologies such as Wi-Fi, Bluetooth, Microwave shares the 2.4 GHz ISM band in those environments. Especially Wi-Fi Interference is one of the most critical factors in wireless sensor networks, and it is a new challenge in RPL.
Existing works proposed to improve performance under Wi-Fi interference. But, target of most schemes is link layer. We believe this is the first effort to solve the problem at routing layer.
RPL use ETX (Expected Transmission Count) to indicate link state. If it exceeds ETX-threshold, corresponding parent node will be evicted from parent candidate set. And ETX will be decreased when the node re-added to parent candidate set. But, because of such procedure, ETX value becomes unreliable under Wi-Fi interference.
This research proposes a scheme that could adjust ETX-threshold adaptively. And our results in multi-hop testbed shows that the performance of our scheme is superior to conventional RPL in terms of average end to end PRR, control over head and parent change count.
|dc.description.tableofcontents||Chapter 1. Introduction 1
Chapter 2. Background 3
2.1 RPL- IPv6 Routing Protocol for LLN 3
2.2 TinyRPL - RPL implementation with OF0 4
Chapter 3. Limitations of RPL with constant ETX-threshold 8
3.1 Effect of Wi-Fi interference 8
3.2 Effect of ETX-threshold 9
3.3 Summary 13
Chapter 4. Proposed scheme design 15
4.1 ETX-threshold control 15
4.2 Lower bound control 17
Chapter 5. Performance evaluation 18
5.1 Experimental setup 18
5.2 Experimental result 19
Chapter 6. Conclusion 25
|dc.subject||low power and lossy networks||-|
|dc.subject||wireless sensor networks||-|
|dc.title||An Interference-Tolerant Routing Protocol in RPL-based Multi-hop Networks||-|
- Appears in Collections:
- College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Theses (Master's Degree_전기·정보공학부)