An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networks

This article presents a novel distributed protocol for wireless sensor network formation and operation in multi-sink environments. It consists of three stages: the first one performs network formation and maintenance under a policy of low power consumption based on a local strategy in which every se...

Full description

Saved in:
Bibliographic Details
Main Authors: Miriam Carlos-Mancilla, Ernesto López-Mellado, Mario Siller, Abraham Fapojuwo
Format: Article
Language:English
Published: Wiley 2017-09-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147717733390
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849702440482373632
author Miriam Carlos-Mancilla
Ernesto López-Mellado
Mario Siller
Abraham Fapojuwo
author_facet Miriam Carlos-Mancilla
Ernesto López-Mellado
Mario Siller
Abraham Fapojuwo
author_sort Miriam Carlos-Mancilla
collection DOAJ
description This article presents a novel distributed protocol for wireless sensor network formation and operation in multi-sink environments. It consists of three stages: the first one performs network formation and maintenance under a policy of low power consumption based on a local strategy in which every sensor node in the environment interacts only with the neighbour nodes. The second one uses local information to build trees from the sink nodes using a load balance strategy. In the third stage, the sinks collect sensed data through the trees. The protocol has been modelled by a timed Petri net, which is used first for a qualitative validation in which deadlocks, operational functionality, overflows, bottlenecks, and delays were checked, and later for network performance analysis.
format Article
id doaj-art-2aca3e09c4d6466492d46063d1cf70f7
institution DOAJ
issn 1550-1477
language English
publishDate 2017-09-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-2aca3e09c4d6466492d46063d1cf70f72025-08-20T03:17:39ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-09-011310.1177/1550147717733390An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networksMiriam Carlos-Mancilla0Ernesto López-Mellado1Mario Siller2Abraham Fapojuwo3CINVESTAV Unidad Guadalajara, Zapopan, MéxicoCINVESTAV Unidad Guadalajara, Zapopan, MéxicoCINVESTAV Unidad Guadalajara, Zapopan, MéxicoUniversity of Calgary, Calgary, AB, CanadaThis article presents a novel distributed protocol for wireless sensor network formation and operation in multi-sink environments. It consists of three stages: the first one performs network formation and maintenance under a policy of low power consumption based on a local strategy in which every sensor node in the environment interacts only with the neighbour nodes. The second one uses local information to build trees from the sink nodes using a load balance strategy. In the third stage, the sinks collect sensed data through the trees. The protocol has been modelled by a timed Petri net, which is used first for a qualitative validation in which deadlocks, operational functionality, overflows, bottlenecks, and delays were checked, and later for network performance analysis.https://doi.org/10.1177/1550147717733390
spellingShingle Miriam Carlos-Mancilla
Ernesto López-Mellado
Mario Siller
Abraham Fapojuwo
An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networks
International Journal of Distributed Sensor Networks
title An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networks
title_full An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networks
title_fullStr An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networks
title_full_unstemmed An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networks
title_short An efficient reconfigurable ad-hoc algorithm for multi-sink wireless sensor networks
title_sort efficient reconfigurable ad hoc algorithm for multi sink wireless sensor networks
url https://doi.org/10.1177/1550147717733390
work_keys_str_mv AT miriamcarlosmancilla anefficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks
AT ernestolopezmellado anefficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks
AT mariosiller anefficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks
AT abrahamfapojuwo anefficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks
AT miriamcarlosmancilla efficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks
AT ernestolopezmellado efficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks
AT mariosiller efficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks
AT abrahamfapojuwo efficientreconfigurableadhocalgorithmformultisinkwirelesssensornetworks