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

  • Diogo F. Lima FilhoEmail author
  • José R. Amazonas
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 256)


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.


Wireless sensor networks Finite state machine Nodes failure Packages collisions Trellis decoder Trellis regeneration 


  1. 1.
    Sivalingam, K.M.: Tutorial on wireless sensor network protocols. In: International Conference on High Performance Computing 2002, Bangalore, India, December 2002Google Scholar
  2. 2.
    Perkins, C., Belding Royer, E., Das, S.: Ad hoc on - demand distance vector - (AODV) routing, RFC 3561, July 2003.
  3. 3.
    RPL: IPv6 Routing Protocol for Low - Power and Lossy Networks. Accessed 8 May 2018
  4. 4.
    Hendric, C.L.: Routing Information Protocol, RFC 1058, June 1988. http://www.rfc-editororg/rfc/rfc1058.txt
  5. 5.
    Oran, D.: OSI IS-IS Intra domain Routing Protocol, RFC 1141, February 1990.
  6. 6.
    Moy, J.: Open Shortest Path First, RFC 2328, April 1988.
  7. 7.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), RFC 3626, October 2003.
  8. 8.
    Rekhter, Y., Li, T., Hares, S.: Border Gateway Protocol, RFC 4271, January 2006.
  9. 9.
    Chen, S., Nahrsted, K.: Distributed quality of service routing in Ad Hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1488–1504 (1999)CrossRefGoogle Scholar
  10. 10.
    Vasseur, J.P., Dunkels, A.: Interconnecting Smart Objects with IP The Next internet, 1st edn. Morgan Kaufmann, San Francisco (2010)Google Scholar
  11. 11.
    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.
  12. 12.
    Proakis, J.G., Salehi, M.: Digital Communications, 5th edn. Mc Graw Hill, New York (2008)Google Scholar
  13. 13.
    Fullmer, C.L., Garcia, J.J.: Solutions to hidden terminal problems in wireless netwoks. In: Proceedings of ACM SIGCOMM 1997, pp. 39–49, September 1997CrossRefGoogle Scholar
  14. 14.
    Biglieri, E., Divsalar, D., Mclane, P.J., Simon, M.K.: Introduction to Trellis - Code Modulation with Applications. Macmillan Publishing Company, New York (1991)zbMATHGoogle Scholar
  15. 15.
    Varga, A.: OMNeT++ Discrete Event Simulation System (2011). http://www.omnetpp
  16. 16.
    Nasipuri, A., Zhuang, J., Das, S.R.: A Multi-channel CSMA MAC protocol for multi-hop wireless networks. In: Proceedings of IEEE WCNC (1999)Google Scholar
  17. 17.
    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-9Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Universidade Paulista - UNIPSão PauloBrazil
  2. 2.Escola Politécnica, da Universidade de São PauloSão PauloBrazil

Personalised recommendations