Minimum energy cooperative path routing in all-wireless networks: NP-completeness and heuristic algorithms

Journal of Communications and Networks

Volumn 10, Issue 2, 2008, Pages 204-212

  Li, Fulu ^a   Wu, Kui ^b   Lippman, Andrew ^a  

^a MIT MEDIA LAB   (United States)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Cooperative transmissions; Distributed algorithms; Energy efficiency; Wireless networks

Indexed keywords

EID: 47249118431     PISSN: 12292370     EISSN: None     Source Type: Journal    
DOI: 10.1109/JCN.2008.6389840     Document Type: Article

References (15)

1. M. Cagalj, J. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues," in Proc. ACM Mobicom 2003, 2003.
2. A. Srinivas and E. Modiano, "Minimum energy disjoint path routing in wireless ad-hoc networks," in Proc. ACM Mobicom 2003, 2003.
3. F. Li, K. Wu, and A. Lippman, "Energy-efficient cooperative routing in multi-hop wireless ad hoc networks," in Proc. IEEE IPCCC 2006, 2006.
4. F. Li, A. Lippman, and K. Wu, "Minimum energy cooperative path routing in wireless networks: An integer programming formulation," in IEEE VTC 2006-spring, 2006, pp. 1-6.
5. A. Khandani, J. Abounadi, E. Modiano, and L. Zheng, "Cooperative routing in wireless networks," in Proc. Allerton Conf. 2003, 2003.
6. A. Catovic, S. Tekinay, and T. Otsu, "Reducing transmit power and extending network lifetime via user cooperation in the next generation wireless multihop networks," J. Commun. Netw., vol. 4, no. 4, Dec. 2002.
7. J. Wieselthier, G. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM 2000, 2000, pp. 585-594.
8. W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks," in Proc. ACM Mobihoc 2002.
9. V. Rodoplu and T. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
10. R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, "Distributed topology control for power efficient operation in multihop wireless ad-hoc networks," in Proc. IEEE INFOCOM 2001, 2001.
11. R. Min and A. Chandrakasan, "Top five myths about the energy consumption of wireless communication," in Proc. ACM Mobicom 2002, 2002.
12. L. Feeney and M. Nilson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proc. IEEE INFOCOM 2001, 2001.
13. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
14. H. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. 2nd Ed. MIT Press 2001.
15. Y. Tu and G. Pottie, "Coherent cooperative transmission from multiple adjacent antennas to a distant stationary antenna through AWGN channels," in Proc. IEEE VTC 2002-spring, 2002, pp. 130-134.