The use of scalable source routing for networked sensors

Authors:
T. Fuhrmann
Affiliations:
IBDS Systemarchitektur, Univ. Karlsruhe, Germany
Venue:
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
Year:
2005

Citing 0
Cited 3

Designing structured peer-to-peer overlays as a platform for distributed network applications in mobile ad hoc networks

Computer Communications
Component engineering for adaptive ad-hoc systems

Proceedings of the 2008 international workshop on Software engineering for adaptive and self-managing systems
Nysiad: practical protocol transformation to tolerate Byzantine failures

NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we briefly present a novel routing algorithm, scalable source routing (SSR), which is capable of memory and message efficient routing in networks with 'random topology'. This algorithm enables sensor networks to use recent peer to-peer mechanisms from the field of overlay networks, like e.g. distributed hash tables and indirection infrastructures. Unlike other proposals along that direction, SSR integrates all necessary routing tasks into one simple, highly efficient routing protocol. Simulations demonstrate that in a small-world network with more than 100 000 nodes, SSR requires each node to only store routing data for 255 other nodes to establish routes between arbitrary pairs of nodes. These routes are on average only about 20-30% longer than the globally optimal path between these nodes.