Wireless Network Design: A Space-Filling Curve Approach

Publication Type

Journal Article

Publication Date

2008

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.

Keywords

wireless LANs, wireless networks design, Space-Filling Curve, SFC, heuristic.

Discipline

Computer Sciences | Digital Communications and Networking

Research Areas

Information Systems and Management

Publication

International Journal of Mobile Network Design and Innovation

Volume

2

Issue

3/4

First Page

180

Last Page

189

ISSN

1744-2869

Identifier

10.1504/IJMNDI.2007.017322

Publisher

InderScience

Additional URL

http://dx.doi.org/10.1504/IJMNDI.2007.017322

Link to Full Text

Share

COinS