Inter-cluster Multi-hop Routing in Wireless Sensor Networks Employing Compressive Sensing

Compressive Sensing (CS) represents a new paradigm that addresses the problem of power consumption for collecting data over wireless sensor networks (WSN). Intercluster multi-hop routing, referred to as ICCS, is proposed as an extension to clustering in WSN utilizing CS to further reduce power consumption. With ICCS, CS measurements are relayed from each cluster head (CH) to the base station rather than being transmitted directly. A greedy algorithm is proposed to form a routing tree between the CHs and the base station. Total power consumption for networks supporting intra-cluster and inter-cluster transmission is formulated and compared to cluster based compressive sensing. Network characteristics are analyzed and optimal cases for least power consumption with ICCS are identified.