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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 18, 2006
Accession Number
AD1021084

Entities

People

  • Guoliang Xue
  • Wenye Wang

Organizations

  • North Carolina State University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • 4G Wireless Networks
  • Algorithms
  • Cellular Networks
  • Communication Systems
  • Computational Complexity
  • Computer Networks
  • Computer Science
  • Computers
  • Data Links
  • Electronic Mail
  • Gaussian Distributions
  • Mobile Communications
  • Mobile Phones
  • Network Science
  • Probability Distributions
  • Wireless Communications
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research
  • Sensor Fusion and Tracking Systems.