Data Aggregation Tree Construction Strategies for Increasing Network Lifetime in EH-WSN

Energy scavenging from ambient sources represents a promising solution for sustaining continual operation for wireless sensor networks. An energy harvesting wireless sensor network (EH-WSN) can have two node types, harvesting enabled nodes (HNs) and non-harvesting enabled nodes (NHNs). In this paper, we consider the problem of achieving network longevity in EH-WSN when in-network data aggregation is used. The aim is to construct an aggregation tree that extends the network lifetime through reducing the overhead on NHN as much as possible. Two solutions are proposed; the first model the problem using a integer linear program, whereas the second solution uses minimum directed spanning tree. The objective of these protocols is to extend the network lifetime while reducing the runtime complexity. Both solutions are evaluated through extensive simulation experiments. The obtained results demonstrate their feasibility and ability in achieving the design goals.