A Lifetime-Guaranteed Routing Scheme in Wireless Sensor Networks
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.
[1] A. V. Goldberg and R. E. Tarjan, "A new approach to the maximum-flow
problem," J. ACM, vol. 35, no. 4, pp. 921-940, 1988.
[2] J. Flinn and M. Satyanarayanan, "Managing battery lifetime with energyaware
adaptation," ACM Trans. Comp. Syst., vol. 22, no. 2, pp. 137-179,
May 2004.
[3] H. Zeng, C. S. Ellis, A. R. Lebeck, and A. Vahdat, "ECOSystem:
managing energy as a first class operating systems resource," ACM
SIGOPS Operating System Review, vol. 30, no. 5, pp. 123-132, December
2002.
[4] M. Tamai, T. Sun, K. Yasumoto, N. Shibata, and M. Ito, "Engery-aware
video streaming with QoS control for portable computing devices," in
ACM Int-l Workshop Net. Oper. Syst. Support for Digital Audio and
Videos, 2004, pp. 68-73.
[5] W. Y. Lee, K. H. Kim, and Y. W. Ko, "Maximizing total QoS-provisioning
of image streams with limited energy budget," IEICE Trans. Communications,
vol. E91-B, no. 10, pp. 3060-3068, 2008.
[6] J. Aslam, Q. Li, and D. Rus, "Three power-aware routing algorithms
for sensor networks," Wireless Communications and Mobile Computing,
vol. 3, pp. 187-208, 2002.
[7] J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless
sensor networks," IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 609-619,
2004.
[8] M. Liu, J. Cao, Y. Zheng, H. Gong, and X. Wang, "An energy-efficient
protocol for data gathering and aggregation in wireless sensor networks,"
J. Supercomput., vol. 43, no. 2, pp. 107-125, 2008.
[9] D. Luenberger, Linear and Nonlinear Programming. Addison-Wesley,
1984.
[1] A. V. Goldberg and R. E. Tarjan, "A new approach to the maximum-flow
problem," J. ACM, vol. 35, no. 4, pp. 921-940, 1988.
[2] J. Flinn and M. Satyanarayanan, "Managing battery lifetime with energyaware
adaptation," ACM Trans. Comp. Syst., vol. 22, no. 2, pp. 137-179,
May 2004.
[3] H. Zeng, C. S. Ellis, A. R. Lebeck, and A. Vahdat, "ECOSystem:
managing energy as a first class operating systems resource," ACM
SIGOPS Operating System Review, vol. 30, no. 5, pp. 123-132, December
2002.
[4] M. Tamai, T. Sun, K. Yasumoto, N. Shibata, and M. Ito, "Engery-aware
video streaming with QoS control for portable computing devices," in
ACM Int-l Workshop Net. Oper. Syst. Support for Digital Audio and
Videos, 2004, pp. 68-73.
[5] W. Y. Lee, K. H. Kim, and Y. W. Ko, "Maximizing total QoS-provisioning
of image streams with limited energy budget," IEICE Trans. Communications,
vol. E91-B, no. 10, pp. 3060-3068, 2008.
[6] J. Aslam, Q. Li, and D. Rus, "Three power-aware routing algorithms
for sensor networks," Wireless Communications and Mobile Computing,
vol. 3, pp. 187-208, 2002.
[7] J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless
sensor networks," IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 609-619,
2004.
[8] M. Liu, J. Cao, Y. Zheng, H. Gong, and X. Wang, "An energy-efficient
protocol for data gathering and aggregation in wireless sensor networks,"
J. Supercomput., vol. 43, no. 2, pp. 107-125, 2008.
[9] D. Luenberger, Linear and Nonlinear Programming. Addison-Wesley,
1984.
@article{"International Journal of Electrical, Electronic and Communication Sciences:63460", author = "Jae Keun Park and Sung Je Hong and Kyong Hoon Kim and Tae Heum Kang and Wan Yeon Lee", title = "A Lifetime-Guaranteed Routing Scheme in Wireless Sensor Networks", abstract = "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.", keywords = "Sensor network, battery, residual lifetime, routingscheme, QoS", volume = "4", number = "5", pages = "871-5", }