Efficient heuristics for wireless network tower placement

Over the last decade, telecommunications companies have invested nearly 100 billion dollars in the development of an impressive fiber optic backbone which is capable of transmitting data at incredible speeds. However, much of this backbone remains unused because of the data capacity bottleneck which...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information technology and management 2009-03, Vol.10 (1), p.55-65
Hauptverfasser: Deane, Jason K., Rakes, Terry R., Rees, Loren Paul
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 65
container_issue 1
container_start_page 55
container_title Information technology and management
container_volume 10
creator Deane, Jason K.
Rakes, Terry R.
Rees, Loren Paul
description Over the last decade, telecommunications companies have invested nearly 100 billion dollars in the development of an impressive fiber optic backbone which is capable of transmitting data at incredible speeds. However, much of this backbone remains unused because of the data capacity bottleneck which exists at the user level. While various technologies have emerged to provide greater end-point capacity, many of these are of limited availability due to cost or technical considerations. One promising technology has been high-speed wireless service. Wireless service has the potential to provide widespread coverage, but the cost of developing the infrastructure such as antenna towers can be formidable. While models have been developed to assist in the planning for minimum cost tower placement, these models can be quite large and complex to solve. This paper explores alternate solution methods based on heuristic approaches which may allow for the solution of much larger tower placement problems.
doi_str_mv 10.1007/s10799-008-0046-x
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_33677138</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>33677138</sourcerecordid><originalsourceid>FETCH-LOGICAL-c346t-8835d77d5c3a8dda8a3c18ca8f31a5a2eb5690fa9ce18949ae38571561bc2fba3</originalsourceid><addsrcrecordid>eNp1kE9Lw0AQxRdRsFY_gLfgwVt0J5v9d5RSq1DwouBt2W5mNTVN6m5C67d3SzyI4GGYOfze480j5BLoDVAqbyNQqXVOqUpTinx_RCbAJculEPI43UzxXHN4PSVnMa4pBVFIMSF67n3tamz77B2HUMe-djHzXch2dcAGY8xa7Hdd-Mj6boch2zbW4Sbx5-TE2ybixc-ekpf7-fPsIV8-LR5nd8vcsVL0uVKMV1JW3DGrqsoqyxwoZ5VnYLktcMWFpt5qh6B0qS2mpBK4gJUr_MqyKbkefbeh-xww9mZTR4dNY1vshmgYE1Km9xJ49Qdcd0NoUzYDuuTJUkGCYIRc6GIM6M021BsbvgxQc2jSjE2a1KQ5NGn2SVOMmpjY9g3DL-N_Rd9L0HdF</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>194515681</pqid></control><display><type>article</type><title>Efficient heuristics for wireless network tower placement</title><source>SpringerLink (Online service)</source><creator>Deane, Jason K. ; Rakes, Terry R. ; Rees, Loren Paul</creator><creatorcontrib>Deane, Jason K. ; Rakes, Terry R. ; Rees, Loren Paul</creatorcontrib><description>Over the last decade, telecommunications companies have invested nearly 100 billion dollars in the development of an impressive fiber optic backbone which is capable of transmitting data at incredible speeds. However, much of this backbone remains unused because of the data capacity bottleneck which exists at the user level. While various technologies have emerged to provide greater end-point capacity, many of these are of limited availability due to cost or technical considerations. One promising technology has been high-speed wireless service. Wireless service has the potential to provide widespread coverage, but the cost of developing the infrastructure such as antenna towers can be formidable. While models have been developed to assist in the planning for minimum cost tower placement, these models can be quite large and complex to solve. This paper explores alternate solution methods based on heuristic approaches which may allow for the solution of much larger tower placement problems.</description><identifier>ISSN: 1385-951X</identifier><identifier>EISSN: 1573-7667</identifier><identifier>DOI: 10.1007/s10799-008-0046-x</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Algorithms ; Antennas ; Business and Management ; Communications networks ; Computer Communication Networks ; Copper ; Customer services ; Data Structures and Information Theory ; Fiber optic networks ; Genetic algorithms ; Heuristic ; Households ; IT in Business ; Local loop ; Location analysis ; Mathematical models ; Operations Research/Decision Theory ; Spectrum allocation ; Studies ; Telecommunications towers ; Urban areas ; Wireless communications ; Wireless networks</subject><ispartof>Information technology and management, 2009-03, Vol.10 (1), p.55-65</ispartof><rights>Springer Science+Business Media, LLC 2009</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c346t-8835d77d5c3a8dda8a3c18ca8f31a5a2eb5690fa9ce18949ae38571561bc2fba3</citedby><cites>FETCH-LOGICAL-c346t-8835d77d5c3a8dda8a3c18ca8f31a5a2eb5690fa9ce18949ae38571561bc2fba3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10799-008-0046-x$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10799-008-0046-x$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27901,27902,41464,42533,51294</link.rule.ids></links><search><creatorcontrib>Deane, Jason K.</creatorcontrib><creatorcontrib>Rakes, Terry R.</creatorcontrib><creatorcontrib>Rees, Loren Paul</creatorcontrib><title>Efficient heuristics for wireless network tower placement</title><title>Information technology and management</title><addtitle>Inf Technol Manag</addtitle><description>Over the last decade, telecommunications companies have invested nearly 100 billion dollars in the development of an impressive fiber optic backbone which is capable of transmitting data at incredible speeds. However, much of this backbone remains unused because of the data capacity bottleneck which exists at the user level. While various technologies have emerged to provide greater end-point capacity, many of these are of limited availability due to cost or technical considerations. One promising technology has been high-speed wireless service. Wireless service has the potential to provide widespread coverage, but the cost of developing the infrastructure such as antenna towers can be formidable. While models have been developed to assist in the planning for minimum cost tower placement, these models can be quite large and complex to solve. This paper explores alternate solution methods based on heuristic approaches which may allow for the solution of much larger tower placement problems.</description><subject>Algorithms</subject><subject>Antennas</subject><subject>Business and Management</subject><subject>Communications networks</subject><subject>Computer Communication Networks</subject><subject>Copper</subject><subject>Customer services</subject><subject>Data Structures and Information Theory</subject><subject>Fiber optic networks</subject><subject>Genetic algorithms</subject><subject>Heuristic</subject><subject>Households</subject><subject>IT in Business</subject><subject>Local loop</subject><subject>Location analysis</subject><subject>Mathematical models</subject><subject>Operations Research/Decision Theory</subject><subject>Spectrum allocation</subject><subject>Studies</subject><subject>Telecommunications towers</subject><subject>Urban areas</subject><subject>Wireless communications</subject><subject>Wireless networks</subject><issn>1385-951X</issn><issn>1573-7667</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp1kE9Lw0AQxRdRsFY_gLfgwVt0J5v9d5RSq1DwouBt2W5mNTVN6m5C67d3SzyI4GGYOfze480j5BLoDVAqbyNQqXVOqUpTinx_RCbAJculEPI43UzxXHN4PSVnMa4pBVFIMSF67n3tamz77B2HUMe-djHzXch2dcAGY8xa7Hdd-Mj6boch2zbW4Sbx5-TE2ybixc-ekpf7-fPsIV8-LR5nd8vcsVL0uVKMV1JW3DGrqsoqyxwoZ5VnYLktcMWFpt5qh6B0qS2mpBK4gJUr_MqyKbkefbeh-xww9mZTR4dNY1vshmgYE1Km9xJ49Qdcd0NoUzYDuuTJUkGCYIRc6GIM6M021BsbvgxQc2jSjE2a1KQ5NGn2SVOMmpjY9g3DL-N_Rd9L0HdF</recordid><startdate>20090301</startdate><enddate>20090301</enddate><creator>Deane, Jason K.</creator><creator>Rakes, Terry R.</creator><creator>Rees, Loren Paul</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</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>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L.0</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</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>20090301</creationdate><title>Efficient heuristics for wireless network tower placement</title><author>Deane, Jason K. ; Rakes, Terry R. ; Rees, Loren Paul</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c346t-8835d77d5c3a8dda8a3c18ca8f31a5a2eb5690fa9ce18949ae38571561bc2fba3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Algorithms</topic><topic>Antennas</topic><topic>Business and Management</topic><topic>Communications networks</topic><topic>Computer Communication Networks</topic><topic>Copper</topic><topic>Customer services</topic><topic>Data Structures and Information Theory</topic><topic>Fiber optic networks</topic><topic>Genetic algorithms</topic><topic>Heuristic</topic><topic>Households</topic><topic>IT in Business</topic><topic>Local loop</topic><topic>Location analysis</topic><topic>Mathematical models</topic><topic>Operations Research/Decision Theory</topic><topic>Spectrum allocation</topic><topic>Studies</topic><topic>Telecommunications towers</topic><topic>Urban areas</topic><topic>Wireless communications</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Deane, Jason K.</creatorcontrib><creatorcontrib>Rakes, Terry R.</creatorcontrib><creatorcontrib>Rees, Loren Paul</creatorcontrib><collection>CrossRef</collection><collection>Global News &amp; ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems 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 Collection</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 UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</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>SciTech Premium Collection</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>ABI/INFORM Professional Standard</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 advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</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>Information technology and management</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Deane, Jason K.</au><au>Rakes, Terry R.</au><au>Rees, Loren Paul</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Efficient heuristics for wireless network tower placement</atitle><jtitle>Information technology and management</jtitle><stitle>Inf Technol Manag</stitle><date>2009-03-01</date><risdate>2009</risdate><volume>10</volume><issue>1</issue><spage>55</spage><epage>65</epage><pages>55-65</pages><issn>1385-951X</issn><eissn>1573-7667</eissn><abstract>Over the last decade, telecommunications companies have invested nearly 100 billion dollars in the development of an impressive fiber optic backbone which is capable of transmitting data at incredible speeds. However, much of this backbone remains unused because of the data capacity bottleneck which exists at the user level. While various technologies have emerged to provide greater end-point capacity, many of these are of limited availability due to cost or technical considerations. One promising technology has been high-speed wireless service. Wireless service has the potential to provide widespread coverage, but the cost of developing the infrastructure such as antenna towers can be formidable. While models have been developed to assist in the planning for minimum cost tower placement, these models can be quite large and complex to solve. This paper explores alternate solution methods based on heuristic approaches which may allow for the solution of much larger tower placement problems.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s10799-008-0046-x</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1385-951X
ispartof Information technology and management, 2009-03, Vol.10 (1), p.55-65
issn 1385-951X
1573-7667
language eng
recordid cdi_proquest_miscellaneous_33677138
source SpringerLink (Online service)
subjects Algorithms
Antennas
Business and Management
Communications networks
Computer Communication Networks
Copper
Customer services
Data Structures and Information Theory
Fiber optic networks
Genetic algorithms
Heuristic
Households
IT in Business
Local loop
Location analysis
Mathematical models
Operations Research/Decision Theory
Spectrum allocation
Studies
Telecommunications towers
Urban areas
Wireless communications
Wireless networks
title Efficient heuristics for wireless network tower placement
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T08%3A12%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Efficient%20heuristics%20for%20wireless%20network%20tower%20placement&rft.jtitle=Information%20technology%20and%20management&rft.au=Deane,%20Jason%20K.&rft.date=2009-03-01&rft.volume=10&rft.issue=1&rft.spage=55&rft.epage=65&rft.pages=55-65&rft.issn=1385-951X&rft.eissn=1573-7667&rft_id=info:doi/10.1007/s10799-008-0046-x&rft_dat=%3Cproquest_cross%3E33677138%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=194515681&rft_id=info:pmid/&rfr_iscdi=true