Minimizing end-to-end delay: A novel routing metric for multi-radio wireless mesh networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 46-54

  Li, Hongkun ^a   Cheng, Yu ^a   Zhou, Chi ^a   Zhuang, Weihua ^b  

^a Illinois Institute of Technology   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL DIVERSITY; END TO END DELAY; FLOW INTERFERENCE; ITERATIVE APPROACH; LOAD-BALANCING; MINIMUM COST; MULTI-CHANNEL; MULTI-RADIO; QUEUING DELAY; ROUTING METRICS; SINGLE-CHANNEL; TRANSMISSION DELAYS; WIRELESS LINK;

EXPLOSIVE ACTUATED DEVICES; METRIC SYSTEM; QUEUEING NETWORKS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING PROTOCOLS;

EID: 70349673266     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061905     Document Type: Conference Paper

References (30)

1. P. Gupta and P. R. Kumar, "The cpacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
2. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: the relaycase," in Proc. IEEE INFOCOM, 2002, pp. 1577-1586.
3. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE INFOCOM, 2004, pp. 464-475.
4. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks., 2005, pp. 523-530.
5. G. Jakllari, S. Eidenbenz, N. Hengartner, S. V. Krishnamurthy, and M. Faloutsos, "Link Positions Matter: A Noncommutative Routing Metric for Wireless Mesh Network," in Proc. IEEE INFOCOM, 2008, pp. 744-752.
6. C. Koksal and H. Balakrishnan, "Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks," IEEE J. Select. Areas Commun., vol. 24, no. 11, pp. 1984-1994, November. 2006.
7. Y. Cheng, X. Ling, W. Song, L.X. Cai, W. Zhuang, and X. Shen "A Cross-Layer Approach for WLAN Voice Capacity Planning," IEEE J. Select. Areas Commun., vol. 25, no. 4, pp. 678-688, May 2007.
8. A. Raniwala, T.-c. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," in Proc. IEEE INFOCOM, 2005, pp. 2223-2234.
9. A. Cerpa, J. L. Wong, M. Potkonjak and D. Estrin, "Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing," in Proc. ACM MobiHoc, 2005, pp. 414-425.
10. K. N. Ramachandran, E. M. Belding, K. C. Almeroth and M. M. Buddhikot, "Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
11. Y. Yang, J. Wang, "Design Guidelines for Routing Metrics in Multihop Wireless Networks," in Proc. IEEE INFOCOM, 2008, pp. 1615-1623.
12. D. B. Johnson, D. A. Maltz and Y. Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," in IETF, INTERNET-DRAFT, 2003, April.
13. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in ACM MOBICOM, 2004, pp. 114-128.
14. R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," in ACM SIGCOMM, 2004, pp. 133-144.
15. Y. Yang, J. Wang, and R. Kravets, "Designing Routing Metrics for Mesh Networks," in Proc. IEEE Workshop on Wireless Mesh Networks (WiMesh), 2005.
16. J. So, N. H. Vaidya, "Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface," in IEEE Trans. Veh. Technol., vol. 56, no. 1, pp. 342-348, Jan, 2007.
17. T. Liu, W. Liao, "Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks," in Proc. IEEE ICC, 2006, pp. 1971-1976.
18. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-hop Wireless Network Performance," in ACM MOBICOM, 2003, pp. 66-80.
19. X. Li, H. Chen, Y. Shu and X. Chu, "Energy Efficient Routing With Unreliable Links in Wireless Networks," in Proc. IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), 2006, pp. 160-169.
20. H. Zhai, Y. Fang "Impact of Routing Metrics on Path Capacity in Multi-rate and Multi-hop Wireless Ad Hoc Networks," in Proc. IEEE ICNP, 2007, pp. 86-95.
21. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," in ACM MOBICOM, 2003, pp. 134-142.
22. K. Kim, K. G. Shin, "On accurate measurement of link quality in multi-hop wireless mesh networks," in ACM MOBICOM, 2006, pp. 38-49.
23. H. Zhai, J. Wang and Y. Fang, "Distributed packet scheduling for multihop flows in ad hoc networks," in Proc. IEEE WCNC, 2004, pp. 1081-1086.
24. Y. Xiao, K. Thulasiraman and G. Xue, "QoS routing in communication networks: approximation algorithms based on the primal simplex method of linear programming," in IEEE Trans. Comput., vol. 55, no. 7, pp. 815-829, July. 2006.
25. H. Li, Y. Cheng, C. Zhou, "Multi-hop effective bandwidth based routing in multi-radio wireless mesh networks," in Proc. IEEE Globecom, 2008.
26. J. Tang, G. Xue, and W. Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks," in ACM MobiHoc, 2005, pp. 68-77.
27. The Network Simulator - NS2, http://www.isi.edu/nsnam/ns/.
28. "Wireless Lan Medium Access Control (MAC) and Physical Layer (PHY) specifications," ANSI/IEEE Std 802.11: 1999 (E) Part 11, ISO/IEC 8802-11, 1999.
29. A. Raniwala, T.-c. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," in ACM SIGMOBILE Mobile Computing and Communications Review, 2004, pp. 50-65.
30. A. Abdrabou and W. Zhuang, "Service time approximation in IEEE 802.11 single-hop ad hoc networks," IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 305-313, Jan. 2008.