Enhancing Performance of IoT Using Cooperative Backoff and Efficient Relay Node Placement Schemes
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim Ki-Hyung | - |
dc.contributor.author | HUSSEN, HASSEN REDWAN | - |
dc.date.accessioned | 2018-11-08T08:11:41Z | - |
dc.date.available | 2018-11-08T08:11:41Z | - |
dc.date.issued | 2016-08 | - |
dc.identifier.other | 23045 | - |
dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/11502 | - |
dc.description | 학위논문(박사)--아주대학교 일반대학원 :컴퓨터공학과,2016. 8 | - |
dc.description.tableofcontents | 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 | - |
dc.language.iso | eng | - |
dc.publisher | The Graduate School, Ajou University | - |
dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
dc.title | Enhancing Performance of IoT Using Cooperative Backoff and Efficient Relay Node Placement Schemes | - |
dc.type | Thesis | - |
dc.contributor.affiliation | 아주대학교 일반대학원 | - |
dc.contributor.department | 일반대학원 컴퓨터공학과 | - |
dc.date.awarded | 2016. 8 | - |
dc.description.degree | Doctoral | - |
dc.identifier.localId | 758523 | - |
dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000023045 | - |
dc.subject.keyword | Computer Engineering | - |
dc.description.alternativeAbstract | 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 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.