Adaptive paging schemes for group calls in mobile broadband cellular systems

In this paper, we analyze the problem of efficient paging for group call searches under realistic mobility patterns. Taking as a basis a location update scheme, based on the definition of an adaptive macro-location area, adapted to the mobility pattern of the terminals, we characterize the residence probabilities in each location area of a generic macro-area. With this information, we propose and evaluate different sequential group paging strategies, also taking into account their computational cost. Results show the suitability of some of the proposals (semiadaptive and hybrid schemes) and its applicability to new packet-based broadband cellular systems.

[1]  Amotz Bar-Noy,et al.  Establishing wireless conference calls under delay constraints , 2002, PODC '02.

[2]  Stephen B. Wicker,et al.  Optimal Sequential Paging in Cellular Wireless Networks , 2004, Wirel. Networks.

[3]  Leah Epstein,et al.  The conference call search problem in wireless networks , 2006, Theor. Comput. Sci..

[4]  Thomas Kunz,et al.  The Peril of Evaluating Location Management Proposals through Simulations , 2001, Wirel. Networks.

[5]  Valentine A. Aalo,et al.  Distribution of random sum cell dwell times in wireless network , 2008 .

[6]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[7]  José Ramón Gállego,et al.  An adaptive location management scheme for mobile broadband cellular systems , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[8]  Roy D. Yates,et al.  Ensemble polling strategies for increased paging capacity in mobile communication networks , 1997, Wirel. Networks.

[9]  Michael E. Theologou,et al.  Probability criterion paging area planning in future mobile communications systems , 2004, Comput. Commun..

[10]  Christian Bonnet,et al.  Vehicular Mobility Simulation for VANETs , 2007, 40th Annual Simulation Symposium (ANSS'07).

[11]  Vicente Casares Giner,et al.  Reducing location update and paging costs in a PCS network , 2002, IEEE Trans. Wirel. Commun..

[12]  Victor O. K. Li,et al.  Paging strategy optimization in personal communication systems , 1997, Wirel. Networks.

[13]  Armand M. Makowski,et al.  From Optimal Search Theory to Sequential Paging in Cellular Networks , 1997, IEEE J. Sel. Areas Commun..

[14]  Kyandoghere Kyamakya,et al.  Location management in cellular networks: classification of the most important paradigms, realistic Simulation framework, and relative performance analysis , 2005, IEEE Transactions on Vehicular Technology.

[15]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[16]  Victor C. M. Leung,et al.  Location management for next-generation personal communications networks , 2000, IEEE Netw..

[17]  Amotz Bar-Noy,et al.  Efficient multicast search under delay and bandwidth constraints , 2006, Wirel. Networks.

[18]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[19]  Roy D. Yates,et al.  Minimizing the average cost of paging under delay constraints , 1995, Wirel. Networks.