Cross-layer optimization for data rate utility problem in UWB-based ad hoc networks

IEEE Transactions on Mobile Computing

Volumn 7, Issue 6, 2008, Pages 764-776

  Shi, Yi ^a   Hou, Y Thomas ^a   Sherali, Hanif D ^a  

^a State University   (United States)

Author keywords

Cross layer optimization; Nonlinear optimization; Ultra wideband (UWB); Wireless networks

Indexed keywords

AD HOC NETWORKS; COMMUNICATION SYSTEMS; NONLINEAR PROGRAMMING; OPTIMIZATION;

CROSS-LAYER OPTIMIZATION; REFORMULATION LINEARIZATION TECHNIQUE (RLT);

DATA ACQUISITION;

EID: 84984939432     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.16     Document Type: Article

References (22)

1. P. Baldi, L. De Nardis, and MG. Di Benedetto, "Modeling and Optimization of UWB Communication Networks through a Flexible Cost Function," IEEE J. Selected Areas in Comm., vol. 20, no. 9, pp. 1733-1744, Dec. 2002.
2. N. Bambos, S. Chen, and G. Pottie, "Radio Link Admission Algorithms for Wireless Networks with Power Control and Active Link Quality Protection," Proc. IEEE INFOCOM '95, pp. 97-104, Apr. 1995.
3. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, second ed. John Wiley & Sons, 1993.
4. F. Cuomo, C. Martello, A. Baiocchi, and F. Capriotti, "Radio Resource Sharing for Ad Hoc Networking with UWB," IEEE J. Selected Areas in Comm., vol. 20, no. 9, pp. 1722-1732, Dec. 2002.
5. T. Elbatt and A. Ephremides, "Joint Scheduling and Power Control for Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM '02, pp. 976-984, June 2002.
6. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, pp. 245-248. W.H. Freeman, 1979.
7. IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a, http://grouper.ieee.org/groups/802/15/pub/TG3a.html, 2007.
8. N. Blefari-Melazzi, M.G. Di Benedettio, M. Geria, H. Luediger, M.Z. Win, and P. Withington, eds., IEEE J. Selected Areas in Comm., special issue on ultra-wideband radio in multiaccess wireless comm., vol. 20, no. 9, Dec. 2002.
9. Ultra Wideband (UWB) Frequently Asked Questions (FAQ), Multispectral Solutions, Inc., http://www.multispectral.com/, July 2003.
10. R. Negi and A. Rajeswaran, "Capacity of Power Constrained Ad-Hoc Networks," Proc. IEEE INFOCOM '04, pp. 443-453, Mar. 2004.
11. R. Negi and A. Rajeswaran, "Scheduling and Power Adaptation for Networks in the Ultra Wide Band Regime," Proc. IEEE Global Telecomm. Conf. (Globecom '04), pp. 139-145, 2004.
12. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, pp. 354-367. John Wiley & Sons, 1999.
13. R.C. Qiu, H. Liu, and X. Shen, "Ultra-Wideband for Multiple Access Communications," IEEE Comm. Magazine, vol. 43, no. 2, pp. 80-87, Feb. 2005.
14. B. Radunovic and JY. Le Boudec, "Rate Performance Objectives of Multi-Hop Wireless Networks," Proc. IEEE INFOCOM '04, pp. 1916-1927, Mar. 2004.
15. B. Radunovic and JY. Le Boudec, "Optimal Power Control, Scheduling, and Routing in UWB Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1252-1270, Sept. 2004.
16. A. Rajeswaran, G. Kim, and R. Negi, "A Scheduling Framework for UWB & Cellular Networks," Proc. First Int'l Conf. Broadband Networks (Broadnets '04), pp. 386-395, Oct. 2004.
17. J.H. Reed, An Introduction to Ultra Wideband Communication Systems. Prentice Hall, 2005.
18. A. Rubinov and X. Yang, Lagrange-Type Functions in Constrained Non-Convex Optimization. Kluwer Academic Publishers, 2003.
19. H.D. Sherali and W.P. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, chapter 8. Kluwer Academic Publishers, 1999.
20. L. Tassiulas and A. Ephremides, "Jointly Optimal Routing and Scheduling in Packet Radio Networks," IEEE Trans. Information Theory, vol. 38, no. 1, pp. 165-168, Jan. 1992.
21. M. Win and R. Scholtz, "Ultra-Wide Bandwidth Time-Hopping Spread-Spectrum Impulse Radio for Wireless Multiple-Access Communications," IEEE Trans. Comm., vol. 48, no. 4, pp. 679-691, Apr. 2000.
22. H. Zhang and J. Hou, "Capacity of Wireless Ad-Hoc Networks under Ultra Wide Band with Power Constraint," Proc. IEEE INFOCOM '05, pp. 455-465, Mar. 2005.