1. Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding Bing Wang

2. Content  Background & Problem Formulation  Wireless Mesh Network  Mobility management  Proposed Scheme: LMMesh  Performance Model – SPN Model  Parameterization  Performance Analysis  Conclusion

3. Wireless Mesh Network

4. Mobility management  Search: find a mobile user’s current location  Update: update a mobile user’s location  Location information  Gateway: location database  Each MR: routing table  Handoff Management  Location Management  Routing-based  Pointer forwarding

5. Routing-Based Method  Basic Idea  Mobility management is integrated with routing  Embed location information into regular packet  Good  No additional signaling cost using regular packet to do location update  Bad  Location information may be out-of-date for idle client

6. Pointer Forwarding Method  K=2 Anchor MR

7. LMMesh  Objective  Dynamically minimize network cost on a per-user basis  Methodology  Integration of both routing-based and pointer forwarding method.  Feature  Dynamically set the threshold K for the forwarding chain length

8. Location Search for Internet Sessions

9. Location Search for Intranet Sessions

10. Performance Model  The SPN model for LMMesh

11. Performance Model

13. 6 7

14. Performance Model 5

15. Performance Analysis  Define service-to-mobility ratio (SMR) Average packet arrival rate Mobility rate

16. Performance Analysis  Total communication cost incurred per time unit

17. Total communication cost vs. K

18. Optimal K value vs. SMR

19. Total communication cost vs. ζ

20. Average forwarding chain length vs. ζ

21. Total communication cost vs. active ratio

22. Optimal K value vs. active ratio

23. Total communication cost vs. SMR

24. Average forwarding chain length vs. SMR

25. Total communication cost vs. ζ

26. Average forwarding chain length vs. ζ Total communication cost v.s. ζ

27. Total communication cost vs. active ratio

28. Total communication cost vs. 1/λ and1/μ

29. Conclusion  LMMesh scheme combines routing-based method and pointer forwarding method to minimize overall communication cost of location management.  A SPN model is used to model the scheme and to perform evaluation.  Simulation results show the LMMesh scheme outperforms other location management schemes.

30. Thank You