[BACK]
Intelligent Automation & Soft Computing
DOI:10.32604/iasc.2023.023539
images
Article

A Hybrid Approach to Neighbour Discovery in Wireless Sensor Networks

Sagar Mekala1,* and K. Shahu Chatrapati2

1Department of CSE, Mahatma Gandhi University, 508003, Telangana State, India
2Department of EEE, JNTUH College of Engineering Manthani, 505212, Telangana State, India
*Corresponding Author: Sagar Mekala. Email: arjunnannhi5@hotmail.com
Received: 12 September 2021; Accepted: 29 January 2022

Abstract: In the contemporary era of unprecedented innovations such as Internet of Things (IoT), modern applications cannot be imagined without the presence of Wireless Sensor Network (WSN). Nodes in WSN use neighbour discovery (ND) protocols to have necessary communication among the nodes. Neighbour discovery process is crucial as it is to be done with energy efficiency and minimize discovery latency and maximize percentage of neighbours discovered. The current ND approaches that are indirect in nature are categorized into methods of removal of active slots from wake-up schedules and intelligent addition of new slots. The two methods are found to have certain drawbacks. The first category disturbs original integrity of wake-up schedules leading to reduced chances of discovering new nodes in WSN as neighbours. When second category is followed, it may have inefficient slots in the wake-up schedules leading to performance degradation. Therefore, the motivation behind the work in this paper is that by combining the two categories, it is possible to reap benefits of both and get rid of the limitations of the both. Making a hybrid is achieved by introducing virtual nodes that help maximize performance by ensuring original integrity of wake-up schedules and adding of efficient active slots. Thus a Hybrid Approach to Neighbour Discovery (HAND) protocol is realized in WSN. The simulation study revealed that HAND outperforms the existing indirect ND models.

Keywords: Wireless sensor networks; neighbour discovery; hybrid method; energy efficiency; wake-up schedules

1  Introduction

In the contemporary era of unprecedented innovations such as Internet of Things (IoT), modern applications cannot be imagined without the presence of Wireless Sensor Network (WSN). Nodes in WSN use neighbour discovery (ND) protocols to have necessary communication among the nodes. Neighbour discovery process is crucial as it is to be done with energy efficiency and minimize discovery latency and maximize percentage of neighbours discovered.

From the literature, it is understood there are many ND protocols. With respect to indirect ND protocols, there are two important groups. One group of protocols focused on adding new active slots in wakeup schedules while the other category removed certain active slots. The first category disturbs original integrity of wake-up schedules leading to reduced chances of discovering new nodes in WSN as neighbours. When second category is followed, it may have inefficient slots in the wake-up schedules leading to performance degradation. Therefore, the motivation behind the work in this paper is that by combining the two categories, it is possible to reap benefits of both and get rid of the limitations of the both. Our contributions in this paper are as follows.

1.    We proposed a Hybrid Approach to Neighbour Discovery (HAND) protocol which combines two indirect ND methods to reap benefits of them besides overcoming their existing limitations.

2.    We proposed an algorithm to realize the notion of virtual node its mechanisms to ensure performance improvement in the HAND protocol.

3.    We have built a simulation prototype to evaluate the HAND protocol and its underlying mechanisms in ND.

The remainder of the paper is structured as follows. Section 2 reviews literature on existing ND methods. Section 3 presents the HAND protocol. Section 4 presents experimental results. Section 5 concludes the paper and gives information about future scope of the research.

2  Related Work

Different ND protocols and related works are found in the literature. Kumar et al. [1] studied the WSNs associated with IoT use cases for ascertaining ND challenges. Elhabyan et al. [2] focused on the ND coverage protocols associated with WSN. Deng et al. [3] investigated on the methods used for energy efficiency in the field environment. Zhou et al. [4] studied services in WSN for improving concurrent compositions. Yi et al. [5] focused on WSN usage is real world applications such as pollution monitoring. Xie et al. [6] on the other hand explored data collection methods for WSN. Li et al. [7] and Lius et al. [8] focused on vegetable greenhouses and industrial monitoring with enhanced performance using WSNs. Wei et al. [9] proposed and discussed many fast ND algorithms. Almeida et al. [10] explored fractal clustering and Pearson correlation for enhancing lifetime of WSN. Chen et al. [11] investigated mobile sensing applications to observed ND mechanisms. Lee et al. [12] focused on asynchronous wake schedules in WSN using Prime Block Design (PBD). Bakht et al. [13] discussed about the working of ND protocol known as Searchlight.

