Cooperative data collection in ad hoc networks

Liron Levin, Michael Segal, Hanan Shpungin

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


This paper studies the problem of data gathering in multi-hop wireless ad hoc networks. In this scenario, a set of wireless devices constantly sample their surroundings and initiate report messages addressed to the base station. The messages are forwarded in a multi-hop fashion, where the wireless devices act both as senders and relays. We consider data gathering without aggregation, i.e. the nodes are required to forward all the messages initiated by other nodes (in addition to their own) to the base station. This is in contrast to the well studied problem of data gathering with aggregation, which is significantly simpler. As some nodes experience a larger load of forward requests, these nodes will have their battery charges depleted much faster than the other nodes - which can rapidly break the connectivity of the network. We focus on maximizing the network lifetime through efficient balancing of the consumed transmission energy. We show that the problem is NP-hard for two network types and develop various approximation schemes. Our results are validated through extensive simulations.

Original languageEnglish
Pages (from-to)145-159
Number of pages15
JournalWireless Networks
Issue number2
StatePublished - 1 Feb 2013


  • Data gathering
  • Network lifetime
  • Optimization

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Cooperative data collection in ad hoc networks'. Together they form a unique fingerprint.

Cite this