On real time data-gathering in sensor networks

Yoram Revah, Michael Segal, Liron Yedidsion

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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. In this work we study some problems of data gathering in sensor networks. The information that the sensor collect about their environment must be delivered in timely fashion to collecting central processing system. We prove in this research that finding the optimal schedule in order to minimize the maximal delivery time with restrictions on the total idle time allowed in a general network topology with a single designated destination Base Station is NP-hard. We also refer to a special case of Linear Network topology for which we present several optimization algorithms: First we present an algorithm to minimize the number of tardy messages. We then present an algorithm to minimize the maximal lateness. Finally, we present an algorithm to minimize the maximal completion time. All of the scheduling optimization algorithms.

Original languageEnglish
Title of host publication2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS
DOIs
StatePublished - 1 Dec 2007
Event2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS - Pisa, Italy
Duration: 8 Oct 200711 Oct 2007

Publication series

Name2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS

Conference

Conference2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS
Country/TerritoryItaly
CityPisa
Period8/10/0711/10/07

Fingerprint

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

Cite this