1. Interference-Aware QoS OLSR for Mobile Ad-hoc Network Routing SAWN 2005, May 24 P. Minet & D-Q. Nguyen

2. SAWN 2005May 24, 2005 2 Outline 1. Introduction 2. QoS framework for ad-hoc networks 3. Interference-aware QoS OLSR 4. Performance evaluation 5. Conclusion

3. SAWN 2005May 24, 2005 3 1. Introduction Transmissions and receptions in ad-hoc networks are subject to radio interference. => Bandwidth resource is affected.

4. SAWN 2005May 24, 2005 4 1. Introduction Ad-hoc networks have scarce resources. => QoS management in ad-hoc networks is more difficult than in wired networks. Admission control is needed.

5. SAWN 2005May 24, 2005 5 2. QoS framework Class 2 Bandwidth Control and Reservation Application (Bandwidth) Path Computation MAC layer metrics QoS Advertisements

6. SAWN 2005May 24, 2005 6 2. QoS framework Application (Bandwidth) Routing on the Reserved Path Class 2 Marking

7. SAWN 2005May 24, 2005 7 3. Interference-aware QoS OLSR QoS signalisation Measure local available bandwidth (LAB) At each node. Based on values obtained from MAC layer. LAB dissemination Any node broadcasts in Hello message : its LAB and the LAB of each neighbor. Any MPR (multipoint relay) broadcasts in TC message the LAB of each MPR selector. MPR selection based on LAB Any node selects its MPRs so that it can reach any two-hop neighbor by a largest path; i.e. path with maximum bandwidth.

8. SAWN 2005May 24, 2005 8 3. Interference-aware QoS OLSR i mn xyz 5 1 N1(i) = {m, n} N2(i) = {x, y, z} OLSR native MPR selectionMPR selection with bandwidth MPR selection example :

9. SAWN 2005May 24, 2005 9 3. Interference-aware QoS OLSR Interference-aware admission control Accept a new flow iff: QoS required by this flow can be met. QoS of already accepted flows must not be altered. Perform in 2 steps: Step 1: Selection of an acceptable path Any node on the path must provide the amount of bandwidth required by the new flow. Can be checked locally by the source node. Step 2: Path feasibility with interferences Any node in the interference zone of a node on the path must have enough bandwidth to support this new flow. A message is sent from source to destination.

10. SAWN 2005May 24, 2005 10 3. Interference-aware QoS OLSR Admission control example : S D S D This path for the Yellow flow is not acceptable!

11. SAWN 2005May 24, 2005 11 3. Interference-aware QoS OLSR Interference-aware QoS routing algorithm The shortest routes tend to minimize network resources required for transmission of each packet from its source to destination in a wireless multihop environment. => Minimize the number of hops as first criterion. Some flows require bandwidth as QoS parameter. => Consider local available bandwidth at each node as second criterion. Route computation is called upon any topology change. => Complexity must be similar to Dijkstra algorithm. Network resources is scarce. => Algorithm is based on partial knowledge of topology.

12. SAWN 2005May 24, 2005 12 3. Interference-aware QoS OLSR Interference-aware QoS routing algorithm Algorithm 1: Default algorithm used to compute routing table. Unconstrained, widest-shortest path. Called upon any change in the one-hop neighborhood, two-hop neighborhood or topology table. Algorithm 2: Constrained by a bandwidth request. Used to compute a route offering the requested bandwidth from a source to a destination if the default route, from algorithm 1, cannot provide that bandwidth. Called by the admission control for a new flow with bandwidth demand.

13. SAWN 2005May 24, 2005 13 3. Interference-aware QoS OLSR Admission control example with routing algorithm 2 : S D S D Flow Yellow acceptable!

14. SAWN 2005May 24, 2005 14 4. Performance evaluation Simulation plan 250 static nodes uniformly located on a 2500x2500m 2 square. 7 CBR flows, each requires 175Kbps at application level. MAC 802.11b, no RTS/CTS. Native OLSR and Interference-aware QoS OLSR routing.

15. SAWN 2005May 24, 2005 15 4. Performance evaluation Results obtained with native OLSR

16. SAWN 2005May 24, 2005 16 4. Performance evaluation Results obtained with Inteference-aware QoS OLSR routing

17. SAWN 2005May 24, 2005 17 4. Performance evaluation Loss rate comparison

18. SAWN 2005May 24, 2005 18 5. Conclusion Interference-aware routing can accept more flows into the network. It offers better stability to the accepted flows, better bandwidth guarantee to the applications than native OLSR. If it cannot find a route meeting the bandwidth requested, then such a route does not exist. Main drawback: more MPRs selected => more control overhead, broadcasting using MPR becomes less efficient. Perspective: Reduce control overhead, improve broadcasting.