Optimal Sinks Deployment and Packet Scheduling for Wireless Sensor Networks

Abstract : —In this paper we propose an optimal deployment and distributed packet scheduling of multi-sink Wireless Sensors networks (WNSs). This work is devoted to computing the optimal deployment of sinks for a given maximum number of hops between nodes and sinks. We also propose an optimal distributed packet scheduling in order to estimate the minimum energy consumption. We consider the energy consumed due to reporting, forwarding and overhearing. In contrast to reporting and forwarding, the energy used in overhearing is difficult to estimate because it is dependent on the packet scheduling. In this case, we determine the lower-bound of overhearing, based on an optimal distributed packet scheduling formulation. We also propose another estimation of the lower-bound in order to simulate non interfering parallel transmissions which is more tractable in large networks. We note that overhearing largely predominates in energy consumption. A large part of the optimizations and computations carried out in this paper are obtained using ILP formalization.
Type de document :
Communication dans un congrès
Wireless Days, Nov 2014, Rio de Janeiro, Brazil. 2014
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01092543
Contributeur : Nadjib Achir <>
Soumis le : lundi 8 décembre 2014 - 22:05:06
Dernière modification le : lundi 4 décembre 2017 - 10:36:44
Document(s) archivé(s) le : lundi 9 mars 2015 - 12:35:32

Fichier

wd2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01092543, version 1

Collections

Citation

Nadjib Achir, Paul Muhlethaler. Optimal Sinks Deployment and Packet Scheduling for Wireless Sensor Networks. Wireless Days, Nov 2014, Rio de Janeiro, Brazil. 2014. 〈hal-01092543〉

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

120