{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:48:14Z","timestamp":1761896894675,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,10,3]],"date-time":"2018-10-03T00:00:00Z","timestamp":1538524800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"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":"Technology R&amp;D program of Sichuan Province","award":["2016GZ0068"],"award-info":[{"award-number":["2016GZ0068"]}]},{"name":"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>With the quick development of Internet of Things (IoT), one of its important supporting technologies, i.e., wireless sensor networks (WSNs), gets much more attention. Neighbor discovery is an indispensable procedure in WSNs. The existing deterministic neighbor discovery algorithms in WSNs ensure that successful discovery can be obtained within a given period of time, but the average discovery delay is long. It is difficult to meet the need for rapid discovery in mobile low duty cycle environments. In addition, with the rapid development of IoT, the node densities of many WSNs greatly increase. In such scenarios, existing neighbor discovery methods fail to satisfy the requirement in terms of discovery latency under the condition of the same energy consumption. This paper proposes a group-based fast neighbor discovery algorithm (GBFA) to address the issues. By carrying neighbor information in beacon packet, the node knows in advance some potential neighbors. It selects more energy efficient potential neighbors and proactively makes nodes wake up to verify whether these potential neighbors are true neighbors, thereby speeding up neighbor discovery, improving energy utilization efficiency and decreasing network communication load. The evaluation results indicate that, compared with other methods, GBFA decreases the average discovery latency up to     10 . 58 %     at the same energy budget.<\/jats:p>","DOI":"10.3390\/s18103319","type":"journal-article","created":{"date-parts":[[2018,10,4]],"date-time":"2018-10-04T02:19:49Z","timestamp":1538619589000},"page":"3319","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["A Fast Neighbor Discovery Algorithm in WSNs"],"prefix":"10.3390","volume":"18","author":[{"given":"Liangxiong","family":"Wei","sequence":"first","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}]},{"given":"Weijie","family":"Sun","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}]},{"given":"Haixiang","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}]},{"given":"Ping","family":"Yuan","sequence":"additional","affiliation":[{"name":"School of Mathematics and Information Engineerging, Chongqing University of Education, Chongqing 400065, China"}]},{"given":"Feng","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Southwest University for Nationalities, Chengdu 610225, China"}]},{"given":"Qian","family":"Luo","sequence":"additional","affiliation":[{"name":"Second Research Institute, General Administration of Civil Aviation of China, Chengdu 610041, China"}]},{"given":"Yanru","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}]},{"given":"Liangyin","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"},{"name":"Institute for Industrial Research, Sichuan University, Chengdu 610065, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1016\/j.future.2013.01.010","article-title":"Internet of Things (IoT): A Vision, Architectural Elements, and Future Directions","volume":"29","author":"Gubbi","year":"2013","journal-title":"Future Gen. Comput. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"10350","DOI":"10.3390\/s150510350","article-title":"WSN- and IOT-Based Smart Homes and Their Extension to Smart Buildings","volume":"15","author":"Ghayvat","year":"2015","journal-title":"Sensors"},{"key":"ref_3","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_4","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_5","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_6","doi-asserted-by":"crossref","first-page":"15573","DOI":"10.3390\/s140815573","article-title":"Energy-Efficient ZigBee-Based Wireless Sensor Network for Track Bicycle Performance Monitoring","volume":"14","author":"Gharghan","year":"2014","journal-title":"Sensors"},{"key":"ref_7","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_8","first-page":"1437","article-title":"Prime Block Design for Asynchronous Wake-Up Schedules in Wireless Sensor Networks","volume":"20","author":"Lee","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_9","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 Applications","volume":"16","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"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. Mobile 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":"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_13","unstructured":"Purohit, A., Priyantha, N., and Liu, J. (2011, January 12\u201314). Wiflock: Collaborative group discovery and mainte-nance in mobile sensor networks. Proceedings of the 10th ACM\/IEEE International Conference on Information Processing in Sensor Networks, Chicago, IL, USA."},{"key":"ref_14","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_15","unstructured":"Vasudevan, S., Kurose, J., and Towsley, D. (2005, January 13\u201317). On neighbor discovery in wireless networks with directional antennas. Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Santosa, R.A., Lee, B.S., Yeo, C.K., and Lim, T.M. (2006, January 20\u201322). Distributed neighbor discovery in ad hoc networks using directional antennas. Proceedings of the Sixth IEEE International Conference on Computer and Information Technology (CIT\u201906), Seoul, Korea.","DOI":"10.1109\/CIT.2006.82"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1109\/TWC.2007.05471","article-title":"An integrated neighbor discovery and mac protocol for ad hoc networks using directional antennas","volume":"6","author":"Jakllari","year":"2007","journal-title":"Trans Wirel. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/TNET.2004.828953","article-title":"Medium access control with coordinated adaptive sleeping for wireless sensor networks","volume":"12","author":"Ye","year":"2004","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_19","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\/501431.501435"},{"key":"ref_20","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_21","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_22","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S1389-1286(03)00284-6","article-title":"Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks","volume":"43","author":"Tseng","year":"2003","journal-title":"Comput. Netw."},{"key":"ref_23","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_24","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 ACM\/IEEE International Conference on Information Processing in Sensor Networks, Stockholm, Sweden.","DOI":"10.1145\/1791212.1791253"},{"key":"ref_25","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_26","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_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","unstructured":"Qiu, Y., Li, S., Xu, X., and Li, Z. (2016, January 10\u201314). Talk more listen less: Energy-efficient neighbor discovery in wireless sensor networks. Proceedings of the IEEE INFOCOM 2016\u2014The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524336"},{"key":"ref_29","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_30","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MMM.2017.2740738","article-title":"Weaving the Wireless Web: Toward a Low-Power, Dense Wireless Sensor Network for the Industrial IoT","volume":"18","author":"Williams","year":"2017","journal-title":"IEEE Microw. Mag."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Johnson, D.B., and Maltz, D.A. (1996). Dynamic Source Routing in Ad hoc Wireless Networks. Mobile Computing, Springer.","DOI":"10.1007\/978-0-585-29603-6_5"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/10\/3319\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:23:54Z","timestamp":1760196234000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/10\/3319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,3]]},"references-count":31,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["s18103319"],"URL":"https:\/\/doi.org\/10.3390\/s18103319","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,10,3]]}}}