%0 Journal Article
	%A Jae Keun Park and  Sung Je Hong and  Kyong Hoon Kim and  Tae Heum Kang and  Wan Yeon Lee
	%D 2010
	%J International Journal of Electronics and Communication Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 41, 2010
	%T A Lifetime-Guaranteed Routing Scheme in Wireless Sensor Networks
	%U https://publications.waset.org/pdf/14461
	%V 41
	%X In this paper, we propose a routing scheme that guarantees
the residual lifetime of wireless sensor networks where each
sensor node operates with a limited budget of battery energy. The
scheme maximizes the communications QoS while sustaining the
residual battery lifetime of the network for a specified duration.
Communication paths of wireless nodes are translated into a directed
acyclic graph(DAG) and the maximum-flow algorithm is applied to
the graph. The found maximum flow are assigned to sender nodes, so
as to maximize their communication QoS. Based on assigned flows,
the scheme determines the routing path and the transmission rate of
data packet so that any sensor node on the path would not exhaust
its battery energy before a specified duration.
	%P 871 - 875