A user pattern learning strategy for managing users' mobility in UMTS networks

Third-generation mobile systems provide access to a wide range of services and enable mobile users to communicate regardless of their geographical location and their roaming characteristics. Due to the growing number of mobile users, global connectivity, and the small size of cells, one of the most critical issues regarding these networks is location management. In recent years, several strategies have been proposed to improve the performance of the location management procedure in 3G mobile networks. In this paper, we present a user pattern learning strategy (UPL) using neural networks to reduce the location update signaling cost by increasing the intelligence of the location procedure in UMTS. This strategy associates to each user a list of cells where she is likely to be with a given probability in each time interval. The implementation of this strategy has been subject to extensive tests. The results obtained confirm the efficiency of UPL in significantly reducing the costs of both location updates and call delivery procedures when compared to the UMTS standard and with other strategies well-known in the literature.     

A profile-based location strategy and its performance

Future microcellular personal communications systems (PCSs) will be characterized by high user density and high mobility. It is expected that registrations will incur a large amount of the radio link signaling traffic. A profile-based strategy (PBS) is proposed to reduce the signaling traffic on the radio link by increasing the intelligence within the fixed network. The system maintains a sequential list of the most likely places where each user is located. The list is ranked from the most to the least likely place where a user is found. When a call arrives for a mobile, it is paged sequentially in each location within the list. When a user moves between location areas in this list, no location update is required. The list may be provided by the user or may be based on each user's past calling history. The method for doing this is outside the scope of this work. This work focuses on the potential performance improvements that can result from maintaining such a list. This paper compares the performance of the proposed strategy to the typical geographic-based location-tracking schemes being implemented in evolving digital cellular and cordless standards. Key performance measures for the comparison are radio bandwidth, fixed network SS7 traffic, and call setup delay. We investigate the conditions under which the PBS performs better than the traditional scheme. Results indicate that over a wide range of parameters, it may be possible to reduce both the radio bandwidth and fixed network signaling load for a modest increase in call setup delay     

Mobile users: To update or not to update?

Tracking strategies for mobile users in wireless networks are studied. In order to save the cost of using the wireless links mobile users should not update their location whenever they cross boundaries of adjacent cells. This paper focuses on three natural strategies in which the mobile users make the decisions when and where to update: the time-based strategy, the number of movements-based strategy, and the distance-based strategy. We consider both memoryless movement patterns and movements with Markovian memory along a topology of cells arranged as a ring. We analyze the performance of each one of the three strategies under such movements, and show the performance differences between the strategies.The work of this author was done when he was with IBM, T.J. Watson Research Center, Yorktown Heights, NY, USA.Part of the work of this author was done when he was visiting IBM, T.J. Watson Research Center, Yorktown Heights, NY, USA.     

Analysis and Comparison of Location Strategies for Reducing Registration Cost in PCS Networks

In mobile environments, a personal communication service (PCS) network must keep track of the location of each mobile user in order to correctly deliver calls. A basic scheme used in the standard IS-41 and GSM protocols is to always update the location of a mobile user whenever the mobile user moves to a new location. The problem with this approach is that the cost of location update operations is very high especially when the mobile user moves frequently. In recent years, various location management strategies for reducing the location update cost have been proposed. However, the performance issue of these proposed algorithms remains to be investigated. In this paper, we develop two Markov chains to analyze and compare the performance of two promising location update strategies, i.e., the two location algorithm (TLA) and the forwarding and resetting algorithm (FRA). By utilizing the Markov chain, we are able to quickly answer what-if questions regarding the performance of PCS networks under various workload conditions and also identify conditions under which one strategy can perform better than the others. Using the cost due to location update and search operations between two successive calls to a mobile user as a performance measure, we show that when the mobile user exhibits a high degree of locality and the mobile user's call-to-mobility ratio (CMR) is low, TLA can significantly outperform both FRA and IS-41. On the other hand, when CMR is high, FRA is the winner. Furthermore, unlike TLA which may perform worse than IS-41 at high CMR values, FRA at identified optimal conditions can always perform at least as good as IS-41, suggesting that FRA over TLA should be used as a generic scheme in reducing the location cost in the PCS network to cover all possible per-user CMR values.     