Wei et al. [14] explored a ND protocol for IoT using probabilistic neighbourhood model for leveraging performance. Zhang et al. [15] focused on generic approaches that could improve ND performance in mobile sensor applications. Zhang et al. [16] explored EQS systems on ND and rendezvouses maintenance. Chen et al. [17] proposed a prime set based approach towards ND for low duty cycled WSN. Wei et al. [18] built an efficient ND protocol for low duty cycled WSN. Lai et al. [19] proposed a wake scheduling mechanism based on heterogeneous quorum. Another quorum based approach is proposed by Own et al. [20] with weighted approach besides rendezvous consistency. Kandhalu et al. [21] proposed U-connect, an ND protocol while Meng et al. [22] proposed code based ND protocol. Chen et al. [23] focused on asynchronous neighbour discovery for mobile sensor devices. Similar kind of work carried out by Chen et al. [24] while Kindt et al. [25] proposed yet another protocol named Griassdi for ND. Qui et al. [26] proposed an energy efficient ND while similar kind of work is carried out by Suarez et al. [27]. Cai et al. [28] proposed ND protocol based on quorum and self-adaptive in nature. Device discovery in mobile computing environments is studied in [29] and [30].

Other important approaches found in the literature include ND for mobile WSN [31,32], RSSI for distance measure [33], self-adaptive ND [34], proactive ND for mobiles [35], ND with slot length control [36], ND with multi-packet reception model [37], ND model known as Panacea [38], prime number based ND [39] and group based ND [40]. Secure critical data reclamation methods for isolated clusters in WSN proposed [41,42]. From the literature, it is understood there are many ND protocols. With respect to indirect ND protocols, there are two important groups. One group of protocols focused on adding new active slots in wakeup schedules while the other category removed certain active slots. The first category disturbs original integrity of wake-up schedules leading to reduced chances of discovering new nodes in WSN as neighbours. When second category is followed, it may have inefficient slots in the wake-up schedules leading to performance degradation. Therefore, the motivation behind the work in this paper is that by combining the two categories, it is possible to reap benefits of both and get rid of the limitations of the both.

3  Proposed Hybrid Approach to Neighbour Discovery

The current ND approaches that are indirect in nature are categorized into methods of removal of active slots from wake-up schedules and intelligent addition of new slots. The two methods are found to have certain drawbacks. The first category disturbs original integrity of wake-up schedules leading to reduced chances of discovering new nodes in WSN as neighbours. When second category is followed, it may have inefficient slots in the wake-up schedules leading to performance degradation. Therefore, the motivation behind the work in this paper is that by combining the two categories, it is possible to reap benefits of both and get rid of the limitations of the both. Making a hybrid is achieved by introducing virtual nodes that help maximize performance by ensuring original integrity of wake-up schedules and adding of efficient active slots. The proposed protocol named Hybrid Approach to Neighbour Discovery (HAND) is motivated by the facts aforementioned. It overcomes the limitations of existing methods like Extended Quorum System (EQS) that is energy efficient in discovery of neighbours. However, it, in the process of removing active slots, it incorrectly removes them and thus it cannot discover new neighbours efficiently. By using a hybrid approach that considers both intelligent addition and removal of active slots in the wakeup schedules, HAND protocol gains benefits of the two indirect approaches that focus on adding new slots and removal existing slots respectively. The modus operandi of HAND protocol are illustrated in Fig. 1.

images

Figure 1: Modus operandi of NAND with Disco as pairwise method

In essence HAND tries to remove active slots that lower energy efficient and ensures discovery of new neighbours. The active slots are arranged in global time from 20 through 30 for different nodes. Based on a distance threshold 20 m, nodes that exhibit smaller distance between them can have more common neighbours. Thus they form a group as discussed in Section 3.1. Such groups are cooperative groups. Assuming that the distance between Node A and B is 15 m, B and C is 25 m and A and C is 30 m. As per the threshold both A and B is a group where node A and B share a task of activating a node using global slots. The HAND follows a hybrid of indirect methods besides using a paired method. In a given cooperative group, the duty cycles are same. Any node’s wakeup plan in the given group is the plan of such group. When randomly selected, the active slots for node A are 24 and 29 while slot 25 is the active slot for node B. In slot 25, node A remains in sleep mode while node B is in sleep mode in slots 23, 24 and 28. A removed active slot in the original wake up schedule is considered removed and now it becomes a sleep slot. The node C works as per Disco method. After slot 20, when D is neighbour of A, B, C, in the slot 25 both B and D discover each other. In slot 26, bot C and D discover each other. B broadcasts messages saying that it is very close to A. As per the spatial similarity of neighbours concept D considers A as its neighbour. Thus in summary ND is improved significantly. In case of EQS, the drawback is that D cannot discover other nodes. Therefore, HAND improves the neighbour discovery percentage. In the HAND protocol, the distance between nodes is obtained using RSSI as expressed in Eq. (1).

