Constrained Flooding: A Robust and Efficient Routing Framework for Wireless Sensor Networks

Ying Zhang and Markus P.J. Fromherz

Abstract

Flooding protocols for wireless networks in general have been shown to be very inefficient and therefore are mainly used in network initialization or route discovery and main- tenance. In this paper, we propose a framework of con- strained flooding protocols. The framework incorporates a reinforcement learning kernel, a differential delay mecha- nism, and a constrained and probabilistic retransmission policy. This type of protocol takes the advantages of ro- bustness from flooding, but maintains energy efficiency by constraining retransmissions. Without the use of any con- trol packets, such a protocol adapts to the specific routing requirements of the task and the dynamic changes of the network. We analyze this framework in simulation using a real-world application in sensor networks.

PDF file

Back to the top.