Clustering techniques for dynamic location management in mobile computing

This paper presents a novel approach based on clustering algorithms in combination with the location area (LA) scheme to solve the mobility management problem. Users' movement history is used by the network to predict future paging decisions. This approach integrates the LAs scheme and efficient clustering algorithms to find a network topology which can lead to massive savings in the number of signals made to locate users in the network. The approach is tested with several networks to show its advantages to the current GSM standards. The results provide new insights into the mobility management problem.

[1]  Dong-Ho Cho,et al.  An automatic drawing method for location tracking in wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[2]  Woo-Jin Choi,et al.  An adaptive location registration scheme with dynamic mobility classification , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  A. Catovic,et al.  Geolocation updating schemes for location aware services in wireless networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[4]  Albert Y. Zomaya,et al.  Location management in mobile computing , 2001, Proceedings ACS/IEEE International Conference on Computer Systems and Applications.

[5]  Albert Y. Zomaya,et al.  A genetic algorithm for finding optimal location area configurations for mobility management , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[6]  Christopher Rose,et al.  Wireless subscriber mobility management using adaptive individual location areas for PCS systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[7]  Dharma P. Agrawal,et al.  Performance analysis of a handoff scheme in integrated voice/data wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[8]  Victor C. M. Leung,et al.  An adaptive distance-based location update algorithm for PCS networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[9]  Albert Y. Zomaya,et al.  Artificial life techniques for reporting cell planning in mobile computing , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[10]  Sumita Mishra,et al.  Intelligent paging in wireless networks: random mobility models and grouping algorithms for locating subscribers , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[11]  J.S.M. Ho,et al.  History-based location tracking for personal communications networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[12]  Hakan Deliç,et al.  Location area planning in cellular networks using simulated annealing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Kyandoghere Kyamakya,et al.  A regular path recognition method and prediction of user movements in wireless networks , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[14]  Keqin Li,et al.  Optimal dynamic location update for PCS networks , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[15]  M.P. Wylie-Green,et al.  GSM mobile positioning simulator , 2000, 2000 IEEE Emerging Technologies Symposium on Broadband, Wireless Internet Access. Digest of Papers (Cat. No.00EX414).

[16]  Zohar Naor,et al.  Minimizing the wireless cost of tracking mobile users: an adaptive threshold scheme , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[17]  A. G. Mattioli,et al.  On the hyperbolic positioning of GSM mobile stations , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[18]  Albert Y. Zomaya,et al.  The use of a Hopfield neural network in solving the mobility management problem , 2004, The IEEE/ACS International Conference onPervasive Services, 2004. ICPS 2004. Proceedings..

[19]  S. S. Rappaport,et al.  A dynamic location tracking strategy for mobile communication systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[20]  Xiaodong Wang,et al.  Joint mobility tracking and hard handoff in cellular networks via sequential Monte Carlo filtering , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Chong-Sun Hwang,et al.  A predictive paging scheme based on the movement direction of a mobile host , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[22]  Lih-Jen Kau.  Adaptive predictor with dynamic fuzzy K-means clustering for lossless image coding , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[23]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[24]  Albert Y. Zomaya,et al.  A Simulated Annealing Approach for Mobile Location Management , 2005, IPDPS.

[25]  Masami Yabusaki,et al.  Mobility/traffic adaptive location management , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[26]  Victor C. M. Leung,et al.  An adaptive distance-based location update algorithm for next-generation PCS networks , 2001, IEEE J. Sel. Areas Commun..

[27]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[28]  Khalid Al-Tawil,et al.  A new authentication protocol for GSM networks , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[29]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[30]  Sumita Mishra,et al.  Most recent interaction area and speed-based intelligent paging in PCS , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[31]  Zohar Naor,et al.  LATS: a load-adaptive threshold scheme for tracking mobile users , 1999, TNET.

[32]  Israel Cidon,et al.  Efficient location management based on moving location areas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[33]  Jorng-Tzong Horng,et al.  Personal paging area design based on mobile's moving behaviors , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[34]  Wei-Tek Tsai,et al.  A location transparent and cost effective routing algorithm for mobile componentware interaction and coordination , 2002, Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (Cat. No.02CH37326).

[35]  Nabanita Das,et al.  Performance analysis of dynamic location updation strategies for mobile users , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[36]  N.S. Satish Jamadagni.  Dealing with location uncertainty in mobile networks using contextual fuzzy cognitive maps as spatial decision support systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[37]  Sumita Mishra,et al.  Impact of random user motion on locating subscribers in mobile networks , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[38]  Wha Sook Jeon,et al.  Effective location management strategy based on user mobility classes , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[39]  Ian F. Akyildiz,et al.  A dynamic location management scheme for next-generation multitier PCS systems , 2002, IEEE Trans. Wirel. Commun..

[40]  Brian L. Mark,et al.  Robust mobility tracking for cellular networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[41]  Khalid Al-Tawil,et al.  A new authentication protocol for roaming users in GSM networks , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[42]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[43]  Ian F. Akyildiz,et al.  A Novel Distributed Dynamic Location Management Scheme for Minimizing Signaling Costs in Mobile IP , 2002, IEEE Trans. Mob. Comput..

[44]  Gordon L. Stüber,et al.  Direction biased handoff algorithms for urban microcells , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[45]  Wing Shing Wong,et al.  A dynamic location area assignment algorithm for mobile cellular systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[46]  Norio Watanabe,et al.  Fuzzy k-means clustering with crisp regions , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[47]  Yi-Bing Lin,et al.  Wireless and Mobile Network Architectures , 2000 .

[48]  C. Rose,et al.  Minimizing the average cost of paging and registration: A timer-based method , 1996, Wirel. Networks.

[49]  Konstantinos N. Plataniotis,et al.  A multi-model filter for mobile terminal location tracking , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[50]  Imrich Chlamtac,et al.  Dynamic periodic location area update in mobile networks , 2002, IEEE Trans. Veh. Technol..

[51]  J. Mataix-Oltra,et al.  On movement-based mobility tracking strategy-an enhanced version , 1998, IEEE Communications Letters.

[52]  Albert Y. Zomaya,et al.  Evolving Cellular Automata for Location Management in Mobile Computing Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[53]  Szu-Lin Su,et al.  Design and analysis of dynamic mobility tracking in wireless personal communication networks , 2002, IEEE Trans. Veh. Technol..

[54]  Vikram Krishnamurthy,et al.  Sequential paging of mobile users in GSM cellular networks-a POMDP approach , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[55]  Ian F. Akyildiz,et al.  An optimal partition algorithm for minimization of paging costs , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[56]  Huey-Ing Liu,et al.  A geography based location management scheme for wireless personal communication systems , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).