dAB=10RSSIABRSSImax10m (1)

where m denotes path loss exponent while RSSImax denotes the maximum RSSI. The HAND protocol works together with pairwise methods like Disco and Searchlight. Based on distance threshold two nodes can form a cooperative group. Group formation and group cooperation are the two important phases in the proposed protocol. They are computed as in Eq. (2) and Eq. (3) respectively.

T1=(|log2(nopt)|1)tε+nopt2|log2nopt|2|log2nopt|1tε (2)

T2=dTV2C0C1nC2d0C3+C4n (3)

The T1 and T2 steps are used in the proposed algorithm below. They are used to determine the respective times such as group formation time and group cooperation time.

The proposed algorithm is meant for achieving better performance with HAND protocol with respect to neighbour discovery.

images

As presented in Algorithm 1, the group formation and group cooperation are controlled in order to have discovery of neighbours based on the HAND protocol. It has number of iterative processes that ensure efficient neighbour discovery. The nodes in the WSN are in a movement model throughout the process. Thus the groups formation is dynamic in nature. Each group where the members are in 20 m range are known as a virtual node. This is the important phenomenon in the HAND protocol. Based on this threshold, the algorithm takes care of making and management of groups. When nodes move away from a group, or when a group is dissolved, the nodes can have their individual wakeup schedules and still wait for an opportunity to form a group for continuous neighbour discovery.

4  Experimental Results

Simulations made using WSN network deployed in 500 × 500 area. The network is divided to form a grid where the side length is 10 m. Nodes are considered to have mobility at the edges of the grid. The slot length considered for simulation is 25 ms to be suitable for the proposed protocol. It is able to reduce collisions and get rid of clock jitters. The experimental results of the proposed method HAND are compared with other ND methods such as EQS (Extended Quorum System), Disco and Searchlight. Observations are made in terms of average discovery latency (slots) and discovered neighbour percentage against duty cycle (%), node density and node speed.

As presented in Fig. 2, the impact of duty cycles is observed on discovered neighbour percentage. The duty cycle (%) is provided in horizontal axis while the vertical axis shows the discovered neighbour percentage. The performance of proposed HAND protocol along with Disco pairwise method in terms of discovered neighbour percentage is compared against state of the art methods such as Disco and EQS + Disco methods. An important observation is that duty cycles have their impact on the discovered neighbour percentage. As the duty cycles (%) increases, proportionately the discovered neighbour percentage is increased. The HAND + Disco approach outperforms EQS + Disco method due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 2: Duty cycle percentage vs. discovered neighbour percentage with pairwise method Disco

As presented in Fig. 3, the impact of duty cycles is observed on discovered neighbour percentage with pairwise method as Searchlight. The duty cycle (%) is provided in horizontal axis while the vertical axis shows the discovered neighbour percentage. The performance of proposed HAND protocol along with Searchlight pairwise method in terms of discovered neighbour percentage is compared against state of the art methods such as Disco and EQS + Disco methods. An important observation is that duty cycles have their impact on the discovered neighbour percentage. As the duty cycles (%) increases, proportionately the discovered neighbour percentage is increased. The HAND + Searchlight approach outperforms EQS + Searchlight method due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 3: Duty cycle percentage vs. discovered neighbour percentage with pairwise method Searchlight

As presented in Fig. 4, the impact of node density is observed on average discovery latency (slots). With pairwise method as Disco. The node density is provided in horizontal axis while the vertical axis shows the average discovery latency (slots). The performance of proposed HAND protocol along with Disco pairwise method in terms of average discovery latency (slots) is compared against state of the art methods such as Disco and EQS + Disco methods. An important observation is that node density have their impact on the average discovery latency (slots). As the node density increases, the average discovery latency (slots) is slightly changed. The HAND + Disco approach outperforms the Disco and EQS + Disco methods due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 4: Node density vs. average discovery latency (slots) with Disco as pairwise method

