Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 11, 2013, Pages 2293-2303

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

^a INTERDIGITAL COMMUNICATIONS   (United States)

^b Illinois Institute of Technology   (United States)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

achievable bandwidth; end to end delay; multiradio multichannel networks; Routing

Indexed keywords

DESIGN AND IMPLEMENTS; END TO END DELAY; EXTENSIVE SIMULATIONS; MEDIUM ACCESS CONTROL(MAC); MULTI-CHANNEL NETWORK; MULTI-CHANNEL WIRELESS NETWORKS; PACKET TRANSMISSION DELAYS; ROUTING;

BANDWIDTH; MEDIUM ACCESS CONTROL; ROUTING PROTOCOLS;

WIRELESS NETWORKS;

EID: 84885158904     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.327     Document Type: Article

References (41)

1. G. Jakllari, S. Eidenbenz, N. Hengartner, S. V. Krishnamurthy, and M. Faloutsos, "Link Positions Matter: A Noncommutative Routing Metric for Wireless Mesh Network," Proc. IEEE INFOCOM, pp. 744-752, 2008.
2. M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, pp. 73-87, Aug. 2005. (Pubitemid 43206595)
3. H. Li, Y. Cheng, C. Zhou, and P. Wan, "Multi-Dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), June 2010.
4. A. Raniwala and T.-C. Chiueh, "Architecture and Algorithms for an IEEE 802. 11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, pp. 2223-2234, 2005. (Pubitemid 41390731)
5. Y. Yang and J. Wang, "Design Guidelines for Routing Metrics in Multihop Wireless Networks," Proc. IEEE INFOCOM, pp. 1615-1623, 2008.
6. C. Perkins, "Ad-Hoc On-Demand Distance Vector Routing," MILCOM Panel on Ad Hoc Networks, pp. 1-37, 1997.
7. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MOBICOM, pp. 114-128, 2004. (Pubitemid 40061935)
8. Y. Yang, J. Wang, and R. Kravets, "Designing Routing Metrics for Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks (WiMesh), pp. 25-33, 2005.
9. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks," IEEE Trans. Automatic Control, vol. 4, no. 12, pp. 1936-1948, Dec. 1992.
10. M. J. Neely, "Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity," Proc. Conf. Information Sciences and Systems (CISS), pp. 18-25, 2006.
11. L. Ying, S. Shakkottai, and A. Reddy, "On Combining Shortest-Path and Back-Pressure Routing over Multihop Wireless Networks," Proc. IEEE INFOCOM, pp. 1674-1682, 2009.
12. J. So and N. H. Vaidya, "Load-Balancing Routing in Multichannel Hybrid Wireless Networks with Single Network Interface," IEEE Trans. Vehicular Technology, vol. 56, no. 1, pp. 342-348, Jan. 2007. (Pubitemid 46358033)
13. T. Liu and W. Liao, "Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks," Proc. IEEE Int'l Conf. Comm., pp. 1971-1976, 2006. (Pubitemid 351575520)
14. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MOBICOM, pp. 66-80, 2003.
15. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MOBICOM, pp. 134-142, 2003.
16. H. Li, Y. Cheng, C. Zhou, and W. Zhuang, "Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, pp. 46-54, 2009.
17. H. Zhai, J. Wang, and Y. Fang, "Distributed Packet Scheduling for Multihop Flows in Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 1081-1086, 2004.
18. H. Zhai, X. Chen, and Y. Fang, "How Well Can the IEEE 802. 11 Wireless LAN Support Quality of Service?," IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 3084-3094, Nov. 2005. (Pubitemid 41812096)
19. H. Li, Y. Cheng, and C. Zhou, "Multi-Hop Effective Bandwidth Based Routing in Multi-Radio Wireless Mesh Networks," Proc. IEEE Global Telecomm. Conf. (Globecom), pp. 1-5, 2008.
20. M. Alicherry, R. Bhatia, and L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," Proc. ACM MobiCom, pp. 58-72, 2005. (Pubitemid 43206594)
21. G. Bianchi, "Performance Analysis of the IEEE 802. 11 Distributed Coordination Function," IEEE J. Selected Areas Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
22. A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan, "Characterizing User Behavior and Network Performance in a Public Wireless LAN," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 58-72, 2002.
23. Y. Cheng and W. Zhuang, "Dynamic Inter-SLA Resource Sharing in Path-Oriented Differentiated Services Networks," IEEE/ACM Trans. Networking, vol. 14, no. 3, pp. 657-670, June 2006. (Pubitemid 43985054)
24. NS2 simulator, http://www.isi. edu/nsnam/ns/, 2013.
25. J. Gao and L. Zhang, "Load-Balanced Short-Path Routing in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 377-388, Mar. 2006. (Pubitemid 43380052)
26. F. Ren, T. He, S. Das, and C. Lin, "Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 9, pp. 1585-1599, Sept. 2011.
27. D. Koutsonikolas, Y. C. Hu, and K. Papagiannaki, "How to Evaluate Exotic Wireless Routing Protocols?," Proc. ACM Hot Topics in Networks Conf. (HotNets), pp. 50-65, 2008.
28. A. Abdrabou and W. Zhuang, "Service Time Approximation in IEEE 802. 11 Single-Hop Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 7, no. 1, pp. 305-313, Jan. 2008.
29. D. B. Johnson, D. A. Maltz, and Y. Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," IETF, INTERNET-DRAFT, Apr. 2003.
30. K. Choi, W. Jeon, and D. Jeong, "Efficient Load-Aware Routing Scheme for Wireless Mesh Networks," IEEE Trans. Mobile Computing, vol. 9, no. 9, pp. 1293-1307, Sept. 2010.
31. R. A. Calvo and J. P. Campo, "Adding Multiple Interface Support in NS-2," http://personales. unican. es/aguerocr/, 2007.
32. J. M. Lucas and M. S. Saccucci, "Exponentially Weighted Moving Average Control Schemes: Properties and Enhancements," Technometrics, vol. 32, no. 1, pp. 1-12, Feb. 1990.
33. D. Halperin, W. Hu, A. Shethy, and D. Wetherall, "Predictable 802. 11 Packet Delivery from Wireless Channel Measurements," Proc. ACM SIGCOMM, pp. 159-170, Oct. 2010.
34. K. LaCurts and H. Balakrishnan, "Measurement and Analysis of Real-World 802. 11 Mesh Networks," Proc. 10th ACM SIGCOMM Conf. Internet Measurement (IMC), pp. 123-136, Sept. 2010.
35. X. Jin, T. Kunz, and I. Stojmenovic, "Multi-Retransmission Route Discovery Schemes for Ad Hoc Wireless Networks with a Realistic Physical Layer," Proc. IEEE Int'l Conf. Advanced Information Networking and Applications, pp. 558-565, Mar. 2012.
36. S. I. Park, H. M. Kim, and W. Oh, "Reception Power Estimation Using Transmitter Identification Signal for Single Frequency Network," IEEE Trans. Broadcasting, vol. 55, no. 3, pp. 652-655, Sept. 2009.
37. M. Kohvakka, J. Suhonen, M. Hannikainen, and T. D. Hamalainen, "Transmission Power Based Path Loss Metering for Wireless Sensor Networks," Proc. IEEE 17th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIRMC), Sept. 2006.
38. D. Son, B. Krishnamachari, and J. Heidemann, "Experimental Analysis of Concurrent Packet Transmissions in Low-Power Wireless Networks," Proc. Conf. ACM Networked Sensor Systems (SenSys), pp. 237-250, Sept. 2005.
39. V. Sevani and B. Raman, "SIR Based Interference Modeling for Wireless Mesh Networks: A Detailed Measurement Study," Proc. Fourth Int'l Conf. Comm. Systems and Networks, 2012.
40. S. Liu, G. Xing, H. Zhang, J. Wang, J. Huang, M. Sha, and L. Huang, "Passive Interference Measurement in Wireless Sensor Networks," Proc. IEEE 18th Int'l Conf. Network Protocols (ICNP), pp. 52-61, Sept. 2010.
41. N. Baccour, A. Koubaa, L. Mottola, M. A. Zuniga, H. Youssef, C. A. Boano, and M. Alves, "Radio Link Quality Estimation in Wireless Sensor Networks: A Survey," ACM Trans. Sensor Network, vol. 8, no. 4, pp. 652-655, Sept. 2010.