Cooperative data collection in ad hoc networks

Liron Levin, Michael Segal, Hanan Shpungin

    Research output: Contribution to journalArticlepeer-review

    5 Scopus citations

    Abstract

    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
    Volume19
    Issue number2
    DOIs
    StatePublished - 1 Feb 2013

    Keywords

    • Data gathering
    • Network lifetime
    • Optimization

    ASJC Scopus subject areas

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

    Fingerprint

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

    Cite this