Improving the accuracy of cell-based positioning for wireless networks

Authors:
Rong-Hong Jan;Hung-Chi Chu;Yi-Fang Lee
Affiliations:
Department of Computer and Information Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 30050, Taiwan;Department of Computer and Information Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 30050, Taiwan;Department of Computer and Information Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 30050, Taiwan
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2004

Citing 9
Cited 1

Simulated annealing: theory and applications

Simulated annealing: theory and applications
Simulated annealing - an annotated bibliography

American Journal of Mathematical and Management Sciences
Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning

Operations Research
Geolocation and Assisted GPS

Computer
Using and Determining Location in a Context-Sensitive Tour Guide

Computer
Natural and simulated annealing

Computing in Science and Engineering
Position location using wireless communications on highways of the future

IEEE Communications Magazine
Positioning GSM telephones

IEEE Communications Magazine
Providing universal location services using a wireless E911 location network

IEEE Communications Magazine

Analytical and Closed-Form Expressions for the Distribution of Path Loss in Hexagonal Cellular Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

One fundamental issue for location-based services and applications is solving the location-sensing problem, i.e., determining where a given node is physically located in a network. In a previous paper, we have presented a location-sensing method, called the cell-based positioning method, and its positioning accuracy for the wireless networks with a hexagonal structure and mesh structure. Unfortunately, in real situations, a wireless network may not have a hexagonal or mesh structure. Thus, in this paper we consider networks with irregular structures and present an algorithm to determine the positioning accuracy of the cell-based method in such networks. In addition, we use the simulated annealing (SA) method to determine the locations and transmission ranges of base stations in order to achieve the best possible positioning accuracy. Simulation results show that the accuracy can be improved up to 30% by the SA method. The results are useful for deploying a wireless network for location-based applications.