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
相关论文
共 14 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] [Anonymous], 2006, PERCOLATION
  • [3] [Anonymous], 1996, Continuum Percolation
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Maximum lifetime routing in wireless sensor networks
    Chang, JH
    Tassiulas, L
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) : 609 - 619
  • [6] A NOTE ON A SIMPLE TRANSMISSION FORMULA
    FRIIS, HT
    [J]. PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1946, 34 (05): : 254 - 256
  • [7] Haenggi M, 2009, IEEE J SEL AREA COMM, V27, P1029, DOI 10.1109/JSAC.2009.090902
  • [8] Jian YH, 2013, 2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), P2329
  • [9] A local-world evolving network model
    Li, X
    Chen, GR
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 328 (1-2) : 274 - 286
  • [10] Connectivity in Selfish, Cooperative Networks
    Liu, Erwu
    Zhang, Qinqing
    Leung, Kin K.
    [J]. IEEE COMMUNICATIONS LETTERS, 2010, 14 (10) : 936 - 938