Optimizing performance of ad-hoc networks under energy and scheduling constraints

Liron Levin; Michael Segal; Hanan Shpungin

Optimizing performance of ad-hoc networks under energy and scheduling constraints

Liron Levin, Michael Segal, Hanan Shpungin

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

9 Scopus citations

Abstract

This paper studies the construction of power-efficient data gathering tree for wireless ad hoc networks. Because of their high communication cost and limited capacity, a fundamental requirement in such networks is designing energy efficient data-gathering algorithms to ensure long network survivability. Two possible models for the data gathering problem are explored: scheduling model and the energy model. In the scheduling model the goal is to minimize the makespan of the most congested node, while in the energy model the goal is to maximize the lifetime of the network. We present a number of provable approximation algorithms and show inapproximation bounds for various versions of data-gathering problem.

Original language	English
Title of host publication	WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Pages	11-20
Number of pages	10
State	Published - 27 Aug 2010
Event	8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010 - Avignon, France Duration: 31 May 2010 → 4 Jun 2010

Publication series

Name	WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Conference

Conference	8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010
Country/Territory	France
City	Avignon
Period	31/05/10 → 4/06/10

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications
Control and Optimization

UN SDGs

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

Cite this

@inproceedings{08c821e09d4e43f18be8cb4aa0c67b64,

title = "Optimizing performance of ad-hoc networks under energy and scheduling constraints",

abstract = "This paper studies the construction of power-efficient data gathering tree for wireless ad hoc networks. Because of their high communication cost and limited capacity, a fundamental requirement in such networks is designing energy efficient data-gathering algorithms to ensure long network survivability. Two possible models for the data gathering problem are explored: scheduling model and the energy model. In the scheduling model the goal is to minimize the makespan of the most congested node, while in the energy model the goal is to maximize the lifetime of the network. We present a number of provable approximation algorithms and show inapproximation bounds for various versions of data-gathering problem.",

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

year = "2010",

month = aug,

day = "27",

language = "English",

isbn = "9781424475254",

series = "WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks",

pages = "11--20",

booktitle = "WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks",

note = "8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010 ; Conference date: 31-05-2010 Through 04-06-2010",

}

Levin, L, Segal, M & Shpungin, H 2010, Optimizing performance of ad-hoc networks under energy and scheduling constraints. in WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks., 5518822, WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 11-20, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010, Avignon, France, 31/05/10.

Optimizing performance of ad-hoc networks under energy and scheduling constraints. / Levin, Liron; Segal, Michael; Shpungin, Hanan.
WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. 2010. p. 11-20 5518822 (WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks).

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

TY - GEN

T1 - Optimizing performance of ad-hoc networks under energy and scheduling constraints

AU - Levin, Liron

AU - Segal, Michael

AU - Shpungin, Hanan

PY - 2010/8/27

Y1 - 2010/8/27

N2 - This paper studies the construction of power-efficient data gathering tree for wireless ad hoc networks. Because of their high communication cost and limited capacity, a fundamental requirement in such networks is designing energy efficient data-gathering algorithms to ensure long network survivability. Two possible models for the data gathering problem are explored: scheduling model and the energy model. In the scheduling model the goal is to minimize the makespan of the most congested node, while in the energy model the goal is to maximize the lifetime of the network. We present a number of provable approximation algorithms and show inapproximation bounds for various versions of data-gathering problem.

AB - This paper studies the construction of power-efficient data gathering tree for wireless ad hoc networks. Because of their high communication cost and limited capacity, a fundamental requirement in such networks is designing energy efficient data-gathering algorithms to ensure long network survivability. Two possible models for the data gathering problem are explored: scheduling model and the energy model. In the scheduling model the goal is to minimize the makespan of the most congested node, while in the energy model the goal is to maximize the lifetime of the network. We present a number of provable approximation algorithms and show inapproximation bounds for various versions of data-gathering problem.

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

M3 - Conference contribution

AN - SCOPUS:77955887280

SN - 9781424475254

T3 - WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

SP - 11

EP - 20

BT - WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

T2 - 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010

Y2 - 31 May 2010 through 4 June 2010

ER -

Optimizing performance of ad-hoc networks under energy and scheduling constraints

Abstract

Publication series

Conference

ASJC Scopus subject areas

UN SDGs

Other files and links

Fingerprint

Cite this