Collaborative Routing and Topology Control for Wireless Mesh Networks with Directional Antennas
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 고영배 | - |
dc.contributor.author | Ranjitkar, Arun | - |
dc.date.accessioned | 2019-10-21T07:18:52Z | - |
dc.date.available | 2019-10-21T07:18:52Z | - |
dc.date.issued | 2011-08 | - |
dc.identifier.other | 11792 | - |
dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/18068 | - |
dc.description | 학위논문(박사)아주대학교 정보통신전문대학원 :정보통신공학과,2011. 8 | - |
dc.description.tableofcontents | CHAPTER 1 INTRODUCTION 1 1.1 Motivation 4 1.2 Contributions 9 1.2.1 Topology Formation in Wireless Mesh Networks 9 1.2.2 Routing in Wireless Mesh Networks 10 1.3 Thesis Overview 12 CHAPTER 2 A DISTRIBUTED WEB-TOPOLOGY FOR THE WIRELESS MESH NETWORK WITH DIRECTIONAL ANTENNAS 13 2.1 Introduction 13 2.2 Related Works 15 2.2.1 Directive Beamwidth and Gain 16 2.2.2 Design Consideration 18 2.3 Proposed Scheme 21 2.3.1 Two Degree Link Formation 22 2.3.2 Web Link Formation 29 2.4 Performance Evaluation 32 2.4.1 Simulation Environment 33 2.4.2 Simulation Result 34 2.5 Chapter Summary 43 CHAPTER 3 A COLLABORATIVE ROUTING FOR WIRELESS MULTI-HOP NETWORKS WITH DIRECTIONAL ANTENNAS 44 3.1 Introduction 44 3.2 Related Works 47 3.2.1 Classical Routing Protocols 47 3.2.2 Cooperative Routing Protocol 50 3.2.3 Directional Routing Protocol 53 3.2.4 Opportunistic and Collaborative Routing 55 3.3 Proposed Scheme 59 3.3.1 Route Discovery Process 60 3.3.2 Route Recovery Process 63 3.4 Performance Evaluation 66 3.4.1 Simulation Environment 66 3.4.2 Simulation results 68 3.5 Chapter Summary 75 CHAPTER 4 CONCLUSIONS 76 4.1 Achievements 77 4.2 Limitations and Future Works 78 REFERENCES 80 | - |
dc.language.iso | eng | - |
dc.publisher | The Graduate School, Ajou University | - |
dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
dc.title | Collaborative Routing and Topology Control for Wireless Mesh Networks with Directional Antennas | - |
dc.type | Thesis | - |
dc.contributor.affiliation | 아주대학교 정보통신전문대학원 | - |
dc.contributor.department | 정보통신전문대학원 정보통신공학과 | - |
dc.date.awarded | 2011. 8 | - |
dc.description.degree | Master | - |
dc.identifier.localId | 569732 | - |
dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000011792 | - |
dc.description.alternativeAbstract | In the last decade, wireless mesh networks (WMNs) have received great attention as a next-generation wireless multi-hop infrastructure, thanks to many of its advantages such as easy deployment, low management cost and good scalability. Since WMNs are inherently based on the multi-hop wireless communication, it is the most important to select efficient paths between communicating nodes. This dissertation first summarizes characteristics of WMNs and the design considerations for developing efficient topology control and routing protocols. Topology control, which includes neighbor discovery, tracking and updating, is a key area that needs to be dealt with appropriately to increase the network performance. The use of directional antenna in Wireless Mesh Networks is beneficial in constructing backbone networks viewing the properties of directional antenna. The backbone links must be robust to obtain better network performance. In this paper, a simple yet effective topology control protocol is presented that performs well compared to its predecessors. This protocol constructs the topology with the constraints in the number of links per node. The full topology is constructed in two phases. The first phase is two-degree link forming a topology with links with two of its one hop neighboring nodes. The basic idea of forming two degree links is to form the robust topology with less interference, easy control etc. The second phase is web-link formation where an extra directional link is used to make a link forming a spider-web like structure. This link is constructed to decrease the hop counts within the nodes while communication. The resultant topology is termed as Web-topology. The topology formed is robust and efficient. The collaborative routing protocol (COLRP) for wireless multi-hop networks with directional antennas utilizes the wireless broadcast advantage (WBA) properties. In collaborative routing, the neighboring nodes collaborate with each other to directionally forward the packets when an intermediate relay node is unable to perform its task due to link/channel/node failure. The process of collaboration is supported by the RSS value obtained from the MAC layer to form the set of collaborating nodes. The temporary link formed by one of the collaborating nodes will maintain the ongoing transmission until the old route is recovered or a fresh route is generated. We performed simulation studies using QualNet to prove that our protocol is suitable for wireless mesh networks that are prone to frequent node/link failure. The overall result of the topology control protocol and routing protocol promises the enhanced performance in terms of throughput, delay, hop count and delivery ratio. Wireless mesh networks with directional antenna can be implemented with topology control protocol and routing protocol can give the required performance. | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.