Smart Grid and Internet of Things. Second EAI International Conference, SGIoT 2018, Niagara Falls, ON, Canada, July 11, 2018, Proceedings

Research Article

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

Download
104 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-05928-6_10,
        author={Diogo Lima Filho and Jos\^{e} Amazonas},
        title={Robustness Situations in Cases of Node Failure and Packet Collision Enabled by TCNet: Trellis Coded Network - A New Algorithm and Routing Protocol},
        proceedings={Smart Grid and Internet of Things. Second EAI International Conference, SGIoT 2018, Niagara Falls, ON, Canada, July 11, 2018, Proceedings},
        proceedings_a={SGIOT},
        year={2019},
        month={1},
        keywords={Wireless sensor networks Finite state machine Nodes failure Packages collisions Trellis decoder Trellis regeneration},
        doi={10.1007/978-3-030-05928-6_10}
    }
    
  • Diogo Lima Filho
    José Amazonas
    Year: 2019
    Robustness Situations in Cases of Node Failure and Packet Collision Enabled by TCNet: Trellis Coded Network - A New Algorithm and Routing Protocol
    SGIOT
    Springer
    DOI: 10.1007/978-3-030-05928-6_10
Diogo Lima Filho1,*, José Amazonas2,*
  • 1: Universidade Paulista - UNIP
  • 2: Escola Politécnica, da Universidade de São Paulo
*Contact email: dioferlima.usp@gmail.com, jra@lcs.poli.usp.br

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.