VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs
As an indispensable part of Internet of Things (IoT), wireless sensor networks (WSNs) are more and more widely used with the rapid development of IoT. The neighbor discovery protocols are the premise of communication between nodes and networking in energy-limited self-organizing wireless networks, a...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-10-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/21/4739 |
| _version_ | 1798005507632398336 |
|---|---|
| author | Yuanyuan Zhang Liangxiong Wei Min Guo Wei Wang Yufang Sun Junfeng Wang Liangyin Chen |
| author_facet | Yuanyuan Zhang Liangxiong Wei Min Guo Wei Wang Yufang Sun Junfeng Wang Liangyin Chen |
| author_sort | Yuanyuan Zhang |
| collection | DOAJ |
| description | As an indispensable part of Internet of Things (IoT), wireless sensor networks (WSNs) are more and more widely used with the rapid development of IoT. The neighbor discovery protocols are the premise of communication between nodes and networking in energy-limited self-organizing wireless networks, and play an important role in WSNs. Because the node energy is limited, neighbor discovery must operate in an energy-efficient manner, that is, under the condition of a given energy budget, the neighbor discovery performance should be as good as possible, such that the discovery latency would be as small as possible and the discovered neighbor percentage as large as possible. The indirect neighbor discovery mainly uses the information of the neighbors that have been found by a pairwise discovery method to more efficiently make a re-planning of the discovery wake-up schedules of the original pairwise neighbor discovery, thereby improving the discovery energy efficiency. The current indirect neighbor discovery methods are mainly divided into two categories: one involves removing the inefficient active slots in the original discovery wake-up schedules, and the other involves adding some efficient active slots. However, the two categories of methods have their own limitations. The former does not consider that this removal operation destroys the integrity of the original discovery wake-up schedules and hence the possibility of discovering new neighbors is reduced, which adversely affects the discovered neighbor percentage. For the latter category, there are still inefficient active slots that were not removed in the re-planned wake-up schedules. The motivation of this paper is to combine the advantages of these two types of indirect neighbor discovery methods, that is, to combine the addition of efficient active slots and the removal of inefficient active slots. To achieve this goal, this paper proposes, for the first time, the concept of virtual nodes in neighbor discovery to maximize the integrity of the original wake-up schedules and achieve the goals of adding efficient active slots and removing inefficient active slots. Specifically, a virtual node is a collaborative group that is formed by nodes within a small range. The nodes in a collaborative group share responsibility for the activating task of one member node, and the combination of these nodes’ wake-up schedules forms the full wake-up schedule of a node that only uses a pairwise method. In addition, this paper proposes a set of efficient group management mechanisms, and the key steps affecting energy efficiency are analyzed theoretically to obtain the energy-optimal parameters. The extended simulation experiments in multiple scenarios show that, compared with other methods, our neighbor discovery protocol based on virtual nodes (VN-NDP) has a significant improvement in average discovery delay and discovered neighbor percentage performance at a given energy budget. Compared with the typical indirect neighbor discovery algorithm EQS, a neighbor discovery with extended quorum system, our proposed VN-NDP method reduces the average discovery delay by up to <inline-formula> <math display="inline"> <semantics> <mrow> <mn>10.03</mn> <mo>%</mo> </mrow> </semantics> </math> </inline-formula> and increases the discovered neighbor percentage by up to <inline-formula> <math display="inline"> <semantics> <mrow> <mn>18.35</mn> <mo>%</mo> </mrow> </semantics> </math> </inline-formula>. |
| first_indexed | 2024-04-11T12:40:27Z |
| format | Article |
| id | doaj.art-decd4c10601b46bfabead25845b46a24 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T12:40:27Z |
| publishDate | 2019-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-decd4c10601b46bfabead25845b46a242022-12-22T04:23:31ZengMDPI AGSensors1424-82202019-10-011921473910.3390/s19214739s19214739VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNsYuanyuan Zhang0Liangxiong Wei1Min Guo2Wei Wang3Yufang Sun4Junfeng Wang5Liangyin Chen6School of Computer Science, Sichuan University, Chengdu 610065, ChinaSchool of Computer Science, Sichuan University, Chengdu 610065, ChinaSchool of Computer Science, Sichuan University, Chengdu 610065, ChinaSchool of Computer Science, Sichuan University, Chengdu 610065, ChinaSchool of Computer Engineering, Chengdu Technological University, Chengdu 610031, ChinaSchool of Aeronautics and Astronautics, Sichuan University, Chengdu 610065, ChinaSchool of Computer Science, Sichuan University, Chengdu 610065, ChinaAs an indispensable part of Internet of Things (IoT), wireless sensor networks (WSNs) are more and more widely used with the rapid development of IoT. The neighbor discovery protocols are the premise of communication between nodes and networking in energy-limited self-organizing wireless networks, and play an important role in WSNs. Because the node energy is limited, neighbor discovery must operate in an energy-efficient manner, that is, under the condition of a given energy budget, the neighbor discovery performance should be as good as possible, such that the discovery latency would be as small as possible and the discovered neighbor percentage as large as possible. The indirect neighbor discovery mainly uses the information of the neighbors that have been found by a pairwise discovery method to more efficiently make a re-planning of the discovery wake-up schedules of the original pairwise neighbor discovery, thereby improving the discovery energy efficiency. The current indirect neighbor discovery methods are mainly divided into two categories: one involves removing the inefficient active slots in the original discovery wake-up schedules, and the other involves adding some efficient active slots. However, the two categories of methods have their own limitations. The former does not consider that this removal operation destroys the integrity of the original discovery wake-up schedules and hence the possibility of discovering new neighbors is reduced, which adversely affects the discovered neighbor percentage. For the latter category, there are still inefficient active slots that were not removed in the re-planned wake-up schedules. The motivation of this paper is to combine the advantages of these two types of indirect neighbor discovery methods, that is, to combine the addition of efficient active slots and the removal of inefficient active slots. To achieve this goal, this paper proposes, for the first time, the concept of virtual nodes in neighbor discovery to maximize the integrity of the original wake-up schedules and achieve the goals of adding efficient active slots and removing inefficient active slots. Specifically, a virtual node is a collaborative group that is formed by nodes within a small range. The nodes in a collaborative group share responsibility for the activating task of one member node, and the combination of these nodes’ wake-up schedules forms the full wake-up schedule of a node that only uses a pairwise method. In addition, this paper proposes a set of efficient group management mechanisms, and the key steps affecting energy efficiency are analyzed theoretically to obtain the energy-optimal parameters. The extended simulation experiments in multiple scenarios show that, compared with other methods, our neighbor discovery protocol based on virtual nodes (VN-NDP) has a significant improvement in average discovery delay and discovered neighbor percentage performance at a given energy budget. Compared with the typical indirect neighbor discovery algorithm EQS, a neighbor discovery with extended quorum system, our proposed VN-NDP method reduces the average discovery delay by up to <inline-formula> <math display="inline"> <semantics> <mrow> <mn>10.03</mn> <mo>%</mo> </mrow> </semantics> </math> </inline-formula> and increases the discovered neighbor percentage by up to <inline-formula> <math display="inline"> <semantics> <mrow> <mn>18.35</mn> <mo>%</mo> </mrow> </semantics> </math> </inline-formula>.https://www.mdpi.com/1424-8220/19/21/4739neighbor discoverywsnsenergy-efficiency |
| spellingShingle | Yuanyuan Zhang Liangxiong Wei Min Guo Wei Wang Yufang Sun Junfeng Wang Liangyin Chen VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs Sensors neighbor discovery wsns energy-efficiency |
| title | VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs |
| title_full | VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs |
| title_fullStr | VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs |
| title_full_unstemmed | VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs |
| title_short | VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs |
| title_sort | vn ndp a neighbor discovery protocol based on virtual nodes in mobile wsns |
| topic | neighbor discovery wsns energy-efficiency |
| url | https://www.mdpi.com/1424-8220/19/21/4739 |
| work_keys_str_mv | AT yuanyuanzhang vnndpaneighbordiscoveryprotocolbasedonvirtualnodesinmobilewsns AT liangxiongwei vnndpaneighbordiscoveryprotocolbasedonvirtualnodesinmobilewsns AT minguo vnndpaneighbordiscoveryprotocolbasedonvirtualnodesinmobilewsns AT weiwang vnndpaneighbordiscoveryprotocolbasedonvirtualnodesinmobilewsns AT yufangsun vnndpaneighbordiscoveryprotocolbasedonvirtualnodesinmobilewsns AT junfengwang vnndpaneighbordiscoveryprotocolbasedonvirtualnodesinmobilewsns AT liangyinchen vnndpaneighbordiscoveryprotocolbasedonvirtualnodesinmobilewsns |