Topology Control Problems under Symmetric and Asymmetric Power Thresholds
We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The properties considered are connectivity, bounded diameter and minimum node degree. The optimization objective is to minimi...
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Buchkapitel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 198 |
|---|---|
| container_issue | |
| container_start_page | 187 |
| container_title | |
| container_volume | 2865 |
| creator | Krumke, Sven O. Liu, Rui Lloyd, Errol L. Marathe, Madhav V. Ramanathan, Ram Ravi, S. S. |
| description | We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The properties considered are connectivity, bounded diameter and minimum node degree. The optimization objective is to minimize the total power assigned to nodes. As these problems are NP-hard in general, our focus is on developing approximation algorithms with provable performance guarantees. We present results under both symmetric and asymmetric power threshold models. |
| doi_str_mv | 10.1007/978-3-540-39611-6_17 |
| format | Book Chapter |
| fullrecord | <record><control><sourceid>proquest_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_15883524</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EBC3088691_24_196</sourcerecordid><originalsourceid>FETCH-LOGICAL-p270t-fcd622833033a54a3141cabba3d8b45e59dd9f59c35e6d2d5472b354e2a3bb63</originalsourceid><addsrcrecordid>eNo9kMtOwzAQRc1ThNI_YJENy4DtsZ14WVU8KlWiEtlbTuy0hTQOdirUv8ehFbOx5p6ZkXwQuif4kWCcP8m8yCDjDGcgBSGZUCQ_Q9MYQwz_MnGOEjIyACYv0O0IKKYCy0uUYMA0kzmDa5TIyAtCONygaQifOBZQXBCRoEXpete69SGdu27wrk1X3lWt3YV03xnr04_DbmcHv61T3Zl0Fv7blfuJuNx4GzauNeEOXTW6DXZ6eieofHku52_Z8v11MZ8ts57meMia2ghKCwAMoDnTQBipdVVpMEXFuOXSGNlwWQO3wlDDWU6r-DNLNVSVgAl6OJ7tdah123jd1duger_daX9QhBdREGVxjh7nQkTd2npVOfcVFMFq9KuiSAUqGlN_LtXoNy7B6bh333sbBmXHrdpGNbqtN7ofrA8KcFEISRRlikgBvzM1eQM</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype><pqid>EBC3088691_24_196</pqid></control><display><type>book_chapter</type><title>Topology Control Problems under Symmetric and Asymmetric Power Thresholds</title><source>Springer Books</source><creator>Krumke, Sven O. ; Liu, Rui ; Lloyd, Errol L. ; Marathe, Madhav V. ; Ramanathan, Ram ; Ravi, S. S.</creator><contributor>Kranakis, Evangelos ; Pierre, Samuel ; Barbeau, Michel ; Kranakis, Evangelos ; Barbeau, Michel ; Pierre, Samuel</contributor><creatorcontrib>Krumke, Sven O. ; Liu, Rui ; Lloyd, Errol L. ; Marathe, Madhav V. ; Ramanathan, Ram ; Ravi, S. S. ; Kranakis, Evangelos ; Pierre, Samuel ; Barbeau, Michel ; Kranakis, Evangelos ; Barbeau, Michel ; Pierre, Samuel</creatorcontrib><description>We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The properties considered are connectivity, bounded diameter and minimum node degree. The optimization objective is to minimize the total power assigned to nodes. As these problems are NP-hard in general, our focus is on developing approximation algorithms with provable performance guarantees. We present results under both symmetric and asymmetric power threshold models.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 3540202609</identifier><identifier>ISBN: 9783540202608</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 9783540396116</identifier><identifier>EISBN: 354039611X</identifier><identifier>DOI: 10.1007/978-3-540-39611-6_17</identifier><identifier>OCLC: 934981153</identifier><identifier>LCCallNum: TK5101-5105.9</identifier><language>eng</language><publisher>Germany: Springer Berlin / Heidelberg</publisher><subject>Applied sciences ; Approximation Algorithm ; Equipments and installations ; Exact sciences and technology ; Minimum Transmission Power ; Mobile radiocommunication systems ; Performance Guarantee ; Power Assignment ; Power Threshold ; Radiocommunications ; Telecommunications ; Telecommunications and information theory</subject><ispartof>Ad-Hoc, Mobile, and Wireless Networks, 2003, Vol.2865, p.187-198</ispartof><rights>Springer-Verlag Berlin Heidelberg 2003</rights><rights>2004 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttps://ebookcentral.proquest.com/covers/3088691-l.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/978-3-540-39611-6_17$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/978-3-540-39611-6_17$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,775,776,780,785,786,789,4036,4037,27902,38232,41418,42487</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=15883524$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Kranakis, Evangelos</contributor><contributor>Pierre, Samuel</contributor><contributor>Barbeau, Michel</contributor><contributor>Kranakis, Evangelos</contributor><contributor>Barbeau, Michel</contributor><contributor>Pierre, Samuel</contributor><creatorcontrib>Krumke, Sven O.</creatorcontrib><creatorcontrib>Liu, Rui</creatorcontrib><creatorcontrib>Lloyd, Errol L.</creatorcontrib><creatorcontrib>Marathe, Madhav V.</creatorcontrib><creatorcontrib>Ramanathan, Ram</creatorcontrib><creatorcontrib>Ravi, S. S.</creatorcontrib><title>Topology Control Problems under Symmetric and Asymmetric Power Thresholds</title><title>Ad-Hoc, Mobile, and Wireless Networks</title><description>We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The properties considered are connectivity, bounded diameter and minimum node degree. The optimization objective is to minimize the total power assigned to nodes. As these problems are NP-hard in general, our focus is on developing approximation algorithms with provable performance guarantees. We present results under both symmetric and asymmetric power threshold models.</description><subject>Applied sciences</subject><subject>Approximation Algorithm</subject><subject>Equipments and installations</subject><subject>Exact sciences and technology</subject><subject>Minimum Transmission Power</subject><subject>Mobile radiocommunication systems</subject><subject>Performance Guarantee</subject><subject>Power Assignment</subject><subject>Power Threshold</subject><subject>Radiocommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>3540202609</isbn><isbn>9783540202608</isbn><isbn>9783540396116</isbn><isbn>354039611X</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2003</creationdate><recordtype>book_chapter</recordtype><recordid>eNo9kMtOwzAQRc1ThNI_YJENy4DtsZ14WVU8KlWiEtlbTuy0hTQOdirUv8ehFbOx5p6ZkXwQuif4kWCcP8m8yCDjDGcgBSGZUCQ_Q9MYQwz_MnGOEjIyACYv0O0IKKYCy0uUYMA0kzmDa5TIyAtCONygaQifOBZQXBCRoEXpete69SGdu27wrk1X3lWt3YV03xnr04_DbmcHv61T3Zl0Fv7blfuJuNx4GzauNeEOXTW6DXZ6eieofHku52_Z8v11MZ8ts57meMia2ghKCwAMoDnTQBipdVVpMEXFuOXSGNlwWQO3wlDDWU6r-DNLNVSVgAl6OJ7tdah123jd1duger_daX9QhBdREGVxjh7nQkTd2npVOfcVFMFq9KuiSAUqGlN_LtXoNy7B6bh333sbBmXHrdpGNbqtN7ofrA8KcFEISRRlikgBvzM1eQM</recordid><startdate>2003</startdate><enddate>2003</enddate><creator>Krumke, Sven O.</creator><creator>Liu, Rui</creator><creator>Lloyd, Errol L.</creator><creator>Marathe, Madhav V.</creator><creator>Ramanathan, Ram</creator><creator>Ravi, S. S.</creator><general>Springer Berlin / Heidelberg</general><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>FFUUA</scope><scope>IQODW</scope></search><sort><creationdate>2003</creationdate><title>Topology Control Problems under Symmetric and Asymmetric Power Thresholds</title><author>Krumke, Sven O. ; Liu, Rui ; Lloyd, Errol L. ; Marathe, Madhav V. ; Ramanathan, Ram ; Ravi, S. S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p270t-fcd622833033a54a3141cabba3d8b45e59dd9f59c35e6d2d5472b354e2a3bb63</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Applied sciences</topic><topic>Approximation Algorithm</topic><topic>Equipments and installations</topic><topic>Exact sciences and technology</topic><topic>Minimum Transmission Power</topic><topic>Mobile radiocommunication systems</topic><topic>Performance Guarantee</topic><topic>Power Assignment</topic><topic>Power Threshold</topic><topic>Radiocommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Krumke, Sven O.</creatorcontrib><creatorcontrib>Liu, Rui</creatorcontrib><creatorcontrib>Lloyd, Errol L.</creatorcontrib><creatorcontrib>Marathe, Madhav V.</creatorcontrib><creatorcontrib>Ramanathan, Ram</creatorcontrib><creatorcontrib>Ravi, S. S.</creatorcontrib><collection>ProQuest Ebook Central - Book Chapters - Demo use only</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Krumke, Sven O.</au><au>Liu, Rui</au><au>Lloyd, Errol L.</au><au>Marathe, Madhav V.</au><au>Ramanathan, Ram</au><au>Ravi, S. S.</au><au>Kranakis, Evangelos</au><au>Pierre, Samuel</au><au>Barbeau, Michel</au><au>Kranakis, Evangelos</au><au>Barbeau, Michel</au><au>Pierre, Samuel</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Topology Control Problems under Symmetric and Asymmetric Power Thresholds</atitle><btitle>Ad-Hoc, Mobile, and Wireless Networks</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2003</date><risdate>2003</risdate><volume>2865</volume><spage>187</spage><epage>198</epage><pages>187-198</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>3540202609</isbn><isbn>9783540202608</isbn><eisbn>9783540396116</eisbn><eisbn>354039611X</eisbn><abstract>We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The properties considered are connectivity, bounded diameter and minimum node degree. The optimization objective is to minimize the total power assigned to nodes. As these problems are NP-hard in general, our focus is on developing approximation algorithms with provable performance guarantees. We present results under both symmetric and asymmetric power threshold models.</abstract><cop>Germany</cop><pub>Springer Berlin / Heidelberg</pub><doi>10.1007/978-3-540-39611-6_17</doi><oclcid>934981153</oclcid><tpages>12</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0302-9743 |
| ispartof | Ad-Hoc, Mobile, and Wireless Networks, 2003, Vol.2865, p.187-198 |
| issn | 0302-9743 1611-3349 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_15883524 |
| source | Springer Books |
| subjects | Applied sciences Approximation Algorithm Equipments and installations Exact sciences and technology Minimum Transmission Power Mobile radiocommunication systems Performance Guarantee Power Assignment Power Threshold Radiocommunications Telecommunications Telecommunications and information theory |
| title | Topology Control Problems under Symmetric and Asymmetric Power Thresholds |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-29T05%3A01%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Topology%20Control%20Problems%20under%20Symmetric%20and%20Asymmetric%20Power%20Thresholds&rft.btitle=Ad-Hoc,%20Mobile,%20and%20Wireless%20Networks&rft.au=Krumke,%20Sven%20O.&rft.date=2003&rft.volume=2865&rft.spage=187&rft.epage=198&rft.pages=187-198&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=3540202609&rft.isbn_list=9783540202608&rft_id=info:doi/10.1007/978-3-540-39611-6_17&rft_dat=%3Cproquest_pasca%3EEBC3088691_24_196%3C/proquest_pasca%3E%3Curl%3E%3C/url%3E&rft.eisbn=9783540396116&rft.eisbn_list=354039611X&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=EBC3088691_24_196&rft_id=info:pmid/&rfr_iscdi=true |