Math saves the forest : Analysis and optimization of message delivery in wireless sensor networks

P. Korteweg, M. Nuyens, R.H. Bisseling, T. Coenen, H. Esker, van den, B.J. Frenk, R. de Haan, B. Heydenreich, R.W. Hofstad, van der, J.C.H.W. Panhuis, in 't, L. Spanjers, M.H. Wieren, van

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Abstract

Wireless sensor networks are decentralised networks consisting of sensors that can detect events and transmit data to neighbouring sensors. Ideally, this data is eventually gathered in a central base station. Wireless sensor networks have many possible applications. For example, they can be used to detect gas leaks in houses or fires in a forest. In this report, we study data gathering in wireless sensor networks with the objective of minimising the time to send event data to the base station. We focus on sensors with a limited cache and take into account both node and transmission failures. We present two cache strategies and analyse the performance of these strategies for specific networks. For the case without node failures we give the expected arrival time of event data at the base station for both a line and a 2D grid network. For the case with node failures we study the expected arrival time on two-dimensional networks through simulation, as well as the influence of the broadcast range. Keywords: sensor networks, data gathering, stochastic optimisation, distributed algorithms, random walks, first-passage percolation.
Original languageEnglish
Title of host publicationMathematics in Industry (Proceedings 55th European Study Group Mathematics with Industry, ESGI55/SWI2006, Eindhoven, The Netherlands, January 30-February 3, 2006)
EditorsR.W. Hofstad, van der, E.R. Fledderus, E. Jochemsz, J. Molenaar, T.J.J. Mussche, M.A. Peletier, G. Prokert
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Pages117-140
Publication statusPublished - 2006

Fingerprint Dive into the research topics of 'Math saves the forest : Analysis and optimization of message delivery in wireless sensor networks'. Together they form a unique fingerprint.

Cite this