A distributed optimization algorithm for multi-hop cognitive radio networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1966-1974

  Shi, Yi ^a   Hou, Y Thomas ^a  

^a State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMMUNICATION; COMPUTER NETWORKS; INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMAL SYSTEMS; OPTIMIZATION; PARALLEL ALGORITHMS; RADIO; SCHEDULING;

DISTRIBUTED ALGORITHMS; UPPER BOUNDS;

ITERATIVE METHODS;

EID: 51349151249     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.186     Document Type: Conference Paper

References (22)

1. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM Mobicom, pp. 58-72, Cologne, Germany, Aug. 28-Sep. 2, 2005.
2. A. Brzezinski, G. Zussman, and E. Modiano, "Enabling distributed throughput maximization in wireless mesh networks - A partitioning approach." in Proc. ACM Mobicom, pp. 26-37, Los Angeles, CA. Sep. 24-29, 2006.
3. M. Chiang, S. Zhang, and P. Hande, "Distributed rate allocation for inelastic flows: Optimization frameworks, optimality conditions, and optimal algorithms," in Proc. IEEE Infocom, pp. 2679-2690, Miami. FL, March 13-17, 2005.
4. A. Eryilmaz. A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks," in Proc. IEEE Infocom, Anchorage, AL, May 6-12, 2007.
5. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman and Company, pp. 245-248. New York, NY, 1979.
6. Joint Tactical Radio System, http://enterprise.spawar.navy.mil/body.cfm? type=c&category=27&subcat=60
7. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. ACM Mobicom, pp. 73-87, Cologne, Germany, Aug. 28-Sep. 2, 2005.
8. P. Kyasanur and N.H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces." in Proc. ACM Mobicom, pp. 43-57, Cologne, Germany, Aug. 28-Sep. 2, 2005.
9. X. Lin and N.B. Shroff, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," in Proc. IEEE Infocom, pp. 1804-1814, Miami, FL, March 13-17, 2005.
10. X. Lin and S. Rasool, "A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks," in Proc. IEEE Infocom, Anchorage, AL. May 6-12, 2007.
11. Z. Li and B. Li, "Efficient and distributed computation of maximum multicast rates," in Proc. IEEE Infocom, pp. 1618-1628, Miami, FL, March 13-17, 2005.
12. D.P. Palomar and M. Chiang, "Alternative decompositions for distributed maximization of network utility: framework and applications," in Proc. IEEE Infocom, Barcelona, Catalunya. Spain, April 23-29, 2006.
13. C. Peng, H. Zheng, and B.Y. Zhao, "Utilization and fairness in spectrum assignment for opportunistic spectrum access," ACM/Springer MONET, vol. 11, issue 4, pp. 555-576, Aug. 2006.
14. J.H. Reed, Software Radio: A Modern Approach to Radio Engineering, Prentice Hall, May 2002.
15. SAFECOM - http://www.safecomprogram.gov/SAFECOM/.
16. Y. Shi, Y.T. Hou, H.D. Sherali, and S. Kompella, "Cross-layer optimization for UWB-based ad hoc networks,'" in Proc. IEEE Military Communications Conference, pp. 1-7, Washington, DC, Oct. 23-25, 2006.
17. Y. Shi and Y.T. Hou, "Optimal power control for multi-hop software defined radio networks," in Proc. IEEE Infocom, Anchorage, AL, May 6-12, 2007.
18. Y. Shi and Y.T. Hou, "A distributed optimization algorithm for multi-hop cognitive radio networks," Technical Report, the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, June 2007.
19. M.E. Steenstrup, "Opportunistic use of radio-frequency spectrum: A network perspective," in Proc. IEEE DySpan, pp. 638-641, Baltimore, MD, Nov. 8-11, 2005.
20. D. Ugarte and A.B. McDonald. "On the capacity of dynamic spectrum access enabled networks," in Proc. IEEE DySpan, pp. 630-633, Baltimore, MD, Nov. 8-11, 2005.
21. C. Xin, B. Xie, and C.-C. Shen, "A novel layered graph model for topology formation and routing in dynamic spectrum access networks," in Proc. IEEE DySpan, pp. 308-317, Baltimore, MD, Nov. 8-11, 2005.
22. J. Zhao, H. Zheng, and G. Yang, "Distributed coordination in dynamic spectrum allocation networks," in Proc. IEEE DySpan, pp. 259-268, Baltimore, MD, Nov. 8-11, 2005.