Designing multihop wireless backhaul networks with delay guarantees\

Wireless Networks

Volumn 16, Issue 1, 2010, Pages 237-254

  Narlikar, Girija ^a   Wilfong, Gordon ^a   Zhang, Lisa ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Delay guarantee; Odd even framework; Scheduling; Wireless backhaul

Indexed keywords

GATEWAYS (COMPUTER NETWORKS); SCHEDULING; TELECOMMUNICATION NETWORKS;

DELAY GUARANTEE; GUARANTEED PERFORMANCE; ODD-EVEN FRAMEWORK; PERFORMANCE BOTTLENECKS; SCHEDULING AND ROUTING; WIRELESS ACCESS POINTS; WIRELESS ACCESS TECHNOLOGY; WIRELESS BACKHAUL;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 84897494030     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-008-0127-0     Document Type: Article

References (32)

1. Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004, August). Link-level measurements from an 802.11b mesh network. In Proceedings of ACM SIGCOMM.
2. Andrews, M., & Zhang, L. (1999, March). Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule. In Proceedings of IEEE INFOCOM, pp. 380-388. New York, NY.
3. Bao, L., & Garcia-Luna-Aceves, J. J. (2002, September). Transmission scheduling in ad hoc networks with directional antennas. In Proceedings ACM MobiCom, pp. 48-58, New York.
4. Chambers, B. A. (2002, May). The grid roofnet: A rooftop ad hoc wireless network. Master's thesis, Massachusetts Institute of Technology. http://www.pdos.lcs.mit.edu/grid/pubs.html.
5. Chandra, R., Qiu, L., Jain, K., & Mahdian, M. (2004, October). Optimizing the placement of integration points in multi-hop wireless networks. In Proceedings of IEEE ICNP.
6. Chlamtac, I., & Faragó, A. (1994). Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Transactions on Networking, 2(1), 23-29.
7. Choudhury, R. R., Yang, X., Vaidya, N. H., & Ramanathan, R. (2002). Using directional antennas for medium access control in ad hocnetworks. In Proceedings of ACM MobiCom, pp. 59-70.
8. Cole, R., Ost, K., & Schirra, S. (2001). Edge-coloring bipartite multigraphs in O(E logD) time. Combinatorica, 21, 5-12.
9. Dijkstra, E. W. (1959). A note on two problems in connection with graphs. Numerische Mathematik, 1, 269-271.
10. Erceg, V., Greenstein, L. J., et al. (1999). An empirically based path loss model for wireless channels in suburban environments. IEEE/ACM Journal on Selected Areas in Communications, 17(7), 1205-1211.
11. Erceg, V., Hari, K. V. S., et al. (2001). Channel models for fixed wireless applications. IEEE 802.16 Broadband Wireless Access Working Group, IEEE 802.16.3c-01/29r4. http://ieee802.org/16.
12. Gambiroza, V., Sadeghi, B., & Knightly, E. W. (2004). End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of ACM Mobi Com, pp. 287-301.
13. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco, CA: W.H. Freeman and Co.
14. Huang, X. L., & Bensaou, B. (2001). On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation. In Proceedings of ACM Mobi Hoc, pp. 221-231.
15. IEEE Computer Society and IEEE Microwave Theory and Techniques Society. (2004, October). 802.16-2004: Air Interface for Fixed Broadband Wireless Aceess Systems. IEEE Standards.
16. Jain K., Padhye, J., Padmanabhan, V. N., & Qiu, L. (2003). Impact of interference on multi-hop wireless network performance. In Proceedings of ACM Mobi Com, pp. 66-80.
17. Ju, J.-H., & Li, V. O. K. (1998). An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Transactions on Networking, 6(3), 298-306.
18. Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., & Knightly, E. (2001). Distributed multi-hop scheduling and medium access with delay and throughput constraints. In Proceedings of ACM MobiCom.
19. Karrer, R., Sabharwal, A., & Knightly, E. (2003, November). Enabling large-scale wireless broadband: The case for TAPs. In 2nd Workshop on Hot Topics in Networks (HotNets-II), Cambridge, MA.
20. Kodialam, M., & Nandagopal, T. (2003, August). Characterizing the achievable rates in multihop wireless networks. In Proceedings of ACM MobiCom, San Diego, CA.
21. Koffman, I., & Roman, V. (2002). Broadband wireless access solutions based on OFDM access in IEEE 802.16. IEEE Communications Magazine, 40(4), 96-103.
22. König, D. (1916). Graphok és alkalmazásuk a determinánsok és a halmazok elméletére (in Hungarian). Mathematikai e's Természettudományi Értesítö, 34, 104-119.
23. Le Boudec, J. Y., & Thiran, P. (2004). Network calculus. Springer Verlag. http://ica1www.epfl.ch/PS-files/NetCal.htm.
24. Li, C., & Knightly, E. (2000, November). Coordinated network scheduling: A framework for end-to-end services. In Proceedings of IEEE ICNP, Osaka, Japan.
25. Luo, H., Cheng, J., & Lu, S. (2004). Self-coordinating localized fair queueing in wireless ad hoc networks. IEEE/ACM Transactions on Mobile Computing, 3(1), 86-98.
26. Luo, H., Lu, S., & Bharghavan, V. (2000). A new model for packet scheduling in multihop wireless networks. In Proceedings of ACM MobiCom, pp. 76-86.
27. Mirchandani, R., & Francis, R. (Eds.). (1990). Discrete location theory. New York, NY: Wiley.
28. Parekh, A. K., & Gallager, R. G. (1994). A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case. IEEE/ACM Transactions on Networking, 2(2), 137-150.
29. Ramanathan, S. (1997). A unified framework and algorithm for channel assignment in wireless networks. In Proceedings IEEE INFOCOM, Kobe, Japan.
30. Ramanathan, R. (2001, October). On the performance of ad hoc networks using beamforming antennas. In Proceedings of ACM MobiHoc, Long Beach, CA.
31. Viswanathan, H., & Mukherjee, S. (2003). Performance of cellular networks with relays and centralized scheduling. In Vehicular Technology Conference, VTC 2003-Fall, pp. 1923-1928.
32. WiMAX Forum. (2004, October). Business case models for fixed broadband wireless access based on WiMAX technology and the 802.16 standard. Whitepaper. http://www.wimaxforum.org.