Support for Multimedia Traffic in Mobile, Distributed, Multiple-Hop Wireless Networks Steven Boyd S.U.R.E. Program 2003.

Slides:



Advertisements
Similar presentations
Ranveer Chandra Ramasubramanian Venugopalan Ken Birman
Advertisements

Review of Topology and Access Techniques / Switching Concepts BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
Mitigating Routing Misbehavior in Mobile Ad-Hoc Networks Reference: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks, Sergio Marti, T.J. Giuli,
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Switching Technology presented by Hussain Ahmad BA-Abdullah. Fawaz abdullah AL-Amri. prof : Adel Ali.
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.
SEEKER: An Adaptive and Scalable Location Service for Mobile Ad Hoc Networks Jehn-Ruey Jiang and Wei-Jiun Ling Presented by Jehn-Ruey Jiang National Central.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
Bandwidth Management Framework for IP based Mobile Ad Hoc Networks Khalid Iqbal ( ) Supervisor: Dr. Rajan Shankaran ITEC810 June 05, 2009.
Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Kyle Mason. Mesh networks requirements have evolved from their military origins as they have moved from battlefield to the service provider, to the residential.
An Analysis of the Optimum Node Density for Ad hoc Mobile Networks Elizabeth M. Royer, P. Michael Melliar-Smith and Louise E. Moser Presented by Aki Happonen.
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
Distributed Token Circulation in Mobile Ad Hoc Networks Navneet Malpani, Intel Corp. Nitin Vaidya, Univ. Illinois Urbana-Champaign Jennifer Welch, Texas.
Milano, 4-5 Ottobre 2004 IS-MANET The Virtual Routing Protocol for Ad Hoc Networks ISTI – CNR S. Chessa.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
1 Computer Networks Switching Technologies. 2 Switched Network Long distance transmission typically done over a network of switched nodes End devices.
MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 14 Introduction to Networks and the Internet.
August 6, Mobile Computing COE 446 Network Planning Tarek Sheltami KFUPM CCSE COE Principles of.
Wireless MESH network Tami Alghamdi. Mesh Architecture – Mesh access points (MAPs). – Mesh clients. – Mesh points (MPs) – MP uses its Wi-Fi interface.
Switching Techniques Student: Blidaru Catalina Elena.
HARP-Hybrid Ad Hoc Routing Protocol Navid NIKAEIN Christian BONNET Neda NIKAEIN © 2001 Navid Nikaein Eurecom Institute.
VIRTUAL ROUTER Kien A. Hua Data Systems Lab School of EECS University of Central Florida.
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Reducing Traffic Congestion in ZigBee Networks: Experimental Results th International Wireless Communications and Mobile Computing Conference (IWCMC)
Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.
SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur
EITnotes.com For more notes and topics visit:
Influence of Transmission Power on the Performance of Ad Hoc Networks Crystal Jackson SURE 2004.
1 Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Myungchul Kim Tel:
TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
Switching breaks up large collision domains into smaller ones Collision domain is a network segment with two or more devices sharing the same Introduction.
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
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.
Overview of computer communication and Networking Communication VS transmission Computer Network Types of networks Network Needs Standards.
Computer Networks with Internet Technology William Stallings
Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
Power Control in Wireless Ad Hoc Networks Background An ad hoc network is a group of self configuring wireless nodes that lack infrastructure. Motivation—Power.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
MANET: Introduction Reference: “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations”; S. Corson and J.
A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:
Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat.
Planning and Analyzing Wireless LAN
Nour KADI, Khaldoun Al AGHA 21 st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 1.
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
A Receiver-Initiated Approach for Channel-Adaptive On-Demand Routing in Ad Hoc Mobile Computing Networks Xiao-Hui Lin, Yu-Kwong Kwok, and Vincent K. N.
Using Ant Agents to Combine Reactive and Proactive strategies for Routing in Mobile Ad Hoc Networks Fredrick Ducatelle, Gianni di caro, and Luca Maria.
1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks Zhao, J.; Cao, G. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 鄭宇辰
Analysis the performance of vehicles ad hoc network simulation based
Dominik Kaspar, Eunsook Kim, Carles Gomez, Carsten Bormann
Packet Switching Datagram Approach Virtual Circuit Approach
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
A comparison of Ad-Hoc Routing Protocols
User Interference Effect on Routing of Cognitive Radio Ad-Hoc Networks
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
ECE453 – Introduction to Computer Networks
Switching Techniques.
Network Architecture for Cyberspace
Introduction and Overview
Presentation transcript:

Support for Multimedia Traffic in Mobile, Distributed, Multiple-Hop Wireless Networks Steven Boyd S.U.R.E. Program 2003

Presentation Overview  Project Background  Current Routing Protocols  Improving the Protocols  Network Model  Conclusions  Future Work

Project Background  Ad hoc Networks Small group of wireless mobile nodes (<100) No Centralized Infrastructure Military Applications - Handheld Multimedia Terminals (HMTs)  RAVEN (Reliable All-Informed Voice Network) Networking Protocols for HMTs  Adaptive Transmission Protocol (ATP)  Other Routing Protocols HMT Capabilities  Direct-Sequence Spread-Spectrum Radio  Four Frequency Channels  Can Adapt Power, Code Rate, and Spreading Factor

What Makes a Network Efficient?  High Completion Rates Packets Delivered Successfully vs. Packets Sent  Low End to End (ETE) Delay  Quality of Service Requirements Voice vs. Data

Improving the Current Protocols  Goal: Increase Network Efficiency for Voice Traffic  Voice packets travel along dedicated multi-hop paths called “Virtual Circuits” Problem: Virtual circuits need to be repaired.  Solution: Predict when a transmission link will fail and re-route the virtual circuit to avoid losing the packet. Use Link Resistance values

 LR v =  v E(A,B) +  v L(A,B) +  v R(A,B) + C Calculating Link Resistance Energy Metric Determined by the Power Rate and Information Rate for the Link Failed Tx Metric Determined by the number of failed forwarding attempts on the link. Remote Resistance Determined by the amount of traffic at the receiving terminal.  Adaptive Transmission Protocol Adjust Power and Information Rate

Current vs. Proposed  Re-routing based only on total value of link resistance  Does not account for time validity of data stored in neighbor tables  Re-routing based on individual components of link resistance  Takes into consideration the time validity of data.

Network Model  Established a Network of 25 Nodes  12 Nodes generate voice packets  All Nodes generate data packets  OPNET Simulation Software Allows Modeling of Defined Networks Allows Simulations to Determine Network Efficiency for Network Models

Network Mobility Model 9 Stationary Nodes 16 Mobile Nodes Source Node Destination Node

Performance of Current Protocol

Performance vs. Increased Mobility

Conclusions  Information rate is a good predictor of link failure.  Using time-validity of gathered data improves completion rates.  Using a combination of information rate and time-validity provides the best overall network routing protocol.

Future Work…  Define a new routing metric which introduces time-validity as a component of link resistance.  Establish a more detailed interface between the virtual circuit manager and the ATP protocol to use all possible information when determining routes.

Questions… ?