User Location in Picocells - A Paging Algorithm Derived from Measured Data

We present a new paging algorithm for wireless networks with ultra-short-range radio access links (picocells). The ubiquitous office (u-office) network is a good example of such a network, and we present some u-office example applications. In addition, we show that conventional paging algorithms are not feasible in such networks. Therefore, we derived a new paging algorithm from the measurement results of an experimental sensor network with short-range wireless links deployed in our office. We equipped persons with sensors and deployed sensor readers at selected places in our office. The sensors transmit messages to the sensor readers at regular intervals. If no sensor reader is in range, the message is lost. Our main observation is that, if a picocell shows an attraction property to a certain person, the residence time of an attached mobile terminal is not gamma distributed (as described in the literature) and the probability of long-lasting residences increases. Thus, if the residence time is larger than a certain threshold, the probability of a long-lasting residence time increases if a sensor reader location has an attraction property to a person. Based on this observation, our proposed paging algorithm registers the location of the mobile terminal only when the residence time in the cell is longer than a predetermined constant. By appropriately setting this constant, we can significantly reduce the registration message frequency while ensuring that the probability of the network successfully connecting to a mobile terminal remains high.

[1]  Djamal Zeghlache,et al.  Effect of cell residence time distribution on the performance of cellular mobile networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[2]  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).

[3]  Masahiro Umehira,et al.  Wide area ubiquitous network: the network operator's view of a sensor network , 2008, IEEE Communications Magazine.

[4]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[5]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[6]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[7]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Steffan Corley,et al.  The Ubiquitous Office: A Nomadic Search and Access Solution (特集1 ビジネスソリューション) , 2004 .

[9]  K. Moriyama,et al.  Extracting Human Behaviors with Infrared Sensor Network , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[10]  Injong Rhee,et al.  Routing performance analysis of human-driven delay tolerant networks using the truncated levy walk model , 2008, MobilityModels '08.

[11]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[12]  M. Meerschaert,et al.  Parameter Estimation for the Truncated Pareto Distribution , 2006 .

[13]  S. C. Choi,et al.  Maximum Likelihood Estimation of the Parameters of the Gamma Distribution and Their Bias , 1969 .

[14]  Ian F. Akyildiz,et al.  User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems , 2002, IEEE Trans. Mob. Comput..