Optimum integrated link scheduling and power control for multihop wireless networks

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 1, 2007, Pages 194-205

  Behzad, Arash ^a,b   Rubin, Izhak ^b  

^a Broadband Corporation   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Combinatorics; Graph theory; Mathematical programming optimization; Medium access control (MAC); Multihop wireless networks; Power control

Indexed keywords

GRAPH THEORY; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MEDIUM ACCESS CONTROL; OPTIMIZATION; POLYNOMIALS; POWER CONTROL; PROBLEM SOLVING; TELECOMMUNICATION LINKS;

MULTI-ACCESS COMMUNICATION LINKS; MULTIHOP WIRELESS NETWORKS; OPTIMUM INTEGRATED LINK SCHEDULING; POLYNOMIAL COMPLEXITY;

WIRELESS NETWORKS;

EID: 33847674939     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2006.883734     Document Type: Article

References (34)

1. A. Behzad and I. Rubin, "On the performance of graph-based scheduling algorithms for packet radio networks," in Proc. IEEE GLOBECOM, San Francisco, CA, Dec. 2003, pp. 3432-3436.
2. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 910-917, Sep. 1988.
3. J. Grönkvist and A. Hansson, "Comparison between graph-based and interference-based STDMA scheduling," in Proc. ACM MOBIHOC, 2002, pp. 255-258.
4. G. Prohazka, "Decoupling link scheduling constraints in multihop packet radio networks," IEEE Trans. Comput., vol. 38, no. 8, pp. 455-458, Mar. 1989.
5. R. Ramanathan, "A unified framework and algorithm for channel assignment in wireless networks," Wirel. Nerm, vol. 5, no. 2, pp. 81-94, Mar. 1999.
6. P. Bjorklund, P. Varbrand, and D. Yuan, "Resource optimization of spatial TDMA in ad hoc radio networks: A column generation approach," in Proc. IEEE INFOCOM, 2003, pp. 818-824.
7. G. Wang and N. Ansari, "Optimal broadcasting scheduling in packet radio networks using mean field annealing," IEEE J. Sel. Areas Commun., vol. 15, no. 2, pp. 250-260, Feb. 1997.
8. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
9. A. Behzad and I. Rubin, "High transmission power increases the capacity of ad hoc wireless networks," IEEE Trans. Wireless Commun., vol. 5, no. 1, pp. 156-165, Jan. 2006.
10. E. S. Jung and N. H. Vaida, "A power control MAC protocol for ad hoc networks," in Proc. MOBICOM, 2002, pp. 36-47.
11. J. P. Monks, V. Bharghavan, and W. W. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proc. IEEE INFOCOM, 2001, pp. 219-228.
12. A. Maqattash and M. Krunz, "Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks," in Proc. IEEE INFOCOM, 2003, pp. 470-480.
13. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE INFOCOM, 2003, pp. 702-711.
14. T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," in Proc. IEEE INFOCOM, 2002, pp. 976-984.
15. W. C. Y. Lee, Mobile Cellular Telecommunication Systems. New York: McGraw-Hill, 1989.
16. T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2002.
17. B. Noble and J. Daniel, Applied Linear Algebra, 3rd ed. Englewood Cliff, NJ: Prentice-Hall, 1988, pp. 375-376.
18. H. Mine, Nonnegative Matrices. New York: Wiley, 1988.
19. N. Bambos, S. C. Chen, and G. J. Pottie, "Radio link admission algorithms for wireless networks with power control and active link quality protection," in Proc. IEEE INFOCOM, 1995, pp. 97-104.
20. D. Mitra, "An asynchronous distributed algorithm for power control in cellular radio systems," in Proc. 4th Winlab Workshop Third Generation Wireless Inf. Netw., Oct. 1993, pp. 249-257.
21. T. H. Corman, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
22. M. Behzad, G. Chartrand, and L. L. Foster, Graphs and Digraphs, ser. Wadsworth International Mathematics Series. Boston, MA: Wadsworth, 1981.
23. M. M. Halldorsson and J. Radhakrishnan, "Greed is good: Approximating independent sets in sparse and bounded-degree graphs," Algorithmica, vol. 18, no. 1, pp. 145-163, 1997.
24. S. Janson, T. Luczak, and A. Rucinski, Random Graphs. Hoboken, NJ: Wiley, 2000.
25. C. McDiarmid, "Colouring random graphs," Ann. Oper Res., vol. 1, no. 1, pp. 183-200, 1984.
26. M. Andersin, Z. Rosberg, and J. Zander, "Gradual removals in cellular PCS with constrained power control and noise," Wirel. Netw., vol. 2, no. 1, pp. 27-43, Jan. 1996.
27. T. H. Lee, J. C. Lin, and Y. T. Su, "Downlink power control algorithms for cellular radio systems," IEEE Trans. Veh. Tech., vol. 44, no. 1, pp. 89-94, Feb. 1995.
28. A. Behzad and I. Rubin, "Impact of power control on the performance of ad hoc wireless networks," in Proc. IEEE INFOCOM, Mar. 13-17, 2005, pp. 102-113.
29. S. Narayanaswamy, V. Kawadia, R. Sreenivas, and P. Kumar, "Power control in ad hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol," in Proc. Eur. Wireless, Feb. 2002, pp. 156-162.
30. M. Pursley, H. Russell, and J. Wysocarski, "Energy-efficient transmission and routing protocols for wireless multiple-hop networks and spread-spectrum radios," in Proc. EUROCOMM, 2000, pp. 1-5.
31. H. Gossain, C. M. Cordeiro, and D. P. Agrawal, "Energy efficient MAC protocol with spatial reusability for wireless ad hoc networks," Int. J. Ad Hoc Ubiquitous Computing (IJAHUC), vol. 1, no. 1/2, pp. 13-26, 2005.
32. J. Gomez, A. Campbell, M. Naghshineh, and C. Bisdikian, "Conserving transmission power in wireless ad hoc networks," in Proc. IEEE ICNP, Nov. 2001, pp. 24-34.
33. M. Cesana, D. Maniezzo, P. Bergamo, and M. Gerla, "Interference aware (IA) MAC: An enhancement to IEEE802.11b DCF," in Proc. 58th IEEE VTC - Fall, 2003, vol. 5, pp. 2799-2803.
34. S. Agarwal, S. Krishnamurthy, R. Katz, and S. Dao, "Distributed power control in ad hoc wireless networks," in Proc. IEEE PIMRC, 2001, vol. 2, pp. F-59-F-66.