Towards a dynamical model for wireless sensor networks

Authors:
Pierre Leone;José Rolim
Affiliations:
Computer Science Department, University of Geneva, Geneva, Switzerland;Computer Science Department, University of Geneva, Geneva, Switzerland
Venue:
Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Year:
2005

Citing 6
Cited 0

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Rumor routing algorthim for sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Smart dust protocols for local detection and propagation

Proceedings of the second ACM international workshop on Principles of mobile computing
A Random Graph Model for Optical Networks of Sensors

IEEE Transactions on Mobile Computing
Epidemic Information Dissemination in Distributed Systems

Computer
The capacity of wireless networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we introduce two dynamical models for a broadcast process in wireless sensor networks. We obtain a convergent martingale sequence for the two models. To our knowledge, such martingales were unknown previously. We look at the formal models using the formalisms of martingales, dynamical systems and Markov chains, each formalism providing complementary and coherent information with each other. The dynamics of both models are comparable and are validated in their domain of application with numerical simulation of wireless sensor networks. We make explicit the situations where the models are realistic. We also provide a formal analysis of the quasi-stationary distribution associated to the Markov chain corresponding to the second model proposed.