Professional Documents
Culture Documents
|
@
Increasingly becoming part of our lives
A geographic region is divided up into interconnected cells
At the center of each cell is a base station to which all the telephone in the
cell transmit
All the base stations are connected to single device called an MTSO
(Mobile Telephone Switching Office) or MSC (Mobile Switching Center)
Mobile clients may move within their current cells or move into other cells
System needs to record the real-time location of a user while the user is
moving since other mobile clients may generate queries on the location of
the client
may want to communicate with the client
To efficiently manage the locations of mobile clients, V
are
defined
hen the mobility of the client is high, the validity of data elements may
change rapidly with time, the data elements for the locations of mobile
clients are real-time data.
On the other hand, the queries submitted from mobile clients are always
associated with timing constraints on their completion time.
a geographic region is divided into
number of connected cells
At the centre of each cell is a base
station or base supporting station
(BSS).
The mobile clients within a cell
communicate through BSS through
wireless channels.
Each BSS maintains a location
database.
The location databases of
neighboring base stations are
organized into a hierarchical
structure.
î
^
The expanding search queries first its home, then home¶s parent & then
all its children & so on.
Ñ
The hybrid search first performs expanding search and if the location is
not found then flat search is done.
Ñ
î
The dynamic hierarchical database architecture &
for the mobiles with the help of Directory
Registers.
This Architecture proposed [5] introduces '
with the existing
Partition
For each user, on the basis of locality of movement to avoid maintaining location
entries at all levels and thus reducing the search cost.
The information whether the user is in current partition is maintained by a Leaf.
To find the exact location of the user as it enables to decide which sub tree in
hierarchy is to be searched with flat searching.
The update cost is increased however it also reduces the overall search cost as
compared to the flat search.
#
henever a call is made, it is assumed that the information of the user will be
again used in further calls being made from the same region.
Information about the user is cached at the VLR of the callee so that the
information could be used in further calls.
So next time to locate the user, first the cache is being queried which stores the
information
and if the location is not found at the cache, the HLR of the user is queried.
3 (
)
^
the cache is updated every time user moves
*
The cache is updated only when there is a cache miss and move
operation.
Performance study for lazy cache is presented in [2].
It is quite expensive to update all the database records that containing user¶s
information when the number of moves made by the user is quite large than the
number of his incoming calls.
To avoid the cost of updating HLR and VLR both, forwarding pointers are set
from the VLR is used.
henever, the user will be called, its HLR will be queried first to find out the first
VLR at which the user was registered
This approach is employed on per-user basis and so the cost of call operations
affects the particular user.
î
The total cost in locating new location of a mobile client is compared with
the total cost in locating a mobile client in old location
Optimal distance threshold value is letting the cost for location update equal
to the saving in cost.
#| ' 3
The ratio of the number of calls for locating a mobile client over the number of
cell boundary crossing defined as VV V [3].
CMR is an important factor affecting the costs for locating a mobile client and
location update.
If there are not many location calls to a mobile client per cell boundary crossing,
i.e., CMR is small, then the generation of a location update from a mobile client
will not result in much saving in the cost for locating the mobile client.
And if the CMR is large, the generation of a location update can reduce the
location cost significantly.
#
CL: the cost of following a link in the tree of the location databases,
i.e., sending a message to the parent or the child node of location
database;
Patterns may change gradually with time making it essential to maintain the
real-time locations, of mobile clients
hen the mobility increases, the cost of locating the mobile clients become very
high
Hence, the mobility patterns of the users in different cells should be considered
while organizing the location databases.
# ,
The location databases should be properly organized, so as not to let the
location management cost go very high.
The location update cost depends on the distance of the two cells.
The cost of communicating with a mobile client is linearly proportional to the cost
of locating the mobile client therefore, consideration of the efficiency of the
proposed techniques is critical.
These techniques are further enhanced with the use of caching, replication,
forwarding pointers and portioning.
Continuous advancements are being made to develop techniques that are more
efficient, thus making the field of mobile computing an active area of research.
'
[1] Chen Jixiong, Li Guohui, Xu Huajie, Cai Xia, Yang Bing, ´Location Database
Clustering to Achieve Location Management Time Cost Reduction in A
Mobile Computing System´, IEEE 2005.
[2] Evaggelia Pitoura and George Samaras, ³Locating Objects in Mobile
Computing´, to appear in @ V
.
[3] Guo-Hui Li, Kam-Yiu Lam and Tei-ei Kuo, ³Location Update Generation
in Cellular Mobile Computing Systems´, proceedings of the 15th IEEE
International Parallel and Distributed Processing Symposium,2001.
[4] Guo-Hui Li, Kam-Yiu Lam, Tei-ei Kuo and Shi-u Lo, ³Location
Management in Cellular Mobile Computing Systems with Dynamic
Hierarchical Location Databases´.
[5] J. S. M. Ho and I. F. Akyildiz, ³Dynamic Hierarchical Database Architecture
for Location Management in PCS Networks´, IEEE/ACM Transactions on
Networking, 5(5), 1997.