Distributed Mobile Tracking A Novel Location Management Scheme for Routing Improvement in Cellular IP Networks - PowerPoint PPT Presentation

Loading...

PPT – Distributed Mobile Tracking A Novel Location Management Scheme for Routing Improvement in Cellular IP Networks PowerPoint presentation | free to download - id: 5cb3b2-ZDllY



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Distributed Mobile Tracking A Novel Location Management Scheme for Routing Improvement in Cellular IP Networks

Description:

Title: Distributed Mobile Tracking A Novel Location Management Scheme for Routing Improvement in Cellular IP Networks Author: Last modified by – PowerPoint PPT presentation

Number of Views:46
Avg rating:3.0/5.0
Slides: 37
Provided by: 6649913
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Distributed Mobile Tracking A Novel Location Management Scheme for Routing Improvement in Cellular IP Networks


1
Distributed Mobile Tracking A Novel Location
Management Scheme for Routing Improvement in
Cellular IP Networks
  • Student kwin-yee Lin
  • Advisor Chun-Chuan Yang
  • Ref Distributed Mobile Tracking A Novel
    Location Management Scheme for Routing
    Improvement in Cellular IP Networks, Journal of
    Computer Networks, vol. 43, issue 2, October
    2003, pp. 147-161.
  • http//www.csie.ncnu.edu.tw/ccyang/Publication/C
    OMNET2003.pdf

2
Outline
  • Introduction
  • Distributed Mobile Tracking
  • Improvement of DMT
  • Routing protocols
  • Performance Evaluation
  • Conclusion

3
Introduction
  • Wired?Wireless
  • personal communications technologies
  • Wireless IP protocol
  • Mobile IP
  • Cellular IP

4
Cellular IP network
5
Distributed Mobile Tracking
  • Distributed location management
  • Trace of the mobile host
  • Hybrid with original cellular IP protocol

6
Mobile Tracking Tree (MT-Tree)
7
Maintain Tree Structure
8
Improvement of DMT
  • Tree-pruning
  • Branches of MT-Tree are never longer than the
    path of original gateway routing
  • Tree-growing
  • Increase the coverage area of MT-Tree

9
Tree-pruning (I)
10
Tree-pruning (II)
11
Tree-growing (I)
12
Tree-growing (II)
13
Unicast protocol
  • A hybrid routing scheme
  • A base station has received a data packet
  • Destination found in MT-Cache
  • Destination not found in MT-Cache

14
Gateway-based multicast protocol (GBMP)
15
Gateway-based multicast protocol with route
option (GBMP-RO)
16
Mobile tracking-based multicast protocol (MTMP)
17
Discussion
  • Overhead introduced by DMT
  • Base Station
  • MT-Cache maintenance
  • Pruning process and Growing process
  • Mobile Host
  • MT-Cache Update during handoff
  • Multicast
  • GBRouteOption and MTRouteOption

18
Simulation environment
  • Network topology8 8 mesh
  • 5000 mobile hosts
  • 2000 sets in each time slot
  • 600 time slots in each round
  • MoveProb parameter

19
Performance criteria
  • Average hop count
  • Average cost of multicasting
  • Load of each wired link in the cellular IP network

20
Average hop count
21
Hit ratio of unicast
22
Link load (unicast)
23
Average transmission cost (multicast)
24
Link load(group size 2)
25
Link load(group size 4)
26
Link load(group size 8)
27
Hit ratio of MTMP
28
Conclusion
  • DMT is proposed
  • Improvement of DMT
  • Tree-pruning
  • Tree-growing

29
Conclusion
  • Proposed Multicast Protocols
  • GBMP,GBMP-RO
  • MTMP
  • Adv. of DMT-based protocol
  • Shorter path
  • Load balance
  • Future work

30
Extended Research
Ref A Multicast Routing Protocol for Group
Communications in Cellular IP Networks,
Proceedings, IEEE ICC, 2005. http//www.csie.ncn
u.edu.tw/ccyang/Publication/ICC2005.pdf
  • Motivation
  • Large group size ? low hit ratio of MT-Tree
    routing in MTMP, and MTMP is more like GBMP-RO
  • Reason MT-Trees of group members are built
    independently
  • Idea of distributed group tracking

31
Distributed Group Tracking (DGT)
Figure 1. Using DGT-Cache for representing
DGT-Tree
32
DGT-Tree join operation
33
DGT-Tree leave operation
m2
B3
Branch-Cut (G1, B4, B2)
B4
B5
B2
m3
m3 leaves group G1
1.
2.
B1
Branch-Cut (G1, B5, B4)
m1
Figure 3. E.g. DGT-Tree-Trim process
34
DGT-Tree handoff scheme
DGT-Tree
DGT-Tree
DGT-Tree-Grow
DGT-Tree-Trim
B2
B1
B2
B1
RC--
RC--
RC
m1
m1
Handoff
Handoff
(a) New base station is not on DGT-Tree
(b) New base station is on DGT-Tree
Figure 4. DGT handoff scheme
35
Simulation result transmission cost
36
Simulation result related link load
About PowerShow.com