Efficient group-based discovery for wireless sensor networks
Due to the combination of constrained power, low duty cycle, and high mobility, neighbor discovery is one of the most challenging problems in wireless sensor networks. Existing discovery designs can be divided into two types: pairwise-based and group-based. The former schemes suffer from high discov...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2017-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147717719056 |
| _version_ | 1797708963579428864 |
|---|---|
| author | Pengpeng Chen Ying Chen Shouwan Gao Qiang Niu Jun Gu |
| author_facet | Pengpeng Chen Ying Chen Shouwan Gao Qiang Niu Jun Gu |
| author_sort | Pengpeng Chen |
| collection | DOAJ |
| description | Due to the combination of constrained power, low duty cycle, and high mobility, neighbor discovery is one of the most challenging problems in wireless sensor networks. Existing discovery designs can be divided into two types: pairwise-based and group-based. The former schemes suffer from high discovery delay, while the latter ones accelerate the discovery process but incur too much energy overhead, far from practical. In this article, we propose a novel efficient group-based discovery method based on relative distance, which makes a delicate trade-off between discovery delay and energy consumption. Instead of directly referring to the wake-up schedules of a whole group of nodes, efficient group-based discovery selectively recommends nodes that are most likely to be neighbors, in which the probability is calculated based on the nodes’ relative distance. Moreover, the sequence of received signal strengths are employed to estimate the relative distance for avoiding the effect of the node distribution. Extensive simulations are conducted to verify the effectiveness of the design. The results indicate that efficient group-based discovery statistically achieves a good trade-off between energy cost and discovery latency. Efficient group-based discovery also shows one order of magnitude reduction in discovery delay with a maximum of 6.5% increase in energy consumption compared with typical discovery methods. |
| first_indexed | 2024-03-12T06:30:24Z |
| format | Article |
| id | doaj.art-c2cf70a7d4a3404897168a200bbee30d |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T06:30:24Z |
| publishDate | 2017-07-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-c2cf70a7d4a3404897168a200bbee30d2023-09-03T01:41:01ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772017-07-011310.1177/1550147717719056Efficient group-based discovery for wireless sensor networksPengpeng ChenYing ChenShouwan GaoQiang NiuJun GuDue to the combination of constrained power, low duty cycle, and high mobility, neighbor discovery is one of the most challenging problems in wireless sensor networks. Existing discovery designs can be divided into two types: pairwise-based and group-based. The former schemes suffer from high discovery delay, while the latter ones accelerate the discovery process but incur too much energy overhead, far from practical. In this article, we propose a novel efficient group-based discovery method based on relative distance, which makes a delicate trade-off between discovery delay and energy consumption. Instead of directly referring to the wake-up schedules of a whole group of nodes, efficient group-based discovery selectively recommends nodes that are most likely to be neighbors, in which the probability is calculated based on the nodes’ relative distance. Moreover, the sequence of received signal strengths are employed to estimate the relative distance for avoiding the effect of the node distribution. Extensive simulations are conducted to verify the effectiveness of the design. The results indicate that efficient group-based discovery statistically achieves a good trade-off between energy cost and discovery latency. Efficient group-based discovery also shows one order of magnitude reduction in discovery delay with a maximum of 6.5% increase in energy consumption compared with typical discovery methods.https://doi.org/10.1177/1550147717719056 |
| spellingShingle | Pengpeng Chen Ying Chen Shouwan Gao Qiang Niu Jun Gu Efficient group-based discovery for wireless sensor networks International Journal of Distributed Sensor Networks |
| title | Efficient group-based discovery for wireless sensor networks |
| title_full | Efficient group-based discovery for wireless sensor networks |
| title_fullStr | Efficient group-based discovery for wireless sensor networks |
| title_full_unstemmed | Efficient group-based discovery for wireless sensor networks |
| title_short | Efficient group-based discovery for wireless sensor networks |
| title_sort | efficient group based discovery for wireless sensor networks |
| url | https://doi.org/10.1177/1550147717719056 |
| work_keys_str_mv | AT pengpengchen efficientgroupbaseddiscoveryforwirelesssensornetworks AT yingchen efficientgroupbaseddiscoveryforwirelesssensornetworks AT shouwangao efficientgroupbaseddiscoveryforwirelesssensornetworks AT qiangniu efficientgroupbaseddiscoveryforwirelesssensornetworks AT jungu efficientgroupbaseddiscoveryforwirelesssensornetworks |