Latency of wireless sensor networks with uncoordinated power saving mechanisms

Olivier Dousse, Petteri Mannersalo, Patrick Thiran

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

172 Citations (Scopus)


We consider a wireless sensor network, where nodes switch between an active (on) and a sleeping (off) mode, to save energy. The basic assumptions are that the on/off schedules are completely uncoordinated and that the sensors are distributed according to a Poisson process and their connectivity ranges are larger or equal to their sensing ranges. Moreover, the durations of active and sleeping periods are such that the number of active nodes at any particular time is so low that the network is always disconnected.Is it possible to use such a network for time-critical monitoring of an area? Such a scenario requires indeed to have bounds on the latency, which is the delay elapsed between the time at which an incoming event is sensed by some node of the network and the time at which this information is retrieved by the data collecting sink. A positive answer is provided to this question under some simplifying assumptions discussed in the paper. More precisely, we prove that the messages sent by a sensing node reach the sink with a fixed asymptotic speed, which does not depend on the random location of the nodes, but only on the network parameters (node density, connectivity range, duration of active and sleeping periods). The results are obtained rigorously by using an extension of first passage percolation theory.
Original languageEnglish
Title of host publicationProceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
EditorsJon Murai, Charlie Perkins, Leandros Tassiulas
Place of PublicationNew York
PublisherAssociation for Computing Machinery ACM
ISBN (Print)978-1-58113-849-8
Publication statusPublished - 2004
MoE publication typeA4 Article in a conference publication
Event5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc04) - Tokyo, Japan
Duration: 24 May 200426 May 2004


Conference5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc04)


Dive into the research topics of 'Latency of wireless sensor networks with uncoordinated power saving mechanisms'. Together they form a unique fingerprint.

Cite this