Skip to main content

2019 | OriginalPaper | Buchkapitel

Robustness Situations in Cases of Node Failure and Packet Collision Enabled by TCNet: Trellis Coded Network - A New Algorithm and Routing Protocol

verfasst von : Diogo F. Lima Filho, José R. Amazonas

Erschienen in: Smart Grid and Internet of Things

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This research exploits the new concept of route discovery using TCNet - Trellis Coded Networks an algorithm and routing protocol based on convolutional codes to be used in WSNs an important infrastructure of the Internet of Things (IoT) architecture. This work shows the robustness of the TCNet algorithm in making decisions in cases of nodes failure and packages collisions, taking advantage of the regeneration capacity of the trellis. This proposal innovates in making decisions on the node itself, without the need of signaling messages such as “Route Request”, “Route Reply” or the RTS and CTS. TCNet uses low complexity Finite State Machine (FSM) network nodes (“XOR” gates and shift registers), eliminating the use of any routing tables by means of Trellis decoding, where the sequence of states of the FSM, corresponds to a network route, and can be chosen based on different optimization criteria.

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 Sivalingam, K.M.: Tutorial on wireless sensor network protocols. In: International Conference on High Performance Computing 2002, Bangalore, India, December 2002 Sivalingam, K.M.: Tutorial on wireless sensor network protocols. In: International Conference on High Performance Computing 2002, Bangalore, India, December 2002
9.
Zurück zum Zitat Chen, S., Nahrsted, K.: Distributed quality of service routing in Ad Hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1488–1504 (1999)CrossRef Chen, S., Nahrsted, K.: Distributed quality of service routing in Ad Hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1488–1504 (1999)CrossRef
10.
Zurück zum Zitat Vasseur, J.P., Dunkels, A.: Interconnecting Smart Objects with IP The Next internet, 1st edn. Morgan Kaufmann, San Francisco (2010) Vasseur, J.P., Dunkels, A.: Interconnecting Smart Objects with IP The Next internet, 1st edn. Morgan Kaufmann, San Francisco (2010)
11.
Zurück zum Zitat Lima Filho, D.F., Amazonas, J.R.: A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network. In: The 1st EAI International Conference on Smart Grid Assisted Internet of Things – SGIoT/2017. Springer. ISBN 978-1-63190-152-2. http://eudl.eu/proceedings/SGIoT/2017 Lima Filho, D.F., Amazonas, J.R.: A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network. In: The 1st EAI International Conference on Smart Grid Assisted Internet of Things – SGIoT/2017. Springer. ISBN 978-1-63190-152-2. http://​eudl.​eu/​proceedings/​SGIoT/​2017
12.
Zurück zum Zitat Proakis, J.G., Salehi, M.: Digital Communications, 5th edn. Mc Graw Hill, New York (2008) Proakis, J.G., Salehi, M.: Digital Communications, 5th edn. Mc Graw Hill, New York (2008)
13.
Zurück zum Zitat Fullmer, C.L., Garcia, J.J.: Solutions to hidden terminal problems in wireless netwoks. In: Proceedings of ACM SIGCOMM 1997, pp. 39–49, September 1997CrossRef Fullmer, C.L., Garcia, J.J.: Solutions to hidden terminal problems in wireless netwoks. In: Proceedings of ACM SIGCOMM 1997, pp. 39–49, September 1997CrossRef
14.
Zurück zum Zitat Biglieri, E., Divsalar, D., Mclane, P.J., Simon, M.K.: Introduction to Trellis - Code Modulation with Applications. Macmillan Publishing Company, New York (1991)MATH Biglieri, E., Divsalar, D., Mclane, P.J., Simon, M.K.: Introduction to Trellis - Code Modulation with Applications. Macmillan Publishing Company, New York (1991)MATH
16.
Zurück zum Zitat Nasipuri, A., Zhuang, J., Das, S.R.: A Multi-channel CSMA MAC protocol for multi-hop wireless networks. In: Proceedings of IEEE WCNC (1999) Nasipuri, A., Zhuang, J., Das, S.R.: A Multi-channel CSMA MAC protocol for multi-hop wireless networks. In: Proceedings of IEEE WCNC (1999)
17.
Zurück zum Zitat Lima Filho, D.F., Amazonas, J.R: A Trellis Coded Networks-based approach to solve the hidden and exposed nodes problems in WSNs. In: Segundo Seminário Taller Latinoamericano de Instumentación Control y Telecomunicaciones, Proceedings of SICOTEL, p. 297 (2014). ISBN 978-958-8593-44-9 Lima Filho, D.F., Amazonas, J.R: A Trellis Coded Networks-based approach to solve the hidden and exposed nodes problems in WSNs. In: Segundo Seminário Taller Latinoamericano de Instumentación Control y Telecomunicaciones, Proceedings of SICOTEL, p. 297 (2014). ISBN 978-958-8593-44-9
Metadaten
Titel
Robustness Situations in Cases of Node Failure and Packet Collision Enabled by TCNet: Trellis Coded Network - A New Algorithm and Routing Protocol
verfasst von
Diogo F. Lima Filho
José R. Amazonas
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-05928-6_10