Next Article in Journal
An Ultrasensitive Chemiluminescence Biosensor for Carcinoembryonic Antigen Based on Autocatalytic Enlargement of Immunogold Nanoprobes
Next Article in Special Issue
A Mobile Asset Tracking System Architecture under Mobile-Stationary Co-Existing WSNs
Previous Article in Journal
Label-Free Microcavity Biosensors: Steps towards Personalized Medicine
Previous Article in Special Issue
Prioritized Degree Distribution in Wireless Sensor Networks with a Network Coded Data Collection Method
Article Menu

Export Article

Open AccessArticle
Sensors 2012, 12(12), 17295-17319;

Towards a Hybrid Energy Efficient Multi-Tree-Based Optimized Routing Protocol for Wireless Networks

INRIA Lille-Nord Europe, 59650 Villeneuve d'Ascq, France
SITE, University of Ottawa, Ottawa, ON K1N 6N5, Canada
Author to whom correspondence should be addressed.
Received: 24 October 2012 / Revised: 10 December 2012 / Accepted: 12 December 2012 / Published: 13 December 2012
(This article belongs to the Special Issue Ubiquitous Sensing)
Full-Text   |   PDF [795 KB, uploaded 21 June 2014]


This paper considers the problem of designing power efficient routing with guaranteed delivery for sensor networks with unknown geographic locations. We propose HECTOR, a hybrid energy efficient tree-based optimized routing protocol, based on two sets of virtual coordinates. One set is based on rooted tree coordinates, and the other is based on hop distances toward several landmarks. In HECTOR, the node currently holding the packet forwards it to its neighbor that optimizes ratio of power cost over distance progress with landmark coordinates, among nodes that reduce landmark coordinates and do not increase distance in tree coordinates. If such a node does not exist, then forwarding is made to the neighbor that reduces tree-based distance only and optimizes power cost over tree distance progress ratio. We theoretically prove the packet delivery and propose an extension based on the use of multiple trees. Our simulations show the superiority of our algorithm over existing alternatives while guaranteeing delivery, and only up to 30% additional power compared to centralized shortest weighted path algorithm. View Full-Text
Keywords: geographic routing; guaranteed delivery; energy efficiency geographic routing; guaranteed delivery; energy efficiency
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Mitton, N.; Razafindralambo, T.; Simplot-Ryl, D.; Stojmenovic, I. Towards a Hybrid Energy Efficient Multi-Tree-Based Optimized Routing Protocol for Wireless Networks. Sensors 2012, 12, 17295-17319.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top