Least Path Interference Beaconing Protocol (LIBP): A Frugal Routing Protocol for The Internet-of-Things

  • Lutando Ngqakaza
  • Antoine Bagula
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8458)


This paper presents a frugal protocol for sensor readings dissemination in the Internet-of-Things (IoT). The protocol called Least Path Interference Beaconing (LIBP) is based on a lightweight path selection model that builds a routing spanning tree rooted at the sink node based on information disseminated through a periodic beaconing process. LIBPs frugality results from a routing process where the sensor nodes select the least path interfering parents on the routing spanning tree with the expectation of flow balancing the traffic routed from nodes to the sink of a sensor network. The simulation results produced by Cooja under the Contiki operating system are in agreement with previous results obtained under the TinyOS operating system. They reveal that LIBP outperforms different versions of the RPL protocol and the CTP protocol in terms of power consumption, scalability, throughput and recovery from failure as well as its frugality as a routing protocol.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Lutando Ngqakaza
    • 1
  • Antoine Bagula
    • 2
  1. 1.ISAT Laboratory, Department of Computer ScienceUniversity of Cape TownCape TownSouth Africa
  2. 2.ISAT Laboratory, Department of Computer ScienceUniversity of Western CapeBellville , Cape TownSouth Africa

Personalised recommendations