Delay constrained minimum energy broadcast in cooperative wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 864-872

  Baghaie, Marjan ^a   Krishnamachari, Bhaskar ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RESULTS; COOPERATIVE ALGORITHM; COOPERATIVE BROADCAST; COOPERATIVE WIRELESS NETWORKS; DELAY CONSTRAINTS; DIJKSTRA'S SHORTEST PATH ALGORITHM; ENERGY-EFFICIENT BROADCAST; JOINT SCHEDULING; MINIMUM ENERGY; MULTIHOP WIRELESS NETWORK; NEAR-OPTIMAL PERFORMANCE; NON-COOPERATIVE; NOVEL ALGORITHM; NP COMPLETE; NP-HARD PROBLEM; POLYNOMIAL-TIME; POWER-EFFICIENCY;

ALGORITHMS; DYNAMIC PROGRAMMING; POLYNOMIAL APPROXIMATION; RADIO BROADCASTING; WIRELESS NETWORKS;

ENERGY EFFICIENCY;

EID: 79960883098     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935310     Document Type: Conference Paper

References (17)

1. A. Khandani, J. Abounadi, E. Modiano, L. Zhang, "Cooperative Routing in Wireless Networks," Allerton Conference on Communications, Control and Computing, October, 2003.
2. I. Maric and R. D. Yates, Cooperative Multihop Broadcast for Wireless Networks, IEEE JSAC Special Issue on Fundamental Performance Limits of Wireless Sensor Networks, Vol. 22, No. 6, Aug. 2004.
3. B. Sirkeci Mergen, A. Scaglione, G. Mergen, "Asymptotic Analysis of Multi-Stage Cooperative Broadcast in Wireless Networks," Joint special issue of the IEEE Transactions on Information Theory and IEEEIACM Trans. On Networking, Vol. 52, No. 6, June 2006.
4. S.-H. Chen, U. Mitra, B. Krishnamachari, "Cooperative communicationand routing over fading channels in wireless sensor networks," IEEE International Conference on Wireless Networks,Communications, and Mobile Computing (WirelessCom), Maui, Hawaii, June 2005
5. B. Sirkeci Mergen, A. Scaglione "On the power efficiency of cooperative broadcast in dense wireless networks," IEEE Journal on Selected Areas in Communications (JSAC), Volume 25, Issue 2, February 2007.
6. G. Jakllari, S. V. Krishnamurthy, M. Faloutsos and P. Krishnamurthy, "On Broadcasting with Cooperative Diversity in Multi-hop Wireless Networks," IEEE JSAC, Special Issue on Cooperative Communications and Networking, Vol. 25, No. 2, February 2007.
7. M. A. Baghaie, B. Krishnamachari, "Fast Flooding using Cooperative Transmissions in Wireless Networks", IEEE ICC 2009.
8. S.C. Draper, L. Liu, A. F. Molisch, J. S. Yedidia, "Routing in Cooperative Wireless Networks with Mutual-Information Accumulation," IEEE ICC 2008.
9. D. K. Lee, K. M. Chugg, "A P ragmatic Approach to Cooperative Communication," IEEE Military Communications Conference, 2006.
10. T. Halford, K. Chugg, "Barrage Relay Networks," UCSD ITA Workshop, San Diego, 2010.
11. S.-Y.Ni, y-c. Tseng, Y-S. Chen, J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceedings of the 5th annual ACMIIEEE international conference on Mobile computing and networking (MOBICOM), 1999.
12. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proc. Int. Symp. Mobile Ad Hoc Networking Computing (MobiHoc 2002), June 2002.
13. S. Cui, and A. J. Goldsmith, "Cross-layer design of energy-constrained networks using cooperative MIMO techniques", Elsevier Signal Processing Journal, 2006.
14. M. Cagalj, J.-P. Hubaux and C. Enz, "Minimum-energy broadcast in allwireless networks: NP-completeness and distribution issues" Proceedings of ACM MobiCom 2002, September 2002
15. M. Charikar, C. Chekuri, T. Cheung, Z. Dai, A. Goel, S. Guha and M. Li, "Approximation algorithms for directed Steiner tree problems",Journal of Algorithms, Vol. 33, pp. 73-91, 1998.
16. V. Vazirani, Approximation Algorithms, Springer-Verlag, Berlin, 2001.
17. R. Raz, and S. Safra, "A sub-constant error-probability low-degree test, and sub-constant error-probability P CP characterization of NP ", Proc. 29th Ann. ACM Symp. on Theory of Comp., ACM, 475-484, 1997.