Video Streaming Transmission Over Multi-channel Multi-path Wireless Mesh Networks 2012.02.17 Speaker : 吳靖緯 MA0G0101 2008. WiCOM '08. 4th International.

Slides:



Advertisements
Similar presentations
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,
Advertisements

Answers of Exercise 7 1. Explain what are the connection-oriented communication and the connectionless communication. Give some examples for each of the.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
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.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #4 Mobile Ad-Hoc Networks AODV Routing.
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
Adaptive backup routing for ad-hoc networks Adviser: Ho-Ting Wu Speaker: Zen-De Liu Date:05/14/2007.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
Multi-Path Multimedia Transmission in Ad-hoc Networks Related Work Marcin Michalak
Milano, 4-5 Ottobre 2004 IS-MANET The Virtual Routing Protocol for Ad Hoc Networks ISTI – CNR S. Chessa.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
8/7/2015 Mobile Ad hoc Networks COE 549 Routing Protocols II Tarek Sheltami KFUPM CCSE COE 1.
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.
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks Research Paper By V. D. Park and M. S. Corson.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
VIRTUAL ROUTER Kien A. Hua Data Systems Lab School of EECS University of Central Florida.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #3 Mobile Ad-Hoc Networks AODV Routing.
Mobile Routing protocols MANET
Mobile Adhoc Network: Routing Protocol:AODV
Reducing Traffic Congestion in ZigBee Networks: Experimental Results th International Wireless Communications and Mobile Computing Conference (IWCMC)
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.
Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.
Routing Protocols of On- Demand Dynamic Source Routing (DSR) Ad-Hoc On-Demand Distance Vector (AODV)
1 Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Michigan State University ICNP 2007.
Dynamic Source Routing in ad hoc wireless networks Alexander Stojanovic IST Lisabon 1.
Ad Hoc Routing: The AODV and DSR Protocols Speaker : Wilson Lai “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks”, C. Perkins.
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.
Dynamic Source Routing (DSR) Sandeep Gupta M.Tech - WCC.
Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.
1 Ad Hoc On-Demand Distance Vector Routing (AODV) Dr. R. B. Patel.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
Multipath Routing in Wireless Mesh Networks Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on Author: Nagesh S. Nandiraju,
Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
AODV: Introduction Reference: C. E. Perkins, E. M. Royer, and S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft, draft-ietf-manet-aodv-08.txt,
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.
DSR: Introduction Reference: D. B. Johnson, D. A. Maltz, Y.-C. Hu, and J. G. Jetcheva, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,”
A Reservation-based TDMA Protocol Using Directional Antennas (RTDMA-DA) For Wireless Mesh Networks Amitabha Das and Tingliang Zhu, Nanyang Technological.
SRL: A Bidirectional Abstraction for Unidirectional Ad Hoc Networks. Venugopalan Ramasubramanian Ranveer Chandra Daniel Mosse.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks Hrishikesh Gossain Mesh Networks Product Group, Motorola Tarun Joshi, Dharma.
A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:
Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.
Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Ad-hoc On Demand Distance Vector Protocol Hassan Gobjuka.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
CSR: Cooperative Source Routing Using Virtual MISO in Wireless Ad hoc Networks IEEE WCNC 2011 Yang Guan, Yao Xiao, Chien-Chung Shen and Leonard Cimini.
Ch 10. Multimedia Communications over WMNs Myungchul Kim
A Framework for Reliable Routing in Mobile Ad Hoc Networks Zhenqiang Ye Srikanth V. Krishnamurthy Satish K. Tripathi.
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.
A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.
Ad Hoc On-Demand Distance Vector Routing (AODV) ietf
Improving Fault Tolerance in AODV Matthew J. Miller Jungmin So.
Ch 10. Multimedia Communications over WMNs Myungchul Kim
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
Mobile Ad Hoc Networking By Shaena Price. What is it? Autonomous system of routers and hosts connected by wireless links Can work flawlessly in a standalone.
Author:Zarei.M.;Faez.K. ;Nya.J.M.
A comparison of Ad-Hoc Routing Protocols
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Routing.
Routing in Mobile Wireless Networks Neil Tang 11/14/2008
Presentation transcript:

Video Streaming Transmission Over Multi-channel Multi-path Wireless Mesh Networks Speaker : 吳靖緯 MA0G WiCOM '08. 4th International Conference on Wireless Communications, Networking and Mobile Computing On page(s): 1 - 4, Oct Authors: Guojun Shui, Shuqun Shen

Outline Introduction Multi-channel multi-path routing Performance evaluations Conclusion 2

