1. 1 Meeyoung Cha and DK Lee Advisor - Sue Moon (Korea Advanced Institute of Science and Technology) IEEE INFOCOM 2005 Student Workshop Split-n-Save : Path Multiplexing in Wireless Ad Hoc Routing

2. 2 On-demand routing is favored in resource constrained environments of wireless ad hoc network. (e.g., AODV, DSR) Recent routing schemes use multipath routing for fast path fail-over. (e.g., AOMDV, MDSR, NDMR, MP-DSR, SMR) Do existing multipath routings perform well in terms of the number of active nodes over a time period or workload balancing throughout the network? Motivation of Our Work “ ”

3. 3 Multipath Routing Basics candidate paths Destination default path Origin Description of a typical multipath routing 1. using default path 2. failure detection 3. fast transition to one of the candidate paths X 4. using new path Candidate paths are used only after the main path is no longer available. Let’s use multiple paths more actively!

4. 4 We propose Split-n-Save –Added feature to an existing multipath routing protocol (patch to AOMDV ns-2 code) –Use path multiplexing change paths every k (frequency of multiplexing) packets Expected benefits of Split-n-Save Inherit all benefits from the underlying routing protocol Improve routing performance –number of active nodes over a time period –well-balanced workload throughout the network Split-n-Save

5. 5 To measure the efficacy, we use the following metrics. –Packet delivery ratio –Average end-to-end delay –Routing overhead We also propose using two other metrics. –Node satisfiability : ratio of the number of forwarding packets generated by itself and that by the other nodes –Network survivability : number of active nodes over a period of time Routing Performance Metrics

6. 6 CMU wireless extensions to ns-2 Simulation Settings

7. 7 Simulation There exists a specific k value that performs best for each routing performance metric.

8. 8 Simulation – End-to-end Delay We find several surging points when k = 0 and 1. surging points

9. 9 Simulation – Node Satisfiability Node satisfiability improves when k > 0. node satisfiability = # of packets sent by itself # of packet forwarded

10. 10 For network survivability, temporal information alone was not enough. We plan to use spatial info as well. - track down the location and causality of node failure. For other metrics, path multiplexing clearly improves the routing performance with carefully chosen frequency of multiplexing. Preliminary Results

11. 11 We propose and evaluate Split-n-Save, which exploits path multiplexing in multipath routing. We propose two other metrics: –node satisfiability and network survivability Frequency of multiplexing can be used to cope with path fail prediction and path optimality. Path multiplexing should reflect network dynamics. Conclusions

12. 12 Methodology –Probabilistic model for Split-n-Save –Other multiplexing idea –Revisit routing performance metrics for wireless ad hoc network Suggestions on simulation in wireless ad hoc network –Good guideline for simulation setups –More practical movement pattern model Grid movement, communication on the road, campus network Future Works