By Topic

Maximum Flow Based Model and Method of the Maximum Lifetime Problem of 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

3 Author(s)
Yantao Pan ; School of Computer, National University of Defense Technology, Changsha, Hunan 410073, China. pytmail@126.com ; Wei Peng ; Xicheng Lu

Energy is one of the most important resources in wireless sensor networks, and data transmission is a main energy consumers. So energy efficient communication protocols are very important to sensor networks. It is an essential issue in the research on energy efficient protocols that how long a sensor network can survive to the best advantage. We formalize the lifetime-maximizing problem to a multi-source multi-sink flow-maximizing problem on a directed graph with arc and vertex capacity powers. Then we propose a method to solve this kind of maximum flow problem. The method gives the value of maximum lifetime exactly and its computing complexity is low

Published in:

2006 6th World Congress on Intelligent Control and Automation  (Volume:1 )

Date of Conference:

0-0 0