A New Weighted Shortest Path Tree for Convergecast Traffic Routing in WSN - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A New Weighted Shortest Path Tree for Convergecast Traffic Routing in WSN

Résumé

One of the widely used communication patterns in WSN is routing convergecast traffic to one or more sinks. In order to collect data at a sink, most existing systems use a tree rooted at the sink as underlying structure. We consider in this paper the Shortest Path routing Tree problem in WSN under different metrics; we show that the basic approach commonly used in the literature is unsuitable for the many-to-one WSN when considering some metrics. Indeed, existing SPT approaches aim to construct a tree rooted at the sink such that the cost of the path from any node to the sink is minimal, while the cost of a given path is computed as summation of the costs of links that compose this path. However, in many-to-one WSN, links which are close to the sink are more solicited to route packets towards the sink and, hence, they are more critical than other links. Therefore, links in the tree should not have the same weight. We propose in this paper a new weighted path cost function, and we show that our cost function is more suitable for WSN. Based on this cost function, we propose a new efficient shortest path tree construction which does not introduce any new communication overhead compared to basic SPT schemes. We consider, then, the particular case of energy-aware routing in WSN when we apply our new solution in order to construct more suitable energyaware SPT. We conduct extensive simulations which show that our approach allows to enhance the network lifetime up to 20% compared to the basic one.
Fichier principal
Vignette du fichier
AORP_ISCC_2012_Submitted.pdf (219.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00710080 , version 1 (20-06-2012)

Identifiants

  • HAL Id : hal-00710080 , version 1

Citer

Walid Bechkit, Yacine Challal, Abdelmadjid Bouabdallah, Mouloud Koudil, Brahim Souici, et al.. A New Weighted Shortest Path Tree for Convergecast Traffic Routing in WSN. 17th IEEE Symposium on Computers and Communications, 2012, Turkey. pp.1-8. ⟨hal-00710080⟩
140 Consultations
549 Téléchargements

Partager

Gmail Facebook X LinkedIn More