A cost-minimization algorithm for fast location tracking in mobile wireless networks

Wenye Wang, Guoliang Xue

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Location tracking is one of the most important issues in providing real-time applications over wireless networks due to its effect to quality of service (QoS), such as end-to-end delay, bandwidth utilization, and connection dropping probability. In this paper, we study cost minimization for locating mobile users under delay constraints in mobile wireless networks. Specifically, a new location tracking algorithm is developed to determine the position of mobile terminals under delay constraints, while minimizing the average locating cost based on a unimodal property. We demonstrate that the new algorithm not only results in minimum locating cost, but also has a lower computational complexity compared to existing algorithms. Furthermore, detailed searching procedures are discussed under both deterministic and statistic delay bounds. Numerical results for a variety of location probability distributions show that our algorithm compares favorably with existing algorithms.

Original languageEnglish (US)
Pages (from-to)2713-2726
Number of pages14
JournalComputer Networks
Volume50
Issue number15
DOIs
StatePublished - Oct 18 2006

Fingerprint

Wireless networks
Costs
Probability distributions
Computational complexity
Quality of service
Statistics
Bandwidth

Keywords

  • Location tracking
  • Optimization
  • Partition
  • Wireless networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

A cost-minimization algorithm for fast location tracking in mobile wireless networks. / Wang, Wenye; Xue, Guoliang.

In: Computer Networks, Vol. 50, No. 15, 18.10.2006, p. 2713-2726.

Research output: Contribution to journalArticle

@article{526f5736d93e41239a0dd787190cee35,
title = "A cost-minimization algorithm for fast location tracking in mobile wireless networks",
abstract = "Location tracking is one of the most important issues in providing real-time applications over wireless networks due to its effect to quality of service (QoS), such as end-to-end delay, bandwidth utilization, and connection dropping probability. In this paper, we study cost minimization for locating mobile users under delay constraints in mobile wireless networks. Specifically, a new location tracking algorithm is developed to determine the position of mobile terminals under delay constraints, while minimizing the average locating cost based on a unimodal property. We demonstrate that the new algorithm not only results in minimum locating cost, but also has a lower computational complexity compared to existing algorithms. Furthermore, detailed searching procedures are discussed under both deterministic and statistic delay bounds. Numerical results for a variety of location probability distributions show that our algorithm compares favorably with existing algorithms.",
keywords = "Location tracking, Optimization, Partition, Wireless networks",
author = "Wenye Wang and Guoliang Xue",
year = "2006",
month = "10",
day = "18",
doi = "10.1016/j.comnet.2005.09.035",
language = "English (US)",
volume = "50",
pages = "2713--2726",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "15",

}

TY - JOUR

T1 - A cost-minimization algorithm for fast location tracking in mobile wireless networks

AU - Wang, Wenye

AU - Xue, Guoliang

PY - 2006/10/18

Y1 - 2006/10/18

N2 - Location tracking is one of the most important issues in providing real-time applications over wireless networks due to its effect to quality of service (QoS), such as end-to-end delay, bandwidth utilization, and connection dropping probability. In this paper, we study cost minimization for locating mobile users under delay constraints in mobile wireless networks. Specifically, a new location tracking algorithm is developed to determine the position of mobile terminals under delay constraints, while minimizing the average locating cost based on a unimodal property. We demonstrate that the new algorithm not only results in minimum locating cost, but also has a lower computational complexity compared to existing algorithms. Furthermore, detailed searching procedures are discussed under both deterministic and statistic delay bounds. Numerical results for a variety of location probability distributions show that our algorithm compares favorably with existing algorithms.

AB - Location tracking is one of the most important issues in providing real-time applications over wireless networks due to its effect to quality of service (QoS), such as end-to-end delay, bandwidth utilization, and connection dropping probability. In this paper, we study cost minimization for locating mobile users under delay constraints in mobile wireless networks. Specifically, a new location tracking algorithm is developed to determine the position of mobile terminals under delay constraints, while minimizing the average locating cost based on a unimodal property. We demonstrate that the new algorithm not only results in minimum locating cost, but also has a lower computational complexity compared to existing algorithms. Furthermore, detailed searching procedures are discussed under both deterministic and statistic delay bounds. Numerical results for a variety of location probability distributions show that our algorithm compares favorably with existing algorithms.

KW - Location tracking

KW - Optimization

KW - Partition

KW - Wireless networks

UR - http://www.scopus.com/inward/record.url?scp=33746659952&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746659952&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2005.09.035

DO - 10.1016/j.comnet.2005.09.035

M3 - Article

AN - SCOPUS:33746659952

VL - 50

SP - 2713

EP - 2726

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 15

ER -