skip to main content
10.1145/3055031.3055074acmotherconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

Griassdi: mutually assisted slotless neighbor discovery

Published: 18 April 2017 Publication History

Abstract

Recent results show that slotless, purely-interval based neighbor discovery protocols, in which time is assumed to be continuous, achieve significantly lower worst-case discovery latencies than time-slotted protocols. In slotted protocols, the discovery of device A by B and vice-versa occurs within the same slot, and hence the latencies for one-way and two-way discovery are identical. However, in purely interval-based protocols, these latencies are independent from each other, leading to longer mean latencies for two-way discovery. In this paper, we propose a cooperative approach to reduce this two-way discovery latency. In particular, each side broadcasts information on the time-period until its next reception phase takes place. The remote device adjusts its beacon schedule accordingly once a first packet is received. Compared to non-cooperative slotless protocols, this technique can reduce the two-way discovery latency by up to 43 %. We propose a theory to model such protocols and show that with an optimized schedule, our proposed protocol achieves considerably shorter mean latencies than all known protocols, while still guaranteeing worst-case latencies that are similar to the best known solutions. For example, compared to Searchlight-Striped, our proposed protocol achieves by up to 89 % lower mean latencies and by up to 86 % lower worst-case latencies.

References

[1]
M. Bakht, M. Trower, and R.H. Kravets. 2012. Searchlight: won't you be my neighbor?. In Annual International Conference on Mobile Computing and Networking (MOBICOM).
[2]
P. Dutta and D. Culler. 2008. Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications. In ACM Conference on Embedded Network Sensor Systems (SenSys).
[3]
A. Kandhalu, K. Lakshmanan, and R. Rajkumar. 2010. U-Connect: a low-latency energy-efficient asynchronous neighbor discovery protocol. In International Conference on Information Processingin Sensor Networks (IPSN).
[4]
P.H. Kindt, M. Saur, and S. Chakraborty. 2015. Neighbor discovery latency in BLE-like duty-cycled protocols. CoRR abs/1509.04366 (2015).
[5]
P.H. Kindt, M. Saur, and S. Chakraborty. 2016. Slotless Protocols for Fast and Energy-Efficient Neighbor Discovery. CoRR abs/1605.05614 (2016).
[6]
Nordic Semiconductor ASA. 2013. nRF51822 Development Kit User Guide v 1.3. (July 2013). available via nordicsemi.com.
[7]
Nordic Semiconductor ASA. 2014. nRF51822 Product Spec. v3.1. (2014). Available via nordicsemi.com.
[8]
P. Borges et Al. 2015. Bluetooth Low Energy Software Stack for Embedded Devices (BLESSED). (2015). https://github.com/pauloborges/blessed.
[9]
Y. Qiu, S. Li, X. Xu, and Z. Li. 2016. Talk More Listen Less: Energy-Efficient Neighbor Discovery in Wireless Sensor Networks. In IEEE Conference on Computer Communications (INFOCOM).
[10]
L. Wei, B. Zhou, X. Ma, D. Chen, J. Zhang, J. Peng, Q. Luo, L. Sun, D. Li, and L. Chen. 2016. Lightning: A High-efficient Neighbor Discovery Protocol for Low Duty Cycle WSNs. IEEE Communications Letters PP, 99 (2016), 1--1.
[11]
D. Zhang, T. He, Y. Liu, Y. Gu, F. Ye, R. K. Ganti, and H. Lei. 2012. Acc: generic on-demand accelerations for neighbor discovery in mobile applications. In ACM Conference on Embedded Network Sensor Systems, (SenSys).

Cited By

View all
  • (2024)Hybrid Method Neighbor Node Discovery in Wireless Sensor Networks: A FrameworkMakara Journal of Technology10.7454/mst.v28i1.162028:1Online publication date: 30-Apr-2024
  • (2024)Nod: Lightweight Continuous Neighbor Discovery on Everyday DevicesMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63989-0_1(3-25)Online publication date: 19-Jul-2024
  • (2023)CANDor: Continuous Adaptive Neighbor Discovery2023 IEEE 20th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS58611.2023.00048(336-342)Online publication date: 25-Sep-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
IPSN '17: Proceedings of the 16th ACM/IEEE International Conference on Information Processing in Sensor Networks
April 2017
333 pages
ISBN:9781450348904
DOI:10.1145/3055031
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 April 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. MANETs
  2. neighbor discovery
  3. wireless communication

Qualifiers

  • Research-article

Funding Sources

  • European Union
  • Bundesministerium für Blidung und Forschung (BMBF)

Conference

IPSN '17
Sponsor:

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Hybrid Method Neighbor Node Discovery in Wireless Sensor Networks: A FrameworkMakara Journal of Technology10.7454/mst.v28i1.162028:1Online publication date: 30-Apr-2024
  • (2024)Nod: Lightweight Continuous Neighbor Discovery on Everyday DevicesMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63989-0_1(3-25)Online publication date: 19-Jul-2024
  • (2023)CANDor: Continuous Adaptive Neighbor Discovery2023 IEEE 20th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS58611.2023.00048(336-342)Online publication date: 25-Sep-2023
  • (2023)Fedab: A Low-Latency Energy-Efficient Proactive Neighbor Discovery Protocol in MLDC-WSNIEEE Access10.1109/ACCESS.2023.324488711(22843-22854)Online publication date: 2023
  • (2022)Optimizing BLE-Like Neighbor DiscoveryIEEE Transactions on Mobile Computing10.1109/TMC.2020.302827021:5(1779-1797)Online publication date: 1-May-2022
  • (2021)SERVOUS: Cross-Technology Neighbour Discovery and Rendezvous for Low-Power Wireless DevicesProceedings of the 2021 International Conference on Embedded Wireless Systems and Networks10.5555/3451271.3451285(151-162)Online publication date: 20-Feb-2021
  • (2021)Dense Deployment of LoRa Networks: Expectations and Limits of Channel Activity Detection and Capture Effect for Radio Channel AccessSensors10.3390/s2103082521:3(825)Online publication date: 26-Jan-2021
  • (2020)Asynchronous Neighbor Discovery on Duty-Cycled Mobile Devices: Models and SchedulesIEEE Transactions on Wireless Communications10.1109/TWC.2020.299076419:8(5204-5217)Online publication date: Aug-2020
  • (2020)COSINE: Collaborator Selector for Cooperative Multi-Device Sensing and Computing2020 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PerCom45495.2020.9127364(1-10)Online publication date: Mar-2020
  • (2020)PSPL: A Generalized Model to Convert Existing Neighbor Discovery Algorithms to Highly Efficient Asymmetric Ones for Heterogeneous IoT DevicesIEEE Internet of Things Journal10.1109/JIOT.2020.29847757:8(7207-7219)Online publication date: Aug-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media