As presented in Fig. 5, the impact of node density is observed on discovered neighbour percentage with pairwise method as Disco. The node density is provided in horizontal axis while the vertical axis shows the discovered neighbour percentage. The performance of proposed HAND protocol along with Disco pairwise method in terms of discovered neighbour percentage is compared against state of the art methods such as Disco and EQS + Disco methods. An important observation is that node density have its impact on the discovered neighbour percentage slightly. As the node density increases, the discovered neighbour percentage is slightly changed. The HAND + Disco approach outperforms EQS + Disco method due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 5: Node density vs. discovered neighbour percentage with Disco as pairwise method

As presented in Fig. 6, the impact of node density is observed on average discovery latency (slots) with pairwise method as Searchlight. The node density is provided in horizontal axis while the vertical axis shows the average discovery latency (slots). The performance of proposed HAND protocol along with Searchlight pairwise method in terms of average discovery latency (slots) is compared against state of the art methods such as Searchlight and EQS + Searchlight methods. An important observation is that node density have its impact on the average discovery latency (slots). As the node density increases, the average discovery latency (slots) is significantly changed. The HAND + Searchlight approach outperforms EQS + Searchlight method due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 6: Node density vs. average discovery latency (slots) with Searchlight as pairwise method

As presented in Fig. 7, the impact of node density is observed on neighbour discovery percentage with pairwise method as Searchlight. The node density is provided in horizontal axis while the vertical axis shows the neighbour discovery percentage. The performance of proposed HAND protocol along with Disco pairwise method in terms of neighbour discovery percentage is compared against state of the art methods such as Searchlight and EQS + Searchlight methods. An important observation is that node density have its impact on the average discovery latency (slots). As the node density increases, the neighbour discovery percentage is significantly changed. The HAND + Searchlight approach outperforms EQS + Searchlight method due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 7: Node density vs. neighbour discovery percentage with Searchlight as pairwise method

As presented in Fig. 8, the impact of node speed is observed on average discovery latency (slots) with pairwise method as Disco. The node speed is provided in horizontal axis while the vertical axis shows the average discovery latency (slots). The performance of proposed HAND protocol along with Disco pairwise method in terms of average discovery latency (slots) is compared against state of the art methods such as Disco and EQS + Disco methods. An important observation is that node speed has its impact on the average discovery latency (slots). As the node speed increases, the average discovery latency (slots) is significantly changed. The HAND + Disco approach outperforms Disco and EQS + Disco methods due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 8: Node speed vs. average discovery latency (slots) with Disco as pairwise method

As presented in Fig. 9, the impact of node speed is observed on discovered neighbour percentage with pairwise method as Disco. The node speed is provided in horizontal axis while the vertical axis shows the discovered neighbour percentage. The performance of proposed HAND protocol along with Disco pairwise method in terms of discovered neighbour percentage is compared against state of the art methods such as Disco and EQS + Disco methods. An important observation is that node speed has its impact on the discovered neighbour percentage. As the node speed increases, the discovered neighbour percentage is significantly changed. The HAND + Disco approach outperforms EQS + Disco method due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 9: Node speed vs. discovered neighbour percentage with Disco as pairwise method

As presented in Fig. 10, the impact of node speed is observed on average discovery latency (slots) with pairwise method as Searchlight. The node speed is provided in horizontal axis while the vertical axis shows the average discovery latency (slots). The performance of proposed HAND protocol along with Searchlight pairwise method in terms of average discovery latency (slots) is compared against state of the art methods such as Searchlight and EQS + Searchlight methods. An important observation is that node speed has its impact on the average discovery latency (slots). As the node speed increases, the average discovery latency (slots) is significantly changed. The HAND + Searchlight approach outperforms Searchlight and EQS + Searchlight methods due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 10: Node speed vs. average discovery latency (slots) with Searchlight as pairwise method

