Designing multihop wireless backhaul networks with delay guarantees

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

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

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS POINTS; MULTIHOP WIRELESS;

ACCESS CONTROL; COMPUTER SIMULATION; PACKET NETWORKS; PROBLEM SOLVING;

WIRELESS NETWORKS;

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

References (32)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of ACM SIGCOMM, August 2004.
2. M. Andrews and L. Zhang. Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule. In Proceedings of IEEE INFOCOM, pages 380 - 388, New York, NY, March 1999.
3. Lichun Bao and J. J. Garcia-Luna-Aceves. Transmission Scheduling in Ad Hoc Networks with Directional Antennas. In Proceedings ACM MobiCom, pages 48-58, New York, September 2002.
4. J. Y. Le Boudec and P. Thiran. Network Calculus. Springer Verlag, http://icalwww.epfl.ch/PS_files/NetCal.htm, 2004.
5. Benjamin A. Chambers. The Grid Roofnet: A Rooftop Ad Hoc Wireless Network. Master's thesis, Massachusetts Institue of Technology, May 2002. http://www.pdos.lcs.mit.edu/grid/pubs.html.
6. R. Chandra, L. Qiu, K. Jain, and M. Mahdian. Optimizing the placement of integration points in multi-hop wireless networks. In Proceedings of IEEE ICNP, October 2004.
7. Imrich Chlamtac and András Faragó. Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Transactions on Networking, 2(1):23-29, 1994.
8. Romit Roy Choudhury, Xue Yang, Nitin H. Vaidya, and Ram Ramanathan. Using directional antennas for medium access control in ad hoc networks. In Proceedings of ACM MobiCom, pages 59-70, 2002.
9. R. Cole, K. Ost, and S. Schirra. Edge-coloring bipartite multigraphs in O(E log D) time. Combinatorica, 21:5 - 12, 2001.
10. E. W. Dijkstra. A note on two problems in connection with graphs. Numerische Math., 1:269 - 271, 1959.
11. V. Erceg and K.V.S. Hari et al. Channel models for fixed wireless applications. IEEE 802.16 Broadband Wireless Access Working Group, IEEE 802.16.3c-01/29r4, 2001. http://ieee802.org/16.
12. V. Erceg and L.J.Greenstein et al. An empirically based path loss model for wireless channels in suburban environments. IEEE/ACM Journal on Selected Areas in Communications, 17(7):1205 - 1211, 1999.
13. Violeta Gambiroza, Bahareh Sadeghi, and Edward W. Knightly. End-toend performance and fairness in multihop wireless backhaul networks. In Proceedings of ACM MobiCom, pages 287-301, 2004.
14. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., San Francisco, CA, 1979.
15. Xiao Long Huang and Brahim Bensaou. On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. In Proceedings of ACM MobiHoc, pages 221-231, 2001.
16. IEEE Computer Society and IEEE Microwave Theory and Techniques Society. 802.16-2004: Air Interface for Fixed Broadband Wireless Aceess Systems, Oct 2004. IEEE Standards.
17. Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili Qiu. Impact of Interference on Multi-hop Wireless Network Performance. In Proceedings of ACM MobiCom, pages 66-80, 2003.
18. Ji-Her Ju and Victor O. K. Li. An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Transactions on Networking, 6(3):298-306, 1998.
19. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Distributed multi-hop scheduling and medium access with delay and throughput constraints. In Proceedings of ACM MobiCom, 2001.
20. R. Karrer, A.Sabharwal, and E.Knightly. Enabling Large-scale Wireless Broadband: The Case for TAPs. In 2nd Workshop on Hot Topics in Networks (HotNets-II), Cambridge, MA, November 2003.
21. M. Kodialam and T. Nandagopal. Characterizing the achievable rates in multihop wireless networks. In Proceedings of ACM MobiCom, San Diego, CA, August 2003.
22. I. Koffman and V.Roman. Broadband wireless access solutions based on OFDM access in IEEE 802.16. IEEE Communications Magazine, 40(4):96 - 103, 2002.
23. D. König. Graphok és alkalmazásuk a determinánsok és a halmazok elmeletére (in Hungarian). Mathematikai és Természettudományl Értesttõ , 34:104-119, 1916.
24. C. Li and E. Knightly. Coordinated network scheduling: A framework for end-to-end services. In Proceedings of IEEE ICNP, Osaka, Japan, November 2000.
25. Haiyun Luo, J. Cheng, and Songwu Lu. Self-coordinating localized fair queueing in wireless ad hoc networks. IEEE/ACM Transactions on Mobile Computing, 3(1):86-98, Jan-Feb 2004.
26. Haiyun Luo, Songwu Lu, and Vaduvur Bharghavan. A new model for packet scheduling in multihop wireless networks. In Proceedings of ACM MobiCom, pages 76-86, 2000.
27. R. Mirchandani and R. Francis, editors. Discrete Location Theory. John Wiley & Sons, Inc., New York, NY, 1990.
28. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The multiplenode case. IEEE/ACM Transactions on Networking, 2(2): 137 - 150, 1994.
29. Ram Ramanathan. On The Performance of Ad Hoc Networks Using Beamforming Antennas. In Proceedings of ACM MobiHoc, Long Beach, California, USA, Oct. 2001.
30. S. Ramanathan. A Unified Framework and Algorithm for Channel Assignment in Wireless Networks. In Proceedings IEEE INFOCOM, Kobe, Japan, 1997.
31. H. Viswanathan and S. Mukherjee. Performance of cellular networks with relays and centralized scheduling. In Vehicular Technology Conference, VTC 2003-Fall, pages 1923-1928, 2003.
32. WiMAX Forum. Business case models for fixed broadband wireless access based on WiMAX technology and the 802.16 standard. Whitepaper, October 2004. http://www.wimaxforum.org.