1、Multi-Interface & Multi-Path Ad hoc On-Demand Distance Vector (MMAODV) Routing Protocol in Wireless Mesh Networks,学士学位论文答辩指导老师： 厦门大学 指导老师：,Contents,1. Introduction,2. Comparison,3. Related Work,5. Simulation,4. MMAODV Protocol,2,6. Conclusion,Contents,1. Introduction,2. Comparison,3. Related Work,5.
2、 Simulation,4. MMAODV Protocol,6. Conclusion,Introduction,What is a Wireless Mesh Network (WMN) ?,3,Figure 1. Wireless Mesh Network Architecture,Introduction,Issues in WMN Routing Fairness MAC Capacity Key Elements of Routing Protocol Design Channel Competition Avoidance Exposed Terminal Problem Hid
3、den Terminal Problem Interference Multi-path Enhancement,4,Contents,1. Introduction,2. Comparison,3. Related Work,5. Simulation,4. MMAODV Protocol,6. Conclusion,Comparison,There are four scenarios according to the combination of interface and path using SISP (Single-Interface, Single-Path) SIMP (Sin
4、gle-Interface, Multi-Path) MISP (Multi-Interface, Single-Path) MIMP (Multi-Interface, Multi-Path),5,The ideal scheme of the four scenarios will be showed below,Comparison,The ideal scheme of SISP Scenario,6,Figure 2. SISP Scenario,Comparison,The ideal scheme of MISP Scenario,7,Figure 3. MISP Scenari
5、o,Comparison,The ideal scheme of SIMP Scenario,8,Figure 4. SIMP Scenario-2,Comparison,The ideal scheme of MIMP Scenario,9,Figure 5. MIMP Scenario-2,Comparison,Summary,10,Using multi-interface and multi-path could improve the capacity of data transmission in wireless mesh networks. The time slot in M
6、IMP is much less than the SISP, the ideal MIMP scheme could achieve more than 6 times enhancement comparing to SISP.,Contents,1. Introduction,2. Comparison,3. Related Work,5. Simulation,4. MMAODV Protocol,6. Conclusion,Related Work,Existing Routing Protocols in WMN AODV SISP Scenario Dynamic Path Es
7、tablishment CA-AODV Multi-Channel, Single-Path Scenario AODVM Single-Channel, Multi-Path Scenario JMM Protocol Multi-Channel, Multi-Path Scenario Static Channel Assignment,11,Contents,1. Introduction,2. Comparison,3. Related Work,5. Simulation,4. MMAODV Protocol,6. Conclusion,MMAODV Protocol,Algorit
8、hm Focus on each router MMRREQ Source_Id Destination_Id Previous_Hop_Id Previous_Hop_Interface Previous_Previous_Hop_Interface Lifetime Unique,12,MMAODV Protocol,Algorithm Flood MMRREQ Select Optimal Channel Interface MMRREQ Channel Using Status,13,Figure 6. MMRREQ Flooding,MMAODV Protocol,Algorithm
9、 (Compare with AODV) Path Discovery Flood MMRREQ instead of RREQ in AODV Reserve Path Setup Reserve and Rebroadcast or Drop? Source node Destination node Channel using Choose an optimal Channel Channel used previous hop Channel using status in itself and neighbors Forward Path Setup Multi-Path Maint
10、enance Data Transmission,14,MMAODV Protocol,Algorithm (Cont.) Handle MMRREQ,15,Figure 7. Flow charts of Handling MMRREQ,MMAODV Protocol,Implementation Goal Establish two MMAODV paths Environment J2SE Windows Vista Topology Model Grid 5*5 square,16,Figure 8. Network Topology,MMAODV Protocol,Implement
11、ation (cont.) Issues in implementation Establish the two paths simultaneously or not Interface assignment scheme Avoid the channels used in The router itself The neighbor router The previous hop The previous hop of the pervious one When should a MMRREQ be dropped? Drop the second coming MMRREQ with
12、same source, destination and channel When the lifetime of the MMRREQ equals 0,17,MMAODV Protocol,Implementation (cont.) Class MeshRouter in the Demo,18,Table 1. Some Parameters in Class MeshRouter,Table 2. Some Functions in Class MeshRouter,MMAODV Protocol,Experiment Parameters,19,Table 3. Some Para
13、meters in the demo,MMAODV Protocol,Experiment (cont.) Result,20,Figure 9. Path Establishment,Contents,1. Introduction,2. Comparison,3. Related Work,5. Simulation,4. MMAODV Protocol,6. Conclusion,Simulation,Environment NS2 Full Load Parameters,21,Table 4. Some Parameters in NS2 Simulation,Simulation,
14、Simulation Example Source:0, Destination:24 8 hops away,22,Figure 10. NS2 Simulation Screen Shot node 0 to 24,Simulation,Result and Discuss Enhancement of throughput,23,Figure 11. Comparison of the four scenarios,Simulation,Result and Discuss Performance related to hops,24,Figure 12. Throughput of t
15、he four scenarios,Simulation,Result and Discuss Performance against interference from other flow Path Discovery,25,Figure 13. Path discovery while other flow exists,Simulation,Result Performance against interference from other flow Throughput Comparison,26,Figure 14. Throughput comparison while othe
16、r flow exists,Contents,1. Introduction,2. Comparison,3. Related Work,5. Simulation,4. MMAODV Protocol,6. Conclusion,Conclusion,Characters of MMAODV Multi-interface & Multi-path Dynamic Path Establishment Path Establishment in Distribute Patten Enhancement Much Higher Throughput Stable while the hops are increasing Stable while interference flows existing Future Work Algorithm Improvement Qualnet4.0 Simulation,27,Thank You !,Questions and Comments?,
