skip to main content
10.1145/3573942.3573976acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaiprConference Proceedingsconference-collections
research-article

A Group-Based Dynamic Neighbor Discovery Algorithm in Mobile Sensor Networks

Published: 16 May 2023 Publication History

Abstract

At present, wireless sensor networks are more and more favored by experts and scholars, and become a research hotspot in the field of sensing. Sensor networks are mainly used in environmental monitoring, wildlife detection and so on. When a sensor node is in a fast-moving environment, the node needs to discover its neighbors as quickly as possible. Therefore, neighbor discovery has attracted the attention of researchers. Neighbor discovery is an indispensable process in wireless sensor networks. Most of the current neighbor discovery designs are based on paired discovery and a fixed duty cycle. Only when two nodes wake up at the same time can they discover each other. This is completely passive neighbor discovery, and the network discovery delay is too large. And the nodes in the network are constantly moving. This is a challenging problem to reduce the discovery delay. This paper proposes a neighbor discovery algorithm (GDA, in short) that dynamically adjusts the wake-up time of nodes based on group spatial characteristics. At the same time, in order to effectively balance the relationship between energy consumption and discovery delay, a neighbor discovery algorithm that can selectively recommend method of neighbor nodes. This method can recommend suitable neighbor nodes and improve the early detection time. This paper elaborates the network model and algorithm implementation in detail. A large number of simulation results show that the algorithm has achieved good results in reducing discovery delay and network energy consumption.

References

[1]
P.Dutta and D.Culler. 2008. “Practical asyhronous neighbor discovery and rendezvous for mobile sensing applications, ” in Proceedings of the 6th ACM Conference on Embedded network sensor systems, Raleigh, NC, USA.
[2]
A.Kandhalu, K.Lakshmanan, and R.Rajkumar. 2010. “U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol, ” in Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’10), Stockholm, Sweden, 350–361.
[3]
S.A.Borbash, A.Ephremides, and M.J.McGlynn. An asynchronous neighbor discovery algorithm for wireless sensor networks, Ad Hoc Networks,2007,5(7):998-1016
[4]
M.J.McGlynn and S.A.Borbash. 2001. Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks, in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’01),137–145.
[5]
S.Lai,B.Ravindran, and H.Cho. Heterogenous quorum-based wake-up scheduling in wireless sensor networks, ”IEEE Transactions on Computers, 2010,59(11):1562-1575
[6]
S.Lai, B.Zhang, B.Ravindran, and H.Cho. 2008. “ Cqs-pair : cyclic quorum system pair for wakeup scheduling in wireless sensor networks, ” in Principles of Distributed Systems, vol.5401 of Lecture Notes in Computer Science,295–310.
[7]
H.-S.Wilson So, G.Nguyen, and J.Walrand. 2006. “Practical synchronization techniques for multi-channel MAC, ” in Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM ’06), 134–145.
[8]
R.Khalili, D. L.Goeckel, D.Towsley, and A.Swami. 2010. “Neighbor discovery with reception status feedback to transmitters, ” in Proceedings of the IEEE INFOCOM (InInfocom ’10).
[9]
I.Niven, H.S.Zuckerman, and H.L.Montgomery. 1991. An Introduction to the Theory of Number, John Wiley&Sons.
[10]
L.Chen, Y.Gu, S.Guoetal. 2012. Group-based discovery in low-duty-cycle mobile sensor networks,in Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks (SECON ’12),Seoul, Republic of Korea.
[11]
D.Zhang, T.He, Y.Liuetal. 2012. “ Acc : genericon - demand accelerations for neighbor discovery in mobile applications, ” in Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, Toronto, Canada.
[12]
Qiang Niu, Weiwei Bao, and Shixiong Xia. An Improved Group-Based Neighbor Discovery Algorithm[J],International Journal of Distributed Sensor Networks, 2014,10(4).
[13]
Pengpeng Chen, Ying Chen, Shouwan Gao. Efficient group-based discovery for wireless sensor networks[J],International Journal of Distributed Sensor Networks 2017, 13(7).

Index Terms

  1. A Group-Based Dynamic Neighbor Discovery Algorithm in Mobile Sensor Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    AIPR '22: Proceedings of the 2022 5th International Conference on Artificial Intelligence and Pattern Recognition
    September 2022
    1221 pages
    ISBN:9781450396899
    DOI:10.1145/3573942
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 May 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Dynamic adjustment
    2. Neighbor discovery
    3. Relative distance
    4. Sensor networks
    5. Threshold

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    AIPR 2022

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 27
      Total Downloads
    • Downloads (Last 12 months)8
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media