This work presents new results in routing in Wireless Sensor Networks, an important Infrastructure for the Internet of Things architecture, using the new concept of Trellis Coded Network TCNet. The TCNet is based on the concept of convolutional codes and trellis decoder, that allow routing of data collected by randomly distributed micro sensors in ad hoc networks scenarios. This model uses Mealy Machines or low complexity Finite State Machines network nodes (“XOR” gates and shift registers), eliminating the use of any routing tables enabling the implementation of important IoT applications as Sensor Network Virtualization and in scenarios where clusters of nodes allow covering large areas of interest where the sensors are distributed. The application of TCNet algorithm concepts in cases as VSNs and clustering is facilitated due to the flexibility of TCNet to implement route management, becoming a tool to be adopted by Sensor Infrastructure Providers aiming to deploy, for example, QoS-aware end-to-end services.
[1]
Charles E. Perkins,et al.
Ad hoc On-Demand Distance Vector (AODV) Routing
,
2001,
RFC.
[2]
M. W. Shields.
An Introduction to Automata Theory
,
1988
.
[3]
Scott Shenker,et al.
Overcoming the Internet impasse through virtualization
,
2005,
Computer.
[4]
José Roberto Amazonas,et al.
TCNet: Trellis Coded Network — Implementation of QoS-aware routing protocols in WSNs
,
2012,
2012 IEEE Latin-America Conference on Communications.
[5]
Jerry Banks,et al.
Discrete Event Simulation
,
2002,
Encyclopedia of Information Systems.
[6]
C. Siva Ram Murthy,et al.
Ad Hoc Wireless Networks: Architectures and Protocols
,
2004
.
[7]
Gerry Howser.
Open Shortest Path First
,
2020
.
[8]
Charles L. Hedrick,et al.
Routing Information Protocol
,
1988,
RFC.