Reducing the location query cost based on behavior-based strategy

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

研究成果: 書貢獻/報告類型會議論文篇章同行評審

摘要

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.

原文???core.languages.en_GB???
主出版物標題Database and Expert Systems Applications - 11th International Conference, DEXA 2000, Proceedings
編輯Mohamed Ibrahim, Josef Kung, Norman Revell
發行者Springer Verlag
頁面397-406
頁數10
ISBN(列印)9783540679783
DOIs
出版狀態已出版 - 2000
事件11th International Conference on Database and Expert Systems Applications, DEXA 2000 - London, United Kingdom
持續時間: 4 9月 20008 9月 2000

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1873
ISSN(列印)0302-9743
ISSN(電子)1611-3349

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???11th International Conference on Database and Expert Systems Applications, DEXA 2000
國家/地區United Kingdom
城市London
期間4/09/008/09/00

指紋

深入研究「Reducing the location query cost based on behavior-based strategy」主題。共同形成了獨特的指紋。

引用此