Collaborative topology control for lifetime maximization

Proceedings - 2011 7th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2011

Volumn , Issue , 2011, Pages 182-189

  Shi, Lei ^a   Song, Wen Zhan ^a   Xu, Mingsen ^a   Zelikovsky, Alex ^a   Yu, Li ^b  

^a GEORGIA STATE UNIVERSITY   (United States)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Collaborative Topology Control; Energy Efficiency; Maximum Lifetime; Wireless Sensor Networks

Indexed keywords

DATA COLLECTION; DATA COLLECTION SENSORS; DATA DELIVERY; LIFETIME MAXIMIZATION; MAXIMUM LIFETIME; MAXIMUM NETWORK LIFETIME; MULTI-PATH; NETWORK LIFETIME; RESEARCH PROBLEMS; TOPOLOGY CONTROL; TRANSMISSION POWER; TREE-BASED; WIRELESS SENSOR;

COMPUTER SIMULATION; DATA ACQUISITION; ENERGY EFFICIENCY; FORESTRY; SENSOR NODES; TOPOLOGY; TREES (MATHEMATICS);

MOBILE AD HOC NETWORKS;

COMMUNICATION; CONTROL SYSTEMS; DATA PROCESSING; FORESTRY; SENSORS;

EID: 84856134114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSN.2011.26     Document Type: Conference Paper

References (20)

1. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, "Power Efficient Monitoring Management in Sensor Networks," in WCNC, Mar. 2004.
2. N. Garg and J. Könemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems," in FOCS, 1998.
3. M. Xu and W.-Z. Song, "Collaborative Data Delivery in Energy-Synchronized Sensor Networks," in INSS, Jun. 2011.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. McGraw-Hill Book Company, 2001.
5. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks," Computer Networks, vol. 42, no. 6, pp. 697-716, Aug. 2003.
6. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," 2003.
7. H. O. Tan and I. Körpeoǧlu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," SIGMOD Record, vol. 32, no. 3, pp. 66-71, 2003. (Pubitemid 40290265)
8. B. Hohlt, L. Doherty, and E. Brewer, "Flexible power scheduling for sensor networks," in Proceedings of the third international symposium on Information processing in sensor networks (IPSN), 2004.
9. C. Hua and T.-s. P. Yum, "Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks," IEEE/ACM Transactions on Networking, vol. 16, no. 4, pp. 892-903, 2008.
10. M. Khan, G. Pandurangan, and A. Vullikanti, "Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 1, pp. 124-139, 2009.
11. H. Zhang and H. Shen, "Balancing Energy Consumption to Maximize Network Lifetime in Data-gathering Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 10, pp. 1526-1539, 2009.
12. A. Goel and D. Estrin, "Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk," 2003.
13. M. Enachescu, A. Goel, R. Govindan, and R. Motwani, "Scale-free aggregation in sensor networks," Theoretical Computer Science, 2005.
14. D. Son, B. Krishnamachari, and J. Heidemann, "Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks," 2004.
15. S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He, "ATPC: adaptive transmission power control for wireless sensor networks," in SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems. New York, NY, USA: ACM Press, 2006, pp. 223-236. [Online]. Available: http://dx.doi.org/10.1145/1182807.1182830
16. G. Hackmann, O. Chipara, and C. Lu, "Robust Topology Control for Indoor Wireless Sensor Networks," in Proc. 6th ACM conference on Embedded, Nov. 2008.
17. Y.Wu, S. Fahmy, and N. B. Shroff, "On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm," in INFOCOM, Apr. 2008.
18. J. Liang, J. Wang, J. Cao, J. Chen, and M. Lu, "An Efficient Algorithm for Constructing Maximum lifetime Tree for Data Gathering Without Aggregation in Wireless Sensor Networks," in Mini-Conference of IEEE INFOCOM, 2010.
19. L. Blin and F. Butelle, "The First Approximated Distributed Algorithm for the Minimum Degree Spanning Tree Problem on General Graphs," in International Parallel and Distributed Processing Symposium (IPDPS), Apr. 2003.
20. L. Blin, M. G. Potop-Butucaru, and S. Rovedakis, "Self-stabilizing minimum-degree spanning tree within one from the optimal degree," in International Parallel and Distributed Processing Symposium (IPDPS), May 2009.