Joint flow routing and relay node assignment in cooperative multi-hop networks

IEEE Journal on Selected Areas in Communications

Volumn 30, Issue 2, 2012, Pages 254-262

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

^a BROOKHAVEN NATIONAL LABORATORY   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Cooperative communications; flow routing; multi hop; relay assignment; wireless network

Indexed keywords

BRANCH AND BOUNDS; COMPUTATIONAL TIME; COOPERATIVE COMMUNICATION; CUTTING PLANES; FLOW ROUTING; JOINT OPTIMIZATION; MULTIHOP; MULTIHOP NETWORKS; MULTIHOP WIRELESS NETWORK; NOVEL COMPONENT; NUMERICAL RESULTS; RELAY ASSIGNMENT; RELAY NODE; SINGLE-HOP WIRELESS NETWORKS; SOLUTION PROCEDURE;

MATHEMATICAL MODELS; WIRELESS NETWORKS;

NETWORK ROUTING;

EID: 84863409596     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2012.120203     Document Type: Article

References (24)

1. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear programming: Theory and algorithms, 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 Trans. Wireless Commun., vol. 7, no. 4, pp. 1348-1357, April 2008.
3. 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.
4. D. Gunduz and E. Erkip, "Opportunistic cooperation by dynamic resource allocation," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1446-1454, April 2007. (Pubitemid 46645118)
5. O. Gurewitz, A. de Baynast, and E.W. Knightly, "Cooperative strategies and achievable rate for tree networks with optimal spatial reuse," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3596-3614, October 2007. (Pubitemid 47534516)
6. T.E. Hunter and A. Nosratinia, "Diversity through coded cooperation," IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 283-289, February 2006.
7. 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 Trans. Mobile Comput., vol. 6, no. 5, pp. 579-594, June 2007. (Pubitemid 46685738)
8. A.E. Khandani, J. Abounadi, E. Modiano, and L. Zheng, "Cooperative routing in static wireless networks," IEEE Trans. Commun., vo. 55, no. 11, pp. 2185-2192, November 2007.
9. J.N. Laneman, D.N.C. Tse, and G.W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, December 2004.
10. 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, pp. 215-222, Phoenix, AZ, April 10-12, 2006. (Pubitemid 44753018)
11. Y. Pochet and L.A. Wolsey, Production Planning by Mixed Integer Programming, Springer, New York, 2006.
12. S. Lakshmanan and R. Sivakumar, "Diversity routing for multi-hop wireless networks with cooperative transmissions," In Proc. IEEE SECON, pp. 610-618, Rome, Italy, June 22-26, 2009.
13. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1999.
14. S. Savazzi and U. Spagnolini, "Energy aware power allocation strategies for multihop-cooperative transmission schemes," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 318-327, February 2007. (Pubitemid 46376095)
15. A. Scaglione, D.L. Goeckel, and J.N. Laneman, "Cooperative communications in mobile ad hoc networks," IEEE Signal Processing Mag., vol. 23, no. 5, pp. 18-29, September 2006. (Pubitemid 44574953)
16. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-part I: system description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, November 2003.
17. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-part II: implementation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, pp. 1939-1948, November 2003.
18. S. Sharma, Y. Shi, Y.T. Hou, H.D. Sherali, S. Kompella, and S.F. Midkiff, "Joint flow routing and relay node assignment in cooperative multi-hop networks," Technical Report, Bradley Dept. of Electrical and Computer Engineering, Virginia Tech, September 2011. Available online at http://sushantsharma.com/.
19. Y. Shi, S. Sharma, Y.T. Hou, and S. Kompella, "Optimal relay assignment for cooperative communications," In Proc. ACM MobiHoc, pp. 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 Trans. Autom. Contr., vol. 37, no. 12, pp. 1936-1948, December 1992.
21. V.V. Vazirani, Approximation Algorithms, Springer Verlag, Berlin, Germany, 2001.
22. 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. of IEEE INFOCOM, pp. 544-552, Anchorage, Alaska, May 6-12, 2007. (Pubitemid 47334270)
23. E.M. Yeh and R.A. Berry, "Throughput optimal control of cooperative relay networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3827-3833, October 2007. (Pubitemid 47534533)
24. 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, pp. 1234-1238, Seattle, USA, July 9-14 2006. (Pubitemid 351244293)