Michele Barbato

1 Introduction A central problem in the management of wireless sensor networks (WSNs) is to extend the lifetime of wireless sensors by reducing their energy consumption. According to the taxonomy proposed in [1], approaches aiming at reducing energy consumption in WSNs can be classified into two groups: energy efficiency [2] and energy balancing [3] approaches.

Get full access to this article View all available purchase options and get full access to this article. Data Availability Statement All data used during the study are available in a repository in accordance with funder data retention policies.

Abstract In this paper, we introduce, study and analyze several classes of compact formulations for the symmetric Hamiltonian p $$ p $$ -median problem (H p $$ p $$ MP). Given a positive integer p $$ p $$ and a weighted complete undirected graph G = ( V , E ) $$ G=\left(V,E\right) $$ with weights on the edges, the H p $$ p $$ MP on G $$ G $$ is to find a minimum weight set of p $$ p $$ elementary cycles partitioning the vertices of G $$ G $$ .