Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization

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, canno...

Full description

Saved in:
Bibliographic Details
Main Authors: ROY, Abhishek, MISRA, Archan, DAS, Sajal K.
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2007
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/658
https://ink.library.smu.edu.sg/context/sis_research/article/1657/viewcontent/LocationUpdate_Paging_2007.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-1657
record_format dspace
spelling sg-smu-ink.sis_research-16572017-11-01T09:56:32Z Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization ROY, Abhishek MISRA, Archan DAS, Sajal K. 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. 2007-12-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/658 info:doi/10.1109/TMC.2007.1059 https://ink.library.smu.edu.sg/context/sis_research/article/1657/viewcontent/LocationUpdate_Paging_2007.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Location management update paging spatial and temporal quantization information theory Software Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Location management
update
paging
spatial and temporal quantization
information theory
Software Engineering
spellingShingle Location management
update
paging
spatial and temporal quantization
information theory
Software Engineering
ROY, Abhishek
MISRA, Archan
DAS, Sajal K.
Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization
description 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.
format text
author ROY, Abhishek
MISRA, Archan
DAS, Sajal K.
author_facet ROY, Abhishek
MISRA, Archan
DAS, Sajal K.
author_sort ROY, Abhishek
title Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization
title_short Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization
title_full Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization
title_fullStr Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization
title_full_unstemmed Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization
title_sort location update versus paging trade-off in cellular networks: an approach based on vector quantization
publisher Institutional Knowledge at Singapore Management University
publishDate 2007
url https://ink.library.smu.edu.sg/sis_research/658
https://ink.library.smu.edu.sg/context/sis_research/article/1657/viewcontent/LocationUpdate_Paging_2007.pdf
_version_ 1770570653594812416