Collaborative Topology Control for Lifetime Maximization
作者： Lei Shi , Wen-Zhan Song , Mingsen Xu , Alex Zelikovsky , Li Yu
DOI: 10.1109/MSN.2011.26
关键词: Data collection 、 Tree (data structure) 、 Distributed computing 、 Correctness 、 Wireless sensor network 、 Maximization 、 Topology control 、 Multipath propagation 、 Computer science 、 Efficient energy use
摘要: In a data collection sensor network, how to maximize the network lifetime through topology control remains an open research problem. Previous work has studied this problem by aiming build max-lifetime tree, however, tree-based does not necessarily yield maximum lifetime. paper, we consider collaborative multipath delivery and formulate maximization as max-fair-flow problem, then study collaboratively adjust transmission power of nodes achieve maxfair-flow, thus maximizing We give both theoretical proofs simulations validate its correctness performance.
sci-hub.se 参考文章(19)
L. Blin, F. Butelle, The first approximated distributed algorithm for the minimum degree spanning tree problem on general graphs international parallel and distributed processing symposium. pp. 161- ,(2003) , 10.1109/IPDPS.2003.1213299
Hüseyin Özgür Tan, Ibrahim Körpeoǧlu, Power efficient data gathering and aggregation in wireless sensor networks international conference on management of data. ,vol. 32, pp. 66- 71 ,(2003) , 10.1145/959060.959072
Ashish Goel, Deborah Estrin, Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk symposium on discrete algorithms. pp. 499- 505 ,(2003) , 10.5555/644108.644191
M. Khan, G. Pandurangan, V.S. Anil Kumar, Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 20, pp. 124- 139 ,(2009) , 10.1109/TPDS.2008.57
Dongjin Son, B. Krishnamachari, J. Heidemann, Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks sensor, mesh and ad hoc communications and networks. pp. 289- 298 ,(2004) , 10.1109/SAHCN.2004.1381929
Junbin Liang, Jianxin Wang, Jiannong Cao, Jianer Chen, Mingming Lu, An Efficient Algorithm for Constructing Maximum lifetime Tree for Data Gathering Without Aggregation in Wireless Sensor Networks international conference on computer communications. pp. 506- 510 ,(2010) , 10.1109/INFCOM.2010.5462181
Haibo Zhang, Hong Shen, Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 20, pp. 1526- 1539 ,(2009) , 10.1109/TPDS.2008.252
Y. Wu, S. Fahmy, N. B. Shroff, On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm international conference on computer communications. pp. 356- 360 ,(2008) , 10.1109/INFOCOM.2008.80
P. Berman, G. Calinescu, C. Shah, A. Zelikovsky, Power efficient monitoring management in sensor networks wireless communications and networking conference. ,vol. 4, pp. 2329- 2334 ,(2004) , 10.1109/WCNC.2004.1311452
Lelia Blin, Maria Gradinariu Potop-Butucaru, Stephane Rovedakis, Self-stabilizing minimum-degree spanning tree within one from the optimal degree international parallel and distributed processing symposium. pp. 1- 11 ,(2009) , 10.1109/IPDPS.2009.5161042