Next Article in Journal
Towards Low Energy Atrial Defibrillation
Previous Article in Journal
Electrochemical Interrogation of G3-Poly(propylene thiophenoimine) Dendritic Star Polymer in Phenanthrene Sensing
Article Menu

Export Article

Open AccessArticle
Sensors 2015, 15(9), 22364-22377;

Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach

School of Computer Software, Tianjin University, Tianjin 300072, China
Tianjin University of Traditional Chinese Medicine, Tianjin 300193, China
Author to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Received: 17 August 2015 / Revised: 18 August 2015 / Accepted: 27 August 2015 / Published: 3 September 2015
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [843 KB, uploaded 18 September 2015]   |  


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. View Full-Text
Keywords: quorum graph; quorum system; sensor network quorum graph; quorum system; sensor network

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Own, C.-M.; Meng, Z.; Liu, K. Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach. Sensors 2015, 15, 22364-22377.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top