Real-time data gathering in sensor networks

Yoram Revah, Michael Segal, Liron Yedidsion

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Wireless sensor networks represent a new generation of real-time traffic communications and high data rate sensor applications, such as structural health monitoring and control. We study some problems related to data gathering in sensor networks when the sensors collect the sensed data about their environment and this information should be delivered to a collecting central Base Station. We prove that scheduling messages through the network to minimize the maximal delivery time with restrictions on the total idle time allowed is N P-hard. We also refer to a special case of linear network topology for which we present two polynomial time optimization algorithms: One is for minimizing the maximal lateness and maximal delay, while the other is for minimizing the number of tardy messages.

Original languageEnglish
Pages (from-to)543-550
Number of pages8
JournalDiscrete Applied Mathematics
Volume158
Issue number5
DOIs
StatePublished - 6 Mar 2010

Keywords

  • Half-duplex one-port model
  • Scheduling
  • Sensor networks

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Real-time data gathering in sensor networks'. Together they form a unique fingerprint.

Cite this