Multicommodity flow based routing in wireless sensor network with lifetime latency tradeoff

Kumar Padmanabh, Rajarshi Roy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The wireless sensor network (WSN) is characterized with limited battery power and limited computation capability. This is why a WSN requires a power efficient and less complicated routing protocol. General routing protocols impose more communication responsibility on nodes with high battery power, thus forcing the nodes to lose energy soon. Flow based routing uses all possible flow paths so doesn't impose big communication responsibility on a single node. In this paper we have reinvented the well-established multicommodity flow algorithm to design a routing protocol for WSN. Our algorithm converge the flow to the edges having maximum difference of commodity across it, which is actual a shortest path algorithm in disguise. In contrast to the other existing similar routing protocol we have also considered edge capacity constraints. We have proved that such a routing protocol is stable and feasible. Additionally we have designed an algorithm to implement lifetime latency (delay) trade-off.

Original languageBritish English
Title of host publicationFirst International Conference on Communication System Software and Middleware, Comsware 2006
StatePublished - 2006
EventFirst International Conference on Communication System Software and Middleware, Comsware 2006 - New Delhi, India
Duration: 8 Jan 200612 Jan 2006

Publication series

NameFirst International Conference on Communication System Software and Middleware, Comsware 2006
Volume2006

Conference

ConferenceFirst International Conference on Communication System Software and Middleware, Comsware 2006
Country/TerritoryIndia
CityNew Delhi
Period8/01/0612/01/06

Keywords

  • Lifetime-latency tradeoff
  • Maximum lifetime routing
  • Multicommodity flow
  • Wireless sensor network

Fingerprint

Dive into the research topics of 'Multicommodity flow based routing in wireless sensor network with lifetime latency tradeoff'. Together they form a unique fingerprint.

Cite this