Enhancement of Backoff Mechanism for Wireless Ad-hoc/Sensor Networks

Enhancement of Backoff Mechanism for Wireless Ad-hoc/Sensor Networks
Issue Date
In this thesis, we mainly study the designing and performance analysis of Backoff mechanism for wireless networks from Markov Chain and Game Theoretic prospective. There are lots of interesting challenges at different levels of OSI Model which need to be answered for stepping up our understanding in next generation wireless networks. However, in this thesis our research work is restricted to MAC layer issues only. Communication in wireless networks is divided into several layers. Medium Access Control (MAC) is one of those layers, which enables the successful operation of the network. MAC protocol tries to avoid collisions by not allowing two interfering nodes to transmit at the same time. The main design goal of a typical MAC protocols is to provide high throughput and QoS. However, there many more challenges in designing new era MAC protocol. These challenges include, analytical and theoretical analysis of wireless networks in different traffic conditions, high throughput , QoS issues, energy efficiency, fair scheduling, parameter optimization/tuning for backoff algorithm, selfish node behavior, to name a few. In this thesis we use two approaches, traditional and game theoretic, to answer the mentioned challenges. So here we attempt to define, develop and analyze new insights into MAC protocol that meets aforementioned challenges needed by wireless networks, especially in Ad-hoc/Sensor networks applications to a large extend, and that was not available in previous solutions. In this thesis, we first evaluate the existing problem, and then we introduce our solutions that improve the performance of existing systems. The first issue that we address is the inefficiency of binary exponential backoff (BEB) algorithm in wireless networks. We introduce the sift-non persistent algorithm. In particular, we introduce a new Markov Chain model for sift-non persistent with which we formulate the channel efficiency, medium access delay, and energy efficiency for non-satur
CHAPTER 1 PRELIMINARIES 1 1. INTRODUCTION. 1 1.1 Medium Access Control 6 1.2 Classifications of MAC Protocols. 10 1.3 Challenges and Requirements of MAC Protocol. 13 1.4 Motivation. 16 1.5 Thesis Methodology 18 1.6 Summary of Contributions 21 1.7 Outline of the Thesis . 26 CHAPTER 2 UNDERSTANDING THE IEEE 802.15.4 AND ITS MODELING 27 2.1 INTRODUCTION. 27 2.2 IEEE 802.15.4 . 28 2.2.1 IEEE 802.15.4 MAC Protocol: Non Beacon Enable Mode 30 2.3 MARKOV MODEL 32 2.3.1 Definition . 33 2.3.2 The Chapman-Kolmogrov Equtions. 34 2.3.3 Finite state Markov chain Model development 34 2.4 MARKOV MODELING OF IEEE 802.15.4 36 2.5 SUMMARY . 41 CHAPTER 3 FUNDAMENTALS OF GAME THEORY 42 3.1 INTRODUCTION. 42 3.2 GAME THEORY: ASSUMPTIONS, CHALLENGES, ADVANTAGES, AND CLASSIFICATION 44 3.2.1 Necessity 49 3.3 FUNDAMENTALS OF GAME THEORY . 50 3.3.1 The Prisoners Dilemma Problem 52 3.3.2 Nash Equilibrium . 54 3.3.3 Multiple Nash-Equilibrium 56 3.3.4 Equilibrium Selection. 57 3.3.5 Mixed strategies . 57 3.3.6 Extensive game with perfect information. 60 3.3.7 Extensive games with imperfect information . 63 3.4 NETWORKS GAMES . 68 3.5 RELATED WORKS 72 3.5 SUMMARY . 73 CHAPTER 4 ENHANCEMENT OF BACKOFF MECHANISM FOR WIRELESS AD-HOC/SENSOR NETWORKS. 75 4.1 INTRODUCTION. 75 4.2 RELATED WORK 77 4.2.1 Static Backoff Algorithms. 77 4.2.2 Dynamic Backoff Algorithms . 77 4.3 WSN MAC PROTOCOL 78 4.4 MOTIVATION FOR SIFT-NON PERSISTENT MAC . 80 4.5 SIFT MAC. 82 4.5.1 Sift-persistent MAC 83 4.5.2 Limitation of sift-persistent MAC: . 87 4.6 ANALYTICAL MODELING OF SIFT-PERSISTENT MAC:. 88 4.6.2 Non-Saturation Case: 92 4.7 SIFT-NON PERSISTENT MAC:. 95 4.7.1 Sift-non persistent Mechanism. 95 4.7.2 Analytical Modeling of sift-non persistent MAC: 97 4.7.3 Approach and Assumptions for sift-non persistent MAC: 97 4.8 PERFORMANCE EVALUATION. 102 4.9 SUMMARY . 106 CHAPTER 5 SIFT-NON PERSISTENT MAC PROTOCOL FOR WIRELESS AD-HOC/SENSOR NETWORKS: A GAME
Appears in Collections:
College of Engineering(공과대학) > Graduate School of IT & Telecommunications (정보통신대학원) > Theses(정보통신대학원 석박사 학위논문)
Files in This Item:

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.