Collecting data in ad-hoc networks with reduced uncertainty

Liron Levin; Alon Efrat; Michael Segal

Collecting data in ad-hoc networks with reduced uncertainty

Liron Levin, Alon Efrat, Michael Segal

Computer Science

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

Abstract

We consider the data gathering problem in wireless ad-hoc networks where a data mule traverses a set of sensors, each with vital information on its surrounding, and collects their data. The mule goal is to collect as much data as possible, thereby reducing the information uncertainty, while minimizing its travel distance. We show that the problem is solvable by a generalized version of the Prize Collecting Steiner Tree Problem, and present a dual-primal 6-approximation algorithm for solving it. Simulation results show that the proposed schema converges to the optimal results for varying set of topologies, such as grids, stars, linear and random networks.

Original language	English (US)
Title of host publication	2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013
Pages	659-666
Number of pages	8
State	Published - 2013
Event	2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013 - Tsukuba Science City, Japan Duration: May 13 2013 → May 17 2013

Publication series

Name	2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013

Other

Other	2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013
Country/Territory	Japan
City	Tsukuba Science City
Period	5/13/13 → 5/17/13

ASJC Scopus subject areas

Computer Networks and Communications
Modeling and Simulation

Cite this

Levin, L., Efrat, A., & Segal, M. (2013). Collecting data in ad-hoc networks with reduced uncertainty. In 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013 (pp. 659-666). Article 6576418 (2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013).

Collecting data in ad-hoc networks with reduced uncertainty. / Levin, Liron; Efrat, Alon; Segal, Michael.
2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013. 2013. p. 659-666 6576418 (2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013).

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

Levin, L, Efrat, A & Segal, M 2013, Collecting data in ad-hoc networks with reduced uncertainty. in 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013., 6576418, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013, pp. 659-666, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013, Tsukuba Science City, Japan, 5/13/13.

Levin L, Efrat A, Segal M. Collecting data in ad-hoc networks with reduced uncertainty. In 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013. 2013. p. 659-666. 6576418. (2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013).

Levin, Liron ; Efrat, Alon ; Segal, Michael. / Collecting data in ad-hoc networks with reduced uncertainty. 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013. 2013. pp. 659-666 (2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013).

@inproceedings{d85218a0a03f4029ab4d39b66665f311,

title = "Collecting data in ad-hoc networks with reduced uncertainty",

abstract = "We consider the data gathering problem in wireless ad-hoc networks where a data mule traverses a set of sensors, each with vital information on its surrounding, and collects their data. The mule goal is to collect as much data as possible, thereby reducing the information uncertainty, while minimizing its travel distance. We show that the problem is solvable by a generalized version of the Prize Collecting Steiner Tree Problem, and present a dual-primal 6-approximation algorithm for solving it. Simulation results show that the proposed schema converges to the optimal results for varying set of topologies, such as grids, stars, linear and random networks.",

author = "Liron Levin and Alon Efrat and Michael Segal",

year = "2013",

language = "English (US)",

isbn = "9783901882548",

series = "2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013",

pages = "659--666",

booktitle = "2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013",

note = "2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013 ; Conference date: 13-05-2013 Through 17-05-2013",

}

TY - GEN

T1 - Collecting data in ad-hoc networks with reduced uncertainty

AU - Levin, Liron

AU - Efrat, Alon

AU - Segal, Michael

PY - 2013

Y1 - 2013

N2 - We consider the data gathering problem in wireless ad-hoc networks where a data mule traverses a set of sensors, each with vital information on its surrounding, and collects their data. The mule goal is to collect as much data as possible, thereby reducing the information uncertainty, while minimizing its travel distance. We show that the problem is solvable by a generalized version of the Prize Collecting Steiner Tree Problem, and present a dual-primal 6-approximation algorithm for solving it. Simulation results show that the proposed schema converges to the optimal results for varying set of topologies, such as grids, stars, linear and random networks.

AB - We consider the data gathering problem in wireless ad-hoc networks where a data mule traverses a set of sensors, each with vital information on its surrounding, and collects their data. The mule goal is to collect as much data as possible, thereby reducing the information uncertainty, while minimizing its travel distance. We show that the problem is solvable by a generalized version of the Prize Collecting Steiner Tree Problem, and present a dual-primal 6-approximation algorithm for solving it. Simulation results show that the proposed schema converges to the optimal results for varying set of topologies, such as grids, stars, linear and random networks.

UR - https://www.scopus.com/pages/publications/84883182239

UR - https://www.scopus.com/inward/citedby.url?scp=84883182239&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84883182239

SN - 9783901882548

T3 - 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013

SP - 659

EP - 666

BT - 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013

T2 - 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013

Y2 - 13 May 2013 through 17 May 2013

ER -

Collecting data in ad-hoc networks with reduced uncertainty

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this