Percolation and Scale-Free Connectivity for Wireless Sensor Networks

被引:15
|
作者
Jian, Yuhui [1 ]
Liu, Erwu [1 ]
Zhang, Zhengqing [1 ]
Qu, Xinyu [1 ]
Wang, Rui [1 ]
Zhao, Shengjie [1 ,2 ]
Liu, Fuqiang [1 ]
机构
[1] Tongji Univ, Sch Elect & Informat, Shanghai 200092, Peoples R China
[2] Tongji Univ, Minist Educ, Key Lab Embedded Syst & Serv Comp, Shanghai 200092, Peoples R China
基金
中国国家自然科学基金;
关键词
WSNs; complex network; percolation theory;
D O I
10.1109/LCOMM.2015.2396067
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Based on complex network analysis and percolation theory, this letter proposes a method called LTPT to generate scale-free topology for wireless sensor networks (WSNs), with required connectivity and lifetime. The problem is divided into logical topology (LT) and physical topology (PT) analysis. With LTPT, we generate a robust logical topology of power-law degree distribution and build a physical topology of guaranteed connectivity and lifetime. This is the first time the connection between logical and physical connectivities is set up analytically.
引用
收藏
页码:625 / 628
页数:4
相关论文
共 50 条
  • [11] Explosive Percolation in Scale-Free Networks
    Radicchi, Filippo
    Fortunato, Santo
    PHYSICAL REVIEW LETTERS, 2009, 103 (16)
  • [12] Scale-free topology for large-scale wireless sensor networks
    Wang, Lili
    Dang, Jianxun
    Jin, Yi
    Jin, Huihua
    2007 THIRD IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, 2007, : 21 - 25
  • [13] A realistic mobility model for wireless networks of scale-free node connectivity
    Lim, Sunho
    Yu, Chansu
    Das, Chita R.
    INTERNATIONAL JOURNAL OF MOBILE COMMUNICATIONS, 2010, 8 (03) : 351 - 369
  • [14] ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks
    Qiu, Tie
    Zhao, Aoyang
    Xia, Feng
    Si, Weisheng
    Wu, Dapeng Oliver
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (05) : 2944 - 2959
  • [15] A Scale-Free Topology Construction Model for Wireless Sensor Networks
    Jiang, Lurong
    Jin, Xinyu
    Xia, Yongxiang
    Ouyang, Bo
    Wu, Duanpo
    Chen, Xi
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [16] Percolation of partially interdependent scale-free networks
    Zhou, Di
    Gao, Jianxi
    Stanley, H. Eugene
    Havlin, Shlomo
    PHYSICAL REVIEW E, 2013, 87 (05)
  • [17] Correlations in scale-free networks: Tomography and percolation
    Xulvi-Brunet, R
    Pietsch, W
    Sokolov, IM
    PHYSICAL REVIEW E, 2003, 68 (03)
  • [18] Percolation critical exponents in scale-free networks
    Cohen, R
    ben-Avraham, D
    Havlin, S
    PHYSICAL REVIEW E, 2002, 66 (03): : 1 - 036113
  • [19] Scale-free percolation
    Deijfen, Maria
    van der Hofstad, Remco
    Hooghiemstra, Gerard
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2013, 49 (03): : 817 - 838
  • [20] Scale-free topology evolution for wireless sensor networks with reconstruction mechanism
    Zheng, Gengzhong
    Liu, Sanyang
    Qi, Xiaogang
    COMPUTERS & ELECTRICAL ENGINEERING, 2012, 38 (03) : 643 - 651