WR-Grid: A Scalable Cross-Layer Infrastructure for Routing, Multi-Dimensional Data Management and Replication in Wireless Sensor Networks

In this paper we propose a fully decentralized cross-layer infrastructure that creates self-organizing networks where wireless communications occur through multi-hop routing among sensors. The resulting sensor network is able to efficiently index and query multi-dimensional data without reliance either on Global Positioning System (GPS) or flooding/broadcasting operations. It does not suffer from the dead-end problem, which occurs in geographic-based approaches, and both routing and querying operations can scale to large/dense sensor networks. The efficiency and robustness of resulting sensor networks is controlled through a data replication strategy, which helps also in balancing the energy consumption among devices by distributing the workload among them.