CS-541 Advanced Networking DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks Vishwanath Annavarapu April 13 th,

Slides:



Advertisements
Similar presentations
Architecture and Algorithms for an IEEE 802
Advertisements

Cross-layer Design in Wireless Mesh Networks Hu Wenjie Computer Network and Protocol Testing Laboratory, Dept. of Computer Science & Technology, Tsinghua.
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
Weight based Multicast Routing Protocol for Ad hoc Wireless Networks 學生:陳信皇 教授:陳仁暉.
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
Fault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks Yasir Drabu and Hassan Peyravi Kent State University Kent, OH
Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.
Stony Brook Mesh Router: Architecting a Multi-Radio Multihop Wireless LAN Samir R. Das (Joint work with Vishnu Navda, Mahesh Marina and Anand Kashyap)
CS541 Advanced Networking 1 Wireless Mesh Networks Neil Tang 1/26/2009.
1 Enhancing Cellular Multicast Performance Using Ad Hoc Networks Jun Cheol Park Sneha Kumar Kasera School of.
Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
LCN 2007, Dublin 1 Non-bifurcated Routing in Wireless Multi- hop Mesh Networks by Abdullah-Al Mahmood and Ehab S. Elmallah Department of Computing Science.
MIMO-CAST: A CROSS-LAYER AD HOC MULTICAST PROTOCOL USING MIMO RADIOS Soon Y. Oh*, Mario Gerla*, Pengkai Zhao**, Babak Daneshrad** *Computer Science Dept.,
CS541 Advanced Networking 1 Cognitive Radio Networks Neil Tang 1/28/2009.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
1 Minimizing End-to-End Delay: A Novel Routing Metric for Multi- Radio Wireless Mesh Networks Hongkun Li, Yu Cheng, Chi Zhou Department of Electrical and.
Using Directional Antennas for Medium Access Control in Ad Hoc Networks MOBICOM 2002 R. Roy Choudhury et al Presented by Hyeeun Choi.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
Efficient Network-Coding-Based Opportunistic Routing Through Cumulative Coded Acknowledgments Dimitrios Koutsonikolas, Chih-Chun Wang and Y. Charlie Hu.
Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.
Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.
Architecture and Algorithms for an IEEE based Multi-channel Wireless Mesh Network Ashish Raniwala, Tzi-cker Chiueh Stony Brook University Infocom2005.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
2008/2/191 Customizing a Geographical Routing Protocol for Wireless Sensor Networks Proceedings of the th International Conference on Information.
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-hop Networks Anand Prabhu Subramanian and Samir R. Das {anandps,
Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Department of Computer Science and.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Wireless Network Coding Martin Xu. Outline Introduction New Solutions – COPE – ANC Conclusions.
Design and Implementation of a Multi-Channel Multi-Interface Network Chandrakanth Chereddi Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
Copyright: S.Krishnamurthy, UCR Power Controlled Medium Access Control in Wireless Networks – The story continues.
1 Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Michigan State University ICNP 2007.
Dilshad Haleem CST593 summer 2007 Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem Division of Computing Studies, ASU Polytechnic.
Logical Topology Design and Interface Assignment for Multi- Channel Wireless Mesh Networks A. Hamed Mohsenian Rad Vincent W.S. Wong The University of British.
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
PIP: A Connection-Oriented, Multi- Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer Sensys2010.
Multicast ad hoc networks Multicast in ad hoc nets Multicast in ad hoc nets Review of Multicasting in wired networks Review of Multicasting in wired networks.
The Performance of Query Control Schemes for the Zone Routing Protocol Zygmunt J. Haas Marc R. Pearlman.
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
Advanced Communication Network Joint Throughput Optimization for Wireless Mesh Networks R 戴智斌 R 蔡永斌 Xiang-Yang.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
Distributed Channel Assignment and Routing Multiradio Mutlichannel Multihop Wireless Networks Haitao Wu, Fan Yang, Kun Tan, Jie Chen, Qian Zhang, and Zhenshrng.
A Multicast Mechanism in WiMax Mesh Network Jianfeng Chen, Wenhua Jiao, Pin Jiang, Qian Guo Asia-Pacific Conference on Communications, (APCC '06)
Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
Hongkun Li, Yu Cheng, Chi Zhou Illinois Institute of Technology, Chicago, IL, USA IEEE GLOBECOM 2008.
Video Streaming Transmission Over Multi-channel Multi-path Wireless Mesh Networks Speaker : 吳靖緯 MA0G WiCOM '08. 4th International.
Sebastian Max Radio and Frequency Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks Radio and Frequency Assignment in Multi-Radio Multi-Channel.
1 11 Distributed Channel Assignment in Multi-Radio Mesh Networks Bong-Jun Ko, Vishal Misra, Jitendra Padhye and Dan Rubenstein Columbia University.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),
Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.
Routing Metrics for Wireless Mesh Networks
Routing Metrics for Wireless Mesh Networks
Architecture and Algorithms for an IEEE 802
Multi-channel, multi-radio wireless networks
Extending IP to Low-Power, Wireless Personal Area Networks
ECE 544 Protocol Design Project 2016
Routing Metrics for Wireless Mesh Networks
Distributed Channel Assignment in Multi-Radio Mesh Networks
Implementing Multicast
Presentation transcript:

CS-541 Advanced Networking DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks Vishwanath Annavarapu April 13 th, 2009

Outline References Key Factors DMesh Problem Definition Physical Tree Formation Routing Protocol Distributed Directional Channel Assignment Performance Evaluation Testbed Evaluation Conclusion

References DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks Saumitra M. Das, Student Member, IEEE, Himabindu Pucha, Student Member, IEEE, Dimitrios Koutsonikolas, Student Member, IEEE, Y. Charlie Hu, Member, IEEE, and Dimitrios Peroulis, Member, IEEE

Key Factors  High Throughput  Cost-effectiveness  Ease of deployment

DMesh: A Directional Mesh  Typical WMN has single-channel, single-interface, omni- directional antenna  DMesh is used to enhance the performance of the existing network.  Additional ‘k’ interfaces with directional antennas, omni- directional interface is used as CONTROL interface  High throughput routing trees rooted at gateways  DMesh extends OLSR protocol  DOLSR

Problem Definition A WMN architecture that combines :  spatial separation from directional antennas with  frequency separation from orthogonal channels Achieves :  High Throughput  cost-effective  Ease of deployment  Utilizing practical directional antenna

Physical Tree Formation  Starts with single-channel, single interface mode  Listens Host and Network Association (HNA) messages on omni-interface  Willingness to Host others  PARENT node is selected by CHILD node  Pointing IP address (PIP)  READY msg triggers routing state Now, this CHILD becomes a part of network and can also Host other nodes.

Routing Protocol  READY msg: PARENT  CHILD  JOIN msg: CHILD  PARENT  DOLSR sets up forwarding entries  Node with Gateways as a PARENT  SUPERPARENT  PARENT multicasts ROUTE_SETUP  Multicasts proceeds until a Gateway is reached Each node can reach a Gateway now!

Distributed Directional Channel Assignment  At this stage after routing, one degree of separation is achieved  Spatial separation  Directional Channel Assignment achieves second degree of separation  Frequency separation  ASSIGN msg: PARENT  CHILD  Channel assignment is periodically reevaluated (say, 300 secs)

Channel Assignment Schemes  Omni/No Channel Assignment (ONOCA)  Omni/Channel Assignment (OCA)  Directional/No Channel Assignment (DNOCA)  Directional/Channel Assignment (DCA)

Channel Assignment Scenario

Channel Assignment Schemes  Conservative DCA (C-DCA) 1.Node X selects a channel ‘c’ if no node in cones of interference (of X and its CHILD) is using ‘c’. 2. If no such channel exists, select least loaded channel ‘c’.  Takes into account the interference from  Sidelobes on receiving node’s antenna  Transmission power from neighboring node antenna’s sidelobes

Channel Assignment Schemes  Aggressive DCA (A-DCA) Assigns channels in similar way Aggressive nature: X is in cone of interference of Y, if both X and Y lie in each other’s cone  Reduced Channel Usage, more channel reuse  More Interference Uses a “guard angle” to accommodate interference

Channel Assignment Schemes  Measurement-based DCA ( M-DCA) Uses only measurements instead of geometry to infer interference between two nodes Summarizing the various WMN architecture choices:

Distributed Algorithm for OCA/C-DCA/A-DCA/M-DCA M-DCA: – Each node monitors its directional interfaces for non-CHILD data arrival OCA/C-DCA/A-DCA : – Channel Usage Information is exchanged using the omni CONTROL interface Channel vector C Rate vector R Destination vector D (only for A-DCA/ C-DCA) – Broadcasted for two hops, to cover interference range – Final channel map from state vectors( ) – CHILD sends PARENT computed list of channels – Assignment algorithm is implemented for new CHILD or on periodic basis.

Metrics – Packet delivery ratio (PDR) – Delay – Average source throughput (AST)

Performance Evaluation Overall Performance Comparison --- PDR

Performance Evaluation Overall Performance Comparison --- Delay

Performance Evaluation Overall Performance Comparison --- AST C-DCA improves throughput by 231% vs OCA!

A-DCA sidelobes interference

M-DCA worse than A-DCA and OCA! M-DCA estimation problem

Impact of Available Physical Channels

Testbed Evaluation Setup

Testbed Evaluation Exploiting Multiple Channels Evaluating the Gain From DMesh DMesh provides 31% - 57% TCP throughput gain over OMesh!

Conclusion DMesh – Multiradio – Multichannel – Practical Directional antenna Distributed algorithm for routing and channel assignment Spatial separation and Frequency separation Allows more concurrent transmission Improves PDR and lowers Delay Higher throughput Remains cost-effective Easy to deploy DMesh can be used to naturally extend the current widely deployed single radio Wireless Mesh Networks.

Questions?

Thank you!!!