Enhanced distance-based location management of mobile communication systems using a cell coordinates approach

In managing the locations of mobile users in mobile communication systems, the distance-based strategy has been proven to have better performance than other dynamic strategies, but is difficult to implement. A simple approach is introduced to implement the distance-based strategy by using the cell coordinates in calculating the physical distance traveled. This approach has the advantages of being independent of the size, shape, and distribution of cells, as well as catering for the direction of movement in addition to the speed of each mobile terminal. An enhanced distance-based location management strategy is proposed to dynamically adjust the size and shape of location area for each individual mobile terminal according to the current speed and direction of movement. It can reduce the location management signaling traffic of the distance-based strategy by half when mobile terminals have predictable directions of movement. Three types of location updating schemes are discussed, namely, Circular Location Area, Optimal Location Area, and Elliptic Location Area. Paging schemes using searching techniques such as expanding distance search based on the last reported location and based on the predicted location, and expanding direction search are also explored to further reduce paging signal traffic by partitioning location areas into paging areas.     

On the performance of proximity‐based services

Proximity‐based services (PBS) are a subclass of location‐based services that aim to detect the closest point of interest by comparing relative position of a mobile user with a set of entities to be detected. Traditionally, the performances of PBS are measured on the basis of the norm of the estimation error. Although this performance criterion is suitable for location‐based services that aim tracking applications, it does not give enough information about the performance of PBS. This paper provides a novel framework quantifying the system performance of PBS by making use of spatially quantized decision regions that are determined according to service properties. The detection problem in PBS is modeled by an M‐ary hypothesis test, and analytical expressions for correct detection, false alarm, and missed detection rates are derived. A relation between location estimation accuracy requirements that are mandated by regulatory organizations and the performance metrics of PBS is given. Additionally, a flexible cost expression that can be used to design high‐performance PBS is provided. A system deployment scenario is considered to demonstrate the results. By using this framework, PBS designers can improve their command on the services’ behavior and estimate service performance before deployment. Copyright © 2011 John Wiley & Sons, Ltd.     

Determination of the Registration Point for Location Update by Dynamic Programming in PCS

Location management is important to effectively keep track of mobile terminals with reduced signal flows and database queries. Even though dynamic location management strategies are known to show good performance, we in this paper consider the static location management strategy which is easy to implement. A system with single home location register and pointer forwarding is assumed. A mobile terminal is assumed to have memory to store the IDs of visitor location registers (VLRs) each of which has the forwarding pointer to identify its current location. To obtain the registration point which minimizes the database access and signaling cost from the current time to the time of power-off probabilistic dynamic programming formulation is presented. A Selective Pointer Forwarding scheme is proposed which is based on one-step dynamic programming. The proposed location update scheme determines the least cost temporary VLR which point forwards the latest location of the mobile. The computational results show that the proposed scheme outperforms IS-41, pure Pointer Forwarding, and One-step Pointer Forwarding at the expense of small storage and a few computations at the mobile terminals.     

Cell Identification Codes for Tracking Mobile Users

The minimization of the wireless cost of tracking mobile users is a crucial issue in wireless networks. Some of the previous strategies addressing this issue leave an open gap, by requiring the use of information that is not generally available to the user (for example, the distance traveled by the user). For this reason, both the implementation of some of these strategies and the performance comparison to existing strategies is not clear. In this work we propose to close this gap by the use of Cell Identification Codes (CIC) for tracking mobile users. Each cell periodically broadcasts a short message which identifies the cell and its orientation relatively to other cells in the network. This information is used by the users to efficiently update their location. We propose several cell identification encoding schemes, which are used to implement different tracking strategies, and analyze the amount of information required by each tracking strategy. One of our major results is that there is no need to transmit a code which is unique for each cell. For example, a 3 bits CIC is sufficient to implement a distance-based tracking strategy in a two-dimensional system. In addition, we propose a combination of timer and movement tracking strategy, based on either a one-bit or a two-bit CIC, depending on system topology and user mobility. An important property of our framework is that the overall performance cost, and hence its comparison to existing methods, is evaluated for each tracking strategy. The CIC-based strategies are shown to outperform the geographic-based method currently used in existing networks, and the timer-based method, over a wide range of parameters. Moreover, this superiority increases as the number of users per cell increases.     

