Deploying Multiple Interconnected Gateways in Heterogeneous Wireless Sensor Networks: an Optimization Approach

Data collected by sensors often have to be remotely delivered through multi-hop wireless paths to data sinks connected to application servers for information processing. The position of these sinks has a huge impact on the quality of the specific Wireless Sensor Network (WSN). Indeed, it may create artificial traffic bottlenecks which affect the energy efficiency and the WSN lifetime. This paper considers a heterogeneous network scenario where wireless sensors deliver data to intermediate gateways geared with a diverse wireless technology and interconnected together and to the sink. An optimization framework based on Integer Linear Programming (ILP) is developed to locate wireless gateways minimizing the overall installation cost and the energy consumption in the WSN, while accounting for multi-hop coverage between sensors and gateways, and connectivity among wireless gateways. A traffic-variable scenario is also considered, where the network can go through high and low traffic operation points, and the topology is optimized accordingly. The proposed ILP formulations are solved to optimality for medium-size instances to analyze the quality of the designed networks, and heuristic algorithms are also proposed to tackle large-scale heterogeneous scenarios.