Optimum positioning of base stations for cellular radio networks

Finding optimum base station locations for a cellular radio network is considered as a mathematical optimization problem. Dependent on the channel assignment policy, the minimization of interferences or the number of blocked channels, respectively, may be more favourable. In this paper, a variety of...

Full description

Saved in:
Bibliographic Details
Published in:Wireless networks 2000-12, Vol.6 (6), p.421-428
Main Authors: Mathar, Rudolf, Niessen, Thomas
Format: Article
Language:English
Subjects:
Antennas
Location analysis
Mathematical analysis
Optimization
Optimization techniques
Propagation
Radio networks
Studies
Wireless networks
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 428
container_issue 6
container_start_page 421
container_title Wireless networks
container_volume 6
creator Mathar, Rudolf
Niessen, Thomas
description Finding optimum base station locations for a cellular radio network is considered as a mathematical optimization problem. Dependent on the channel assignment policy, the minimization of interferences or the number of blocked channels, respectively, may be more favourable. In this paper, a variety of according analytical optimization problems are introduced. Each is formalized as an integer linear program, and in most cases optimum solutions can be given. Whenever by the complexity of the problem an exact solution is out of reach, simulated annealing is used as an approximate optimization technique. The performance of the different approaches is compared by extensive numerical tests.
doi_str_mv 10.1023/A:1019263308849
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_miscellaneous_29446789</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>24146910</sourcerecordid><originalsourceid>FETCH-LOGICAL-p242t-ccf11be7bffe0c32ab7437c824fb3f19a3eed62f897414aee158441f911759e93</originalsourceid><addsrcrecordid>eNqNjz1PwzAYhC0EEqUws1oMbAG_thPbTFQVX1KlLjBHTvoauSRxsB3x90kFExPTnU6PTneEXAK7AcbF7eoOGBheCcG0luaILKBUvNBgquPZM84LxoQ-JWcp7RljWhizIPfbMft-6ukYks8-DH54p8HRxiakKdtDlKgLkbbYdVNnI4125wMdMH-F-JHOyYmzXcKLX12St8eH1_Vzsdk-vaxXm2LkkueibR1Ag6pxDlkruG2UFKrVXLpGODBWIO4q7rRREqRFhFJLCc4AqNKgEUty_dM7xvA5Ycp179Nhkx0wTKnmRspK6X-Ac39lgM3g1R9wH6Y4zCdqDkKCriSIb9boZm4</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>213418641</pqid></control><display><type>article</type><title>Optimum positioning of base stations for cellular radio networks</title><source>ABI/INFORM global</source><source>Springer Link</source><creator>Mathar, Rudolf ; Niessen, Thomas</creator><creatorcontrib>Mathar, Rudolf ; Niessen, Thomas</creatorcontrib><description>Finding optimum base station locations for a cellular radio network is considered as a mathematical optimization problem. Dependent on the channel assignment policy, the minimization of interferences or the number of blocked channels, respectively, may be more favourable. In this paper, a variety of according analytical optimization problems are introduced. Each is formalized as an integer linear program, and in most cases optimum solutions can be given. Whenever by the complexity of the problem an exact solution is out of reach, simulated annealing is used as an approximate optimization technique. The performance of the different approaches is compared by extensive numerical tests.</description><identifier>ISSN: 1022-0038</identifier><identifier>EISSN: 1572-8196</identifier><identifier>DOI: 10.1023/A:1019263308849</identifier><language>eng</language><publisher>New York: Springer Nature B.V</publisher><subject>Antennas ; Location analysis ; Mathematical analysis ; Optimization ; Optimization techniques ; Propagation ; Radio networks ; Studies ; Wireless networks</subject><ispartof>Wireless networks, 2000-12, Vol.6 (6), p.421-428</ispartof><rights>Copyright (c) 2000 Kluwer Academic Publishers</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/213418641/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/213418641?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,11688,27924,27925,36060,36061,44363,74895</link.rule.ids></links><search><creatorcontrib>Mathar, Rudolf</creatorcontrib><creatorcontrib>Niessen, Thomas</creatorcontrib><title>Optimum positioning of base stations for cellular radio networks</title><title>Wireless networks</title><description>Finding optimum base station locations for a cellular radio network is considered as a mathematical optimization problem. Dependent on the channel assignment policy, the minimization of interferences or the number of blocked channels, respectively, may be more favourable. In this paper, a variety of according analytical optimization problems are introduced. Each is formalized as an integer linear program, and in most cases optimum solutions can be given. Whenever by the complexity of the problem an exact solution is out of reach, simulated annealing is used as an approximate optimization technique. The performance of the different approaches is compared by extensive numerical tests.</description><subject>Antennas</subject><subject>Location analysis</subject><subject>Mathematical analysis</subject><subject>Optimization</subject><subject>Optimization techniques</subject><subject>Propagation</subject><subject>Radio networks</subject><subject>Studies</subject><subject>Wireless networks</subject><issn>1022-0038</issn><issn>1572-8196</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2000</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNqNjz1PwzAYhC0EEqUws1oMbAG_thPbTFQVX1KlLjBHTvoauSRxsB3x90kFExPTnU6PTneEXAK7AcbF7eoOGBheCcG0luaILKBUvNBgquPZM84LxoQ-JWcp7RljWhizIPfbMft-6ukYks8-DH54p8HRxiakKdtDlKgLkbbYdVNnI4125wMdMH-F-JHOyYmzXcKLX12St8eH1_Vzsdk-vaxXm2LkkueibR1Ag6pxDlkruG2UFKrVXLpGODBWIO4q7rRREqRFhFJLCc4AqNKgEUty_dM7xvA5Ycp179Nhkx0wTKnmRspK6X-Ac39lgM3g1R9wH6Y4zCdqDkKCriSIb9boZm4</recordid><startdate>200012</startdate><enddate>200012</enddate><creator>Mathar, Rudolf</creator><creator>Niessen, Thomas</creator><general>Springer Nature B.V</general><scope>3V.</scope><scope>7SC</scope><scope>7SP</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M2P</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope></search><sort><creationdate>200012</creationdate><title>Optimum positioning of base stations for cellular radio networks</title><author>Mathar, Rudolf ; Niessen, Thomas</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p242t-ccf11be7bffe0c32ab7437c824fb3f19a3eed62f897414aee158441f911759e93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Antennas</topic><topic>Location analysis</topic><topic>Mathematical analysis</topic><topic>Optimization</topic><topic>Optimization techniques</topic><topic>Propagation</topic><topic>Radio networks</topic><topic>Studies</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mathar, Rudolf</creatorcontrib><creatorcontrib>Niessen, Thomas</creatorcontrib><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>ProQuest Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection (Proquest) (PQ_SDU_P3)</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM global</collection><collection>ProQuest Science Journals</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>One Business (ProQuest)</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>Wireless networks</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mathar, Rudolf</au><au>Niessen, Thomas</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimum positioning of base stations for cellular radio networks</atitle><jtitle>Wireless networks</jtitle><date>2000-12</date><risdate>2000</risdate><volume>6</volume><issue>6</issue><spage>421</spage><epage>428</epage><pages>421-428</pages><issn>1022-0038</issn><eissn>1572-8196</eissn><abstract>Finding optimum base station locations for a cellular radio network is considered as a mathematical optimization problem. Dependent on the channel assignment policy, the minimization of interferences or the number of blocked channels, respectively, may be more favourable. In this paper, a variety of according analytical optimization problems are introduced. Each is formalized as an integer linear program, and in most cases optimum solutions can be given. Whenever by the complexity of the problem an exact solution is out of reach, simulated annealing is used as an approximate optimization technique. The performance of the different approaches is compared by extensive numerical tests.</abstract><cop>New York</cop><pub>Springer Nature B.V</pub><doi>10.1023/A:1019263308849</doi><tpages>8</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1022-0038
ispartof Wireless networks, 2000-12, Vol.6 (6), p.421-428
issn 1022-0038
1572-8196
language eng
recordid cdi_proquest_miscellaneous_29446789
source ABI/INFORM global; Springer Link
subjects Antennas
Location analysis
Mathematical analysis
Optimization
Optimization techniques
Propagation
Radio networks
Studies
Wireless networks
title Optimum positioning of base stations for cellular radio networks
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T14%3A33%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimum%20positioning%20of%20base%20stations%20for%20cellular%20radio%20networks&rft.jtitle=Wireless%20networks&rft.au=Mathar,%20Rudolf&rft.date=2000-12&rft.volume=6&rft.issue=6&rft.spage=421&rft.epage=428&rft.pages=421-428&rft.issn=1022-0038&rft.eissn=1572-8196&rft_id=info:doi/10.1023/A:1019263308849&rft_dat=%3Cproquest%3E24146910%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-p242t-ccf11be7bffe0c32ab7437c824fb3f19a3eed62f897414aee158441f911759e93%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=213418641&rft_id=info:pmid/&rfr_iscdi=true