Base Station Placement in Indoor Wireless Systems Using Binary Integer Programming

Show simple item record

dc.contributor.author Wong, JK en
dc.contributor.author Mason, Andrew en
dc.contributor.author Neve, Michael en
dc.contributor.author Sowerby, Kevin en
dc.date.accessioned 2012-03-05T20:48:41Z en
dc.date.issued 2006 en
dc.identifier.citation IEE Proceedings: Communications 153(5):771-778 2006 en
dc.identifier.issn 1350-2425 en
dc.identifier.uri http://hdl.handle.net/2292/12923 en
dc.description.abstract The placement of base stations is an important issue in planning wireless systems because it can have a significant influence on the overall system performance. In this paper, we propose a novel binary integer programming formulation of the base station placement problem that allows the user to find an optimal base station configuration in an interference-limited CDMA system using the branch-and-bound (B&B) method. The results are compared to those obtained from a customised version of genetic algorithm (GA). It is shown that although the B&B method guarantees an optimal solution, its computational time increases dramatically with the size of the problem and hence its application may be restricted to small problems. In contrast, although the customised GA method does not guarantee an optimal solution, it is shown to be effective in solving the base station placement problem in most cases and its computational time does not increase as dramatically as the B&B method. This observation suggests that the GA may be useful for solving larger problems where the B&B method fails to find a solution within a reasonable time. en
dc.publisher Institution of Engineering and Technology (IET) en
dc.relation.ispartofseries IEE Proceedings Communications en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.sherpa.ac.uk/romeo/issn/1350-2425/ en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.title Base Station Placement in Indoor Wireless Systems Using Binary Integer Programming en
dc.type Journal Article en
dc.identifier.doi 10.1049/ip-com:20050013 en
pubs.issue 5 en
pubs.begin-page 771 en
pubs.volume 153 en
dc.rights.holder Copyright: Institution of Engineering and Technology (IET) en
pubs.end-page 778 en
dc.rights.accessrights http://purl.org/eprint/accessRights/RestrictedAccess en
pubs.subtype Article en
pubs.elements-id 43829 en
pubs.org-id Engineering en
pubs.org-id Department of Electrical, Computer and Software Engineering en
pubs.org-id Engineering Science en
pubs.record-created-at-source-date 2010-09-01 en


Files in this item

There are no files associated with this item.

Find Full text

This item appears in the following Collection(s)

Show simple item record

Share

Search ResearchSpace


Browse

Statistics