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)

1 FUN - Self-organizing Future Ubiquitous Network
2 LIFL - Laboratoire d'Informatique Fondamentale de Lille
3 2XS - Extra Small Extra Safe

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.

Mots clés: Keywords Wireless Sensor Networks; Internet of Things; Smart Cities; Geographic Routing; Network Topologies

Domaines: Réseaux et télécommunications [cs.NI]

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⟩