Issue No. 09 - September (2006 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2006.132
Y. Thomas Hou , IEEE
Yi Shi , IEEE
Jianping Pan , IEEE
Scott F. Midkiff , IEEE
Wireless sensor networks are becoming increasingly important in recent years due to their ability to detect and convey real-time, in-situ information for many civilian and military applications. A fundamental challenge for such networks lies in energy constraint, which poses a performance limit on the achievable network lifetime. We consider a two-tier wireless sensor network and address the network lifetime problem for upper-tier aggregation and forwarding nodes (AFNs). Existing flow routing solutions proposed for maximizing network lifetime require AFNs to split flows to different paths during transmission, which we call multisession flow routing solutions. If an AFN is equipped with a single transmitter/receiver pair, a multisession flow routing solution requires a packet-level power control at the AFN so as to conserve energy, which calls for considerable overhead in synchronization among the AFNs. In this paper, we show that it is possible to achieve the same optimal network lifetime by power control on a much larger timescale with the so-called single-session flow routing solutions, under which the packet-level power control and, thus, strict requirement on synchronization are not necessary. We also show how to perform optimal single-session flow routing when the bit-rate of composite flows generated by AFNs is time-varying, as long as the average bit-rate can be estimated.
Sensor networks, network lifetime, energy constraint, power control, flow routing.
Y. Thomas Hou, Yi Shi, Jianping Pan, Scott F. Midkiff, "Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing", IEEE Transactions on Mobile Computing, vol. 5, no. , pp. 1255-1266, September 2006, doi:10.1109/TMC.2006.132