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.
['Yuhui Jian', 'Erwu Liu', 'Zhengqing Zhang', 'Xinyu Qu', 'Rui Wang', 'Shengjie Zhao', 'Fuqiang Liu']
Percolation and Scale-Free Connectivity for Wireless Sensor Networks