Optimal Remote Homing for Providing Service Differentiation in Information-Aware Multi-Layered Wireless Sensor Networks

Sensor networks are fundamentally deployed to handle extreme behaviors across sensing sites. Service differentiation in information-aware wireless sensor network refers to the ability to provide reliable and low-latency transmissions of critical data. In this paper, we present remote-homing based solutions to support service differentiation in wireless sensor network. For each sensor (source), we designate remote homes that bypass certain layers in a multi-layered sensor network in order to reduce transmission delay, and also identify node-disjoint remote homes in order to provide high reliability. We develop algorithms that identify optimal remote homes, which minimize the total energy consumed for data transmission given a delay and a loss constraint. We evaluate the effectiveness of our dynamic programming-based optimal algorithms using simulation results.