Percolation and Scale-Free Connectivity for Wireless Sensor Networks

Abstract

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.