Jiazi Yi, Eddy Cizeron, Salima Hamma, Benot Parrein, Pascal Lesage - PowerPoint PPT Presentation

Jiazi Yi, Eddy Cizeron, Salima Hamma, Benoît Parrein, Pascal Lesage î l ECOLE POLYTECHNIQUE DE L’UNIVERSITE DE NANTES, FRANCE

Institut de Recherche en Communications et en Cybernétique de Nantes SE SE curité des RE seaux ité d RE AD hoc & MO jette THALES Communications Laboratoire SIC, Université de Poitier jiazi.yi@univ-nantes.fr 2

� Topology Sensing � Topology Sensing � Route Computation � Route Computation � Route Recovery � Multiple Description Coding � Implementation in Linux I l t ti i Li jiazi.yi@univ-nantes.fr 3

� Based on OLSR � Based on OLSR ◦ Link Sensing HELLO ◦ Neighbor Detection Neighbor Detection ◦ Topology Discovery TC � Modified TC Message � Modified TC Message ◦ OLSR: Links with MPR ◦ MP-OLSR: Links with all neighbors g jiazi.yi@univ-nantes.fr 4

� Topology Sensing � Topology Sensing � Route Computation � Route Computation � Route Recovery � Multiple Description Coding � MP-OLSR implementation in MP OLSR i l t ti i Linux Linux jiazi.yi@univ-nantes.fr 5

� Dijkstra(G n) � Dijkstra(G,n) ◦ Standard Dijkstra algorithm algorithm � c i (e) ◦ The cost of link e in i th e cost o e iteration � f p (e), f e (e) f p ( ), f e ( ) ◦ Cost function � Source Routing jiazi.yi@univ-nantes.fr 6

jiazi.yi@univ-nantes.fr 7

f e f e f e f p f p f p (e) = 3 e f p ( ) f f p f e (e) = 2 e jiazi.yi@univ-nantes.fr 8

jiazi.yi@univ-nantes.fr 9

f (e) = 2 e f p (e) 2 e f e (e) = e f p (e) = 2 e f ( ) f e (e) = 1.5 e 1 5 jiazi.yi@univ-nantes.fr 10

f p (e) = 2 e f e (e) = 2 e 3 paths 10 paths jiazi.yi@univ-nantes.fr 11

� Topology Sensing � Topology Sensing � Route Computation � Route Computation � Route Recovery � Multiple Description Coding � MP-OLSR implementation in MP OLSR i l t ti i Linux Linux jiazi.yi@univ-nantes.fr 12

� The problems of source routing � The problems of source routing ◦ Topology information in the source node is out of date date ◦ Changes of topology during data transmission � Route recovery ◦ At the intermediate node, before heading the packet to the next hop, check if the next hop is in the neighbor set ◦ If the next hop in the source route is not the neighbor anymore recompute the route neighbor anymore, recompute the route jiazi.yi@univ-nantes.fr 13

jiazi.yi@univ-nantes.fr 14

� Network Simulator 2 � Network Simulator 2 � 50 nodes, 1000 × 1000m square, 30 CBR sources 512byte 10 packets/s sources, 512byte, 10 packets/s, � Two ray ground reflection model � Tested Protocols d l ◦ Original OLSR: UM-OLSR ◦ OLSR with link layer feedback h l k l f db k ◦ SR-MPOLSR: pure source routing ◦ RE-MPOLSR: source routing with route recovery RE MPOLSR ti ith t Cost function for MP-OLSR: f p (c) = f e (c) = 2c, 3 paths jiazi.yi@univ-nantes.fr 15

jiazi.yi@univ-nantes.fr 16

Queue delay Queue delay + Propagation Propagation delay jiazi.yi@univ-nantes.fr 17

� Topology Sensing � Topology Sensing � Route Computation � Route Computation � Route Recovery � Multiple Description Coding jiazi.yi@univ-nantes.fr 18

Path 1 Decoding Decoding Coding Coding Path 2 Path 3 h Receiver Sender jiazi.yi@univ-nantes.fr 19

jiazi.yi@univ-nantes.fr 20

jiazi.yi@univ-nantes.fr 21

� 100 nodes � 100 nodes � 4 paths used. 2 packets in 4 to packets in 4 to reconstruct the original packet original packet jiazi.yi@univ-nantes.fr 22

� Allocate the redundancy according to the info � Allocate the redundancy according to the info from: ◦ Physical Layer ◦ Physical Layer � Link quality based on Bit Error Rate ◦ Network Layer y � FIFO buffer ◦ Application Layer � Expected quality of image and video at the decoding stage jiazi.yi@univ-nantes.fr 23

jiazi.yi@univ-nantes.fr 24

� Proposed a multipath routing protocol based � Proposed a multipath routing protocol based on OLSR. The multipath protocol with route recovery could improve the performance of recovery could improve the performance of the network � MDC is applied in MP-OLSR and the � MDC is applied in MP OLSR, and the redundancy allocation is also studied. jiazi.yi@univ-nantes.fr 25

� Multipath routing based on OLSRv2 � Multipath routing based on OLSRv2 � Optimize the path selection and redundancy allocation allocation � Quality of service of video and image transmission in the network transmission in the network jiazi.yi@univ-nantes.fr 26

Thank you ! y Jiazi Yi jiazi.yi@univ-nantes.fr IRCCyN-IVC ECOLE POLYTECHNIQUE DE L'UNIVERSITE DE NANTES Q Rue Christian Pauc, La Chantrerie, BP 50609 44306 NANTES, Cedex, FRANCE jiazi.yi@univ-nantes.fr 27