310 likes | 480 Views
Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding. Bing Wang. Content . Background & Problem Formulation Wireless Mesh Network Mobility management Proposed Scheme: LMMesh Performance Model – SPN Model Parameterization Performance Analysis
E N D
Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding Bing Wang
Content • Background & Problem Formulation • Wireless Mesh Network • Mobility management • Proposed Scheme: LMMesh • Performance Model – SPN Model • Parameterization • Performance Analysis • Conclusion
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
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
Pointer Forwarding Method • K=2 Anchor MR
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
Performance Model • The SPN model for LMMesh
Performance Analysis • Define service-to-mobility ratio (SMR) Average packet arrival rate Mobility rate
Performance Analysis • Total communication cost incurred per time unit
Average forwarding chain length vs. ζ Total communication cost v.s. ζ
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.