Traffic-aware Cooperative Binary Exponential Backoff Algorithm for LLN's
- 발행기관 아주대학교
- 지도교수 Ki-Hyung Kim
- 발행년도 2014
- 학위수여년월 2014. 6
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000017406
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
In LLNs, not only the transmission qualities between a sender and a receiver, but also the channel contention and resource limitations at the receiver side should be considered. In wireless sensors networks the Medium Access Control protocol CSMA/CA uses Binary Exponential Backoff algorithm (BEB) to address the channel collision problem. Though BEB reduces collision on the multiple channel access, there is still a high packet drop probability due to the buffer limitation on the receiving node. In this paper, we focus on the BEB issues for RPL networks which is a one of the most popular cooperative routing protocols in WSN. In RPL, it is not uncommon to have a node with relatively higher traffic than neighbor nodes because children nodes have a tendency to select a good routing metric node as a parent. If traffic concentrates on a good quality parent, it becomes inevitable to get packet loss due to the buffer overflow and channel collision. Nodes are cooperative to achieve common goals instead of competing each other in RPL. In such environment, the throughput may be much more important criteria than fairness. We propose a Traffic-aware Cooperative BEB algorithm (TBEB) for RPL networks which handles the multiple channel access issue in such a way that it avoids not only the collision at the sender (child node) side but also the buffer overflow at the receiver (parent node) side without degrading the channel utilization and the throughput efficiency. Simulation results show that the TBEB algorithm can reduce the channel collision while maintaining good channel utilization and reduction in packet drop counts resulted from buffer overflow.
more목차
Abstract ii
Chapter 1 Introduction 1
1.1 Problem Statement 2
1.2 Aims and Objectives 2
1.3 Thesis Structure 3
Chapter 2 Background 4
2.1 Low Power Lossy Networks 4
2.2 Routing Protocol for Low-power Lossy Networks 5
2.3 Improved Binary Exponential Backoff Algorithm (IBEB) 6
2.4 Load Balanced- RPL 10
2.5 Objective Function 13
2.6 Dynamic Buffer Sizing 14
Chapter 3 Proposed Working Principle 17
Proposed Traffic-aware Cooperative Binary Exponential Backoff Algorithm 17
Chapter 4 Contiki: A Sensor net Operating System 20
4.1 Cooja Simulator 21
4.2 Performance And Simulation Analysis 22
4.2.1 Setup time 22
4.2.2 Idle Channel Time 24
4.2.3 Channel Collision 25
4.2.4 Packet drop Count 26
Chapter 5 Conclusion and future work 27
Reference 28
