Collecting data in ad-hoc networks with reduced uncertainty

Liron Levin, Alon Efrat, Michael Segal

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publication2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013
Pages659-666
Number of pages8
StatePublished - Sep 3 2013
Event2013 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 2013May 17 2013

Publication series

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

Other

Other2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013
CountryJapan
CityTsukuba Science City
Period5/13/135/17/13

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Collecting data in ad-hoc networks with reduced uncertainty'. Together they form a unique fingerprint.

  • 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). [6576418] (2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013).