{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:49:28Z","timestamp":1760240968297,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2019,10,31]],"date-time":"2019-10-31T00:00:00Z","timestamp":1572480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Sichuan science and technology program","award":["2018YFB1601200","2019YFG0184"],"award-info":[{"award-number":["2018YFB1601200","2019YFG0184"]}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61373091"],"award-info":[{"award-number":["61373091"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NNSFC&amp;CAAC","award":["U1533203"],"award-info":[{"award-number":["U1533203"]}]},{"name":"the Collaborative Innovation of Industrial Cluster Project of Chengdu","award":["2016-XT00-00015-GX"],"award-info":[{"award-number":["2016-XT00-00015-GX"]}]},{"name":"Civil Aviation Airport United Laboratory of Second Research Institute, CAAC &amp;&amp; Sichuan University of Chengdu","award":["2015-YF04-00050-JH"],"award-info":[{"award-number":["2015-YF04-00050-JH"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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\u2019 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     10.03 %     and increases the discovered neighbor percentage by up to     18.35 %    .<\/jats:p>","DOI":"10.3390\/s19214739","type":"journal-article","created":{"date-parts":[[2019,10,31]],"date-time":"2019-10-31T12:38:23Z","timestamp":1572525503000},"page":"4739","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs"],"prefix":"10.3390","volume":"19","author":[{"given":"Yuanyuan","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liangxiong","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yufang","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, Chengdu Technological University, Chengdu 610031, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junfeng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Aeronautics and Astronautics, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6166-890X","authenticated-orcid":false,"given":"Liangyin","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science, Sichuan University, Chengdu 610065, China"},{"name":"Institute for Industrial Internet Research, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"76228","DOI":"10.1109\/ACCESS.2018.2883391","article-title":"A Comprehensive Study of IoT and WSN MAC Protocols: Research Issues, Challenges and Opportunities","volume":"6","author":"Kumar","year":"2018","journal-title":"IEEE Access"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/JCN.2019.000005","article-title":"Coverage protocols for wireless sensor networks: Review and future directions","volume":"21","author":"Elhabyan","year":"2019","journal-title":"J. Commun. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1109\/JIOT.2018.2865431","article-title":"Multisource Energy Harvesting System for a Wireless Sensor Network Node in the Field Environment","volume":"6","author":"Deng","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"19994","DOI":"10.1109\/ACCESS.2017.2752756","article-title":"Energy-Efficient Optimization for Concurrent Compositions of WSN Services","volume":"5","author":"Zhou","year":"2017","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"31392","DOI":"10.3390\/s151229859","article-title":"A Survey of Wireless Sensor Network Based Air Pollution Monitoring Systems","volume":"15","author":"Yi","year":"2015","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2205","DOI":"10.1109\/JIOT.2018.2883403","article-title":"Data Collection for Security Measurement in Wireless Sensor Networks: A Survey","volume":"6","author":"Xie","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"8963","DOI":"10.3390\/s101008963","article-title":"A Monitoring System for Vegetable Greenhouses based on a Wireless Sensor Network","volume":"10","author":"Li","year":"2010","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Luis, J.A., Galan, J.A., Bravo, F.G., S\u00e1nchez-Raya, M., Alcina-Espigado, J., and Teixido-Rovira, P.M. (2018). An Efficient Wireless Sensor Network for Industrial Monitoring and Control. Sensors, 18.","DOI":"10.3390\/s18010182"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wei, L., Sun, W., Chen, H., Yuan, P., Yin, F., Luo, Q., Chen, Y., and Chen, L. (2018). A Fast Neighbor Discovery Algorithm in WSNs. Sensors, 18.","DOI":"10.3390\/s18103319"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1996","DOI":"10.1109\/TMC.2015.2476471","article-title":"Group-based Neighbor Discovery in Low-duty-cycle Mobile Sensor Networks","volume":"15","author":"Chen","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Almeida, F.R., Brayner, A., Rodrigues, J.J.P.C., and Maia, J.E.B. (2017). Improving Multidimensional Wireless Sensor Network Lifetime Using Pearson Correlation and Fractal Clustering. Sensors, 17.","DOI":"10.3390\/s17061317"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.adhoc.2016.05.005","article-title":"Neighbor discovery in mobile sensing applications: A comprehensive survey","volume":"48","author":"Chen","year":"2016","journal-title":"Ad Hoc Netw."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lee, W., Youn, I.H., Song, T., Kim, N., and Youn, J.H. (2016). Prime Block Design for Asynchronous Wake-Up Schedules in Wireless Sensor Networks. IEEE Commun. Lett., 1437\u20131440.","DOI":"10.1109\/LCOMM.2016.2564971"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Bakht, M., Trower, M., and Kravets, R. (2012, January 22\u201326). Searchlight: Won\u2019t you be my neighbor?. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey.","DOI":"10.1145\/2348543.2348568"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wei, L., Chen, Y., Chen, L., Zhao, L., and Chen, L. (2019). A Neighbor Discovery Method Based on Probabilistic Neighborship Model for IoT. IEEE Internet Things J.","DOI":"10.1109\/JIOT.2019.2929076"},{"key":"ref_16","unstructured":"Zhang, D., He, T., Liu, Y., Gu, Y., Ye, F., Ganti, R.K., and Lei, H. (2012, January 6\u20139). Acc: generic on-demand accelerations for neighbor discovery in mobile applications. Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, Toronto, ON, Canada."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/TMC.2016.2612200","article-title":"EQS: Neighbor Discovery and Rendezvous Maintenance with Extended Quorum System for Mobile Sensing Application","volume":"16","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"McGlynn, M.J., and Borbash, S.A. (2001, January 4\u20135). Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, Long Beach, CA, USA.","DOI":"10.1145\/501416.501435"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1049\/el.2014.3879","article-title":"Prime-set-based neighbour discovery algorithm for low duty-cycle dynamic WSNs","volume":"51","author":"Chen","year":"2015","journal-title":"Electron. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3606","DOI":"10.1109\/JSAC.2016.2611984","article-title":"Panda: Neighbor Discovery on a Power Harvesting Budget","volume":"34","author":"Margolies","year":"2016","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1109\/LCOMM.2016.2536018","article-title":"Lightning: A High-efficient Neighbor Discovery Protocol for Low Duty Cycle WSNs","volume":"20","author":"Wei","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1562","DOI":"10.1109\/TC.2010.20","article-title":"Heterogenous quorum-based wake-up scheduling in wireless sensor networks","volume":"59","author":"Lai","year":"2010","journal-title":"IEEE Trans. Comput."},{"key":"ref_23","first-page":"317","article-title":"Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks","volume":"43","author":"Tseng","year":"2002","journal-title":"INFOCOM"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"22364","DOI":"10.3390\/s150922364","article-title":"Handling Neighbor Discovery and Rendezvous Consistency with Weighted Quorum-Based Approach","volume":"15","author":"Own","year":"2015","journal-title":"Sensors"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Dutta, P., and Culler, D. (2008, January 5\u20137). Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. Proceedings of the ACM Conference on Embedded Network Sensor Systems, Raleigh, NC, USA.","DOI":"10.1145\/1460412.1460420"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Kandhalu, A., Lakshmanan, K., and Rajkumar, R. (2010, January 12\u201316). U-connect: A low latency energy-efficient asynchronous neighbor discovery protocol. Proceedings of the 9th International Conference on Information Processing in Sensor Networks (IPSN), Stockholm, Sweden.","DOI":"10.1145\/1791212.1791253"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1109\/TMC.2006.134","article-title":"Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks","volume":"5","author":"Zheng","year":"2006","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1109\/TNET.2015.2388534","article-title":"Code-Based Neighbor Discovery Protocols in Mobile Wireless Networks","volume":"24","author":"Meng","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Chen, S., Russell, A., Jin, R., Qin, Y., Wang, B., and Vasudevan, S. (2015, January 22\u201325). Asynchronous neighbor discovery on duty-cycled mobile devices: Integer and non-integer schedules. Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hangzhou, China.","DOI":"10.1145\/2746285.2746297"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Kindt, P., Yunge, D., Reinerth, G., and Chakraborty, S. (2017, January 18\u201321). Griassdi: Mutually Assisted Slotless Neighbor Discovery. Proceedings of the 16th ACM\/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Pittsburgh, PA, USA.","DOI":"10.1145\/3055031.3055074"},{"key":"ref_31","unstructured":"Ying, Q., Shining, L., Xiangsen, X., and Zhigang, L. (2016, January 10\u201314). Talk More Listen Less: Energy-Efficient Neighbor Discovery in Wireless Sensor Networks. Proceedings of the 35th Annual IEEE International Conference on Computer Communications (INFOCOM), San Francisco, CA, USA."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Suarez, R.R., and Nayak, A. (2019, January 2\u20135). Talk Half Listen To Half: Energy-Efficient Neighbor Discovery in Wireless Sensor Networks. Proceedings of the 2019 Eleventh International Conference on Ubiquitous and Future Networks (ICUFN), Zagreb, Croatia.","DOI":"10.1109\/ICUFN.2019.8806135"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Cai, H., and Wolf, T. (2018, January 16\u201319). Self-Adapting Quorum-Based Neighbor Discovery in Wireless Sensor Networks. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Honolulu, HI, USA.","DOI":"10.1109\/INFOCOM.2018.8486268"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Renzler, T., Sp\u00f6rk, M., Boano, C.A., and R\u00f6mer, K. (2018, January 25). Improving the Efficiency and Responsiveness of Smart Objects Using Adaptive BLE Device Discovery. Proceedings of the 4th ACM MobiHoc Workshop on Experiences with the Design and Implementation of Smart Objects, SMARTOBJECTS\u201918, Los Angeles, CA, USA.","DOI":"10.1145\/3213299.3213306"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Julien, C., Liu, C., Murphy, A.L., and Picco, G.P. (2017, January 18\u201321). BLEnd: Practical Continuous Neighbor Discovery for Bluetooth Low Energy. Proceedings of the 16th ACM\/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Pittsburgh, PA, USA.","DOI":"10.1145\/3055031.3055086"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"4843","DOI":"10.1109\/ACCESS.2018.2886779","article-title":"An Efficient Neighbor Discovery Scheme for Mobile WSN","volume":"7","author":"Saraereh","year":"2018","journal-title":"IEEE Access"},{"key":"ref_37","unstructured":"Singh, A.P., Singh, D.P., and Kumar, S. (2015, January 4\u20135). NRSSI: New proposed RSSI method for the distance measurement in WSNs. Proceedings of the IEEE International Conference on Next, Generation Computing Technologies (NGCT), Dehradun, India."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/21\/4739\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:30:55Z","timestamp":1760189455000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/21\/4739"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,31]]},"references-count":37,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["s19214739"],"URL":"https:\/\/doi.org\/10.3390\/s19214739","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,10,31]]}}}