Optimal routing for UWB-based sensor networks

  • Authors:
  • Yi Shi;Y. T. Hou;H. D. Sherali;S. F. Midkiff

  • Affiliations:
  • Bradley Dept. of Electr. & Comput. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA;-;-;-

  • Venue:
  • IEEE Journal on Selected Areas in Communications - Part 1
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers ultra-wideband (UWB)-based sensor networks and studies the following problem: given a set of source sensor nodes in the network each generating a certain data rate, is it possible to relay all these rates successfully to the base station? We will show that such problem is intrinsic cross-layer, and subsequently we formulate an optimization problem, with joint consideration of link-layer scheduling, power control, and network-layer routing. For large-sized networks, we propose an efficient heuristic algorithm by partitioning the given network into a core centered around the base station and a boundary edge. For the network core, we formulate a nonlinear programming problem, which can be solved by branch-and-bound approach. For data generated at network edge, we propose an algorithm to connect it to the network core. We use simulation results to demonstrate the efficacy of the proposed solution procedure, as well as the importance of cross-layer considerations.