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.
Document type :
Other publications
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00850924
Contributor : Tony Ducrocq <>
Submitted on : Friday, August 9, 2013 - 4:04:24 PM
Last modification on : Friday, March 22, 2019 - 1:35:11 AM
Long-term archiving on : Wednesday, April 5, 2017 - 8:35:40 PM

File

pe-wasun.pdf
Files produced by the author(s)

Identifiers

Citation

Tony Ducrocq, Michaël Hauspie, Nathalie Mitton. On the Impact of Network Topology on Wireless Sensor Networks Performances - Illustration with Geographic Routing. 2013, ⟨10.1145/2507248.2507269⟩. ⟨hal-00850924⟩

Share

Metrics

Record views

782

Files downloads

605