Comparison and Evaluation of Routing Mechanisms for Wi-Fi Mesh Networks Centered Title Times Font Size 24 Bold

Comparison and Evaluation of Routing Mechanisms for Wi-Fi Mesh Networks Centered Title Times Font Size 24 Bold

Master Thesis Electrical Engineering September 2011 Comparison and Evaluation of Routing Mechanisms for Wi-Fi Mesh Networks Centered Title Times Font Size 24 Bold Arda Yagci School of Computing Blekinge Institute of Technology 371 79 Karlskrona Sweden This thesis is submitted to the School of Computing at Blekinge Institute of Technology in partial fulfillment of the requirements for the degree of Master of Science in Electrical Engineering. The thesis is equivalent to twenty weeks of full time studies. Contact Information: Author: Arda Yagci E-mail: [email protected] External Advisor: Dipl.-Wirtsch.-Ing. Christian Mannweiler University of Kaiserslautern / Wireless Communications and Navigation Group Address: Paul-Ehrlich-Strasse - Building 11, D-67663 Kaiserslautern, Germany Phone: +49 (0)631 205 2702 University Advisor: Dr. David Erman School of Computing Blekinge Institute of Technology 371 79, Karlskrona, Sweden School of Computing Internet : www.bth.se/com Blekinge Institute of Technology Phone : +46 455 38 50 00 371 79 Karlskrona Fax : +46 455 38 50 57 Sweden ii ABSTRACT Wireless mesh networks are communication networks possessing radio nodes with mesh organization structure. They are expected to be widely employed by personal, local, campus and metropolitan area applications. Most of the needed components for the deployment of WMNs; such as ad-hoc network routing protocols, wireless security protocols, IEEE 802.11 MAC protocol are already available, while there are problems sourced from various protocol layers. These problems restrict WMNs from serving their potential. The purpose of this work is to evaluate the WMN routing mechanisms with respect to several performance indicators and to determine the routing protocols, which maintain scalable, robust and efficient operation. The performance of B.A.T.M.A.N (Better Approach to Mobile Ad-hoc Networking) protocol is compared to conventional AODV and OLSR protocols in addition to an experimental wireless MPLS routing mechanism (LWMPLS). The OMNeT++ simulation environment helps to determine the performance of routing mechanisms throughout our tests. The simulation results point out that B.A.T.M.A.N protocol performs stable routing in networks with varying link qualities or failing nodes. It has low packet loss rate even when it is employed in environments with extremely high thermal noise, therefore B.A.T.M.A.N is foreseen to become one of the most popular routing mechanisms of WMNs. Keywords: B.A.T.M.A.N, Performance, Routing, Wireless Mesh Networks ACKNOWLEDGEMENTS I am thankful to my supervisor Christian Mannweiler for providing me the idea of the thesis topic in addition to his kind support and guidance throughout all steps of this work. I am also grateful to my university advisor David Erman for his suggestions, comments and corrections. I would like to express my gratitude to Jannike Jonasson for introducing me the opportunity to complete an exchange period at TU Kaiserslautern. Thanks to her help and support, I have experienced a unique year with unforgettable memories. Finally, I thank to my parents for all their love, support and devotion for my education. ii CONTENTS COMPARISON AND EVALUATION OF ROUTING MECHANISMS FOR WI-FI MESH NETWORKS .............................................................................................................. I ABSTRACT ............................................................................................................................ I ACKNOWLEDGEMENTS ................................................................................................... II LIST OF TABLES ............................................................................................................... VI LIST OF FIGURES ............................................................................................................. VII LIST OF ABBREVIATIONS .......................................................................................... VIII 1 INTRODUCTION ......................................................................................................... 1 1.1 Aims and Objectives ............................................................................................................ 1 1.2 Research questions .............................................................................................................. 2 1.3 Scope of the Thesis .............................................................................................................. 2 1.4 Outline of the Thesis ............................................................................................................ 2 1.5 Research Methodology ........................................................................................................ 2 2 BACKGROUND CONCEPTS ...................................................................................... 4 2.1 Wi-Fi Mesh Networking ....................................................................................................... 4 2.2 Routing Mechanisms in the WMNs ...................................................................................... 6 2.3 Categories of Routing Protocols ........................................................................................... 7 2.4 Energy Concerns in the WMNs ............................................................................................. 7 3 USAGE OF ROUTING PROTOCOLS IN WMNS ..................................................... 9 3.1 Evolution of Network Layer Routing Mechanisms ............................................................... 9 3.1.1 IPv4 ........................................................................................................................................ 9 3.1.2 MIPv4 .................................................................................................................................... 9 3.1.3 MIPv6 .................................................................................................................................. 10 3.1.4 PMIPv6 ................................................................................................................................ 10 3.1.5 MPLS.................................................................................................................................... 11 3.2 Routing Mechanisms of Mesh-Networks ........................................................................... 11 iii 3.2.1 OLSR (Optimized Link State Routing protocol) .................................................................... 11 3.2.2 B.A.T.M.A.N. (Better Approach to Mobile Ad hoc Network) .............................................. 12 3.2.3 AODV (Ad hoc On-Demand Distance Vector Routing) ........................................................ 13 3.2.4 LWMPLS .............................................................................................................................. 13 3.3 Determination for the WMN topology and the Routing Mechanisms to Compare............. 16 3.3.1 Selection of B.A.T.M.A.N ..................................................................................................... 16 3.3.2 Selection of OLSR ................................................................................................................ 17 3.3.3 Selection of AODV ............................................................................................................... 17 3.3.4 Selection of LWMPLS .......................................................................................................... 17 4 PERFORMANCE INDICATORS .............................................................................. 19 4.1 End-to-End Delay ............................................................................................................... 20 4.2 Packet Loss Ratio ............................................................................................................... 20 4.3 Per-Hop Trip Time (RTT) .................................................................................................... 20 4.4 Adaptation to the Link Quality........................................................................................... 20 4.5 Throughput ........................................................................................................................ 21 4.6 Convergence Latency ......................................................................................................... 21 5 SIMULATION ENVIRONMENT .............................................................................. 22 5.1 Simulation Software .......................................................................................................... 22 5.1.1 OMNeT++ Simulator............................................................................................................ 22 5.1.2 INETMANET Framework ...................................................................................................... 22 5.2 Simulation Configuration ................................................................................................... 22 5.2.1 Architecture for the Simulations ......................................................................................... 22 5.2.2 Simulation Initialization Values ........................................................................................... 23 5.3 Simulation Phase ............................................................................................................... 24 5.3.1 End-to-End

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    64 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us