P2P network for storage and query of a spatio-temporal flow of events

We develop a novel approach to store and query realtime (contextual) information from/to a population of wireless/wired devices generating a stream of spatio-temporal events corresponding to sensors/applications and/or humans. The approach is based on a novel peer-to-peer overlay network architecture which exploits the spatial relevance of events and the locality of queries to store and query events close to where they are likely to be consumed. This paper focuses on the development of the basic protocols necessary to operate such a system. We propose a simple model for such systems and explore the sensitivity of performance (query delay) to node density and overlay connectivity.