Cooperative communications in multi-hop wireless networks: Joint flow routing and relay node assignment

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Sharma, Sushant ^a   Shi, Yi ^a   Hou, Y Thomas ^a   Sherali, Hanif D ^a   Kompella, Sastry ^b  

^a State University   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH-AND-CUT; COMPUTATION TIME; COOPERATIVE COMMUNICATION; FLOW ROUTING; JOINT OPTIMIZATION; MATHEMATICAL MODELING; MULTIHOP NETWORKS; MULTIHOP WIRELESS NETWORK; NOVEL COMPONENT; NUMERICAL RESULTS; RELAY NODE; SINGLE-HOP WIRELESS NETWORKS; SOLUTION PROCEDURE; SPEED-UPS;

NUMERICAL ANALYSIS;

WIRELESS NETWORKS;

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

References (25)

1. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear programming: Theory and algorithms, 3rd edition. Wiley, New York, 2006.
2. J. Cai, S. Shen, J. W. Mark, and A. S. Alfa. Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks. IEEE Transactions on Wireless Communications, 7(4):1348-1357, April 2008.
3. T.M. Cover and A.E. Gamal. Capacity theorems for the relay channel. IEEE Transactions on Information Theory, 25(5):572-584, 1979.
4. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979.
5. D. Gunduz and E. Erkip. Opportunistic cooperation by dynamic resource allocation. IEEE Transactions on Wireless Communications, 6(4):1446-1454, April 2007. (Pubitemid 46645118)
6. O. Gurewitz, A. de Baynast, and E.W. Knightly. Cooperative strategies and achievable rate for tree networks with optimal spatial reuse. IEEE Transactions on Information Theory, 53(10):3596-3614, October 2007.
7. T.E. Hunter and A. Nosratinia. Diversity through coded cooperation. IEEE Transactions on Wireless Communications, 5(2):283-289, February 2006.
8. G. Jakllari, S.V. Krishnamurthy, M. Faloutsos, P.V. Krishnamurthy, and O. Ercetin, A cross-layer framework for exploiting virtual MISO links in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 6(5):579-594, June 2007.
9. A.E. Khandani, J. Abounadi, E. Modiano, and L. Zheng. Cooperative routing in static wireless networks. IEEE Transactions on Communications, 55(11):2185-2192, November 2007.
10. G. Kramer, I. Maric, and R.D. Yates, Cooperative communications. Foundations and Trends in Networking, Now Publishers, June 2007.
11. J.N. Laneman, D.N.C. Tse, and G.W. Wornell. Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12):3062-3080, December 2004.
12. F. Li, K. Wu, and A. Lippman. Energy-efficient cooperative routing in multi-hop wireless ad hoc networks. In Proc. 25th IEEE International Performance, Computing, and Communications Conference, pages 215-222, April 10-12 2006.
13. Y. Pochet and L.A. Wolsey, Production Planning by Mixed Integer Programming. Springer, New York, 2006.
14. S. Lakshmanan and R. Sivakumar, Diversity routing for multi-hop wireless networks with cooperative transmissions. In Proceedings of IEEE SECON, Rome, Italy, June 22-26, 2009.
15. S. Savazzi and U. Spagnolini. Energy aware power allocation strategies for multihop-cooperative transmission schemes. IEEE Journal on Selected Areas in Communications, 25(2):318-327, February 2007. (Pubitemid 46376095)
16. A. Scaglione, D.L. Goeckel, and J.N. Laneman. Cooperative communications in mobile ad hoc networks. IEEE Signal Processing Magazine, 23(5):18-29, September 2006.
17. A. Sendonaris, E. Erkip, and B. Aazhang. User cooperation diversity - part i: system description. IEEE Transactions on Communications, 51(11):1927-1938, November 2003.
18. A. Sendonaris, E. Erkip, and B. Aazhang. User cooperation diversity - part ii: implementation aspects and performance analysis. IEEE Transactions on Communications, 51(11):1939-1948, November 2003.
19. Y. Shi, S. Sharma, Y.T. Hou, and S. Kompella. Optimal relay assignment for cooperative communications. In Proceeding of ACM MobiHoc, pages 3-12, Hongkong, China, May 27-30 2008.
20. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12):1936-1948, 1992.
21. E.C. van der Meulen. Three terminal communication channels. Advances in Applied Probability, 3:120-154, 1971.
22. V.V. Vazirani. Approximation Algorithms. Springer Verlag, Berlin, Germany, 2001.
23. B. Wang, Z. Han, and K.J.R. Liu. Distributed relay selection and power control for multiuser cooperative communication networks using buyer/seller game. In Proc. IEEE INFOCOM, pages 544-552, Anchorage, Alaska, May 6-12 2007.
24. E.M. Yeh and R.A. Berry. Throughput optimal control of cooperative relay networks. IEEE Transactions on Information Theory, 53(10):3827-3833, October 2007.
25. Y. Zhao, R. Adve, and T.J. Lim. Improving amplify-and-forward relay networks: optimal power allocation versus selection. In Proc. IEEE International Symposium on Information Theory, pages 1234-1238, Seattle, USA, July 9-14 2006.