Spreading the Load in a Tree Type Routing Structure

Abstract

Many routing protocols have advanced the Wire- less Sensor Network (WSN) paradigm with each new method offering unique ways to maximise Quality of Service (QoS) while minimising energy cost to the network. Tree routing is a well examined method with a proven record in offering a high level of service with trees constructed to fulfil a particular routing objective defined by a chosen metric. The tree structure can be maintained with low overall network overhead but exhibits a weakness with regard to load balancing. Without effective load balancing particular nodes in the network may be subject to excessive network load, leading to uneven energy consumption in the network. This in turn can lead to an unwanted scenario of premature node failure. Neighbourhood metrics is presented in this paper as a means to preserve network objectives while achieving improved load distribution in a tree type routing structure. Neighbourhood metrics offer a framework for expand- ing on currently used metrics to include information on the quality of a nodes neighbourhood in addition to the current forwarding route. Neighbourhood metrics is compared to the current state of the art in the form of the Routing Protocol for Low Power and Lossy Networks (RPL) implementation using the direct Expected Transmissions (ETX) metric. Neighbourhood metrics exhibits improved load distribution in a number of open public testbeds.