Most existing algorithms used for constructing virtual backbones are based on the ideal deterministic network model (DNM) in which any pair of nodes is either fully connected or completely disconnected. Different from DNM, the probabilistic network model (PNM), which presumes that there is a probability to connect and communicate between any pair of nodes, is more suitable to the practice in many real applications. In this paper, we propose a new algorithm to construct reliable virtual backbone in probabilistic wireless sensor networks. In the algorithm, we firstly introduce Effective Degree of Delivery Probability (EDDP) to indicate the reliable degree of nodes to transfer data successfully, and then exclude those nodes with zero EDDP from the candidate dominator set to construct a reliable connected dominating set (CDS). Moreover, each dominatee selects the neighbor dominator with the maximum delivery probability to transfer data. Through simulations, we demonstrate that our proposed algorithm can remarkably prolong the network lifetime compared with existing typical algorithms.


    Access

    Download


    Export, share and cite



    Title :

    Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks


    Contributors:
    Liu, Hai (author) / Feng, Yong (author) / Qian, Qian (author) / Zhang, Bin (author)

    Publication date :

    2017-06-26


    Remarks:

    Journal of computing and information technology ; ISSN 1330-1136 (Print) ; ISSN 1846-3908 (Online) ; Volume 25 ; Issue 2


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Reliable transfer on wireless sensor networks

    Sukun Kim, / Fonseca, R. / Culler, D. | IEEE | 2004


    Reliable Data Delivery over Wireless Sensor Networks

    Björkstad, Per-Erik | BASE | 2007

    Free access

    Reliable Communication Performance for Energy Harvesting Wireless Sensor Networks

    Vo, Van Nhan / Tran, Hung / Uhlemann, Elisabeth et al. | IEEE | 2019


    Optical backbones for automotive multimedia

    Stirling,A.J. / Cambridge Consultants,GB | Automotive engineering | 1999


    High Speed Fiber Optics Backbones

    Byres, Eric | Online Contents | 1998