Publication Type

Magazine Article

Version

acceptedVersion

Publication Date

8-2004

Abstract

We utilize tools from information theory to develop adaptive algorithms for two key problems in cellular networks: location tracking and resource management. The use of information theory is motivated by the fundamental observation that overheads in many aspects of mobile computing can be traced to the randomness or uncertainty in an individual user's movement behavior. We present a model-independent information-theoretic approach for estimating and managing this uncertainty, and relate it to the entropy or information content of the user's movement process. Information-theoretic mobility management algorithms are very simple, yet reduce overhead by ∼80 percent in simulated scenarios by optimally adapting to each individual's movement. These algorithms also allow for flexible tradeoff between location update and paging costs. Simulation results demonstrate how an information-theory-motivated resource provisioning strategy can meet QoS bounds with very small wastage of resources, thus dramatically reducing the overall blocking rate.

Discipline

Software Engineering | Theory and Algorithms

Research Areas

Software and Cyber-Physical Systems

Publication

IEEE Wireless Communications

Volume

11

Issue

4

First Page

59

Last Page

65

ISSN

1536-1284

Identifier

10.1109/MWC.2004.1325892

Publisher

IEEE

Additional URL

https://doi.org/10.1109/MWC.2004.1325892

Download

Share

COinS