A Lifetime-Guaranteed Routing Scheme in Wireless Sensor Networks

Autor: Park, Jae Keun, Hong, Sung Je, Kim, Kyong Hoon, Kang, Tae Heum, Lee, Wan Yeon
Jazyk: angličtina
Rok vydání: 2010
Předmět:
DOI: 10.5281/zenodo.1083015
Popis: 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.
{"references":["A. V. Goldberg and R. E. Tarjan, \"A new approach to the maximum-flow\nproblem,\" J. ACM, vol. 35, no. 4, pp. 921-940, 1988.","J. Flinn and M. Satyanarayanan, \"Managing battery lifetime with energyaware\nadaptation,\" ACM Trans. Comp. Syst., vol. 22, no. 2, pp. 137-179,\nMay 2004.","H. Zeng, C. S. Ellis, A. R. Lebeck, and A. Vahdat, \"ECOSystem:\nmanaging energy as a first class operating systems resource,\" ACM\nSIGOPS Operating System Review, vol. 30, no. 5, pp. 123-132, December\n2002.","M. Tamai, T. Sun, K. Yasumoto, N. Shibata, and M. Ito, \"Engery-aware\nvideo streaming with QoS control for portable computing devices,\" in\nACM Int-l Workshop Net. Oper. Syst. Support for Digital Audio and\nVideos, 2004, pp. 68-73.","W. Y. Lee, K. H. Kim, and Y. W. Ko, \"Maximizing total QoS-provisioning\nof image streams with limited energy budget,\" IEICE Trans. Communications,\nvol. E91-B, no. 10, pp. 3060-3068, 2008.","J. Aslam, Q. Li, and D. Rus, \"Three power-aware routing algorithms\nfor sensor networks,\" Wireless Communications and Mobile Computing,\nvol. 3, pp. 187-208, 2002.","J.-H. Chang and L. Tassiulas, \"Maximum lifetime routing in wireless\nsensor networks,\" IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 609-619,\n2004.","M. Liu, J. Cao, Y. Zheng, H. Gong, and X. Wang, \"An energy-efficient\nprotocol for data gathering and aggregation in wireless sensor networks,\"\nJ. Supercomput., vol. 43, no. 2, pp. 107-125, 2008.","D. Luenberger, Linear and Nonlinear Programming. Addison-Wesley,\n1984."]}
Databáze: OpenAIRE
Externí odkaz: