Wu, T: Off-Network Control Processing for Scalable Routing

In this book we investigate two problems concerning wireless sensor networks: (A) energy efficient medium access control and (B) scalable routing architecture for very large wireless sensor networks. Regarding to the first problem , we propose a Self Reorganizing Slot Allocation (SRSA) mechanism for a TDMA-based medium access control (MAC) protocol. The primary contribution is to demonstrate that with adaptive slot allocation algorithms, it is possible to minimize such interference under low traffic loading conditions. The second contribution is to a feedback-based adaptive allocation protocol that can minimize those interferences without relying on any global synchronization mechanism. In the second problem, we develop a routing solution Off-Network Control Processing (ONCP) for sensor networks. A tiered hybrid 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 analytically characterize its performance in relations to both flat and hierarchical routing architectures.