By Topic

Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Stephen Dawson-Haggerty ; Comput. Sci. Div., Univ. of California, Berkeley, CA, USA ; Arsalan Tavakoli ; David Culler

Existing routing protocols for sensor networks ei- ther exclusively focus on collection-based traffic, or optimize for point-to-point traffic in a homogeneous network. As these networks become more general, a mix of these workloads in a heterogeneous setting is expected, while still abiding by the resource constraints of low- power and lossy networks (L2Ns). Our design leverages the predominantly two-tiered topology of L2N deployments, with capable border routers supplementing resource-starved in- network nodes, and optimizes for the typical traffic workloads consisting mainly of collection based traffic with specific instances of point-to-point traffic. We present Hydro, a hybrid routing protocol that combines local agility with centralized control. In-network nodes use distributed DAG formation to provide default routes to border routers, concurrently forming the foundation for triangle point- to-point routing. Border Routers build a global, but typically incomplete, view of the network using topology reports received from in- network nodes, and subsequently install optimized routes in the network for active point-to-point flows. Building on the vast existing literature on distributed DAG for- mation in L2Ns and centralized routing in large-scale networks, our contribution lies in the merging of these ideas in the form of a routing protocol that addresses the needs of L2Ns while remaining grounded in their inherent constraints. Evaluations across testbeds and deployments demonstrate the performance and functionality of Hydro across a variety of workloads and network conditions.

Published in:

Smart Grid Communications (SmartGridComm), 2010 First IEEE International Conference on

Date of Conference:

4-6 Oct. 2010