Wireless network design: a space-filling curve approach

Authors:
Thin-Yin Leong;Chao-Hsien Chu
Affiliations:
School of Information Systems, Singapore Management University, 178902, Singapore.;College of Information Sciences and Technology, Pennsylvania State University, University Park, PA 16802, USA
Venue:
International Journal of Mobile Network Design and Innovation
Year:
2007

Citing 5
Cited 0

Heuristics based on spacefilling curves for combinatorial problems in Euclidean space

Management Science
Fractals for secondary key retrieval

PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Linear clustering of objects with multiple attributes

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Spectral efficiency and optimal base placement for indoor wireless networks

IEEE Journal on Selected Areas in Communications
Optimal location of transmitters for micro-cellular radio communication system design

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless networks have experienced rapid adoption in recent years. Although installing a small wireless network is relatively easy, deploying a large-scale enterprise wireless infrastructure requires careful planning, so as to minimise cost while meeting various Quality of Service (QoS) requirements. Existing research has mainly focused on formulating simpler mathematical models or finding solution approaches. The major difficulty in these methods is in the numerous measurements, of signal strengths between possible user and base-station (or access point) locations, required to provide the input data. In this paper, we propose an efficient Space-Filling Curve (SFC)-based heuristic for solving the network design problem. The SFC heuristic is easy to implement, fast in execution and can provide good first-cut solutions. Most importantly, the SFC's property of preserving 'nearness' among points makes the solution feasible and sound, and thereby reduces the signal strength measurements effort needed.