Presentation is loading. Please wait.

Presentation is loading. Please wait.

Interference and Service Discovery in Multi-Hop Ad Hoc Networks Alex Varshavsky University of Toronto.

Published byFrederick Nichols Modified over 8 years ago

Similar presentations

Presentation on theme: "Interference and Service Discovery in Multi-Hop Ad Hoc Networks Alex Varshavsky University of Toronto."— Presentation transcript:

1 Interference and Service Discovery in Multi-Hop Ad Hoc Networks Alex Varshavsky University of Toronto

2 2 Multi-Hop Mobile Ad Hoc Networks (MANETs)  Wireless medium  Mobile nodes  No fixed infrastructure  Each node acts as router  Applications Relief operations Battlefield A F

3 3

4 4 Multi-hop Networks No Spatial Reuse A F B C DE

5 5 Multi-hop Networks Spatial Reuse A F B C DE

6 6 Throughput Measurement  Chains of different length  Traffic pattern Constant Bit Rate (CBR) … …

7 7 CBR Throughput 55% Drop

8 8 Wireless Transmission ABC DATA Collision Hidden terminal CSMA/CD doesn’t work Use CSMA/CA

9 9 Interference Range ABC DATA D Interference Range = 550m Transmission Range = 250m

10 10 The Hidden Terminal Problem ABC DATA DEF Collision

11 11 CBR Throughput Self-interference Throughput depends route length sending rate

12 12

13 13 MANET in Action Gee…I wear a Video Camera Cool ! I act as Video Redirector

14 14 MANET in Action I still wear a Video Camera Now I act as Video Redirector

15 15 Service Location Protocol (SLP)  Discover services  Two modes of operation Centralized Distributed

16 16 Service Location Protocol (SLP) Centralized Mode User Agent Service Agent Directory Agent CameraVideo Redirector Find “video redirector” ! Register “video redirector” Find “video redirector” ! Register “video redirector” C D S1 S2

17 17 Service Location Protocol (SLP) Centralized Mode User Agent Service Agent Directory Agent CameraVideo Redirector Find “video redirector” ! Register “video redirector” Find “video redirector” ! Register “video redirector” C D S2 S1

18 18 Service Location Protocol (SLP) Centralized Mode User Agent Service Agent Directory Agent CameraVideo Redirector Find “video redirector” ! Register “video redirector” Find “video redirector” ! Register “video redirector” C D I found the video redirector S2 S1

19 19 Service Location Protocol (SLP) Distributed Mode User Agent Service Agent CameraVideo Redirector Find “video redirector” ! Register “video redirector” Find “video redirector” ! C S1 S2

20 20 Service Location Protocol (SLP) Distributed Mode User Agent Service Agent CameraVideo Redirector Find “video redirector” ! Register “video redirector” Find “video redirector” ! C I found the video redirector S1 S2

21 21 Service Discovery in MANETs  Centralized Hard to maintain Easy to lose  Distributed Large overhead

22 22

23 23

Download ppt "Interference and Service Discovery in Multi-Hop Ad Hoc Networks Alex Varshavsky University of Toronto."

Similar presentations

Capacity of wireless ad-hoc networks By Kumar Manvendra October 31,2002.

Capacity of wireless ad-hoc networks By Kumar Manvendra October 31,2002.
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)

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)
802.11a/b/g Networks Herbert Rubens Some slides taken from UIUC Wireless Networking Group.

802.11a/b/g Networks Herbert Rubens Some slides taken from UIUC Wireless Networking Group.
Mobile Routing protocols MANET Lecture: 4. DIALOGUE CONTROL In any communication there are two types of user dialogues. –long session-oriented transactions.

Mobile Routing protocols MANET Lecture: 4. DIALOGUE CONTROL In any communication there are two types of user dialogues. –long session-oriented transactions.
DSR The Dynamic Source Routing Protocol Students: Mirko Gilioli Mohammed El Allali.

DSR The Dynamic Source Routing Protocol Students: Mirko Gilioli Mohammed El Allali.
Bandwidth Management Framework for IP based Mobile Ad Hoc Networks Khalid Iqbal (41152190) Supervisor: Dr. Rajan Shankaran ITEC810 June 05, 2009.

Bandwidth Management Framework for IP based Mobile Ad Hoc Networks Khalid Iqbal ( ) Supervisor: Dr. Rajan Shankaran ITEC810 June 05, 2009.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic 802.11.

Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.

1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.
Chapter 6 High-Speed LANs1 Chapter 6 High-Speed LANs.

Chapter 6 High-Speed LANs1 Chapter 6 High-Speed LANs.
Arsitektur Jaringan Terkini

Arsitektur Jaringan Terkini
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,

Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,
CS541 Advanced Networking 1 Basics of Wireless Networking Neil Tang 1/21/2009.

CS541 Advanced Networking 1 Basics of Wireless Networking Neil Tang 1/21/2009.
Topology Management Framework for Highly Dynamic MANETs Ricardo Sanchez, Joseph Evans Mobile Ad Hoc Networks (MANETs) Recap.

Topology Management Framework for Highly Dynamic MANETs Ricardo Sanchez, Joseph Evans Mobile Ad Hoc Networks (MANETs) Recap.
KING FAHD UNIVIRSITY OF PETROLEUM AND MIERALS ELECTRICAL ENGINEERING DEPARTMENT MAC Protocols in ad hoc networks Rami Bakhsh 200319130 Mohammed Al-Farsi.

KING FAHD UNIVIRSITY OF PETROLEUM AND MIERALS ELECTRICAL ENGINEERING DEPARTMENT MAC Protocols in ad hoc networks Rami Bakhsh Mohammed Al-Farsi.
Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.

The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)

Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
August 6, 20151 Mobile Computing COE 446 Network Planning Tarek Sheltami KFUPM CCSE COE Principles of.

August 6, Mobile Computing COE 446 Network Planning Tarek Sheltami KFUPM CCSE COE Principles of.

Similar presentations

Ads by Google