Reaction-Diffusion Generation of Data Highways in Dense Wireless Sensor Network Graphs

Abstract

Previous work has demonstrated the feasibility of distributed generation of data highways through a grid-based wireless sensor network. These highways carry packets across the network from source(s) to sink(s), and can be generated through a localised reaction diffusion process that does not require a¿priori knowledge of the global network topology. In this paper we consider the extension of this approach to a more realistic graph-based structure. We present the underlying algorithms, simulation results, and an analysis of the extent to which the algorithms can be fully distributed.