IoT 17(12): e3

Research Article

A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network

Download982 downloads
  • @ARTICLE{10.4108/eai.6-4-2018.154392,
        author={Diogo F. Lima Filho and Jos\^{e} Roberto Amazonas},
        title={A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network},
        journal={EAI Endorsed Transactions on Internet of Things},
        volume={3},
        number={12},
        publisher={EAI},
        journal_a={IOT},
        year={2017},
        month={10},
        keywords={Sensor Network, Convolutional codes, Trellis Decoder, Protocols, Encoded networks, Finite State Machine},
        doi={10.4108/eai.6-4-2018.154392}
    }
    
  • Diogo F. Lima Filho
    José Roberto Amazonas
    Year: 2017
    A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network
    IOT
    EAI
    DOI: 10.4108/eai.6-4-2018.154392
Diogo F. Lima Filho1,*, José Roberto Amazonas2
  • 1: Universidade Paulista – UNIP, Rua Dr Bacelar, 1212, Vila Clementino, São Paulo-Brasil
  • 2: Escola Politécnica, da Universidade de São Paulo, Av. Prof. Luciano Gualberto – Tr 3, 158, São Paulo-Brasil
*Contact email: dioferlima.usp@gmail.com

Abstract

Currently emerging technologies have taken advantage of the possibility of communication with the World Wide Web to expand to all applications of this technology, among them the Internet of Things – IoT. This work proposes the implementation of new packets forwarding algorithms using the concept of convolutional codes. The results obtained by means of extensive simulations show gains in terms of latency and energy consumption reduction compared to the AODV protocol. The implementation complexity is extremely low and compatible with the few hardware resources usually available in the elements of a wireless sensor network (WSN). This research uses Finite State Machine (FSM) to get the networks nodes, obtained from settings with Mealy machine – (MM) due to the low complexity of (“XOR” gates and "shift registers"), eliminating the use of any routing tables by means of Trellis decoding. The route can be chosen based on criteria of Quality of Service (Qos) – aware routing protocols.