ORPL-DT: Opportunistic Routing for Diverse Traffic patterns

학위논문 (석사)-- 서울대학교 대학원 : 전기·정보공학부, 2016. 8. 박세웅.ORPL is an extension of RPL (IPv6 Routing Protocol for LLNs) with opportunistic routing, which shows lower latency and less energy consumption than existing tree-based routing protocols such as CTP (Collection Tree Protocol) and RPL by exploiting multipath diversity. We used an indoor testbed to evaluate the performance of conventional ORPL on ContikiOS. Through testbed experiments, we found out that ORPL's EDC (Expected Duty Cycled wakeups) metric is outdated because of lacking upward traffic in a downward-centric traffic scenario. Outdated EDC leads to inaccurate routing set which degrades the overall performance. We propose ORPL-DT that updates each nodes EDC metric using downward traffic to tackle the problem. Performance evaluation on an indoor testbed shows that ORPL-DT improves average PRR (packet reception ratio) for both downlink and uplink. Also it improves fairness as well.Chapter 1 Introduction 1 Chapter 2 Contiki ORPL and the Problem Statement 3 2.1 ORPL Overview 3 2.2 Anycast Routing Metric 4 2.3 Construction of Routing Set 5 2.4 Routing Decision 5 2.5 Problem Statement 6 Chapter 3 ORPL-DT Design 11 3.1 Link Quality Update 11 3.2 Link Quality Estimate Modification 13 Chapter 4 Performance Evaluation 14 4.1 Experiment Setup 14 4.2 Experiment Results 15 Chapter 5 Conclusion 17 Bibliography 18 Abstract (In Korean) 20Maste