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 条
  • [1] Scale-free wireless sensor networks
    Chia, Kim Boon
    Su, Weilian
    Ha, Tri T.
    PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL MULTI-CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2006, : 475 - +
  • [2] Scale-Free Model for Wireless Sensor Networks
    Jian, Yuhui
    Liu, Erwu
    Wang, Yue
    Zhang, Zhengqing
    Lin, Changsheng
    2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 2329 - 2332
  • [3] The scale-free routing in the wireless sensor networks
    Yin, Zhenyu
    Hai, Zhao
    Kai, Lin
    Xu, Jiuqiang
    Zhang, Xiyuan
    3RD INT CONF ON CYBERNETICS AND INFORMATION TECHNOLOGIES, SYSTEMS, AND APPLICAT/4TH INT CONF ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 2, 2006, : 79 - 82
  • [4] Scale-free topology evolution for wireless sensor networks
    Zheng, Gengzhong
    Liu, Qiumei
    COMPUTERS & ELECTRICAL ENGINEERING, 2013, 39 (06) : 1779 - 1788
  • [5] Cascading failure in the wireless sensor scale-free networks
    刘浩然
    董明如
    尹荣荣
    韩丽
    Chinese Physics B, 2015, (05) : 297 - 303
  • [6] A Scale-free Routing Algorithm in Wireless Sensor Networks
    Xu Ye
    Wang Zhuo
    FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2, 2008, : 463 - 466
  • [7] On Scale-Free Routing Algorithm In Wireless Sensor Networks
    Xu, Ye
    Wang, Zhuo
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2009, 2 (01): : 17 - 23
  • [8] Cascading failure in the wireless sensor scale-free networks
    Liu Hao-Ran
    Dong Ming-Ru
    Yin Rong-Rong
    Han Li
    CHINESE PHYSICS B, 2015, 24 (05)
  • [9] Biased percolation on scale-free networks
    Hooyberghs, Hans
    Van Schaeybroeck, Bert
    Moreira, Andre A.
    Andrade, Jose S., Jr.
    Herrmann, Hans J.
    Indekeu, Joseph O.
    PHYSICAL REVIEW E, 2010, 81 (01)
  • [10] Percolation on bipartite scale-free networks
    Hooyberghs, H.
    Van Schaeybroeck, B.
    Indekeu, J. O.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 2920 - 2929