Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

Reliable load-balancing routing algorithm for wireless sensor networks

Daabaj, K., Dixon, M.W. and Koziniec, T. (2010) Reliable load-balancing routing algorithm for wireless sensor networks. In: 19th IEEE International Conference on Computer Communication Networks (ICCCN), 2 - 5 August, Zurich, Switzerland

PDF - Authors' Version
Download (225kB)


The most critical routing-related issue of wireless sensor network (WSNs) is the quality of the underlying links. While most routing protocols are formulated in a graphtheoretical manner, it is often by no means clear which sensor nodes are connected by a wireless link. Links fluctuate in reliability and can have relatively high packet error rates. Using flooding-based protocols over such links can result in rather convoluted routing tables where nodes are considered to be neighbors only because a flooding packet happened to go through despite actually poor link quality. To overcome these problems, the proposed routing scheme advocate a careful selection of actual parents for a routing tree toward the base station, using information that the link layer can provide. In addition, the determined routes evidently influence the lifetime of the network. Hence, the proposed routing scheme goes a step further in that it attempts to provide guarantee on the lifetime of the network. The initial experimental results, on Crossbow’s Mica2 sensor nodes, show that the proposed routing scheme achieves an overall average of over 30% energy savings over the standard network layer provided by TinyOS, i.e., MintRoute and achieves greater than 60% connectivity to neighboring nodes and communication reliability. Particularly, it shows a higher success rate of packet delivery and moderate energy consumption.

Item Type: Conference Paper
Murdoch Affiliation(s): School of Information Technology
Publisher: IEEE
Copyright: © 2010 IEEE
Conference Website:
Notes: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Item Control Page Item Control Page


Downloads per month over past year