Introduction Transmitting real-time video streaming requires high bandwidth, low delay jitter, and low error-rate. Achieving each of these requirements in a WMNs is challenging itself, considering the limited bandwidth, high delay jitter, and the high bit error-rates of wireless medium. All these problems could be caused by both the nature of wireless medium and high route breakages. 3

Introduction Single-channel protocols have a single common channel shared by all nodes. Collisions always occur when two or more nodes transmit simultaneously. Comparing with single-channel protocols, utilization of multichannel technology, which allows simultaneous transmissions on different channels, increasing average network throughput and decreasing the propagation delay. 4

Introduction In this paper, we proposed Multi-channel Multi-path Routing DSR(MM-DSR) protocols that builds two disjoint paths. Real-time video streaming can be divided into two sub-streams and each of the sub-stream is transmitted through one of these two paths to avoid congestion. 5

Multi-channel multi-path routing When the source needs a route to the destination but no route information is found in cache, it floods the ROUTE REQUEST (RREQ) messages to the entire network. The destination node then sends ROUTE REPLY (RREP) messages responding to the RREQ back to the source node. The source node selects multiple routes based on given metrics. 6

Multi-channel multi-path routing A.Route Discovery The source node will flood the RREQ messages in order to find paths to the destination. Each RREQ identifies the source and destination of the route discovery, which contains unique request identification (ID). When another node receives this RREQ and is the destination of the route discovery, it returns an RREP to the source of the route discovery. 7

Multi-channel multi-path routing It will check if this RREQ is duplicated or not by the ID. If it is not the duplicate, it appends its ID and rebroadcasts the packet. Otherwise, it will discard this duplicate RREQ. 8

Multi-channel multi-path routing An example of a MM-DSR routing protocol is shown in Figure 1, where the source node will select the two best routes from the route cache for data transmission at bands P1 and P2. In this protocol, all the nodes can listen to both frequency bands P1 and P2. 9

Multi-channel multi-path routing B.Route Selection Method In order to measure the performance of each route for the selection process, we define the following metrics: (1)Hop count (2)Delay of route (3)Number of joint nodes between two routes 10

Multi-channel multi-path routing In the route selection process, the source node will try to find the two best routes based on the above metrics. First, a route with the smallest hop count has the highest priority. If two or more routes have the same hop count, then delay of route is used to select the route with the smaller joint nodes. The next step is choosing the second best route amongst the remaining routes. 11

Multi-channel multi-path routing C.Route Maintenance In MM-DSR, when one node detects a broken link, it will send the ROUTE ERROR (RERR) message. Once the source node receives the RRER message, it will remove every route entry in the route cache, which uses the broken link. 12

Performance evaluations A.Multiple Description Coding Multiple description coding (MDC) is a technique that generates multiple equally important descriptions. In a multiple description (MD) coder known as multiple description motion compensation (MDMC) is employed. With this coder, two descriptions are generated by sending even pictures as one description and odd pictures as the other. When both descriptions are received, the decoder can reconstruct a picture. 13

Performance evaluations B.Simulation Environment Our simulation modeled a wireless mesh network of 10 static Mesh Routers placed in a rectangular field of 400×1500 m2. Each node has a radio propagation range of 250 meters and channel capacity was 2Mb/s. Each run executed for 300 seconds of simulation time. 14

Performance evaluations C.Results and Analysis In the simulations, we use the “Packet Success Delivery Percentage” metric to evaluate the performance. Packet Success Delivery Percentage: It is the ratio between the number of packets received by the destination nodes to the number of packets sent by the source nodes. 15

Performance evaluations Figure 2 shows the Packet Success Delivery Percentage comparison between two protocols in WMNs, and the sizes of packet was 300, 350, 400, 450, and 500 bytes respectively. 16

Performance evaluations As shown in Figure 3, for a packet size of 500 bytes, the MM- DSR results, compared with SMR, verify the profound effect that the elimination of inter-path interference can have on the multiple-path routing performance. 17

Performance evaluations Figure 4 shows the average peak signal-to-noise ratio (PSNR) quality of video signals at the destination node for 150 frames. 18

Performance evaluations In these experiments, MDMC is used to generate the video packets. The source node then transmits them to the destination node using MM-DSR and SMR protocols respectively. Such a significant gain is mainly due to the fact that MM-DSR improves the link connectivity and eliminates interference under wireless conditions. 19

Conclusion Thus, in this paper we have considered using multiple channel approaches to improve the overall performance of the multiple hop communication for networks. Compared with SMR, MM-DSR protocol can indeed reduce the probability of losing both routes simultaneously. MM-DSR can eliminate the interference between multiple routes, which result in considerably improving the throughput. 20