Minimum energy cooperative path routing in wireless networks: An integer programming formulation

IEEE Vehicular Technology Conference

Volumn 1, Issue , 2006, Pages 1-6

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

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; MOTION PLANNING; PROBLEM SOLVING; WIRELESS NETWORKS;

MINIMUM ENERGY COOPERATIVE PATH (MECP); ROUTE SELECTION; TRANSMIT DIVERSITY;

ROUTING PROTOCOLS;

EID: 34047151756     PISSN: 15502252     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Cagalj M., J. Hubaux, C. Enz, "Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues", ACM MOBICOM '2002.
2. Das A., R. Marks, M. El-Sharkawi, P. Arabshahi, A. Gray, "Minimum Power Broadcast Trees for Wireless Networks: Integer Programming Formulations", IEEE INFOCOM '2003.
3. Glover F., "Future Paths for Integer Programming and Links to Artificial Intelligence", in Computers and Operations Research, Vol. 13, No. 5, pp. 533-549, 1986.
4. Khandani A., J. Abounadi, E.Modiano, L. Zheng, "Cooperative Routing in Wireless Networks", Allerton Conference '2003.
5. Liang W., "Constructing Minimum-Energy Broadcast Trees In Wireless Ad Hoc Networks", ACM MobiHoc '2002.
6. Miller, L., Tucker, A., Zemlin, R., "Integer Programming Formulations of Traveling Salesman Problems", Journal of ACM, Oct. 1960.
7. Nauss R.M., "Bond Portfolio Analysis using Integer Programming", in Financial Optimization, Cambridge Univ. Press, pp. 290-297, 1993.
8. Pinto R.L.V., B. Rustem, "Solving a Mixed-Integer Multi-objective Bond Portfolio Model Involving Logical Conditions", in Annals of Operations Research, 1998.
9. Rodoplu V., T. Meng, "Minimum Energy Mobile Wireless Networks", IEEE JSAC, Aug. 1999.
10. Srinivas A., E. Modiano, "Minimum Energy Disjoint Path Routing in Wireless Ad-hoc Networks", ACM MOBICOM '2003.
11. Tu Y., G. J. Pottie, "Coherent Cooperative Transmission from Multiple Adjacent Antennas to a Distant Stationary Antenna Through AWGN Channels", IEEE VTC, 2002.
12. Wieselthier J., G. Nguyen, A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", IEEE INFOCOM '2000.