Striped-Flooding: Improve Scalability and Energy Efficiency of Flooding Algorithm in Wireless Sensor and Actor Networks

摘要

In wireless sensor and actor networks (WSAN), the sensor node that detects an event always uses flooding algorithm to discover the path to the mobile actor. Although the flooding algorithm has many advantages such as its simplicity and reliability, it performs poorly in energy efficiency and scalability, especially in a dense deployed network. In this paper, we propose to consider the flooding algorithm design as the coverage and connectivity problem: the data packet has to be broadcast by a set of connected nodes, while their transmission range has to cover the whole network to ensure that the mobile actor can receive the data packet. Based on this idea, we propose a new algorithm called Striped-Flooding based on the strip-based deployment pattern which has been proved to provide coverage and connectivity with minimum number of nodes. The Striped-Flooding uses the parameters of line spacing scaling factor and deviation to control the flooding process such that the deliver rate can be guaranteed. The analytical and numerical results prove that the Striped-Flooding algorithm has greatly improvement on the energy efficiency and scalability, especially in the dense deployed WSAN.