As presented in Fig. 11, the impact of node speed is observed on discovered neighbour percentage with pairwise method as Searchlight. The node speed is provided in horizontal axis while the vertical axis shows the discovered neighbour percentage. The performance of proposed HAND protocol along with Searchlight pairwise method in terms of discovered neighbour percentage is compared against state of the art methods such as Searchlight and EQS + Searchlight methods. An important observation is that node speed has its impact on the discovered neighbour percentage. As the node speed increases, the discovered neighbour percentage is significantly changed. The HAND + Searchlight approach outperforms EQS + Searchlight method due to its strategy in usage of discovery schedules efficiently besides maintaining integrity of wakeup schedules of nodes.

images

Figure 11: Node speed vs. discovered neighbour percentage with Searchlight as pairwise method

5  Conclusion and Future Work

In this paper a hybrid ND protocol is proposed that combines feature of two categories of ND to reap benefits of both and get rid of the limitations of the both. The current ND approaches that are indirect in nature are categorized into methods of removal of active slots from wake-up schedules and intelligent addition of new slots. The two methods are found to have certain drawbacks. The first category disturbs original integrity of wake-up schedules leading to reduced chances of discovering new nodes in WSN as neighbours. When second category is followed, it may have inefficient slots in the wake-up schedules leading to performance degradation. Making a hybrid is achieved by introducing virtual nodes that help maximize performance by ensuring original integrity of wake-up schedules and adding of efficient active slots. Thus a Hybrid Approach to Neighbour Discovery (HAND) protocol is realized in WSN. The simulation study revealed that HAND outperforms the existing indirect ND models. In future, we intend to improve our protocol by using information of discovered neighbours and re-plan ND leading to minimize latency and improve energy efficiency further.

Funding Statement: The authors received no specific funding for this study.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.

References

 1.  A. Kumar, M. Zhao, K. Wong, L. Yong and P. Chong, “A comprehensive study of IOT and WSN MAC protocols: Research issues, challenges and opportunities,” IEEE Access, vol. 6, pp. 76228–76262, 2018. [Google Scholar]

 2.  R. Elhabyan, W. Shi and M. St-Hilaire, “Coverage protocols for wireless sensor networks: Review and future directions,” Journal of Communication Networks, vol. 21, pp. 45–60, 2019. [Google Scholar]

 3.  F. Deng, X. Yue, X. Fan, S. Guan, Y. Xu et al., “Multisource energy harvesting system for a wireless sensor network node in the field environment,” IEEE Internet Things Journal, vol. 6, pp. 918–927, 2019. [Google Scholar]

 4.  Z. Zhou, J. Xu, Z. Zhang, F. Lei and W. Fang, “Energy efficient optimization for concurrent compositions of WSN services,” IEEE Access, vol. 5, pp. 19994–20008, 2017. [Google Scholar]

 5.  W. Y. Yi, K. M. Lo, T. Mak, K. S. Leung, Y. Leung et al., “A survey of wireless sensor network-based air pollution monitoring systems,” Sensors, vol. 15, pp. 31392–31427, 2015. [Google Scholar]

 6.  H. Xie, Z. Yan, Z. Yao and M. Atiquzzaman, “Data collection for security measurement in wireless sensor networks: A survey,” IEEE Internet Things Journal, vol. 6, pp. 2205–2224, 2019. [Google Scholar]

 7.  X. Li, X. Cheng, K. Yan and P. Gong, “A monitoring system for vegetable greenhouses based on a wireless sensor network,” Sensors, vol. 10, pp. 8963–8980, 2010. [Google Scholar]

 8.  J. A. Luis, J. A. Galan, F. G. Bravo, M. Sánchez-Raya, J. Alcina Espigado et al., “An efficient wireless sensor network for industrial monitoring and control,” Sensors, vol. 18, pp. 182, 2018. [Google Scholar]

 9.  L. Wei, W. Sun, H. Chen, P. Yuan, F. Yin et al., “A fast neighbor discovery algorithm in WSNs,” Sensors, vol. 18, pp. 3319, 2018. [Google Scholar]

10. F. R. Almeida, A. Brayner, J. J. P. C. Rodrigues and J. E. B. Maia, “Improving multidimensional wireless sensor network lifetime using pearson correlation and fractal clustering,” Sensors, vol. 17, pp. 1317, 2017. [Google Scholar]

11. L. Chen and K. Bian, “Neighbor discovery in mobile sensing applications: A comprehensive survey,” Ad Hoc Networking, vol. 48, pp. 38–52, 2016. [Google Scholar]

