Analysis of Routing Metrics for Wireless Mesh Networks

Slides:



Advertisements
Similar presentations
CSE 413: Computer Networks
Advertisements

Dynamic Source Routing (DSR) algorithm is simple and best suited for high mobility nodes in wireless ad hoc networks. Due to high mobility in ad-hoc network,
Wide Area Wi-Fi Sam Bhoot. Wide Area Wi-Fi  Definition: Wi-Fi (Wireless Fidelity) n. – popular term for high frequency wireless local area networks operating.
Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks Richard Draves, Jitu Padhye, Brian Zill Microsoft Research.
6LoWPAN Extending IP to Low-Power WPAN 1 By: Shadi Janansefat CS441 Dr. Kemal Akkaya Fall 2011.
BY PAYEL BANDYOPADYAY WHAT AM I GOING TO DEAL ABOUT? WHAT IS AN AD-HOC NETWORK? That doesn't depend on any infrastructure (eg. Access points, routers)
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
CMP206 – Introduction to Data Communication & Networks Lecture 1 - Networking Fundamentals.
Security and Privacy Issues in Wireless Communication By: Michael Glus, MSEE EEL
Multicasting in Mobile Ad-Hoc Networks (MANET)
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
ExOR:Opportunistic Multi-Hop Routing For Wireless Networks
ExOR: Opportunistic Multi-Hop Routing For Wireless Networks Sanjit Biswas & Robert Morris.
Eric Rozner - ETX.ppt1 A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S.J. Couto Daniel Aguayo John Bicket Robert Morris Presented.
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.
Wireless MESH network Tami Alghamdi. Mesh Architecture – Mesh access points (MAPs). – Mesh clients. – Mesh points (MPs) – MP uses its Wi-Fi interface.
ULTRAWIDEBAND TECHNOLOGY FOR CREATING A WIRELESS WORLD.
Link Quality Source Routing (LQSR) Girish Nandagudi.
CDMA Power Control, Smart Antenna. Power Control in CDMA All the mobiles communicate on the same frequency. Therefore, internal interference is developed.
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Repeaters and Hubs Repeaters: simplest type of connectivity devices that regenerate a digital signal Operate in Physical layer Cannot improve or correct.
Link Estimation, CTP and MultiHopLQI. Motivation Data Collection needs to estimate the link quality –To select a good link.
1 Yue Qiao Computer Science and Engineering Sep AirExpress: Enabling Seamless In-band.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 2.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
Link Estimation, CTP and MultiHopLQI. Learning Objectives Understand the motivation of link estimation protocols – the time varying nature of a wireless.
Dilshad Haleem CST593 summer 2007 Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem Division of Computing Studies, ASU Polytechnic.
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
Hongkun Li, Yu Cheng, Chi Zhou Illinois Institute of Technology, Chicago, IL, USA IEEE GLOBECOM 2008.
Routing Metrics and Protocols for Wireless Mesh Networks Speaker : 吳靖緯 MA0G0101.
“ Methodology to characterize the performance of IEEE nodes to be deployed in multi- hop environments ” “ Marc Portoles Comeras, Andrey Krendzel,
Trading Structure for Randomness in Wireless Opportunistic Routing Szymon Chachulski, Michael Jennings, Sachin Katti and Dina Katabi MIT CSAIL SIGCOMM.
1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),
Rahul Jain Advisor: Dr. Bhaskaran Raman IIT Bombay. Comprehensive Evaluation of The SIR-Based Interference Mapping Strategy.
Cooperative Caching in Wireless P2P Networks: Design, Implementation And Evaluation.
Ppt.: IEEE /0909r0 Submission September 2005 Suman Banerjee, UW-MadisonSlide 1 Efficient Routing through Late Binding in Wireless Meshes Notice:
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 10 – Circuit Switching and Packet Switching.
Routing Metrics for Wireless Mesh Networks
ROUTING.
Instructor Materials Chapter 1: LAN Design
IMPROVING OF WIRELESS MESH NETWORKS.
Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks
Routing Metrics for Wireless Mesh Networks
Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks
Part I. Overview of Data Communications and Networking
Communication through Silence in Wireless Sensor Networks
Francine Lalooses David Lancia Arkadiusz Slanda Donald Traboini
Network Components.
Routing In Wireless Mesh Networks
Wireless ATM PRESENTED BY : NIPURBA KONAR.
Network Layer Functions
Routing Metrics for Wireless Mesh Networks
The Business Value of MPLS VPNs
Multi-Rate ETX: A Radio-Aware Routing metric for s Mesh Networks
The University of Adelaide, School of Computer Science
A High-Throughput Path Metric for Multi-Hop Wireless Routing
Net301 LECTURE 10 11/19/2015 Lect
ExOR:Opportunistic Multi-Hop Routing For Wireless Networks
Distributed Systems CS
Efficient Routing through Late Binding in Wireless Meshes
Xiuzhen Cheng Csci332 MAS Networks – Challenges and State-of-the-Art Research – Wireless Mesh Networks Xiuzhen Cheng
End-to-End Aware Association in Mesh Networks: Performance Study
ExOR: Opportunistic Multi-hop routing for Wireless Networks
End-to-End Aware Association in Mesh Networks: Performance Study
Efficient Routing through Late Binding in Wireless Meshes
Kyu-Han Kim and Kang G. Shin
Distributed Systems CS
Presentation transcript:

Analysis of Routing Metrics for Wireless Mesh Networks To build Wireless Mesh Network To Investigate wireless link characteristics Whether link abstraction exists? What is the effect of interference? To Implement of ETT inside ‘OLSRD’ To analyze ETX and ETT What is the end-end delay, throughput? What is the effect of bandwidth? How interference plays its role here?

Accomplishments and Contributions There exists a considerable correlation between packet error rate and received signal strength. We attribute the high error rate to external interference. ETT outperforms ETX. Unless, the bandwidth of a path compensates for the interference effect, ETT chooses the same path as that of ETX. Characterization of a wireless link Implementation of ETT in ‘OLSRD’ Analysis of metrics in terms of delay, throughput and paths taken Effect of interference on ETT and ETX

Architecture

Network set up Transmit Power Transmit Rate Number of packets to send Duration of experiment Received Signal Strength at the receiver External Interference at the receiver Enabling IP forwarding Source of external interference Metrics (delay, throughput) for analysis

Link Layer Abstraction There exists a considerable correlation between packet error rate and received signal strength. We attribute the high error rate to external interference.

Effect of packet size With increase in packet size, the probability of packet being corrupted increases.

Routing metrics : Delay and Throughput ETT outperforms ETX in terms of delay and throughput given the same networking scenario.

Convergence of routing metrics ETT value takes into consideration the bandwidth and thus is able to identify the lower expected transmission time link.

Paths taken by routing metrics Packets get routed through intermediate node operating at 5.5Mbps taking advantage of ETT which considers bandwidth to calculate metric value. Unless, bandwidth compensates of interference ETT ends up choosing the same hop as ETX.

Lessons learnt and Future Work Taking wireless measurements is non-trivial job. Hands on experience of handling wireless devices and tools More number of hops WCETT and interference aware routing Deployment and applications

Video Surveillance – WMN I track SBI ATM IIT Main Gate Branch Stop Show I-card When is the next tum-tum? He can’t stop me and let cow go. Security Center