By Topic

Flow routing for variable bit rate source nodes in energy-constrained wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Y. T. Hou ; Bradley Dept. of Electr. & Comput. Eng., Virginia Tech., Blacksburg, VA, USA ; Yi Shi ; J. H. Reed ; K. Sohraby

We consider a two-tier wireless sensor network and focus on the flow routing problem for the upper tier aggregation and forwarding nodes (AFNs). Assuming each AFN is equipped with directional antennas for transmission, we are interested in how to perform flow routing at each node such that the network lifetime is maximized. We present a flow routing algorithm that provably has the following properties: (1) when the average source rate of each AFN is known a priori, the flow routing algorithm is optimal and gives maximum network lifetime performance; (2) when the average source rate of each AFN is unknown but is within a fraction, ε, of an estimated rate value, then the network lifetime given by the proposed flow routing algorithm is no more than 2ε/(1-ε) from optimal. As a result, the proposed flow routing algorithm can provide predictable lifetime performance, even when the source bit rate can be time-varying.

Published in:

IEEE International Conference on Communications, 2005. ICC 2005. 2005  (Volume:5 )

Date of Conference:

16-20 May 2005