On the Impact of Network Topology on Wireless Sensor Networks Performances - Illustration with Geographic Routing

Tony Ducrocq 1 Michaël Hauspie 2, 3 Nathalie Mitton 1
3 2XS - Extra Small Extra Safe
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Wireless Sensor Networks (WSN) are composed of constrained devices and deployed in unattended and hostile environments. Most papers presenting solutions for WSN evaluate their work over random topologies to highlight some of their "good" performances. They rarely study these behaviors over more than one topology. Yet, the topology used can greatly impact the routing performances. This is what we demonstrate in this paper. We present a study of the impact of network topology on algorithms performance in Wireless Sensor Networks and illustrate it with geographic routing. Geographic routing is a family of routing algorithms using nodes coordinates to route data packet from source to destination. We measure the impact of different network topologies from realistic ones to regular and unrealistic ones through extensive simulations. Studied algorithms are common geographic greedy algorithms with different heuristics from the literature. We show that different topologies can lead to a difference of up to 25% on delivery ratio and average route length and more than 100% on overall cost of transmissions.
Type de document :
Autre publication
Poster in the Tenth ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sen.. 2013, 〈10.1145/2507248.2507269〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00850924
Contributeur : Tony Ducrocq <>
Soumis le : vendredi 9 août 2013 - 16:04:24
Dernière modification le : mardi 3 juillet 2018 - 11:25:56
Document(s) archivé(s) le : mercredi 5 avril 2017 - 20:35:40

Fichier

pe-wasun.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Tony Ducrocq, Michaël Hauspie, Nathalie Mitton. On the Impact of Network Topology on Wireless Sensor Networks Performances - Illustration with Geographic Routing. Poster in the Tenth ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sen.. 2013, 〈10.1145/2507248.2507269〉. 〈hal-00850924〉

Partager

Métriques

Consultations de la notice

736

Téléchargements de fichiers

517