Information-Theory Based Optimal Location Management Schemes for Integrated Multi-System Wireless Networks

In a multisystem environment where a mobile node can utilize multiple interfaces and simultaneously connect to multiple providers, new opportunities exist for efficient location management strategies spanning heterogeneous cellular wireless networks. In this paper, an integrated framework is developed for location management in such a multi-system, fourth generation (4 G) wireless networks. This information-theoretic framework allows each individual sub-system to operate fairly independently, and does not require the knowledge of individual sub-network topologies. An efficient location management in such a loosely coupled network is designed by having a mobile node view its movement as a vector-valued sequence, and then transmit this sequence in an entropy coded form to the network. We demonstrate how an intelligent, integrated paging strategy must consider the joint residence probability distribution of a mobile node in multiple sub-networks. We prove that the determination of an optimal paging sequence is NP-complete, and also propose an efficient greedy heuristic to compute the paging sequence, both without and with bounds on the paging delay. Three different location tracking strategies are proposed and evaluated; they differ in their degrees of centralized control and provide tradeoff between the location update and paging costs. Simulation experiments demonstrate that our proposed schemes can result in more than 50% savings in both update and paging costs, in comparison with the basic movement-based, multi-system location management strategy.     

A direction-based location update scheme with a line-pagingstrategy for PCS networks

On the problem of location update and terminal paging, many schemes using ring-paging strategies have been proposed. However, sequentially paging the rings surrounding the mobile user's last updated location may cause large paging cost. We propose a direction-based location update (DBLU) scheme using a line-paging strategy to reduce the paging cost. A moving direction identification mechanism using only simple computations detects the change of moving direction and updates the mobile's location. The numerical results show that our DBLU scheme achieves good performance when the paging cost is high     

Intelligent paging strategies for third generation mobiletelecommunication systems

Location management procedures, in conjunction with the millions of users expected to subscribe to third generation mobile telecommunication systems, will generate a huge signaling load. In this paper, we propose a method which aims at the reduction of signaling overhead on the radio link produced by the paging procedure. The key idea is the application of a multiple step paging strategy which operates as follows: at the instance of a call terminating to a mobile user who roams within a certain location area, paging is initially performed in a portion of the location area (the paging area) that the so-called “paging related information” indicates. On no paging response, the mobile user is paged in the complementary portion of the location area-this phase can be completed in more than one (paging) step. Various “paging related information” elements (e.g. recent interaction information, high mobility flag, etc.) can be used and several “intelligent” paging strategies can be defined. Representative paging strategies are analyzed in terms of network performance and quality of service (paging signaling, paging delay, processing power requirements), via a simulation tool which models a realistic city area environment     

Active tracking: Locating mobile users in personal communication service networks

The problem of tracking mobile users in Personal Communication Service (PCS) networks is discussed. We propose a novel approach for reducing the wireless cost of tracking users. The basic idea is to use nonutilized system resources for initiating queries about the location of mobile users, in addition to the process of user registration. Queries are applied at each cell, independently of the other cells, whenever the load on the local control channel drops below a predefined threshold. Our study focuses on two issues: (1) proposing the initiated queries approach and an algorithm for its application, and (2) studying and quantifying the value of location information and evaluating the parameters affecting it. Our analysis shows that the expected benefit due to location knowledge in a Markovian motion model depends, among other things, on the determinant of the transition matrix and on the variability of the location distribution function. The active tracking approach, as opposed to other dynamic strategies, does not require any modification of user equipment. The importance of this property is in its practicality: An implementation of a new registration strategy in current systems would require a modification of the users equipment. Moreover, the proposed method can be easily implemented in addition to any known tracking strategy, to reduce further the tracking cost. The performance of the active tracking method is evaluated under two registration strategies: The geographicbased strategy, currently used in cellular networks, and the profilebased strategy, suggested elsewhere. Under both strategies, it significantly reduces the tracking cost.     

