Reducing the location query cost based on behavior-based strategy

Ming Hui Jin, Jorng Tzong Horng, Hsiao Kwang Wu, Baw Jhiune Liu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In a location query process the most expensive procedure is maintaining the location information of mobiles. To reduce the expensive cost, we adopt the profile-based approach to design a behavior-based strategy (BBS) based on the moving behavior of each mobile generated by long-term collection of its moving history. We use a data mining technique to mine the moving behavior of each mobile and then estimate the probability that each mobile stays in each location at each time region given the last known location from its moving behavior. To reduce unnecessary computation, we consider the location tracking and computational cost and then derive a cost model. A greedy heuristic is proposed to minimize the cost model through finding the appropriate checkpoints. The experimental results show our strategy outperforms fixed paging area strategy currently used in GSM or IS-54 system and time-based strategy for highly regular moving mobiles.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 11th International Conference, DEXA 2000, Proceedings
EditorsMohamed Ibrahim, Josef Kung, Norman Revell
PublisherSpringer Verlag
Pages397-406
Number of pages10
ISBN (Print)9783540679783
DOIs
StatePublished - 2000
Event11th International Conference on Database and Expert Systems Applications, DEXA 2000 - London, United Kingdom
Duration: 4 Sep 20008 Sep 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1873
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Database and Expert Systems Applications, DEXA 2000
Country/TerritoryUnited Kingdom
CityLondon
Period4/09/008/09/00

Fingerprint

Dive into the research topics of 'Reducing the location query cost based on behavior-based strategy'. Together they form a unique fingerprint.

Cite this