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 条
  • [31] A PDF Based Scale-Free Topology Construction Model for Wireless Sensor Networks
    Richa Mishra
    Dolly Sharma
    Wireless Personal Communications, 2023, 131 : 2371 - 2397
  • [32] Topology Upgrading Method for Energy Balance in Scale-Free Wireless Sensor Networks
    Fu, Xiuwen
    Yang, Yongsheng
    Li, Wenfeng
    Fortino, Giancarlo
    PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 192 - 197
  • [33] Improving the Lifetime of Scale-Free Fault Tolerant Topology for Wireless Sensor Networks
    Yin, Rongrong
    Liu, Haoran
    Xu, Yinhan
    Yin, Xueliang
    WIRELESS SENSOR NETWORKS (CWSN 2017), 2018, 812 : 12 - 21
  • [34] Percolation Transitions in Scale-Free Networks under the Achlioptas Process
    Cho, Y. S.
    Kim, J. S.
    Park, J.
    Kahng, B.
    Kim, D.
    PHYSICAL REVIEW LETTERS, 2009, 103 (13)
  • [35] Dynamical scaling behavior of percolation clusters in scale-free networks
    Jasch, F
    von Ferber, C
    Blumen, A
    PHYSICAL REVIEW E, 2004, 70 (01)
  • [36] On Percolation Connectivity of Large Scale Wireless Networks with Directional Antennas
    Dai, Hong-Ning
    Wong, Raymond Chi-Wing
    Zhang, Wei
    Fu, Liqun
    2015 IEEE 26TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2015, : 1487 - 1492
  • [37] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [38] Fault-Tolerant Scheme for Cascading Failure of Scale-free Wireless Sensor Networks
    Ye, Zhengwang
    Wen, Tao
    Liu, Zhenyu
    Song, Xiaoying
    Fu, Chongguo
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 2006 - 2011
  • [39] TMSE: A topology modification strategy to enhance the robustness of scale-free wireless sensor networks
    Hu, Shihong
    Li, Guanghui
    COMPUTER COMMUNICATIONS, 2020, 157 : 53 - 63
  • [40] Analysis on cascading robustness of energy-balanced scale-free wireless sensor networks
    Wang, Ye
    Fu, Xiuwen
    Yang, Yongsheng
    Postolache, Octavian
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2021, 140