Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
2007-03-20
2007-03-20
Gelin, Jean (Department: 2617)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S405000, C455S433000, C455S435100
Reexamination Certificate
active
10661670
ABSTRACT:
Rounded solutions of a linear program are used to partition or group cells, such as cells in a wireless network, in order to provide efficient approximations of network updating and paging costs.
REFERENCES:
patent: 5390234 (1995-02-01), Bar-Noy et al.
patent: 5533094 (1996-07-01), Sanmugam
patent: 5875400 (1999-02-01), Madhavapeddy et al.
patent: 5943621 (1999-08-01), Ho et al.
patent: 6008704 (1999-12-01), Opsahl et al.
patent: 6138025 (2000-10-01), Lee et al.
patent: 6181945 (2001-01-01), Lee
patent: 6304746 (2001-10-01), Fascenda et al.
patent: 6859653 (2005-02-01), Ayoub et al.
patent: 6934555 (2005-08-01), Silva et al.
patent: 6973098 (2005-12-01), Lundby et al.
patent: 2003/0143999 (2003-07-01), Funato et al.
patent: 2004/0165561 (2004-08-01), Chiou et al.
M. Mouly and M. B. Pautet.The GSM System For Mobile Communication. Telecom Publishing, France, Jun. 1992.
I. F. Akyildiz, J. McNair, J. S. M. Ho, H. Uzunalioglu, and W. Wang. Mobility management in next generation wireless systems.IEEE Proceedings Journal, 87(8):1347-1385, Aug. 1999.
3GPP, Boston, MA, USA and London, UK.3GPP TS 23.012 V5.0.0, 3rdGeneration Partnership Project, Technical Specification Group Core Network, Location Management Procedures(Release 5), Mar. 2001.
B. Jabbari, G. Colombo, A. Nakajima, and J. Kulkarni. Network issues for wireless communication.IEEE Communications Magazine, 33(1):88-99, Jan. 1995.
R. Steele, J. Whitehead, and W. C. Wong. Network issues for wireless communication.IEEE Communications Magazine, 33(1):80-87, Jan. 1995.
S. Okasaka, S. Onoe, S. Yasuda, and A. Maebara. A new location updating method for digital cellular systems. InProceeding of the IEEE 41stVehicular Technology Conference, VTC'41, pp. 345-350, St. Louis, Missouri, May 1991.
P.G. Escalle, V.C. Giner, and J. M. Oltra. Reducing location updates and paging costs in a pcs network.IEEE Transaction on Wireless Communications, 1(1):200-209, Jan. 2002.
M. Shirota, Y. Yoshida, and F. Kubota. Statistical paging area selection scheme (spas) for cellular mobile communications systems. InProceeding of the IEEE 44thVehicular Technology Conference, VTC'44, vol. 1, pp. 367-370, 1994.
S. Mishra and O. K. Tonguz. Most recent interaction area and speed-based intelligent paging in pcs. InProceeding of the IEEE 47thVehicular Technology Conference, VTC'47, vol. 2, pp. 505-509, 1997.
C. Rose and R. Yates. Minimizing the average cost of paging under delay constraints.ACM-Baltzer Journal of Wireless Networks, 1(2):211-219, Jul. 1995.
Y. Bejerano and I. Cidon. Efficient location management based on moving location areas. InProceedings of IEEE INFOCOM'01, pp. 3-12, Anchorage, Alaska, USA, Apr. 2001.
Hai Xie, Sami Tabbane, and David J. Goodman. Dynamic location area management and performance analysis. InProceeding of the IEEE 43rdVehicular Technology Conference, VTC'43, pp. 536-539, May 1993.
Z. Lei and C. Rose. Wireless subscriber mobility management using adaptive individual location areas for pcs systems. InIEEE International Conference on Communications, ICC'98, vol. 3, pp. 1390-1394, 1998.
Z. Lei, C. U. Saraydar, and N. B. Mandayam. Paging area optimization based on internal estimation in wireless personal communication networks.ACM-Baltzer Journal of Mobile Networks and Applications, 5(1):85-99, Mar. 2000.
J. Ming-Hui, H. Jorng-Tzong, and H-K. Wu. Personal paging area design based on mobiles moving behaviors. InProceedings of IEEE INFOCOM'011, vol. 1, pp. 21-30, Anchorage, Alaska, USA, Apr. 2001.
S. Tabbane. An alternative strategy for location tracking.IEEE Journal on Selected Areas in Communications, JSAC, 13(5):880-892, Jun. 1995.
G. P. Pollini and I. Chih-Lin. A profile-based location strategy and its performance.IEEE Journal on Selected Areas in Communications, JSAC, 15(8):1415-1424, Oct. 1997.
S. K. Sen, A. Bhattacharya, and S. K. Das. A selective location update strategy for pcs users.ACM-Baltzer Journal of Wireless Networks, 5(5):313-326, Oct. 1999.
A. Bhattacharya and S. K. Das. Lez-update: An information-theoritic approach to track mobile users in pcs networks. InProceedings ACM/IEEE MobiCom'99, pp. 1-12, Seattle, WA, Aug. 1999.
A Bar-Noy, I. Kessler, and M. Sidi. Mobile users: To update or not update?ACM-Baltzer Journal of Wireless Networks, 1(2):175-185, Jul. 1995.
I. F. Akyildiz and J. S. M. Ho. Dynamic mobile user location update for wireless pcs networks.ACM-Baltzer Journal of Wireless Networks, 1(2):187-196, Jul. 1995.
I. F. Akyildiz, J. S. M. Ho and Y. Lin. Movement-based location update and selective paging for pcs networks.IEEE/ACM Transactions on Networking, ToN, 4(4):629-638, Aug. 1996.
I. F. Akyildiz and J. S. M. Ho. A mobile user location update and paging mechanism under delay constrains.ACM-Baltzer Journal of Wireless Networks, 1(4):413-425, Dec. 1995.
B. Liang and Z. J. Haas. Predictive distance-based mobility management for pcs networks. InProceedings of IEEE INFOCOM'01, vol. 3, pp. 1377-1384, New York, NY, USA, Mar. 1999.
G. Wan and E. Lin. Cost reduction in location management using semi-realtime movement information.ACM-Baltzer Journal of Wireless Networks, 5(2):245-256, Jul. 1999.
Z. Lei and C. Rose. Probability criterion based location tracking approach for mobility management of personal communication systems. InIEEE Global Telecommunications Conference, GLOBECOM '97, vol. 2, pp. 977-981, 1997.
V. Wong and V. Leung. Location management for next-generation personal communications network.IEEE Network, pp. 18-24, Sep./Oct. 2000.
R. Thomas, H. Gilbert and G. Mazziotto. Influence of the moving of the mobile stations on the performance oa a radio mobile cellular network. InProceedings 3rdNordic Seminar, Copenhagen, Denmark, Sep. 1998.
E. Alonso, K. S. Meier-Hellstern, and G. P. Pollini. Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunications networks. InProceedings 8thInt. Teletraffic Seminar, pp. 261-270, Genova, Italy, Oct. 1992.
M. Vudali. The location area design problem in cellular and personal communications systems. In5thIEEE International Conference on Universal Personal Communications, vol. 2, pp. 591-595, 1999.
Chih-Lin I, Gregory P. Pollini, and Richard D. Gitlin. Pcs mobility management using the reverse virtual call setup algorithm.IEEE/ACM Transactions on Networking, ToN, 5(1):13-24, Feb. 1997.
C. U. Sarydar and C. Rose. Location area design using population and traffic data. InProceedings of Conference on Information and Science and Systems, CISS 1998, pp. 739-744, Prinston, NJ, USA, Mar. 1998.
P. R. L. Gondim. Genetic algorithm and the location area partition problem in cellular networks. InProceeding of the IEEE 46thVehicular Technology Conference, VTC'46, vol. 3, pp. 1835-1838, 1996.
P. Demestichas, E. Tzifa, V. Demesticha, N. Georgantas, G. Kotsakis, M. Kilanioti, M. Striki, M. E. Anagnostou, and M. E. Theologou. Control of the location update and paging signaling load in cellular systems by means of planning tools. InProceeding of the IEEE 49thVehicular Technology Conference, VTC'49, vol. 4, pp. 2119-2123, 1999.
I. Demirkol, C. Ersoy, M. U. Caglayan, and H. Delic. Location area planning in cellular networks using simulated annealing. InProceedings of IEEE INFOCOM'01, Anchorage, Alaska, Apr. 2001.
J. Plehn. The design of location areas in a gsm-network. InProceeding of the IEEE 45thVehicular Technology Conference, VTC'45, vol. 2, pp. 871-875, 1995.
I. G. Tollis. Optimal partitioning of cellular networks. InIEEE International Conference on Communications, ICC'96, vol. 3, pp. 1377-1381, 1996.
M. Munguia-Macario, D. Munoz-Rodriguez, and C. Molina. Optimal adaptive location area design and inactive locations areas. InProceeding of the IEEE 47thVehicular Technology Conference, VTC'47, vol. 1, pp. 510-514, 1997.
C. U. Saraydar, O. E. Kelly, and C. Rose. One-dimensional location area design.IEEE Transactions on Vehicular Technology, 49(5):1626-1632, Sep. 2000.
M. R. Garey and D. S. Johnson,Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman Publication, New York, 1979.
M. M. Deza and M. Laurent.Geometry of cuts an
Bejerano Yigal
Immorlica Nicole S.
Naor Joseph
Smith Mark Anthony Shawn
Afshar Kamaran
Gelin Jean
Lucent Technologies - Inc.
LandOfFree
Methods and devices for grouping cells does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and devices for grouping cells, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and devices for grouping cells will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3725962