Interference-free energy efficient scheduling in wireless ad hoc networks

Liron Levin; Michael Segal; Hanan Shpungin

doi:10.1109/WIOPT.2011.5930056

Interference-free energy efficient scheduling in wireless ad hoc networks

Liron Levin, Michael Segal, Hanan Shpungin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper studies the problem of interference-free broadcast in wireless ad hoc networks. In particular, we are interested in asymmetric power assignments so that the induced broadcast communication graph is both, energy efficient and has a short collision-free broadcast schedule. We consider both random and deterministic node layouts and develop four different broadcast schemes with provable performance guarantees on three optimization objectives simultaneously: total energy consumption, network lifetime and collision-free schedule length. We also show some numerical results which support our findings.

Original language	English
Title of host publication	2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011
Pages	41-48
Number of pages	8
DOIs	https://doi.org/10.1109/WIOPT.2011.5930056
State	Published - 26 Jul 2011
Event	2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011 - Princeton, NJ, United States Duration: 9 May 2011 → 13 May 2011

Publication series

Name	2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

Conference

Conference	2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011
Country/Territory	United States
City	Princeton, NJ
Period	9/05/11 → 13/05/11

ASJC Scopus subject areas

Computer Networks and Communications
Communication

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/WIOPT.2011.5930056

Cite this

Levin, L., Segal, M., & Shpungin, H. (2011). Interference-free energy efficient scheduling in wireless ad hoc networks. In 2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011 (pp. 41-48). Article 5930056 (2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011). https://doi.org/10.1109/WIOPT.2011.5930056

@inproceedings{fe6598918212484190c33e9899d2ba65,

title = "Interference-free energy efficient scheduling in wireless ad hoc networks",

abstract = "This paper studies the problem of interference-free broadcast in wireless ad hoc networks. In particular, we are interested in asymmetric power assignments so that the induced broadcast communication graph is both, energy efficient and has a short collision-free broadcast schedule. We consider both random and deterministic node layouts and develop four different broadcast schemes with provable performance guarantees on three optimization objectives simultaneously: total energy consumption, network lifetime and collision-free schedule length. We also show some numerical results which support our findings.",

author = "Liron Levin and Michael Segal and Hanan Shpungin",

note = "Funding Information: The work on this paper has been partially supported by US Air Force European Office of Aerospace Research and Development , Grant #FA8655-09-1-3016 , Deutsche Telecom, European Project FLAVIA and Israeli Ministry of Industry, Trade and Labor (consortium CORNET). ; 2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011 ; Conference date: 09-05-2011 Through 13-05-2011",

year = "2011",

month = jul,

day = "26",

doi = "10.1109/WIOPT.2011.5930056",

language = "English",

isbn = "9781612848242",

series = "2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011",

pages = "41--48",

booktitle = "2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011",

}

Levin, L, Segal, M & Shpungin, H 2011, Interference-free energy efficient scheduling in wireless ad hoc networks. in 2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011., 5930056, 2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011, pp. 41-48, 2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011, Princeton, NJ, United States, 9/05/11. https://doi.org/10.1109/WIOPT.2011.5930056

Interference-free energy efficient scheduling in wireless ad hoc networks. / Levin, Liron; Segal, Michael; Shpungin, Hanan.
2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011. 2011. p. 41-48 5930056 (2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Interference-free energy efficient scheduling in wireless ad hoc networks

AU - Levin, Liron

AU - Segal, Michael

AU - Shpungin, Hanan

N1 - Funding Information: The work on this paper has been partially supported by US Air Force European Office of Aerospace Research and Development , Grant #FA8655-09-1-3016 , Deutsche Telecom, European Project FLAVIA and Israeli Ministry of Industry, Trade and Labor (consortium CORNET).

PY - 2011/7/26

Y1 - 2011/7/26

N2 - This paper studies the problem of interference-free broadcast in wireless ad hoc networks. In particular, we are interested in asymmetric power assignments so that the induced broadcast communication graph is both, energy efficient and has a short collision-free broadcast schedule. We consider both random and deterministic node layouts and develop four different broadcast schemes with provable performance guarantees on three optimization objectives simultaneously: total energy consumption, network lifetime and collision-free schedule length. We also show some numerical results which support our findings.

AB - This paper studies the problem of interference-free broadcast in wireless ad hoc networks. In particular, we are interested in asymmetric power assignments so that the induced broadcast communication graph is both, energy efficient and has a short collision-free broadcast schedule. We consider both random and deterministic node layouts and develop four different broadcast schemes with provable performance guarantees on three optimization objectives simultaneously: total energy consumption, network lifetime and collision-free schedule length. We also show some numerical results which support our findings.

UR - http://www.scopus.com/inward/record.url?scp=79960571519&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2011.5930056

DO - 10.1109/WIOPT.2011.5930056

M3 - Conference contribution

AN - SCOPUS:79960571519

SN - 9781612848242

T3 - 2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

SP - 41

EP - 48

BT - 2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

T2 - 2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

Y2 - 9 May 2011 through 13 May 2011

ER -

Levin L, Segal M, Shpungin H. Interference-free energy efficient scheduling in wireless ad hoc networks. In 2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011. 2011. p. 41-48. 5930056. (2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011). doi: 10.1109/WIOPT.2011.5930056

Interference-free energy efficient scheduling in wireless ad hoc networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this