Wireless network design: a space-filling curve approach Online publication date: Tue, 26-Feb-2008
by Thin-Yin Leong, Chao-Hsien Chu
International Journal of Mobile Network Design and Innovation (IJMNDI), Vol. 2, No. 3/4, 2007
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mobile Network Design and Innovation (IJMNDI):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com