12. W. Lee, I. H. Youn, T. Song, N. Kim and J. H. Youn, “Prime block design for asynchronous wake-up schedules in wireless sensor networks,” IEEE Communication Letters, vol. 20, no. 7, pp. 1437–1440, 2016. [Google Scholar]

13. M. Bakht, M. Trower and R. Kravets, “Searchlight: Won’t you be my neighbour?,” in Proc. of the 18th Annual Int. Conf. on Mobile Computing and Networking, Istanbul, Turkey, pp. 185–196, 2012. [Google Scholar]

14. L. Wei, Y. Chen, L. Chen, L. Zhao and L. Chen, “A neighbor discovery method based on probabilistic neighborship model for IoT,” IEEE Internet of Things Journal, vol. 6, no. 6, pp. 9350–9359, 2019. [Google Scholar]

15. D. Zhang, T. He, Y. Liu, Y. Gu, F. Ye et al., “Acc: Generic on-demand accelerations for neighbour discovery in mobile applications,” in Proc. of the 10th ACM Conf. on Embedded Network Sensor Systems, Toronto, ON, Canada, 2012. [Google Scholar]

16. D. Zhang, T. He, F. Ye, R. K. Ganti and H. Lei, “Neighbor discovery and rendezvous maintenance with extended quorum systems for mobile applications,” IEEE Transactions on Mobile Computing, vol. 16, no. 7, pp. 1967–1980, 2017. [Google Scholar]

17. L. Chen, Y. Li, Y. Chen, K. Liu, J. Zhang et al., “Prime set-based neighbour discovery algorithm for low duty-cycle dynamic WSNs,” Electron Letters, vol. 51, pp. 534–536, 2015. [Google Scholar]

18. L. Wei, B. Zhou, X. Ma, D. Chen, J. Zhang et al., “Lightning: A high-efficient neighbor discovery protocol for low duty cycle WSNs,” IEEE Communication Letters, vol. 20, pp. 966–969, 2016. [Google Scholar]

19. S. Lai, B. Ravindran and H. Cho, “Heterogeneous quorum-based wake up scheduling inwireless sensor networks,” IEEE Transaction on Computers, vol. 59, pp. 1562–1575, 2010. [Google Scholar]

20. C. M. Own, Z. Meng and K. Liu, “Handling neighbor discovery and rendezvous consistency with weighted quorum-based approach,” Sensors, vol. 15, pp. 22364–22377, 2015. [Google Scholar]

21. A. Kandhalu, K. Lakshmanan and R. Rajkumar, “U-connect,” in Proc. of the 9th ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, Stockholm, Sweden, pp. 1–12, 2010. [Google Scholar]

22. T. Meng, F. Wu and G. Chen, “Code based neighbor discovery protocols in mobile wireless networks,” IEEE/ACM Transactions on Networking, vol. 24, no. 2, pp. 806–819, 2016. [Google Scholar]

23. S. Chen, A. Russell, R. Jin, Y. Qin, B. Wang et al., “Asynchronous neighbour discovery on duty-cycled mobile devices: Integer and non-integer schedules,” in Proc. of the 16th ACM Int. Symposium on Mobile Ad Hoc Networking and Computing, Hangzhou, China, pp. 47–56, 2015. [Google Scholar]

24. S. Chen, R. Morillo, Y. Qin, A. Russell, R. Jin et al., “Asynchronous neighbor discovery on duty-cycled mobile devices: Models and schedules,” IEEE Transactions on Wireless Communications, vol. 19, no. 8, pp. 1–14, 2020. [Google Scholar]

25. P. Kindt, D. Yunge, G. Reinerth and S. Chakraborty, “Griassdi: Mutually assisted slotless neighbor discovery,” in Proc. of the 16th ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, Pittsburgh, PA, USA, pp. 18–21, 2017. [Google Scholar]

26. Y. Qiu, S. Li, X. Xu and Z. Li, “Talk more listen less: Energy-efficient neighbour discovery in wireless sensor networks,” in IEEE INFOCOM, the 35th Annual IEEE Int. Conf. on Computer Communications, San Francisco, CA, USA, pp. 1–9, 2016. [Google Scholar]

27. R. R. Suarez and A. Nayak, “Talk half listen to half: Energy-efficient neighbor discovery in wireless sensor networks,” in Proc. of the Eleventh Int. Conf. on Ubiquitous and Future Networks, Zagreb, Croatia, pp. 1–65, 2019. [Google Scholar]

