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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Yan, Haotian (author) / Xu, Zhezhuang (author) / He, Jianfeng (author) / Chen, Liquan (author) / Jiang, Hao (author)


    Publication date :

    2016-09-01


    Size :

    174415 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    FLOODING DETECTOR, FLOODING DETECTION SYSTEM AND FLOODING DETECTION PROGRAM

    ISHIHARA NAOKI / KAWAI HIDENORI / YAMABE NAOTAKA et al. | European Patent Office | 2021

    Free access

    FLOODING DISPLAY DEVICE, FLOODING DETECTION DEVICE, SERVER, FLOODING DISPLAY SYSTEM, FLOODING DISPLAY METHOD, FLOODING DETECTION METHOD AND PROGRAM

    ISHIHARA NAOKI / YAMABE NAOTAKA / HASHIMOTO TETSUYA et al. | European Patent Office | 2022

    Free access

    FLOODING DETECTION SENSOR OF ELEVATOR AND ELEVATOR WITH FLOODING DETECTION DEVICE

    MASAKA SAKI / YAMAZAKI TOMOHITO | European Patent Office | 2025

    Free access

    FLOODING DETECTION DEVICE AND FLOODING DETECTION METHOD

    SUSUMAGO YUKI | European Patent Office | 2021

    Free access

    Flooding Calculations

    Wilson, Philip A. | Springer Verlag | 2018