Skip to main content
Erschienen in:

27.08.2024

Distributed and latency-aware beaconing for asynchronous duty-cycled IoT networks

verfasst von: Ming Yi, Qinglin Xie, Peng Long, Yuhang Wu, Quan Chen, Fanlong Zhang, Wenchao Xu

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 6/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Der Artikel befasst sich mit der entscheidenden Herausforderung des Beaconing in asynchronen IoT-Netzwerken, in denen Knoten intermittierend arbeiten, um Energie zu sparen. Traditionelle zentralisierte Ansätze haben ihre Grenzen, insbesondere in dynamischen und mehrkanaligen Umgebungen. Die Autoren schlagen einen neuartigen verteilten Algorithmus vor, der Knoten in die Lage versetzt, kollisionsfreie Beaconing-Zeitpläne lokal zu berechnen und so Latenz und Energieverbrauch zu minimieren. Dieser Algorithmus ist so konzipiert, dass er in der Zeit arbeitet, und berücksichtigt die aktiven Zeitfenster jedes Knotens, was eine theoretische Grenze für die Leistung darstellt. Umfangreiche Simulationen zeigen die Effektivität der vorgeschlagenen Methode bei der Reduzierung der Latenz von Leuchtfeuer und der Verbesserung der Netzwerkeffizienz im Vergleich zu bestehenden zentralisierten Algorithmen. Der Artikel schließt mit einer Diskussion über zukünftige Forschungsrichtungen, in der die Notwendigkeit weiterer Untersuchungen über Funkkanalinterferenzen in der realen Welt und die Entwicklung robusterer verteilter Algorithmen hervorgehoben wird.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chen Q, Gao H, Cheng L, Li Y (2020) Label coloring based beaconing schedule in duty-cycled multihop wireless networks. IEEE Trans Mobile Comput 19(5):1123–1137CrossRef Chen Q, Gao H, Cheng L, Li Y (2020) Label coloring based beaconing schedule in duty-cycled multihop wireless networks. IEEE Trans Mobile Comput 19(5):1123–1137CrossRef
3.
Zurück zum Zitat Quan W, Liu M, Cheng N, Zhang X, Gao D, Zhang H (2022) Cybertwin-driven drl-based adaptive transmission scheduling for software defined vehicular networks. IEEE Trans Veh Technol 71(5):4607–4619CrossRef Quan W, Liu M, Cheng N, Zhang X, Gao D, Zhang H (2022) Cybertwin-driven drl-based adaptive transmission scheduling for software defined vehicular networks. IEEE Trans Veh Technol 71(5):4607–4619CrossRef
4.
Zurück zum Zitat Pandiyan S, Lawrence TS, Sathiyamoorthi V, Ramasamy M, Xia Q, Guo Y (2020) A performance-aware dynamic scheduling algorithm for cloud-based iot applications. Comput Commun 160:512–520CrossRef Pandiyan S, Lawrence TS, Sathiyamoorthi V, Ramasamy M, Xia Q, Guo Y (2020) A performance-aware dynamic scheduling algorithm for cloud-based iot applications. Comput Commun 160:512–520CrossRef
5.
Zurück zum Zitat Cheng N, Lyu F, Quan W, Zhou C, He H, Shi W, Shen X (2019) Space/aerial-assisted computing offloading for iot applications: A learning-based approach. IEEE J Sel Areas Commun 37(5):1117–1129CrossRef Cheng N, Lyu F, Quan W, Zhou C, He H, Shi W, Shen X (2019) Space/aerial-assisted computing offloading for iot applications: A learning-based approach. IEEE J Sel Areas Commun 37(5):1117–1129CrossRef
6.
Zurück zum Zitat Qiu T, Li Y, Feng X (2023) Optimal broadcast scheduling algorithm for a multi-auv acoustic communication network. IEEE/ACM Trans Netw Qiu T, Li Y, Feng X (2023) Optimal broadcast scheduling algorithm for a multi-auv acoustic communication network. IEEE/ACM Trans Netw
7.
Zurück zum Zitat Taami T, Azizi S, Yarinezhad R (2023) An efficient route selection mechanism based on network topology in battery-powered internet of things networks. Peer-to-Peer Netw Appl 16(1):450–465CrossRef Taami T, Azizi S, Yarinezhad R (2023) An efficient route selection mechanism based on network topology in battery-powered internet of things networks. Peer-to-Peer Netw Appl 16(1):450–465CrossRef
9.
Zurück zum Zitat Liu Z, Liang Z, Yuan Y, Chan KY, Guan X (2024) Energy-efficient data collection scheme based on value of information in underwater acoustic sensor networks. IEEE Internet Things J Liu Z, Liang Z, Yuan Y, Chan KY, Guan X (2024) Energy-efficient data collection scheme based on value of information in underwater acoustic sensor networks. IEEE Internet Things J
10.
Zurück zum Zitat Chlamtac I (1985) A spatial-reuse tdma/fdma for mobile mlulti-hop radio networks. Proc. IEEE INFOCOM (1985) Chlamtac I (1985) A spatial-reuse tdma/fdma for mobile mlulti-hop radio networks. Proc. IEEE INFOCOM (1985)
11.
Zurück zum Zitat Ephremides A, Truong TV (1990) Scheduling broadcasts in multihop radio networks. IEEE Trans Commun 38(4):456–460CrossRef Ephremides A, Truong TV (1990) Scheduling broadcasts in multihop radio networks. IEEE Trans Commun 38(4):456–460CrossRef
12.
Zurück zum Zitat Ramanathan S, Lloyd EL (1993) Scheduling algorithms for multihop radio networks. IEEE/ACM Trans Netw 1(2):166–177CrossRef Ramanathan S, Lloyd EL (1993) Scheduling algorithms for multihop radio networks. IEEE/ACM Trans Netw 1(2):166–177CrossRef
13.
Zurück zum Zitat Nelson R, Kleinrock L (1985) Spatial tdma: A collision-free multihop channel access protocol. IEEE Trans Commun 33(9):934–944MathSciNetCrossRef Nelson R, Kleinrock L (1985) Spatial tdma: A collision-free multihop channel access protocol. IEEE Trans Commun 33(9):934–944MathSciNetCrossRef
14.
Zurück zum Zitat Stevens DS, Ammar MH (1990) Evaluation of slot allocation strategies for tdma protocols in packet radio networks. In: IEEE conference on military communications, pp 835–839 Stevens DS, Ammar MH (1990) Evaluation of slot allocation strategies for tdma protocols in packet radio networks. In: IEEE conference on military communications, pp 835–839
15.
Zurück zum Zitat Sen A, Huson ML (1997) A new model for scheduling packet radio networks. Wirel Netw 3(1):71–82CrossRef Sen A, Huson ML (1997) A new model for scheduling packet radio networks. Wirel Netw 3(1):71–82CrossRef
16.
Zurück zum Zitat Sen A (1997) Approximation algorithms for radio network scheduling. In: 35th Allerton conference on communication, control and computing, Sept. 1997, pp 573–582 Sen A (1997) Approximation algorithms for radio network scheduling. In: 35th Allerton conference on communication, control and computing, Sept. 1997, pp 573–582
17.
Zurück zum Zitat Wan P-J, Xu X, Wang L, Jia X, Park EK (2009) Minimum-latency beaconing schedule in multihop wireless networks. In: IEEE INFOCOM 2009, pp 2340–2346 Wan P-J, Xu X, Wang L, Jia X, Park EK (2009) Minimum-latency beaconing schedule in multihop wireless networks. In: IEEE INFOCOM 2009, pp 2340–2346
18.
Zurück zum Zitat Wan P-J, Wang Z, Du H, Huang SC-H, Wan Z (2010) First-fit scheduling for beaconing in multihop wireless networks. In: 2010 Proceedings IEEE INFOCOM, pp 1–8 Wan P-J, Wang Z, Du H, Huang SC-H, Wan Z (2010) First-fit scheduling for beaconing in multihop wireless networks. In: 2010 Proceedings IEEE INFOCOM, pp 1–8
20.
Zurück zum Zitat Choudhury N, Matam R, Mukherjee M, Lloret J (2021) A beacon and gts scheduling scheme for IEEE 802.15. 4 dsme networks. IEEE Internet Things J 9(7):5162–5172CrossRef Choudhury N, Matam R, Mukherjee M, Lloret J (2021) A beacon and gts scheduling scheme for IEEE 802.15. 4 dsme networks. IEEE Internet Things J 9(7):5162–5172CrossRef
23.
Zurück zum Zitat Wu W, Wang X, Hawbani A, Liu P, Zhao L, Al-Dubai AY (2021) Flora: Fuzzy based load-balanced opportunistic routing for asynchronous duty-cycled wsns. IEEE Trans Mob Comput Wu W, Wang X, Hawbani A, Liu P, Zhao L, Al-Dubai AY (2021) Flora: Fuzzy based load-balanced opportunistic routing for asynchronous duty-cycled wsns. IEEE Trans Mob Comput
25.
Zurück zum Zitat Morillo R, Qin Y, Russell A, Wang B (2021) More the merrier: Neighbor discovery on duty-cycled mobile devices in group settings. IEEE Trans Wirel Commun Morillo R, Qin Y, Russell A, Wang B (2021) More the merrier: Neighbor discovery on duty-cycled mobile devices in group settings. IEEE Trans Wirel Commun
26.
Zurück zum Zitat Wang L, Wan P-J, Young K (2015) Minimum-latency beaconing schedule in duty-cycled multihop wireless networks. In: 2015 IEEE conference on computer communications (INFOCOM), pp 1311–1319 Wang L, Wan P-J, Young K (2015) Minimum-latency beaconing schedule in duty-cycled multihop wireless networks. In: 2015 IEEE conference on computer communications (INFOCOM), pp 1311–1319
27.
Zurück zum Zitat Chen Q, Gao H, Li Y, Cheng S, Li J (2017) Edge-based beaconing schedule in duty-cycled multihop wireless networks. In: IEEE INFOCOM 2017 - IEEE conference on computer communications, pp 1–9 Chen Q, Gao H, Li Y, Cheng S, Li J (2017) Edge-based beaconing schedule in duty-cycled multihop wireless networks. In: IEEE INFOCOM 2017 - IEEE conference on computer communications, pp 1–9
28.
Zurück zum Zitat Jiao X, Lou W, Guo S, Yang L, Feng X, Wang X, Chen G (2019) Delay efficient scheduling algorithms for data aggregation in multi-channel asynchronous duty-cycled wsns. IEEE Trans Commun 67(9):6179–6192CrossRef Jiao X, Lou W, Guo S, Yang L, Feng X, Wang X, Chen G (2019) Delay efficient scheduling algorithms for data aggregation in multi-channel asynchronous duty-cycled wsns. IEEE Trans Commun 67(9):6179–6192CrossRef
29.
Zurück zum Zitat Long P, Wu Y, Chen Q, Cheng L (2024) Distributed low-latency broadcast scheduling for multi-channel duty-cycled wireless iot networks. Concurrency and Computation: Practice and Experience. n/a(n/a), 8044 Long P, Wu Y, Chen Q, Cheng L (2024) Distributed low-latency broadcast scheduling for multi-channel duty-cycled wireless iot networks. Concurrency and Computation: Practice and Experience. n/a(n/a), 8044
30.
Zurück zum Zitat Chen Q, Gao H, Cai Z, Cheng L, Li J (2018) Distributed low-latency data aggregation for duty-cycle wireless sensor networks. IEEE/ACM Trans Netw 26(5):2347–2360CrossRef Chen Q, Gao H, Cai Z, Cheng L, Li J (2018) Distributed low-latency data aggregation for duty-cycle wireless sensor networks. IEEE/ACM Trans Netw 26(5):2347–2360CrossRef
31.
Zurück zum Zitat Rathi MK, Ghafoor S, Lee J-K (2010) Data dissemination in low duty-cycle multi-channel multi-hop wireless sensor networks. In: 2010 2nd International conference on computer engineering and technology, vol 7, pp 7–258 Rathi MK, Ghafoor S, Lee J-K (2010) Data dissemination in low duty-cycle multi-channel multi-hop wireless sensor networks. In: 2010 2nd International conference on computer engineering and technology, vol 7, pp 7–258
32.
Zurück zum Zitat Li J, Zhang D, Guo L (2010) Dcm: A duty cycle based multi-channel mac protocol for wireless sensor networks. In: IET international conference on wireless sensor network 2010 (IET-WSN 2010), pp 233–238 Li J, Zhang D, Guo L (2010) Dcm: A duty cycle based multi-channel mac protocol for wireless sensor networks. In: IET international conference on wireless sensor network 2010 (IET-WSN 2010), pp 233–238
34.
Zurück zum Zitat Chen S, Morillo R, Qin Y, Russell A, Jin R, Wang B, Vasudevan S (2020) Asynchronous neighbor discovery on duty-cycled mobile devices: Models and schedules. IEEE Trans Wirel Commun 19(8):5204–5217CrossRef Chen S, Morillo R, Qin Y, Russell A, Jin R, Wang B, Vasudevan S (2020) Asynchronous neighbor discovery on duty-cycled mobile devices: Models and schedules. IEEE Trans Wirel Commun 19(8):5204–5217CrossRef
35.
Zurück zum Zitat Wang X, Zhou W, Hawbani A, Liu P, Zhao L, Alsamhi SH (2023) A dynamic opportunistic routing protocol for asynchronous duty-cycled wsns. IEEE Trans Sustain Comput Wang X, Zhou W, Hawbani A, Liu P, Zhao L, Alsamhi SH (2023) A dynamic opportunistic routing protocol for asynchronous duty-cycled wsns. IEEE Trans Sustain Comput
36.
Zurück zum Zitat Cheng L, Kong L, Song Y, Niu J, Luo C, Gu Y, Mumtaz S, He T (2020) Adaptive forwarding with probabilistic delay guarantee in low-duty-cycle wsns. IEEE Trans Wirel Commun 19(7):4775–4792CrossRef Cheng L, Kong L, Song Y, Niu J, Luo C, Gu Y, Mumtaz S, He T (2020) Adaptive forwarding with probabilistic delay guarantee in low-duty-cycle wsns. IEEE Trans Wirel Commun 19(7):4775–4792CrossRef
37.
Zurück zum Zitat Jiao X, Lou W, Ma J, Cao J, Wang X, Zhou X (2011) Minimum latency broadcast scheduling in duty-cycled multihop wireless networks. IEEE Trans Parallel Distrib Syst 23(1):110–117CrossRef Jiao X, Lou W, Ma J, Cao J, Wang X, Zhou X (2011) Minimum latency broadcast scheduling in duty-cycled multihop wireless networks. IEEE Trans Parallel Distrib Syst 23(1):110–117CrossRef
38.
Zurück zum Zitat Wan P-J, Yi C-W, Jia X, Kim D (2006) Approximation algorithms for conflict-free channel assignment in wireless ad hoc networks. Wirel Commun Mob Comput 6(2):201–211CrossRef Wan P-J, Yi C-W, Jia X, Kim D (2006) Approximation algorithms for conflict-free channel assignment in wireless ad hoc networks. Wirel Commun Mob Comput 6(2):201–211CrossRef
Metadaten
Titel
Distributed and latency-aware beaconing for asynchronous duty-cycled IoT networks
verfasst von
Ming Yi
Qinglin Xie
Peng Long
Yuhang Wu
Quan Chen
Fanlong Zhang
Wenchao Xu
Publikationsdatum
27.08.2024
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 6/2024
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-024-01788-7