A Simulated Annealing approach for mobile location management

Computer Communications

Volumn 30, Issue 4, 2007, Pages 714-730

  Taheri, Javid ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Location areas scheme; Mobile location management; Simulated Annealing

Indexed keywords

ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; TRACKING (POSITION);

LOCATION AREA SCHEMES; MOBILE LOCATION MANAGEMENT; TEST NETWORKS;

SIMULATED ANNEALING;

EID: 33846582282     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.08.034     Document Type: Article

References (64)

1. Lin Y.-B., and Chlamatac I. Wireless and Mobile Network Architecture (2001), John Wiley, London
2. Agrawal D.P., and Zeng Q.-A. Introduction to Wireless and Mobile Systems (2003), Thomson Brooks/Cole Inc., Belmont, CA, USA
3. M.D. Austin, G.L. Stuber, Direction based handoff algorithms for urban microcells, in: Proceedings of the IEEE VTC-94, June 1994, pp. 101-105.
4. Q.-A. Zeng, D.P. Agrawal, Performance analysis of a handoff scheme in integrated voice/data wireless networks, in: Proceedings of the IEEE VTC-00, September 2000, pp. 845-851.
5. K. Al-Tawil, A. Akrami, H. Youssef, A new authentication protocol for GSM networks, in: Proceedings of the 23rd Annual Conference on Local Computer Networks, 1998, LCN '98, 11-14 October 1998, pp. 21-30.
6. M.A. Spirito, A.G. Mattioli, On the hyperbolic positioning of GSM mobile stations, in: URSI International Symposium on Signals, Systems, and Electronics, 1998, ISSSE 98, 29 September-2 October 1998, pp. 173-177.
7. K. Al-Tawil, A. Akrami, A new authentication protocol for roaming users in GSM networks, in: Proceedings. IEEE International Symposium on Computers and Communications, 1999, pp. 93-99.
8. M.P. Wylie-Green, P. Wang, GSM mobile positioning simulator, in: 2000 IEEE Emerging Technologies Symposium: Broadband, Wireless Internet Access, 2000, 5 pp.
9. S. Mishra, O.K. Tonguz, Most recent interaction area and speed-based intelligent paging in PCS, in: IEEE 47th Vehicular Technology Conference, 1997, vol. 2, 4-7 May 1997, pp. 505-509.
10. Wing Ho A. Yuen, Wing Shing Wong, A dynamic location area assignment algorithm for mobile cellular systems, in: IEEE International Conference on Communications, 1998, ICC 98. Conference Record 1998, vol. 3, 7-11 June 1998, pp. 1385-1389.
11. J.S.M. Ho, J. Xu, History-based location tracking for personal communications networks, in: 48th IEEE Vehicular Technology Conference, 1998, VTC 98, vol. 1, 18-21 May 1998, pp. 244-248.
12. Lei Zhuyu, C. Rose, Wireless subscriber mobility management using adaptive individual location areas for PCS systems, in: IEEE International Conference on Communications, 1998, ICC 98, Conference Record 1998, vol. 3, 7-11 Jun 1998, pp. 1390-1394.
13. Gu Daqing, S.S. Rappaport, A dynamic location tracking strategy for mobile communication systems, 48th IEEE Vehicular Technology Conference, 1998, VTC 98, vol. 1, 18-21 May 1998, pp. 259-263.
14. Z. Naor, H. Levy, Minimizing the wireless cost of tracking mobile users: an adaptive threshold scheme, in: Proceedings of the IEEE INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, 29 March-2 April 1998, pp. 720-727.
15. L. Jie, H. Kameda, L. Keqin, Optimal dynamic location update for PCS networks, in: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, 1998.
16. Bo-Kyung Lee, Chong-Sun Hwang, A predictive paging scheme based on the movement direction of a mobile host, in: Fall. IEEE VTS 50th Vehicular Technology Conference, 1999, VTC 1999, vol. 4, 1999, pp. 2158-2162.
17. B. Liang, Z.J. Haas, Predictive distance-based mobility management for PCS networks, in: Proceedings of the IEEE INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, 21-25 March 1999, pp. 1377-1384.
18. Huey-Ing Liu, Chien-Ping Liu, A geography based location management scheme for wireless personal communication systems, in: 2000 IEEE 51st Proceedings of the Vehicular Technology Conference, 2000, VTC 2000, Spring Tokyo, vol. 2, 2000, pp. 1358-1361.
19. A. Bera, N. Das, Performance analysis of dynamic location updation strategies for mobile users, in: Proceedings of the 20th International Conference on Distributed Computing Systems, 2000, pp. 428-435.
20. Hsiao-Kuang Wu, Ming-Hui Jin, Jorng-Tzong Horng, Chen-Yi Ke, Personal paging area design based on mobile's moving behaviors, in: Proceedings of the IEEE INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 2001, pp. 21-30.
21. F. Erbas, J. Steuer, D. Eggesieker, K. Kyamakya, K. Jobinann, A regular path recognition method and prediction of user movements in wireless networks, in: Fall. IEEE VTS 54th Vehicular Technology Conference, 2001, VTC 2001, vol. 4, 2001, pp. 2672-2676.
22. Yi-Bing Lin, Pei-Chun Lee, I. Chlamtac, Dynamic periodic location area update in mobile networks, IEEE Transactions on Vehicular Technology, vol. 51 No. 6, November 2002, pp. 1494-1501.
23. I.F. Akyildiz, W. Wang, A dynamic location management scheme for next-generation multitier PCS systems, in: IEEE Transactions on Wireless Communications, vol. 1 No. 1, January 2002, pp. 178-189.
24. Bar N.A., Kessler I., and Sidi M. Mobile users: To update or not to update?. Wireless Networks Vol. 1 (1995) 175-185
25. Rose C. Minimizing the average cost of paging and registration: a timer based method. Wireless Networks Vol. 2 (1996) 109-116
26. I.F. Akyildiz, J.S.M. Ho, Movement based location update and selective paging for PCS networks, in: IEEE/ACM Transactions on Networking, vol. 4, 1996, pp. 629-638.
27. G.V. Casares, O.J. Mataix, On movement based mobility tracking - an enhanced version, in: IEEE Communication Letters, vol. 2, 1998, pp. 45-47.
28. Wong V.W.S., and Leung V.C.M. An adaptive distance based location update algorithm for next generation PCS networks. IEEE Journal on Selected Areas in Communications 19 (2001) 1942-1952
29. V.W.-S. Wong, V.C.M. Leung, An adaptive distance-based location update algorithm for PCS networks, IEEE International Conference on Communications, 2001, ICC 2001, vol. 7, 2001, pp. 2001-2005.
30. Rose C. Minimizing the average cost of paging under delay constraints. Wireless Networks Vol. 1 (1995) 211-219
31. U. Madhow, M.L. Hoing, K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking, in: IEEE/CAM Transactions on Networking, vol. 1995, pp. 698-707.
32. J.S.M. Ho, I.F. Akyildiz, Mobile user location update and paging under delay constraints, in: IEEE Proceedings Communications, vol. 144, 1997, pp. 54-60.
33. Ming-Feng Chang, Yi-Bing Lin, Shu-Chin Su, Improving the fault tolerance of GSM networks, in: IEEE Network, vol. 12, No. 1, January-February 1998, pp. 58-63.
34. Kuo-Hsing Chiang, N. Shenoy, J. Asenstorfer, Intelligent handover and location updating control for a third generation mobile network, in: IEEE Global Telecommunications Conference, 1998, GLOBECOM 98. The Bridge to Global Integration, vol. 4, 1998, pp. 1963-1969.
35. Do-Hyeon Kim, Study on location management scheme for mobile ATM networks based on PNNI standard, in: Proceedings of the IEEE Region 10 Conference, TENCON 99, vol. 1, 1999, pp. 19-22.
36. H.C. Kim, S.K. Biswas, A hierarchical location management architecture for wireless ATM networks, in: Global Telecommunications Conference, 1999, GLOBECOM '99, vol. 1A, 1999, pp. 251-258.
37. Bongsue Suh, Jin-Seek Choi, Jae-Kyoon Kim, Mobile location management strategy with implicit location registration, in: IEEE 49th Vehicular Technology Conference, 1999, vol. 3, July 1999, pp. 2129-2133.
38. E.D. Sykas, J.A. Korinthios, P.I. Philippopoulos, Efficient location finding utilizing routing functional in 3rd generation wireless/mobile systems, in: Fall. IEEE VTS 50th Vehicular Technology Conference, 1999, VTC 1999, vol. 2, 1999, pp. 983-987.
39. Z. Naor, H. Levy, Cell identification codes for tracking mobile users, in: Proceedings of the IEEE INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 21-25 Mar 1999, pp. 28-35.
40. O.K. Tonguz, S. Mishra, D.M. Grasso, Impact of random user motion on locating subscribers in mobile networks, in: IEEE International Conference on Communications, 1999, ICC '99, vol. 3, 1999, pp. 1746-1750.
41. D. Gu, S.S. Rappaport, Mobile user registration in cellular systems with overlapping location areas, in: IEEE 49th Vehicular Technology Conference, 1999, vol. 1, July 1999, pp. 802-806.
42. T.K. Kim, C. Leung, Generalized paging schemes for cellular communication systems, in: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, 1999, pp. 217-220.
43. O.K. Tonguz, S. Mishra, R. Josyula, Intelligent paging in wireless networks: random mobility models and grouping algorithms for locating subscribers, in: IEEE 49th Vehicular Technology Conference, 1999, vol. 2, Jul 1999, pp. 1177-1181.
44. W. Wang, I.F. Akyildiz, G.L. Stuber, An optimal partition algorithm for minimization of paging costs, in: IEEE Global Telecommunications Conference, 2000, GLOBECOM '00, vol. 1, 2000, pp. 188-192.
45. Sun Jong Kwon, Min Young Chung, Dan Deun Sung, Mobility management schemes for support of UPT in mobile networks, in: 2000 IEEE International Conference on Communications, 2000, ICC 2000, vol. 2, 2000, pp. 675-679.
46. R. Subrata, A.Y. Zomaya, Location management in mobile computing, Computer Systems and Applications, in: International Conference on ACS/IEEE, 2001, pp. 287-289.
47. I. Demirkol, C. Ersoy, M.U. Caglayan, H. Delic, Location area planning in cellular networks using simulated annealing, in: Proceedings of the IEEE INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 2001, pp. 13-20.
48. C.U. Saraydar, C. Rose, Location area design using population and traffic data, in: Proceedings of Conference on Information Science and Systems, CISS 1998, Princeton, NJ, USA, March 1998, pp. 739-744.
49. Il Han, Seung-Sik Choi, Dong-Ho Cho, An automatic drawing method for location tracking in wireless networks, in: IEEE VTS 53rd Vehicular Technology Conference, 2001, VTC 2001, Spring, vol. 4, 2001, pp. 2555-2559.
50. A. Catovic, S. Tekinay, Geolocation updating schemes for location aware services in wireless networks, IEEE Military Communications Conference, 2001, MILCOM 2001. Communications for Network-Centric Operations: Creating the Information Force, vol. 1, 2001, pp. 378-382.
51. M. Shirota, Y. Yoshida, F. Kubota, Statistical paging area selection scheme (SPAS) for cellular mobile communication systems, in: IEEE 44th Vehicular Technology Conference, 1994, 8-10 June 1994, pp. 367-370.
52. P. Curle, G. Colombo, Sub-optimal solutions for location and paging areas dimensioning in cellular networks, in: Fourth IEEE International Conference on Universal Personal Communications, 1995, Record 1995, 6-10 November 1995, pp. 672-676.
53. M. Dinis, I. Chaves, F. Costa, J. Neves, Location and paging area definition and its impact on mobile satellite networks mobility management signaling, in: IEEE 46th Vehicular Technology Conference, 1996, Mobile Technology for the Human Race, vol. 1, 28 April-1 May 1996, pp. 91-95.
54. Z. Lei, C.U. Saraydar, N.B. Mandayam, Mobility parameter estimation for the optimization of personal paging areas in PCS/cellular mobile networks, in: 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications, 1999, SPAWC '99, 1999, 9-12 May 1999, pp. 308-312.
55. Hsiao-Kuang Wu, Ming-Hui Jin, Jorng-Tzong Horng, Chen-Yi Ke, Personal paging area design based on mobile's moving behaviors, in: Proceedings of the IEEE INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 22-26 April 2001, pp. 21-30.
56. Ricky Subrata, Albert Y. Zomaya, A comparison of three artificial life technique for reporting cell planning in mobile computing, in: IEEE Transactions on Parallel and Distributed Systems, vol. 14, No. 2, February 2003, pp. 142-153.
57. Ricky Subrata, Albert Y. Zomaya, Evolving cellular automata for location management in mobile computing networks, in: IEEE Transactions on Parallel and Distributed Systems, vol. 14, No.1, January 2003, pp. 13-26.
58. J. Taheri, A.Y. Zomaya, A genetic algorithm for finding optimal location area configurations for mobility management, in: 30th Anniversary of the IEEE Conference on Local Computer Networks (LCN), 2005, 15-17 November 2005, pp. 568-577.
59. J. Taheri, A.Y. Zomaya, The use of a hopfield neural network in solving the mobility management problem, in: Proceedings of the IEEE/ACS International Conference on Pervasive Services (ICPS-04), July 19, 23, Beirut, Lebanon, 2004, pp. 141-150.
60. J. Taheri, A.Y. Zomaya, A simulated annealing approach for mobile location management, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2005, 04-08 April 2005.
61. A.Y. Zomaya, R. Kazman, Simulated annealing techniques, in M.J. Atallah (Ed.), The handbook of Algorithms and Theory of Computation, CRC Press, Boca Raton, Florida, 1999, pp. 37.1-37.19 (Chapter 37).
62. Aarts E., and Korst J. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing (1989), John Wiley, London
63. Salamon P., Sibani P., and Frost R. Facts, Conjectures, and Improvements for Simulated Annealing. SIAM Monographs on Mathematical Modeling and Computation. Society for Industrial and Applied Mathematics (2002)
64. Taheri J., and Zomaya A.Y. Realistic Simulations for Studying Mobility Management Problems. International Journal of Wireless and Mobile Computing 1 8 (2005)