Publication Type

Journal Article

Version

acceptedVersion

Publication Date

12-2007

Abstract

In this paper we propose two information-theoretic techniques for efficiently trading off the location update and paging costs associated with mobility management in wireless cellular networks. Previous approaches attempt to always accurately convey a mobile's movement sequence and hence, cannot reduce the signaling cost below the entropy bound. Our proposed techniques, however, exploit rate-distortion theory to arbitrarily reduce the update cost, at the expense of an increase in the corresponding paging overhead. To this end, we describe two location tracking algorithms, based on spatial quantization and temporal quantization, which first quantize the movement sequence into a smaller set of codewords, and then report a compressed representation of the codeword sequence. While the spatial quantization algorithm clusters individual cells into registration areas, the more powerful temporal quantization algorithm groups sets of consecutive movement patterns. The quantizers themselves are adaptive and periodically reconfigure to accommodate changes in the mobile's movement pattern. Simulation study with synthetic as well as real movement traces for both single-system and multi-system cellular networks demonstrate that the proposed algorithms can reduce the mobile's update frequency to 3-4 updates/day with reasonable paging cost, low computational complexity, storage overhead and codebook updates.

Keywords

Location management, update, paging, spatial and temporal quantization, information theory

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

IEEE Transactions on Mobile Computing

Volume

6

Issue

12

First Page

1426

Last Page

1440

ISSN

1536-1233

Identifier

10.1109/TMC.2007.1059

Publisher

IEEE Computer Society

Additional URL

http://doi.ieeecomputersociety.org/10.1109/TMC.2007.1059

Download

Share

COinS