Throughput-optimal configuration of fixed wireless networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 5, 2008, Pages 1161-1174

  Karnik, Aditya ^a   Iyer, Aravind ^a   Rosenberg, Rosenberg C ^b  

^a GENERAL MOTORS CORPORATION   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Capacity; Fixed wireless networks; IEEE 802.16; Mesh networks; Optimal scheduling and routing

Indexed keywords

CHEMICAL ACTIVATION; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; OPTIMIZATION; SENSOR NETWORKS; SET THEORY; THROUGHPUT;

CAPACITY; FIXED WIRELESS NETWORKS; IEEE 802.16; MESH NETWORKS; OPTIMAL SCHEDULING AND ROUTING;

WIRELESS NETWORKS;

EID: 54549105205     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.909717     Document Type: Article

References (23)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
2. V. Mhatre and C. Rosenberg, "The impact of link layer model on the capacity of random ad hoc network," in Proc. 2006 ISIT, Jul. 2006.
3. L.-L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
4. J. Proakis, Digital Communications. New York: McGraw-Hill, 2000.
5. A. Iyer, C. Rosenberg, and A. Karnik, "What is the right model for wireless channel interference?," in Proc. Q Shine, 2006.
6. A. Karnik and A. Kumar, "Distributed optimal self-organisation in a class of wireless sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 536-547.
7. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, "Power control in ad hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol," in Proc. Eur. Wireless Conf. 2002.
8. 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.
9. B. Awerbuch, D. Holmer, and H. Rubens, "The medium time metric: High throughput route selection in multi-rate ad hoc wireless networks," ACM Mobile Networks and Applications, vol. 11, no. 2, pp. 253-266, Apr. 2006.
10. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Computer Networks, Elsevier Science, vol. 47, pp. 445-487, Mar. 2005.
11. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in ACM/IEEE MobiCom, 2003.
12. P. Stuedi and G. Alonso, "Computing throughput capacity for realistic wireless multihop networks," in Proc. ACM MSWiM'06, 2006.
13. H. Viswanathan and S. Mukherjee, "Throughput-range tradeoff of wireless mesh backhaul networks," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 593-602, Mar. 2006.
14. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multihop wireless networks," in Proc. IEEE INFOCOM 2003, pp. 702-711.
15. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
16. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
17. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 73-85, Jan. 1977.
18. V. Erceg, L. Greenstein, Y. Tjandra, S. Parkoff, A. Gupta, B. Kulic, A. Julius, and R. Bianchi, "An empirically-based path loss model for wireless channels in suburban environments," IEEE J. Sel. Areas Commun., vol. 17, no. 7, pp. 1205-1211, Jul. 1999.
19. A. Bar-Noy, A. Mayer, B. Schieber, and M. Sudan, "Guaranteeing fair service to persistent dependent tasks," SIAM J. Computing, vol. 27, no. 4, pp. 1168-1189, Aug. 1998.
20. D. Bertsekas, Nonlinear Programming. Nashua, NH: Athena Scientific, 1995.
21. K. Border, Fixed Point Theorems With Applications to Economics and Game Theory. Cambridge, U.K.: Cambridge Univ. Press, 1985.
22. R. Gupta, J. Musacchio, and J. Walrand, "Sufficient rate constraints for QoS Flows in ad hoc networks," Ad Hoc Networks J., to be published.
23. S. Muthaiah, A. Iyer, A. Karnik, and C. Rosenberg, "Design of high throughput scheduled wireless mesh networks: Smart antennas," in Proc. IEEE Globecom, 2007.