A Predictive Bandwidth Reservation Scheme Using Mobile Positioning and Road Topology Information

Abstract

Abstract-In cellular networks, an important practical issue is how to limit the handoff dropping probability efficiently. One possible approach is to perform dynamic bandwidth reservation based on mobility predictions. With the rapid advances in mobile positioning technology, and the widespread availability of digital road maps previously designed for navigational devices, we propose a predictive bandwidth reservation scheme built upon these timely opportunities. In contrast to the common practice of utilizing only incoming handoff predictions at each cell to compute the reservations, our scheme is more efficient as it innovatively utilizes both incoming and outgoing handoff predictions; it can meet the same target handoff dropping probability by blocking fewer new calls. The individual base stations are responsible for the computations, which are shown to be simple enough to be performed in real-time. We evaluate the scheme via simulation, along with five other schemes for comparison. Simulation results show that those schemes that rely on positioning information are significantly more efficient than those that do not. Our scheme's additional use of the road topology information further improves upon this advantage, bringing the efficiency closer to the bound set by a benchmark scheme that assumes perfect knowledge about future handoffs.

Robustness of optimal channel reservation using handover prediction in multiservice wireless networks

“…These schemes are based on the estimation of one or several of the next parameters: position, RSS, direction and velocity. It is also remarkable that to improve the predictions accuracy some studies also use city or road maps [2,40], or consider multifaceted user behavior using also the group, time-of-day and duration characteristics of mobile users [5]. As it can be observed, most prediction methods are based on the estimation of parameters that are relatively easy to measure.…”

“…As it can be observed, most prediction methods are based on the estimation of parameters that are relatively easy to measure. The most important and widely used parameter is the position of MTs, which typically obtained using a GPS receiver [2].…”

“…More precisely, at any time instant, the admission controller is able to know the number and importance of the handovers that will take place in future time window of fixed size. A similar approach is used in [2], where the system predicts the incoming and outgoing handovers that will take place in a time window of fixed size. To achieve this, the labeling anticipation time of an active MT in the cell neighborhood ist = min{T,t r }, where T is a constant and t r is the predicted residence time in the neighborhood.…”

“…One is the availability of databases that include layout information of roads and cities around the world. The other is the emergence of sophisticated algorithms that make use of layout and positioning information to estimate the movement of MTs with high accuracy [2].…”

“…Many schemes proposed in the literature adjust the number of guard channels as a function of the predicted occurrence of handovers. See for example [2,[8][9][10] and references therein. Most of these studies propose a prediction system and a companion admission control (AC) scheme that makes use of the information provided by the former in a heuristic way.…”