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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2015-09-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/15/9/22364 |
| _version_ | 1818037466245890048 |
|---|---|
| author | Chung-Ming Own Zhaopeng Meng Kehan Liu |
| author_facet | Chung-Ming Own Zhaopeng Meng Kehan Liu |
| author_sort | Chung-Ming Own |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-10T07:27:17Z |
| format | Article |
| id | doaj.art-658628b699db40bfb1b669335e9d92a3 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-12-10T07:27:17Z |
| publishDate | 2015-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-658628b699db40bfb1b669335e9d92a32022-12-22T01:57:40ZengMDPI AGSensors1424-82202015-09-01159223642237710.3390/s150922364s150922364Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based ApproachChung-Ming Own0Zhaopeng Meng1Kehan Liu2School of Computer Software, Tianjin University, Tianjin 300072, ChinaSchool of Computer Software, Tianjin University, Tianjin 300072, ChinaSchool of Computer Software, Tianjin University, Tianjin 300072, ChinaNeighbor 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.http://www.mdpi.com/1424-8220/15/9/22364quorum graphquorum systemsensor network |
| spellingShingle | Chung-Ming Own Zhaopeng Meng Kehan Liu Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach Sensors quorum graph quorum system sensor network |
| 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 | quorum graph quorum system sensor network |
| url | http://www.mdpi.com/1424-8220/15/9/22364 |
| work_keys_str_mv | AT chungmingown handlingneighbordiscoveryandrendezvousconsistencywithweightedquorumbasedapproach AT zhaopengmeng handlingneighbordiscoveryandrendezvousconsistencywithweightedquorumbasedapproach AT kehanliu handlingneighbordiscoveryandrendezvousconsistencywithweightedquorumbasedapproach |