Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks

Maggie Cheng, Xuan Gong, Lin Cai

Research output: Contribution to journalArticlepeer-review

55 Scopus citations

Abstract

In sensor networks, both energy and bandwidth are scarce resources. In the past, many energy efficient routing algorithms have been devised in order to maximize network lifetime, in which wireless link bandwidth has been optimistically assumed to be sufficient. This article shows that ignoring the bandwidth constraint can lead to infeasible routing solutions. As energy constraint affects how data should be routed, link bandwidth also affects not only the routing topology but also the allowed data rate on each link. In this paper, we discuss the sufficient condition on link bandwidth that makes a routing solution feasible, then provide mathematical optimization models to tackle both energy and bandwidth constraints. We first present a basic mathematical model to address using uniform transmission power for routing without data aggregation, then extend it to handle nonuniform transmission power, and then routing with data aggregation. We propose two efficient heuristics to compute the routing topology and link data rate. Simulation results show that these heuristics provide more feasible routing solutions than previous work, and provide significant improvement on throughput and lifetime.

Original languageEnglish (US)
Pages (from-to)3770-3779
Number of pages10
JournalIEEE Transactions on Wireless Communications
Volume8
Issue number7
DOIs
StatePublished - Jul 2009

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Cross layer design
  • Optimization
  • Routing
  • Sensor networks

Fingerprint Dive into the research topics of 'Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks'. Together they form a unique fingerprint.

Cite this