Collision Avoidance and Extending Range & Capacity in Zigbee
Total Page:16
File Type:pdf, Size:1020Kb
COLLISION AVOIDANCE AND EXTENDING RANGE & CAPACITY IN ZIGBEE by Rashmi Mohan Kumar, B.S. A thesis submitted to the Graduate Council of Texas State University in partial fulfillment of the requirements for the degree of Master of Science with a Major in Engineering May 2020 Committee Members: Harold Stern, Chair Rich C. Compeau William Stapleton Semih Aslan COPYRIGHT by Rashmi Mohan Kumar 2020 FAIR USE AND AUTHOR’S PERMISSION STATEMENT Fair Use This work is protected by the Copyright Laws of the United States (Public Law 94-553, section 107). Consistent with fair use as defined in the Copyright Laws, brief quotations from this material are allowed with proper acknowledgement. Use of this material for financial gain without the author’s express written permission is not allowed. Duplication Permission As the copyright holder of this work I, Rashmi Mohan Kumar, authorize duplication of this work, in whole or in part, for educational or scholarly purposes only. DEDICATION This thesis is dedicated to my parents, brother and to everybody who has taught me something valuable in this journey of life. I am grateful for their prayers, blessings and time. ACKNOWLEDGEMENTS I would like to express my sincere gratitude to my thesis advisor Dr. Harold Stern, for his support and continuing encouragement throughout my research and for his guidance and suggestions at each step for shaping and helping me in developing and presenting this research. It is a genuine pleasure to work with him on this research. Dr. Stern has always been kind with his timely advice, scholarly suggestions and scientific approach which are the main constituents for completing this research. He has always inspired and motivated me to become an independent researcher and helped me realize the power of critical thinking and reasoning. I will forever be grateful to him. I would also like to extend my deepest gratitude to my committee members Dr. William Stapleton, Dr. Rich C. Compeau and Dr. Semih Aslan for their excellent suggestions and valuable insights in the process of developing and presenting this thesis. Without their passionate participation and input, the validation and evaluation of the results for this research could not have been successfully conducted. I am grateful to them for introducing me to all the possible challenges and methodologies during the proposal presentation to accomplish the goals of this research. I am grateful to Dr. Vishu Viswanathan, my graduate advisor at the Ingram School of Engineering. His valuable suggestions and commitment to achieve high standards has always kept me motivated throughout my journey as a graduate student at Texas State University. v Finally, I am extremely grateful and will always be in debt to my father, B K Mohan for supporting my dreams, my mother Jalaja Mohan for all her valuable lessons in life. I am grateful for their blessings, care, and sacrifices for educating and teaching me to work hard and to be dedicated to every goal in my life. My brother, Rahul Mohan Kumar for motivating me to study masters and standing as my pillar throughout my journey. My friends, for always supporting me and helping me to stay positive in every situation. I am deeply grateful to every other person who as always taught me something valuable at every stage in my life which has helped me in becoming the person I am today. vi TABLE OF CONTENTS Page ACKNOWLEDGEMENTS .............................................................................................v LIST OF TABLES ........................................................................................................ ix LIST OF FIGURES .........................................................................................................x ABSTRACT ................................................................................................................. xii CHAPTER 1. INTRODUCTION ...................................................................................................1 1.1. Problem Statement ........................................................................................1 1.2. Internet of Things .........................................................................................2 1.3. ZigBee in the Internet of Things....................................................................5 1.4. Thesis Objective ...........................................................................................6 1.5. Organization of Thesis ..................................................................................7 2. IN-DEPTH DESCRIPTION OF ZIGBEE ................................................................9 2.1. Wireless Networking ....................................................................................9 2.2. ZigBee Alliance .......................................................................................... 12 2.3. IEEE 802.15.4 ............................................................................................ 13 2.4. Description of Current ZigBee Systems ...................................................... 15 2.5. ZigBee Network Devices ............................................................................ 18 2.6. ZigBee Network Topologies ....................................................................... 19 2.7. How ZigBee Works?................................................................................... 21 3. ZIGBEE LAYERED ARCHITECTURE ............................................................... 23 3.1. The IEEE 802.15.4 Physical Layer .............................................................. 24 3.2. The IEEE 802.15.4 MAC Layer .................................................................. 27 3.3. The ZigBee Network Layer ......................................................................... 31 3.4. The ZigBee Application (APL) Layer ......................................................... 33 vii 4. MODULATION SYSTEMS AND MULTIPLE ACCESS TECHNIQUES USED IN A ZIGBEE NETWORK ............................................................................................ 35 4.1. Types of Modulation Systems Used in a ZigBee Network ........................... 35 4.2. PHY Protocol Data Unit (PPDU) ................................................................ 38 4.3. Modulation and Data Spreading .................................................................. 39 4.4. Demodulation and Data De-spreading ......................................................... 42 4.5. Pseudorandom Sequences (PN) ................................................................... 44 4.6. Direct Sequence Spread Spectrum ............................................................... 46 4.7. Carrier Sense Multiple Access/ Collision Avoidance (CSMA/CA) .............. 46 4.8. The Superframe Structure ........................................................................... 51 5. PREVIOUS RESEARCH WORK .......................................................................... 54 6. PROPOSED SOLUTION ...................................................................................... 58 6.1. Mathematical Methodology Adopted in Developing the Proposed ZigBee Network System ......................................................................................... 59 6.2. MATLAB Simulation .................................................................................. 68 6.3. Flowchart of the Proposed Solution ............................................................. 73 7. RESULTS AND ANALYSIS ................................................................................ 75 7.1. Evaluating the Effects of Varying System Load with Fixed Message Size ... 76 7.2. Evaluating the Effects of Varying Message Size with Fixed Lambda (messages per second) ................................................................................. 81 7.3. Evaluating the Effects of Varying CAP Size ............................................... 86 8. CONCLUSION ..................................................................................................... 91 9. SUGGESTIONS FOR FUTURE RESEARCH....................................................... 94 APPENDIX SECTION .................................................................................................. 96 REFERENCES ............................................................................................................ 113 viii LIST OF TABLES Table Page 3.1. Frequency bands and data rates ............................................................................... 26 4.1. Symbol to chip mapping for 2450 MHz O-QPSK modulation scheme .................... 41 7.1. Data set for a fixed message size = 200-bits ............................................................ 77 7.2. Data set for a fixed message size = 300-bits ............................................................ 79 7.3. Data set for a fixed message size = 400-bits ............................................................ 80 7.4. Data set for fixed lambda value = 25 ....................................................................... 82 7.5. Data set for fixed lambda value = 50 ....................................................................... 83 7.6. Data set for fixed lambda value = 75 ....................................................................... 84 7.7. Data set for fixed lambda value = 100 ..................................................................... 85 7.8. Data set for lambda = 50, message length = 200-bits and varying CAP sizes ........... 87