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

Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

  • Upload
    rigg

  • View
    35

  • Download
    0

Embed Size (px)

DESCRIPTION

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 - PowerPoint PPT Presentation

Citation preview

Page 1: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Bing Wang

Page 2: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Content

Background & Problem Formulation Wireless Mesh Network Mobility management

Proposed Scheme: LMMesh Performance Model – SPN Model

Parameterization Performance Analysis Conclusion

Page 3: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Wireless Mesh Network

Page 4: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

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

Page 5: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and 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

Page 6: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Pointer Forwarding Method

K=2

Anchor MR

Page 7: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

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

Page 8: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Location Search for Internet Sessions

Page 9: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Location Search for Intranet Sessions

Page 10: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Performance Model

The SPN model for LMMesh

Page 11: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Performance Model

Page 12: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Performance Model

Page 13: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Performance Model

6 7

Page 14: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Performance Model

5

Page 15: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Performance Analysis

Define service-to-mobility ratio (SMR)

𝑠𝑚𝑟=𝜆𝜎

Average packet arrival rate

Mobility rate

Page 16: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Performance Analysis

Total communication cost incurred per time unit

Page 17: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Total communication cost vs. K

Page 18: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Optimal K value vs. SMR

Page 19: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Total communication cost vs. ζ

Page 20: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Average forwarding chain length vs. ζ

Page 21: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Total communication cost vs. active ratio

Page 22: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Optimal K value vs. active ratio

Page 23: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Total communication cost vs. SMR

Page 24: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Average forwarding chain length vs. SMR

Page 25: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Total communication cost vs. ζ

Page 26: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Average forwarding chain length vs. ζ

Total communication cost v.s. ζ

Page 27: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Total communication cost vs. active ratio

Page 28: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Total communication cost vs. 1/λ and1/μ

Page 29: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

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.

Page 30: Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding

Thank You