Cargando…
Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach
Neighbor discovery and the power of sensors play an important role in the formation of Wireless Sensor Networks (WSNs) and mobile networks. Many asynchronous protocols based on wake-up time scheduling have been proposed to enable neighbor discovery among neighboring nodes for the energy saving, espe...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610530/ https://www.ncbi.nlm.nih.gov/pubmed/26404297 http://dx.doi.org/10.3390/s150922364 |
_version_ | 1782395957814493184 |
---|---|
author | Own, Chung-Ming Meng, Zhaopeng Liu, Kehan |
author_facet | Own, Chung-Ming Meng, Zhaopeng Liu, Kehan |
author_sort | Own, Chung-Ming |
collection | PubMed |
description | Neighbor discovery and the power of sensors play an important role in the formation of Wireless Sensor Networks (WSNs) and mobile networks. Many asynchronous protocols based on wake-up time scheduling have been proposed to enable neighbor discovery among neighboring nodes for the energy saving, especially in the difficulty of clock synchronization. However, existing researches are divided two parts with the neighbor-discovery methods, one is the quorum-based protocols and the other is co-primality based protocols. Their distinction is on the arrangements of time slots, the former uses the quorums in the matrix, the latter adopts the numerical analysis. In our study, we propose the weighted heuristic quorum system (WQS), which is based on the quorum algorithm to eliminate redundant paths of active slots. We demonstrate the specification of our system: fewer active slots are required, the referring rate is balanced, and remaining power is considered particularly when a device maintains rendezvous with discovered neighbors. The evaluation results showed that our proposed method can effectively reschedule the active slots and save the computing time of the network system. |
format | Online Article Text |
id | pubmed-4610530 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-46105302015-10-26 Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach Own, Chung-Ming Meng, Zhaopeng Liu, Kehan Sensors (Basel) Article Neighbor discovery and the power of sensors play an important role in the formation of Wireless Sensor Networks (WSNs) and mobile networks. Many asynchronous protocols based on wake-up time scheduling have been proposed to enable neighbor discovery among neighboring nodes for the energy saving, especially in the difficulty of clock synchronization. However, existing researches are divided two parts with the neighbor-discovery methods, one is the quorum-based protocols and the other is co-primality based protocols. Their distinction is on the arrangements of time slots, the former uses the quorums in the matrix, the latter adopts the numerical analysis. In our study, we propose the weighted heuristic quorum system (WQS), which is based on the quorum algorithm to eliminate redundant paths of active slots. We demonstrate the specification of our system: fewer active slots are required, the referring rate is balanced, and remaining power is considered particularly when a device maintains rendezvous with discovered neighbors. The evaluation results showed that our proposed method can effectively reschedule the active slots and save the computing time of the network system. MDPI 2015-09-03 /pmc/articles/PMC4610530/ /pubmed/26404297 http://dx.doi.org/10.3390/s150922364 Text en © 2015 by the authors; licensee MDPI, Basel, Switzerland. https://creativecommons.org/licenses/by/4.0/This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) ). |
spellingShingle | Article Own, Chung-Ming Meng, Zhaopeng Liu, Kehan Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach |
title | Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach |
title_full | Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach |
title_fullStr | Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach |
title_full_unstemmed | Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach |
title_short | Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach |
title_sort | handling neighbor discovery and rendezvous consistency with weighted quorum-based approach |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610530/ https://www.ncbi.nlm.nih.gov/pubmed/26404297 http://dx.doi.org/10.3390/s150922364 |
work_keys_str_mv | AT ownchungming handlingneighbordiscoveryandrendezvousconsistencywithweightedquorumbasedapproach AT mengzhaopeng handlingneighbordiscoveryandrendezvousconsistencywithweightedquorumbasedapproach AT liukehan handlingneighbordiscoveryandrendezvousconsistencywithweightedquorumbasedapproach |