The 1st EAI International Conference on Smart Grid Assisted Internet of Things

Research Article

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

Download630 downloads
  • @INPROCEEDINGS{10.4108/eai.7-8-2017.152992,
        author={Diogo F. Lima Filho and Jose R. Amazonas},
        title={A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network},
        proceedings={The 1st EAI International Conference on Smart Grid Assisted Internet of Things},
        publisher={EAI},
        proceedings_a={SGIOT},
        year={2017},
        month={8},
        keywords={Sensor Network. Convolutional codes. Wireless. Trellis Decoder. Protocols. Encoded networks. Finite State Machine.},
        doi={10.4108/eai.7-8-2017.152992}
    }
    
  • Diogo F. Lima Filho
    Jose R. Amazonas
    Year: 2017
    A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network
    SGIOT
    EAI
    DOI: 10.4108/eai.7-8-2017.152992
Diogo F. Lima Filho1,*, Jose R. Amazonas1
  • 1: Escola Politécnica of the University of São Paulo, Brazil
*Contact email: dioferlima.usp@gmail.com

Abstract

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 research, studies to implement a new algorithm and protocol that allows routing of data collected in micro sensors in ad hoc networks scenarios with randomly distributed sensors in adverse areas. 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 sequence of states of the FSM will be interpreted as a network route to be traveled by a transmission frame. The route can be chosen based on criteria of Quality of Service (Qos) – aware routing protocols.