Off-network Control for Scalable Routing in Very Large Sensor Networks

This paper presents an architectural solution to address the problem of scalable routing in very large sensor networks. The control complexities of the existing sensor routing protocols, both node-centric and data-centric, do not scale very well for large networks with potentially hundreds of thousand of embedded sensor devices. This paper develops a routing solution off-network control processing (ONCP) that achieves control scalability in large sensor networks by shifting certain amount of routing functions to an "off-network" server. A tiered routing approach, consisting of "coarse grain" server based global routing, and distributed "fine grain" local routing is proposed for achieving scalability by avoiding network wide control message dissemination. We present the ONCP architectural concepts and characterize its performance using an ns2 based simulation model. Our experimental results indicate that for large sensor networks with realistic data models, the packet drop, latency and energy performance of ONCP can be significantly better than those for a well known sensor routing protocol directed diffusion.