Energy efficient scheduling with power control for wireless networks

Scheduling of transmissions is one of the most fundamental problems in the context of wireless networks. In this article, we consider the problem of computing power efficient schedules with high throughput. We answer the open question concerning the complexity of scheduling with power control in the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Katz, Bastian, Völker, Markus, Wagner, Dorothea
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 169
container_issue
container_start_page 160
container_title
container_volume
creator Katz, Bastian
Völker, Markus
Wagner, Dorothea
description Scheduling of transmissions is one of the most fundamental problems in the context of wireless networks. In this article, we consider the problem of computing power efficient schedules with high throughput. We answer the open question concerning the complexity of scheduling with power control in the SINR G model of interference. Based on a novel scheme for dynamic computation of optimum transmission powers in feasible schedules, we introduce a new and efficient heuristic for finding good schedules along the tradeoff between throughput and energy efficiency in the physical SINR model. Since our algorithms do not rely on simplistic assumptions about path loss, they are suited for realistic scenarios with attenuation and shadowing effects. We compare our approach to a broad selection of state-of-the-art approaches in indoor and outdoor scenarios. In all situations, our approach outperforms the existing approaches with respect to schedule length and power consumption, i.e., yields pareto-superior schedules including schedules that significantly improve the throughput.
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5518815</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5518815</ieee_id><sourcerecordid>5518815</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-e6e29813cc25bfecdefe8ec43ff4c7567860c3ad1b81f305fb1c2cdf97a976cd3</originalsourceid><addsrcrecordid>eNo1jM1qwzAQhFVKoW3qJ-hFL2CQLMmSjiVNfyCQS-7BXu8mal0pSC4mb19D2znM8M3AXLF7qRutrVnsmlXeun9W4pZVpXyIRXqZlb5jz5uI-XjhSBQgYJx4gRMO32OIRz6H6cTPacbMIcUpp5FTykudccRSeMRpTvmzPLAb6saC1V-u2P5ls1-_1dvd6_v6aVsHL6YaW2y8kwqgMT0hDEjoELQi0mBNa10rQHWD7J0kJQz1EhoYyNvO2xYGtWKPv7cBEQ_nHL66fDkYI52TRv0AK7dIaQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Energy efficient scheduling with power control for wireless networks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Katz, Bastian ; Völker, Markus ; Wagner, Dorothea</creator><creatorcontrib>Katz, Bastian ; Völker, Markus ; Wagner, Dorothea</creatorcontrib><description>Scheduling of transmissions is one of the most fundamental problems in the context of wireless networks. In this article, we consider the problem of computing power efficient schedules with high throughput. We answer the open question concerning the complexity of scheduling with power control in the SINR G model of interference. Based on a novel scheme for dynamic computation of optimum transmission powers in feasible schedules, we introduce a new and efficient heuristic for finding good schedules along the tradeoff between throughput and energy efficiency in the physical SINR model. Since our algorithms do not rely on simplistic assumptions about path loss, they are suited for realistic scenarios with attenuation and shadowing effects. We compare our approach to a broad selection of state-of-the-art approaches in indoor and outdoor scenarios. In all situations, our approach outperforms the existing approaches with respect to schedule length and power consumption, i.e., yields pareto-superior schedules including schedules that significantly improve the throughput.</description><identifier>ISBN: 9781424475230</identifier><identifier>ISBN: 1424475236</identifier><identifier>EISBN: 1424475244</identifier><identifier>EISBN: 9781424475254</identifier><identifier>EISBN: 1424475252</identifier><identifier>EISBN: 9781424475247</identifier><language>eng</language><publisher>IEEE</publisher><subject>Attenuation ; Dynamic scheduling ; Energy efficiency ; Interference ; Physics computing ; Power control ; Processor scheduling ; Signal to noise ratio ; Throughput ; Wireless networks</subject><ispartof>8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2010, p.160-169</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5518815$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,54898</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5518815$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Katz, Bastian</creatorcontrib><creatorcontrib>Völker, Markus</creatorcontrib><creatorcontrib>Wagner, Dorothea</creatorcontrib><title>Energy efficient scheduling with power control for wireless networks</title><title>8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks</title><addtitle>WIOPT</addtitle><description>Scheduling of transmissions is one of the most fundamental problems in the context of wireless networks. In this article, we consider the problem of computing power efficient schedules with high throughput. We answer the open question concerning the complexity of scheduling with power control in the SINR G model of interference. Based on a novel scheme for dynamic computation of optimum transmission powers in feasible schedules, we introduce a new and efficient heuristic for finding good schedules along the tradeoff between throughput and energy efficiency in the physical SINR model. Since our algorithms do not rely on simplistic assumptions about path loss, they are suited for realistic scenarios with attenuation and shadowing effects. We compare our approach to a broad selection of state-of-the-art approaches in indoor and outdoor scenarios. In all situations, our approach outperforms the existing approaches with respect to schedule length and power consumption, i.e., yields pareto-superior schedules including schedules that significantly improve the throughput.</description><subject>Attenuation</subject><subject>Dynamic scheduling</subject><subject>Energy efficiency</subject><subject>Interference</subject><subject>Physics computing</subject><subject>Power control</subject><subject>Processor scheduling</subject><subject>Signal to noise ratio</subject><subject>Throughput</subject><subject>Wireless networks</subject><isbn>9781424475230</isbn><isbn>1424475236</isbn><isbn>1424475244</isbn><isbn>9781424475254</isbn><isbn>1424475252</isbn><isbn>9781424475247</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo1jM1qwzAQhFVKoW3qJ-hFL2CQLMmSjiVNfyCQS-7BXu8mal0pSC4mb19D2znM8M3AXLF7qRutrVnsmlXeun9W4pZVpXyIRXqZlb5jz5uI-XjhSBQgYJx4gRMO32OIRz6H6cTPacbMIcUpp5FTykudccRSeMRpTvmzPLAb6saC1V-u2P5ls1-_1dvd6_v6aVsHL6YaW2y8kwqgMT0hDEjoELQi0mBNa10rQHWD7J0kJQz1EhoYyNvO2xYGtWKPv7cBEQ_nHL66fDkYI52TRv0AK7dIaQ</recordid><startdate>201005</startdate><enddate>201005</enddate><creator>Katz, Bastian</creator><creator>Völker, Markus</creator><creator>Wagner, Dorothea</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201005</creationdate><title>Energy efficient scheduling with power control for wireless networks</title><author>Katz, Bastian ; Völker, Markus ; Wagner, Dorothea</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-e6e29813cc25bfecdefe8ec43ff4c7567860c3ad1b81f305fb1c2cdf97a976cd3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Attenuation</topic><topic>Dynamic scheduling</topic><topic>Energy efficiency</topic><topic>Interference</topic><topic>Physics computing</topic><topic>Power control</topic><topic>Processor scheduling</topic><topic>Signal to noise ratio</topic><topic>Throughput</topic><topic>Wireless networks</topic><toplevel>online_resources</toplevel><creatorcontrib>Katz, Bastian</creatorcontrib><creatorcontrib>Völker, Markus</creatorcontrib><creatorcontrib>Wagner, Dorothea</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Katz, Bastian</au><au>Völker, Markus</au><au>Wagner, Dorothea</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Energy efficient scheduling with power control for wireless networks</atitle><btitle>8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks</btitle><stitle>WIOPT</stitle><date>2010-05</date><risdate>2010</risdate><spage>160</spage><epage>169</epage><pages>160-169</pages><isbn>9781424475230</isbn><isbn>1424475236</isbn><eisbn>1424475244</eisbn><eisbn>9781424475254</eisbn><eisbn>1424475252</eisbn><eisbn>9781424475247</eisbn><abstract>Scheduling of transmissions is one of the most fundamental problems in the context of wireless networks. In this article, we consider the problem of computing power efficient schedules with high throughput. We answer the open question concerning the complexity of scheduling with power control in the SINR G model of interference. Based on a novel scheme for dynamic computation of optimum transmission powers in feasible schedules, we introduce a new and efficient heuristic for finding good schedules along the tradeoff between throughput and energy efficiency in the physical SINR model. Since our algorithms do not rely on simplistic assumptions about path loss, they are suited for realistic scenarios with attenuation and shadowing effects. We compare our approach to a broad selection of state-of-the-art approaches in indoor and outdoor scenarios. In all situations, our approach outperforms the existing approaches with respect to schedule length and power consumption, i.e., yields pareto-superior schedules including schedules that significantly improve the throughput.</abstract><pub>IEEE</pub><tpages>10</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781424475230
ispartof 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2010, p.160-169
issn
language eng
recordid cdi_ieee_primary_5518815
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Attenuation
Dynamic scheduling
Energy efficiency
Interference
Physics computing
Power control
Processor scheduling
Signal to noise ratio
Throughput
Wireless networks
title Energy efficient scheduling with power control for wireless networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T22%3A49%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Energy%20efficient%20scheduling%20with%20power%20control%20for%20wireless%20networks&rft.btitle=8th%20International%20Symposium%20on%20Modeling%20and%20Optimization%20in%20Mobile,%20Ad%20Hoc,%20and%20Wireless%20Networks&rft.au=Katz,%20Bastian&rft.date=2010-05&rft.spage=160&rft.epage=169&rft.pages=160-169&rft.isbn=9781424475230&rft.isbn_list=1424475236&rft_id=info:doi/&rft_dat=%3Cieee_6IE%3E5518815%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1424475244&rft.eisbn_list=9781424475254&rft.eisbn_list=1424475252&rft.eisbn_list=9781424475247&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5518815&rfr_iscdi=true