Wireless Networks Design: A Space-Filling Curve Approach
In recent years, wireless local area networks (WLANs) have experienced rapid adoption due to the many advantages they offer like mobility and in situations where laying of cables for wired network is physical prohibitive and costly. Although installing a small WLAN is relatively easy, deploying a la...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2007
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/392 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1391 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-13912010-09-24T06:36:22Z Wireless Networks Design: A Space-Filling Curve Approach LEONG, Thin Yin CHU, Chao-Hsien In recent years, wireless local area networks (WLANs) have experienced rapid adoption due to the many advantages they offer like mobility and in situations where laying of cables for wired network is physical prohibitive and costly. Although installing a small WLAN is relatively easy, deploying a large-scale enterprise wireless infrastructure requires careful planning, so as to minimize cost while meeting various quality of service requirements. Existing research has focus on either 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 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. 2007-05-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/392 info:doi/10.1504/IJMNDI.2007.017322 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Wireless Networks Heuristics Software Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Wireless Networks Heuristics Software Engineering |
spellingShingle |
Wireless Networks Heuristics Software Engineering LEONG, Thin Yin CHU, Chao-Hsien Wireless Networks Design: A Space-Filling Curve Approach |
description |
In recent years, wireless local area networks (WLANs) have experienced rapid adoption due to the many advantages they offer like mobility and in situations where laying of cables for wired network is physical prohibitive and costly. Although installing a small WLAN is relatively easy, deploying a large-scale enterprise wireless infrastructure requires careful planning, so as to minimize cost while meeting various quality of service requirements. Existing research has focus on either 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 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. |
format |
text |
author |
LEONG, Thin Yin CHU, Chao-Hsien |
author_facet |
LEONG, Thin Yin CHU, Chao-Hsien |
author_sort |
LEONG, Thin Yin |
title |
Wireless Networks Design: A Space-Filling Curve Approach |
title_short |
Wireless Networks Design: A Space-Filling Curve Approach |
title_full |
Wireless Networks Design: A Space-Filling Curve Approach |
title_fullStr |
Wireless Networks Design: A Space-Filling Curve Approach |
title_full_unstemmed |
Wireless Networks Design: A Space-Filling Curve Approach |
title_sort |
wireless networks design: a space-filling curve approach |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2007 |
url |
https://ink.library.smu.edu.sg/sis_research/392 |
_version_ |
1770570407556939776 |