A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience

In this paper, we study the problem of designing motion strategies for a team of mobile agents, required to fulfill request for on-site service in a given planar region. In our model, each service request is generated by a spatio-temporal stochastic process; once a service request has been generated, it remains active for a certain deterministic amount of time, and then expires. An active service request is fulfilled when one of the mobile agents visits the location of the request. Specific problems we investigate are the following: what is the minimum number of mobile agents needed to ensure that a certain fraction of service requests is fulfilled before expiration? What strategy should they use to ensure that this objective is attained? This problem can be viewed as the stochastic and dynamic version of the well-known vehicle routing problem with time windows. We also extend our analysis to the case in which the time service requests remain active is itself a random variable, describing customer impatience. The customers’ impatience is only known to the mobile agents via prior statistics. In this case, it is desired to minimize the fraction of service requests missed because of impatience. Finally, we show how the routing strategies presented in the paper can be executed in a distributed fashion.     

Load-Balanced Location Management for Cellular Mobile Systems Using Quorums and Dynamic Hashing

This paper presents a new distributed location management strategy for cellular mobile systems. Its salient features are fast location update and query, load balancing among location servers, and scalability. The strategy employs dynamic hashing techniques and quorums to manage location update and query operations. The proposed strategy does not require a home location register (HLR) to be associated with each mobile node. Location updates and queries for a mobile node are multicast to subsets of location servers, which change with time depending on the location of mobile node/querying node and load on the servers. Simulation experiments demonstrate that such dynamism prevents situations of heavy load on some location servers when mobile nodes are not uniformly distributed in space, or when some mobile nodes have their location updated or queried more often than others. Also, queries return the latest location information of a mobile node with a very high probability. The proposed scheme requires at most one unicast and two rounds of message multicasting for location update and query operations. All multicast messages have a small payload and are restricted to the high bandwidth wired part of the mobile network resulting in low communication overhead. Moreover, if a quorum of location servers gets overloaded, part of its load can be transferred to another lightly loaded quorum using dynamic hashing techniques.     

Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks

Wireless sensor networks (WSNs) have been proposed for a multitude of location-dependent applications. To stamp the collected data and facilitate communication protocols, it is necessary to identify the location of each sensor. In this paper, we discuss the performance of two novel positioning schemes, which use two generalized geometrical localization algorithms to achieve an accurate estimation based on time-of-arrival (TOA) measurements without time synchronization. In order to improve the network performance and address the limitations of static WSNs on position estimation, a mobile anchor is utilized effectively and two attractive movement strategies for mobile anchor are designed accordingly. The effectiveness of our approaches is validated and compared with the traditional Trilateration method by extensive simulations.     

X‐Region: A framework for location privacy preservation in mobile peer‐to‐peer networks

While enjoying various LBS (location‐based services), users also face the threats of location privacy disclosure. This is because even if the communications between users and LBS providers can be encrypted and anonymized, the sensitive information inside LBS queries may disclose the exact location or even the identity of a user. The existing research on location privacy preservation in mobile peer‐to‐peer (P2P) networks assumed that users trust each other and directly share location information with each other. Nonetheless, this assumption is not practical for most of the mobile P2P scenarios, for example, an adversary can pretend to be a normal user and collect the locations of other users. Aiming at this issue, this paper presents x‐region as a solution to preserve the location privacy in a mobile P2P environment where no trust relationships are assumed amongst mobile users. The main idea is to allow users to share a blurred region known as x‐region instead of their exact locations so that one cannot distinguish any user from others inside the region. We propose a theoretical metric for measuring the anonymity property of x‐region, together with three algorithms for generating an x‐region, namely, benchmark algorithm, weighted expanding algorithm, and aggressive weighted expanding algorithm. These algorithms achieve the anonymity and QoS requirements with different strategies. Our experiments verify the performance of the algorithms against three key metrics. Copyright © 2013 John Wiley & Sons, Ltd.     

Network lifetime maximization for time‐sensitive data gathering in wireless sensor networks with a mobile sink

