Embed Size (px)
Citation preview
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
Wireless Mesh Network
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
Location Search for Internet Sessions
Location Search for Intranet Sessions
Performance Model
The SPN model for LMMesh
Performance Model
Performance Model
Performance Model
6 7
Performance Model
5
Performance Analysis
Define service-to-mobility ratio (SMR)
𝑠𝑚𝑟=𝜆𝜎
Average packet arrival rate
Mobility rate
Performance Analysis
Total communication cost incurred per time unit
Total communication cost vs. K
Optimal K value vs. SMR
Total communication cost vs. ζ
Average forwarding chain length vs. ζ
Total communication cost vs. active ratio
Optimal K value vs. active ratio
Total communication cost vs. SMR
Average forwarding chain length vs. SMR
Total communication cost vs. ζ
Average forwarding chain length vs. ζ
Total communication cost v.s. ζ
Total communication cost vs. active ratio
Total communication cost vs. 1/λ and1/μ
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.
Thank You