28. H. Cai and T. Wolf, “Self-adapting quorum-based neighbor discovery in wireless sensor networks,” in IEEE INFOCOM, IEEE Conf. on Computer Communications, Honolulu, HI, USA, pp. 1–9, 2018. [Google Scholar]

29. T. Renzler, M. Spork, C. A. Boano and K. Romer, “Improving the efficiency and responsiveness of smart objects using adaptive ble device discovery,” in Proc. of the 4th ACM MobiHoc Workshop on Experiences with the Design and Implementation of Smart Objects-SMARTOBJECTS ‘18, Los Angeles, CA, USA, pp. 1–10, 2018. [Google Scholar]

30. C. Julien, C. Liu, A. L. Murphy and G. P. Picco, “BLEnd: Practical continuous neighbor discovery for bluetooth low energy,” in Proc. of the 16th ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, PittsburghPennsylvania, pp. 1–12, 2017. [Google Scholar]

31. O. A. Saraereh, I. Khan and B. M. Lee, “An efficient neighbor discovery scheme for mobile WSN,” IEEE Access, vol. 7, pp. 4843–4855, 2018. [Google Scholar]

32. S. Akhand Pratap Singh, M. Devesh Pratap Singh and S. Kumar, “NRSSI: New proposed RSSI method for the distance measurement in WSNs,” in Proc. of the 1st Int. Conf. on Next Generation Computing Technologies, Dehradun, India, pp. 1–5, 2015. [Google Scholar]

33. D. Gao, Z. Li, Y. Liu and T. He, “Neighbor discovery based on cross-technology communication for mobile applications,” IEEE Transactions on Vehicular Technology, vol. 69, no. 10, pp. 11179–11191, 2020. [Google Scholar]

34. Z. H. Mir and Y. B. Ko, “Self-adaptive neighbor discovery in wireless sensor networks with sectored-antennas,” Computer Standards & Interfaces, vol. 70, no. C, pp. 1–16, 2020. [Google Scholar]

35. H. Chen, Y. Qin, K. Lin, Y. Luan, Z. Wan et al., “PWEND: Proactive wakeup based energy-efficient neighbour discovery for mobile sensor networks,” Ad Hoc Networks, vol. 107, pp. 1–10, 2020. [Google Scholar]

36. Y. Zhang, K. Bian, L. Chen, P. Zhou and X. Li, “Dynamic slot-length control for reducing neighbor discovery latency in wireless sensor networks,” in GLOBECOM IEEE Global Communications Conf., Singapore, vol. 75, pp. 1–6, 2017. [Google Scholar]

37. F. Wu, G. Sun and G. Chen, “On multi-packet reception-based neighbour discovery in low-duty-cycle wireless sensor networks,” Computer Communications, vol. 75, pp. 71–80, 2016. [Google Scholar]

38. Z. Cao, Z. Gu, Y. Wang and H. Cui, “Panacea: A low-latency, energy-efficient neighbour discovery protocol for wireless sensor networks,” in IEEE Wireless Communications and Networking Conf. (WCNC), Barcelona, Spain, pp. 1–6, 2018. [Google Scholar]

39. W. Lee, J. H. Youn and T. Song, “Prime-number-assisted block-based neighbour discovery protocol in wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 15, no. 1, pp. 1–9, 2019. [Google Scholar]

40. L. Chen, Y. Shu, Y. Gu, S. Guo, T. He et al., “Group-based neighbor discovery in low-duty-cycle mobile sensor networks,” IEEE Transactions on Mobile Computing, vol. 15, no. 8, pp. 1996–2009, 2016. [Google Scholar]

41. A. Ullah, M. Azeem, H. Ashraf, N. Jhanjhi, L. Nkenyereye et al., “Secure critical data reclamation scheme for isolated clusters in IoT enabled WSN,” IEEE Internet of Things Journal, vol. 9, no. 4, pp. 2669–2677, 2021. http://doi.org//10.1109/JIOT.2021.3098635. [Google Scholar]

42. M. Shafiq, H. Ashraf, A. Ullah, M. Masud, M. Azeem et al., “Robust cluster-based routing protocol for IoT-assisted smart devices in WSN,” Computers, Materials & Continua, vol. 67, no. 3, pp. 3505–3521, 2021. [Google Scholar]

images This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.