Enhanced tree routing for wireless sensor networks

Authors:
Wanzhi Qiu;Efstratios Skafidas;Peng Hao
Affiliations:
National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Parkville, Victoria 3010, Australia;National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Parkville, Victoria 3010, Australia;National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Parkville, Victoria 3010, Australia
Venue:
Ad Hoc Networks
Year:
2009

Citing 9
Cited 5

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Rumor routing algorthim for sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Wireless Sensor Networks: An Information Processing Approach

Wireless Sensor Networks: An Information Processing Approach
Adapting AODV for IEEE 802.15.4 Mesh Sensor Networks: Theoretical Discussion and Performance Evaluation in a Real Environment

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks

IEEE Transactions on Computers
Energy and qos aware routing protocols for wireless sensor networks

Energy and qos aware routing protocols for wireless sensor networks
Energy Balanced Data Gathering in WSNs with Grid Topologies

GCC '08 Proceedings of the 2008 Seventh International Conference on Grid and Cooperative Computing

Hierarchical network formation games in the uplink of multi-hop wireless networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Energy awareness tree-based routing protocol for wireless sensor networks

ACACOS'11 Proceedings of the 10th WSEAS international conference on Applied computer and applied computational science
A cooperative coevolutionary algorithm for the design of wireless sensor networks: track name: bio-inspired solutions for wireless sensor networks

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
ZigBee-based long-thin wireless sensor networks: address assignment and routing schemes

International Journal of Ad Hoc and Ubiquitous Computing
Distributed routing for signal detection in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tree routing (TR) is a low-overhead routing protocol designated for simple, low-cost and low-power wireless sensor networks. It avoids flooding the network with path search and update messages in order to conserve bandwidth and energy by using only parent-child links for packet forwarding. The major drawback of TR is the increased hop-counts as compared with more sophisticated path search protocols. We propose an enhanced tree routing (ETR) strategy for sensor networks which have structured node address assignment schemes. In addition to the parent-child links, ETR also uses links to other one-hop neighbours if it is decided that this will lead to a shorter path. It is shown that such a decision can be made with minimum storage and computing cost by utilizing the address structure. Detailed algorithms for applying ETR to ZigBee networks are also presented. Simulation results reveal that ETR not only outperforms TR in terms of hop-counts, but also is more energy-efficient than TR.