With the advances of more and more mobile sink deployments (e.g., robots and unmanned aerial vehicles), mobile sinks have been demonstrated to play an important role in the prolongation of network lifetime. In this paper, we consider the network lifetime maximization problem for time‐sensitive data gathering, which requires sensing data to be sent to the sink as soon as possible, subject to several constraints on the mobile sink. Because the mobile sink is powered by petrol or electricity, its maximum travel distance per tour is bounded. The mobile sink's maximum moving distance from its current location to the next must also be bounded to minimize data loss. As building a new routing tree rooted at each new location will incur an overhead on energy consumption, the mobile sink must sojourn at each chosen location at least for a certain amount of time. The problem, thus, is to find an optimal sojourn tour for the mobile sink such that the network lifetime is maximized, which is subject to a set of constraints on the mobile sink: its maximum travel distance, the maximum distance of each movement, and the minimum sojourn time at each sojourn location. In this paper, we first formulate this novel multiple‐constrained optimization problem as the distance‐constrained mobile sink problem for time‐sensitive data gathering. We then devise a novel heuristic for it. We finally conduct extensive experiments by simulation to evaluate the performance of the proposed algorithm. The experimental results demonstrate that the performance of the proposed algorithm is very promising, and the solution obtained is fractional of the optimal one. Copyright © 2011 John Wiley & Sons, Ltd.     

One-step pointer forwarding strategy for location tracking indistributed HLR environment

One of the main challenges in personal communication service (PCS) is to locate many mobiles that may move frequently from place to place. Such a system operation is called location tracking. Many network signals flow, and database queries are required to achieve such a task. In addition to the two-level hierarchical strategy in IS-41 and GSM, several strategies have been proposed to improve the efficiency of location tracking. Pointer forwarding was used to reduce the expensive home location register (HLR) accesses. Previously, the distributed HLR scheme was proposed to prevent the HLR from becoming a bottleneck in the signaling network. However, the length of a forwarding pointer chain may be lengthened in a distributed HLR environment. We propose a more efficient strategy to overcome this potential problem. This strategy attempts to migrate the locating chains in a distributed HLR system when a mobile issues a registration operation. As a consequence, the length of any forwarding pointer chain does not exceed one in our strategy. Simulation results indicate that our strategy significantly decreases the locating cost. In fact, this strategy provides an upper bound of location tracking time owing to the fact that the length of any locating path does not exceed one. Furthermore, obsolete entries in local databases visitor location registers can be reclaimed in this strategy     

APON的帧结构和MAC协议设计及其性能分析

本文参照以ATM为基础的无源光网络(APON)的G.983建议,提出了一种新的传输帧结构和媒质接入控制(MAC)协议.传输帧长选为125μs,这有利于STM业务的接入.考虑到话音业务对时延敏感并且传输速率较低的特点,MAC协议对话音业务实行固定带宽分配.对其它类型的业务则采用基于预留的动态带宽分配方案.通过建模仿真分析了协议的信元时延(CD)和信元时延变化(CDV)特性.     

Near-zero triangular location through time-slotted mobility prediction

To setup efficient wireless mesh networks, it is fundamental to limit the overhead needed to localize a mobile user. A promising approach is to rely on a rendezvous-based location system where the current location of a mobile node is stored at specific nodes called locators. Nevertheless, such a solution has a drawback, which happens when the locator is far from the source–destination shortest path. This results in a triangular location problem and consequently in increased overhead of signaling messages. One solution to prevent this problem would be to place the locator as close as possible to the mobile node. This requires however to predict the mobile node’s location at all times. To obtain such information, we define a mobility prediction model (an agenda) that, for each node, specifies the mesh router that is likely to be the closest to the mobile node at specific time periods. The location service that we propose formalizes the integration of the agenda with the management of location servers in a coherent and self-organized fashion. To evaluate the performance of our system compared to traditional approaches, we use two real-life mobility datasets of Wi-Fi devices in the Dartmouth campus and Taxicabs in the bay area of San Francisco. We show that our strategy significantly outperforms traditional solutions; we obtain gains ranging from 39 to 72% compared to the centralized scheme and more than 35% compared to a traditional rendezvous-based solution.