Improved algorithms for data-gathering time in sensor networks II: Ring, Tree, and Grid topologies

Yoram Revah, Michael Segal

    Research output: Contribution to journalArticlepeer-review

    4 Scopus citations

    Abstract

    We address the problem of gathering information in sensor webs consisting of sensors nodes, wherein a round of communication sensor nodes have messages to be sent to a distant central node (called the base station) over the shortest path. There is a wide range of data gathering applications like target and hazard detection, environmental monitoring, battlefield surveillance, etc. Consequently, efficient data collection solutions are needed to improve the performance of the network. In this article, we take into account the fact that interference can occur at the reception of a message at the receiver sensor. In order to save redundant retransmissions and energy, we assume a known distribution of sources (each node wants to transmit at most one packet) and one common destination. We provide a number of scheduling algorithms jointly minimizing both the completion time and the average packet delivery time. We define our network model using directional antennas and consider Ring, Tree, and Grid Network (and its generality) topologies. All our algorithms run in low-polynomial time.

    Original languageEnglish
    Pages (from-to)463-479
    Number of pages17
    JournalInternational Journal of Distributed Sensor Networks
    Volume5
    Issue number5
    DOIs
    StatePublished - 1 Sep 2009

    Keywords

    • Half-duplex one-port model
    • Optimization problems
    • Scheduling algorithms

    ASJC Scopus subject areas

    • General Engineering
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'Improved algorithms for data-gathering time in sensor networks II: Ring, Tree, and Grid topologies'. Together they form a unique fingerprint.

    Cite this