Enhancing Performance of IoT Using Cooperative Backoff and Efficient Relay Node Placement Schemes
- 주제(키워드) Computer Engineering
- 발행기관 아주대학교
- 지도교수 Kim Ki-Hyung
- 발행년도 2016
- 학위수여년월 2016. 8
- 학위명 박사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000023045
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Enhancing Performance of IoT Using Cooperative Backoff and Efficient Relay Node Placement Schemes by Hassen Redwan Hussen Advisor: Professor Kim Ki-Hyung Ajou University, Department of Computer Engineering, 2016 The term Internet of Things (IoT) refers to a network of highly interconnected resource constrained devices (things) such as sensors, actuators, RFID tags, smart objects and servers with different capabilities. One of the main challenges in the IoT is on how to interoperate the constrained devices with the conventional Internet protocols. Wireless Sensor Networks (WSNs), as one of the key components of the IoT, are playing important roles in application areas such as military surveillance, home security, disaster management, smart grid, emergency response, transportation, environment, habitat, agriculture, industry and health monitoring. The connectivity between WSN and the Internet using the 6LoWPAN standard, for instance, helps in materializing the participation of smart sensor devices in the IoT, which is the fundamental pillar in the Future Internet. This dissertation focuses on the IoT, particularly on the design and implementation of traffic-aware cooperative binary exponential backoff algorithm and approximation based algorithms for the relay node placement problem in the two-tiered WSNs. First, a traffic-aware cooperative binary exponential backoff algorithm for constrained devices in Low-power and Lossy Networks (LLNs) is proposed. Then, approximation based schemes for the relay nodes placement problem in the two-tiered WSNs is proposed. Relay node (RN) placement schemes are vital in enhancing the network performance through efficiently utilizing the constrained energy resource and maintaining the connectivity along with elongating the lifetime of nodes in LLNs. Thus, utilization of the backoff and relay node placement schemes enhances the performance of LLNs. Performance analysis is made by comparing the performance of the proposed schemes with existing research works. Eventually, the conclusions of this dissertation along with recommendations for future research direction are presented. Index Terms – Internet of Things (IoT), 6LoWPAN, LLN, Backoff Algorithm, Relay Node Placement Schemes, Approximation Algorithm, Fault-tolerance, Wireless Sensor Networks
more목차
CHAPTER ONE 1
INTRODUCTION 1
1.1. Dissertation Roadmap 1
1.2. Background and Statement of the problem 1
1.3. Scope 4
1.4. Dissertation Contribution 4
1.5. Dissertation Organization 5
CHAPTER TWO 6
TBEB ALGORITHM FOR LLNs 6
2.1. Introduction 6
2.2. Related Research Works on Backoff Algorithms 9
2.3.1. Backoff Schemes 9
2.3.2. Dynamic Buffer Sizing Algorithms 11
2.3. TBEB Scheme 12
2.4. Chapter Summary 18
CHAPTER THREE 19
POLYNOMIAL TIME ALGORITHMS FOR RELAY NODE PLACEMENT IN THE TWO-TIERED WSNs 19
3.1. Introduction 19
3.2. Related Research Works 21
3.3. Problem Formulation 23
3.4. The Proposed RN Placement Algorithms 25
3.5. Chapter Summary 33
CHAPTER FOUR 35
EFFICIENT APPROXIMATION SCHEME FOR FAULT-TOLERANT RELAY NODE PLACEMENT IN THE TWSNs 35
4.1. Introduction 35
4.2. Related Research Works 36
4.3. The Proposed Approximation Algorithm for the ftRNP 38
4.4. Chapter Summary 56
CHAPTER FIVE 57
PERFORMANCE ANALYSIS 57
CHAPTER SIX 81
CONCLUSION AND FUTURE WORKS 81
REFERENCES 84
