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...
Gespeichert in:
Veröffentlicht in: | Information technology and management 2009-03, Vol.10 (1), p.55-65 |
---|---|
Hauptverfasser: | , , |
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 & 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 & 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 & aerospace journals</collection><collection>ProQuest Advanced Technologies & 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 |