Controlled multi-path routing in sensor networks using bezier curves

Oliviu Ghica, Goce Trajcevski*, Peter Scheuermann, Nikolay Valtchanov, Zachary Bischof

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We address the problem of extending the lifetime of wireless sensor networks using multi-path routing based on a family of flexible routes with soft quality of service guarantees in terms of the packets' delivery latency. We introduce a methodology based on Bezier curves as guiding trajectories in the routing process and we address the balancing of the workload among neighboring nodes. An added benefit, due to the flexibility of the Bezier curves, is that the shapes of the (alternate) routes can be constructed in a manner that prolongs the lifetime of the nodes in the vicinity of a given source/sink. We describe a forwarding algorithm, where the relay nodes can determine locally the Bezier curve they belong to and which requires only the transmission of the so-called control points that determine the shape of one (boundary) curve. We also show how our forwarding algorithm can be adapted to incorporate the sleep-schedule of the individual nodes, thereby further prolonging the networks' lifetime. Our simulations demonstrate that the Bezier-based routing algorithms can yield significant improvements in the networks' overall lifetime.

Original languageEnglish (US)
Pages (from-to)230-254
Number of pages25
JournalComputer Journal
Volume54
Issue number2
DOIs
StatePublished - Feb 2011

Keywords

  • Bezier curves
  • multi-path routing
  • network lifetime
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Controlled multi-path routing in sensor networks using bezier curves'. Together they form a unique fingerprint.

Cite this