Wireless network design

A space-filling curve approach

Thin Yin Leong, Chao Hsien Chu

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)180-189
Number of pages10
JournalInternational Journal of Mobile Network Design and Innovation
Volume2
Issue number3-4
DOIs
StatePublished - Feb 2007

Fingerprint

Wireless networks
Base stations
Quality of service
Acoustic waves
Mathematical models
Planning
Network design
Heuristics
Costs
Industry
Mathematical model

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Artificial Intelligence
  • Software
  • Management Information Systems

Cite this

@article{33659056e6d049baa7492c6fff49df09,
title = "Wireless network design: A space-filling curve approach",
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.",
author = "Leong, {Thin Yin} and Chu, {Chao Hsien}",
year = "2007",
month = "2",
doi = "10.1504/IJMNDI.2007.017322",
language = "English (US)",
volume = "2",
pages = "180--189",
journal = "International Journal of Mobile Network Design and Innovation",
issn = "1744-2869",
publisher = "Inderscience Enterprises Ltd",
number = "3-4",

}

Wireless network design : A space-filling curve approach. / Leong, Thin Yin; Chu, Chao Hsien.

In: International Journal of Mobile Network Design and Innovation, Vol. 2, No. 3-4, 02.2007, p. 180-189.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Wireless network design

T2 - A space-filling curve approach

AU - Leong, Thin Yin

AU - Chu, Chao Hsien

PY - 2007/2

Y1 - 2007/2

N2 - 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.

AB - 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.

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

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

U2 - 10.1504/IJMNDI.2007.017322

DO - 10.1504/IJMNDI.2007.017322

M3 - Article

VL - 2

SP - 180

EP - 189

JO - International Journal of Mobile Network Design and Innovation

JF - International Journal of Mobile Network Design and Innovation

SN - 1744-2869

IS - 3-4

ER -