Multichannel Cross-Layer Routing for Sensor Networks

Submitted by richard on Mon, 04/25/2016 - 13:57
Noradila Nordin, Richard Clegg and Miguel Rio
Proc. of International Conference on Telecommunications
This paper proposes a new decentralised multi-channel tree building protocol with a centralised controller for the Internet of Things. The protocol alleviates the effect of interference which results in improved network efficiency and stability, and link reliability. The proposal takes into account all available channels to utilise the spectrum and aims to use the spectrum efficiently by transmitting on several channels. The protocol detects which channels suffer interference and changes away from those channels. The algorithm for channel selection is a two-hop colouring protocol that reduces the chances of nearby nodes to transmit on the same channel. All nodes are battery operated except for the low power border router (LPBR). This enables a centralised channel switching process at the LPBR. The protocol is built based on the routing protocol for low power and lossy networks (RPL). In its initial phase, the protocol uses RPL’s standard topology formation to create an initial working topology and then seeks to improve this topology by switching channels. The implementation and evaluation of the protocol is performed using the Contiki framework. The experimental results demonstrate an increased resilience to interference and significantly higher throughput making better use of the total available spectrum and link stability.

This paper looks at a new way to use multiple channels in ad-hoc sensor networks. It consists of two parts:
1) A protocol that allows a node, when sent a particular message, to attempt to change channel (reliably with a fall-back if the new channel is subject to interference).
2) An algorithm run at a single "command" node that selects which nodes should change channel according to a graph colouring problem.

The work is tested in simulation using Cooja (which simulates Contiki based sensor nodes).

authors={N. Noradin and Richard G. Clegg and Miguel Rio},
booktitle={Proc. of Int. Conf. on Telecoms},
title={Multichannel Cross-Layer Routing for Sensor Networks},
Paper type