Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networks
During the initial deployment time, wireless sensors continually search their neighbors. The neighbor discovery is not an one-time event because the network topology can be changed anytime due to node mobility and failure. The neighbor discovery protocol helps sensor nodes to find neighboring sensor...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2019-01-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147719826240 |
| _version_ | 1797719551380553728 |
|---|---|
| author | Woosik Lee Jong-Hoon Youn Teukseob Song |
| author_facet | Woosik Lee Jong-Hoon Youn Teukseob Song |
| author_sort | Woosik Lee |
| collection | DOAJ |
| description | During the initial deployment time, wireless sensors continually search their neighbors. The neighbor discovery is not an one-time event because the network topology can be changed anytime due to node mobility and failure. The neighbor discovery protocol helps sensor nodes to find neighboring sensors within their communication range. This study proposes a novel neighbor discovery protocol called the prime-number-assisted block-based neighbor discovery protocol, which intelligently changes the sensor schedules based on the greater common divisor of two sensors’ discovery cycle lengths. For example, for two sensors whose duty cycles are different, if the lengths of their discovery schedules are relatively prime, the prime-number-assisted block-based neighbor discovery protocol simply uses the balanced incomplete block design–based neighbor discovery protocol without adding any additional active slots; otherwise, it changes the original balanced incomplete block design–based schedule using a prime number. In this study, we compare the performances of prime-number-assisted block-based neighbor discovery protocol and other recently proposed neighbor discovery protocols (U-Connect, Disco, SearchLight, and Hedis) using a TOSSIM simulator. The experimental results confirm the superiority of prime-number-assisted block-based neighbor discovery protocol over other neighbor discovery protocols in terms of discovery latency and energy consumptions. |
| first_indexed | 2024-03-12T09:06:26Z |
| format | Article |
| id | doaj.art-27f593348556417299fcc96ef2fa0894 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T09:06:26Z |
| publishDate | 2019-01-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-27f593348556417299fcc96ef2fa08942023-09-02T15:15:08ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772019-01-011510.1177/1550147719826240Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networksWoosik Lee0Jong-Hoon Youn1Teukseob Song2Major of Computer Science, Kyonggi University, Suwon, Republic of KoreaDepartment of Computer Science, University of Nebraska Omaha, Omaha, NE, USADivision of Convergence Computer and Media, Mokwon University, Daejeon, Republic of KoreaDuring the initial deployment time, wireless sensors continually search their neighbors. The neighbor discovery is not an one-time event because the network topology can be changed anytime due to node mobility and failure. The neighbor discovery protocol helps sensor nodes to find neighboring sensors within their communication range. This study proposes a novel neighbor discovery protocol called the prime-number-assisted block-based neighbor discovery protocol, which intelligently changes the sensor schedules based on the greater common divisor of two sensors’ discovery cycle lengths. For example, for two sensors whose duty cycles are different, if the lengths of their discovery schedules are relatively prime, the prime-number-assisted block-based neighbor discovery protocol simply uses the balanced incomplete block design–based neighbor discovery protocol without adding any additional active slots; otherwise, it changes the original balanced incomplete block design–based schedule using a prime number. In this study, we compare the performances of prime-number-assisted block-based neighbor discovery protocol and other recently proposed neighbor discovery protocols (U-Connect, Disco, SearchLight, and Hedis) using a TOSSIM simulator. The experimental results confirm the superiority of prime-number-assisted block-based neighbor discovery protocol over other neighbor discovery protocols in terms of discovery latency and energy consumptions.https://doi.org/10.1177/1550147719826240 |
| spellingShingle | Woosik Lee Jong-Hoon Youn Teukseob Song Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networks International Journal of Distributed Sensor Networks |
| title | Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networks |
| title_full | Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networks |
| title_fullStr | Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networks |
| title_full_unstemmed | Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networks |
| title_short | Prime-number-assisted block-based neighbor discovery protocol in wireless sensor networks |
| title_sort | prime number assisted block based neighbor discovery protocol in wireless sensor networks |
| url | https://doi.org/10.1177/1550147719826240 |
| work_keys_str_mv | AT woosiklee primenumberassistedblockbasedneighbordiscoveryprotocolinwirelesssensornetworks AT jonghoonyoun primenumberassistedblockbasedneighbordiscoveryprotocolinwirelesssensornetworks AT teukseobsong primenumberassistedblockbasedneighbordiscoveryprotocolinwirelesssensornetworks |