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.

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

CAPONE, ANTONIO;CESANA, MATTEO;FILIPPINI, ILARIO
2010

Abstract

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.
File in questo prodotto:
File Dimensione Formato  
cesana3.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 1.28 MB
Formato Adobe PDF
1.28 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/572228
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 27
social impact