Cross-layer design for qos support in multihop wireless networks

Proceedings of the IEEE

Volumn 96, Issue 1, 2008, Pages 64-76

  Zhang, Qian ^a   Zheng, Ya Qin ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b MICROSOFT   (United States)

Author keywords

Cross layer design; Multihop wireless networks; Quality of service (QoS) support

Indexed keywords

COMPUTER NETWORK PERFORMANCE EVALUATION; COOPERATIVE COMMUNICATION; COSTS; INFORMATION SERVICES; MESH NETWORKING; NETWORK ARCHITECTURE; NETWORK LAYERS; QUALITY OF SERVICE; VOICE/DATA COMMUNICATION SYSTEMS; WIRELESS SENSOR NETWORKS;

CROSS LAYER OPTIMIZATION; CROSS-LAYER APPROACH; CROSS-LAYER DESIGN; MULTIHOP WIRELESS NETWORK; NETWORK PROTOCOL STACK; OPPORTUNISTIC TRANSMISSION; RESEARCH ACTIVITIES; WIRELESS NETWORKING;

INTERNET PROTOCOLS;

EID: 57349197781     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2007.909930     Document Type: Article

References (77)

1. J. Wu and I. Stojmenovic, "Ad hoc networks," IEEE Computer, pp. 29-31, Feb. 2004.
2. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw. J., pp. 445-487, Mar. 2005.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., pp. 102-114, Aug. 2002.
4. W. K. Wong and H. Zhu, "Soft QoS provisioning using token bucket fair queueing scheduling algorithm," IEEE Wireless Commun., pp. 8-16, Jun. 2003.
5. K. Wang, F. Yang, Q. Zhang, D. Wu, and Y. Xu, "Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks," IEEE Trans. Veh. Technol., pp. 888-898, Mar. 2007.
6. A. Nosratinia, T. E. Hunter, and A. Hedayat, "Cooperative communication in wireless networks, " IEEE Commun. Mag., vol. 42, pp. 74-80, Oct. 2004.
7. Q. Zhang, Q. Chen, F. Yang, and X. Shen, "Cooperative and opportunistic transmission for IEEE 802.11-based ad hoc networks," IEEE Netw., pp. 14-20, Jan. 2007.
8. P. De, A. Raniwala, S. Sharma, and T. Chiueh, "Design considerations for a multihop wireless network testbed," IEEE Commun. Mag., pp. 102-109, Oct. 2005.
9. X. Jia, D. Li, and D. Du, "QoS topology control in ad hoc wireless networks," in Proc. IEEE Infocom, 2004, pp. 1264-1272.
10. N. Gogate, D.-M. Chung, S. S. Panwar, and Y. Wang, "Supporting image and video applications in a multihop radio environment using path diversity and multiple description coding, " IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 9, pp. 777-792, 2002.
11. S. Kumar, V. S. Raghavan, and J. Deng, "Medium access control protocols for ad-hoc wireless networks: A survey," Ad-Hoc Netw. J., vol. 4, no. 3, pp. 326-358, May 2006.
12. D. D. Perkins and H. D. Hughes, "A survey on QOS support for mobile ad hoc networks," Wireless Commun. Mobile Comput, vol. 2, pp. 503-513, 2002.
13. Y. Chen, Q. Zeng, and D.-P. Agrawal, "Performance evaluation for IEEE 802.11e enhanced distributed coordination function," Wireless Commun. Mobile Comput, vol. 4, pp. 639-653, 2004.
14. L. Bononi, L. Budriesi, D. Blasi, V. Cacace, L. Casone, and S. Rotolo, "A differentiated distributed coordination function MAC protocol for cluster-based wireless ad hoc networks, " in Proc. 1st ACM Int. Workshop Perform. Eval. Wireless Ad Hoc, Sensor, Ubiquitous Netw., 2004, pp. 77-86.
15. J.-P. Sheu, C H. Liu, S.-L. Wu, and Y.-C Tseng, "A priority MAC protocol to support real-time traffic in ad hoc networks," Wireless Networks, vol. 10, no. 1, pp. 61-69, Jan. 2004.
16. G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-hop wireless networks," in Proc. 7th Annu. Int. Conf. Mobile Comput. Network., Jul. 2001, pp. 236-251.
17. T. Kuang and C Williamson, "A bidirectional multi-channel MAC protocol for improving TCP performance on multihop wireless ad hoc networks, " in Proc. 7th ACM Int. Symp. Model., Anal. Simul. Wireless Mobile Syst., 2004, pp. 301-310.
18. R. Sivakumar, P. Sinha, and V. Bharghavan, "CEDAR: A core-extraction distributed ad hoc routing algorithm," in Proc. IEEE Infocom, 1999, pp. 202-209.
19. Q. Xue and A. Ganz, "Ad hoc QoS On-demand routing (AQOR) in mobile ad hoc networks," J. Parallel Distrib. Comput, pp. 154-165, 2003.
20. Q. Xue and A. Ganz, "QoS routing for mesh-based wireless LANs," Int. J. Wireless Inf. Netw., vol. 9, no. 3, Jul. 2002.
21. R. Gupta, Z. Jia, and T. Tung, "Interference-aware QoS Routing (IQRouting) for ad-hoc networks," in Proc. IEEE ICC, 2005.
22. W. Liu and Y. Fang, "Courtesy piggybacking: Supporting differentiated services in multihop mobile ad hoc networks," in Proc. IEEE Infocom, 2004.
23. L. Chen and W. Heinzelman, "QoS-aware routing based on bandwidth estimation for mobile ad hoc networks," IEEE J. SeI. Areas Commun., vol. 23, Mar. 2005.
24. S. Yin, Y. Xiong, Q. Zhang, and X. Lin, "Traffic-aware routing for real time communications in wireless multi-hop networks," in Wireless Commun. Mobile Comput, 2006, pp. 825-843.
25. A. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun. Mag., vol. 9, no. 4, pp. 8-27, Aug. 2002.
26. Q. Qu, Y. Pei, J. W. Modestino, X. Tian, and B. Wang, "Cross-layer QoS control for video communications over wireless ad hoc networks," EURASIP J. Wireless Commun. Network., vol. 5, pp. 743-756, 2005.
27. E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, "Cross-layer design of ad hoc networks for real-time video streaming," IEEE Wireless Commun. Mag., vol. 12, no. 4, pp. 59-65, Aug. 2005.
28. NSF/ONR, in Proc. Workshop Cross-Layer Design Adapt. Ad Hoc Netw.: Signal Process. Global Networki., 2001. [Online]. Available: http://www-monet.cs.uiuc.edu/workshop/ adhoc/program.html
29. J.-H. Lee, S. Singh, and Y.-S. Roh, Interlayer interactions and performance in wireless ad hoc network, IRTF ANS Working Group, Sep. 2003, Internet-Draft, draft-irtf-ans-interlayerperformance-00.txt.
30. Y. Wu, P. Chou, Q. Zhang, K. Jian, W. Zhu, and S. Y. Kung, "Network planning in wireless ad hoc networks: A cross-layer approach," IEEE J. Sel. Areas Commun., vol. 23, pp. 136-150, Jan. 2005.
31. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio, multi-channel wireless mesh networks," in Proc. ACM MobiCom'05, 2005.
32. S. J. Lee and M. Gerla, "SMR: Split multi-path routing with maximally disjoint paths in ad hoc networks," Univ. of California, Los Angeles, Tech. Rep., 2000.
33. K. Rojviboonchai, F. Yang, Q. Zhang, H. Aida, and W. Zhu, "AMTFP: A multipath TCP-friendly streaming protocol for mobile ad hoc networks," in Proc. IEEE ICC 05.
34. S. Kompella, D. H. Sherali, S. Mao, and T. Hou, "Path selection and rate allocation for video streaming in multihop wireless networks," in Proc. IEEE MiICOM, 2006.
35. X. Zhu and B. Girod, "Distributed rate allocation for multi-stream video transmission over ad hoc networks," in Proc. IEEE ICIP, Genoa, Italy, 2005, pp. 157-160.
36. X. Zhu, J. P. Singh, and B. Girod, "Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks," Packet Video, 2006.
37. P. Kyasanur and N. Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," in Proc. ACM MobiCom'05, 2005.
38. J. Zhang, H. Wu, Q. Zhang, and B. Li, "Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks," in Proc. IEEE Broadnets'05, 2005.
39. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," Proc. ACM MC2R, vol. 8, no. 2. pp. 50-65, Apr. 2004.
40. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM MobiCom'05, 2005.
41. P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering wireless systems with multiple radios," Proc. ACM CCR, pp. 39-46, Jul. 2004.
42. J. So and N. H. Vaidya, "Routing and channel assignment in multi-channel multi-hop wireless networks with single-NIC devices," in Proc. QShine, 2005.
43. P. Kyasanur and N. H. Vaidya, Routing in multi-channel multi-interface ad hoc wireless networks, Tech. Rep., Dec. 2005.
44. H. Wu, F. Yang, K. Tan, J. Chen, Q. Zhang, and Z. Zhang, "Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks," IEEE J. SeI. Areas Commun., pp. 1972-1983, Nov. 2006.
45. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proc. ACM MOBICOM' 02, Sep. 2002, pp. 24-53.
46. D. N. C Tse, "Optimal power allocation over parallel gaussian channels," in Proc. ISIT'97, Jun. 1997, p. 27.
47. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, pp. 1277-1294, Jun. 2002.
48. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/ HDR: A bandwidth efficient high speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, pp. 70-77, Jul. 2000.
49. J. Wang, H. Zhai, Y. Fang, and M. C Yuang, "Opportunistic media access control and rate adaptation for wireless ad hoc networks," in Proc. IEEE ICC'04, Jun. 2004, vol. 1, pp. 154-158.
50. M. Zhao, H. Zhu, W. Shao, V. O. K. Li, and Y. Yang, "Contention- based prioritized opportunistic medium access control in wireless LANs," in Proc. IEEE ICC'06, Jun. 2006, pp. 1764-1779.
51. J. Wang, H. Zhai, Y. Fang, J. M. Shea, and D. Wu, "OMAR: Utilizing multiuser diversity in wireless," IEEE Trans. Mobile Comput., 2006.
52. Q. Chen, Q. Zhang, and Z. Niu, "COS: Cooperative and opportunistic scheduling for rate adaptive ad hoc networks with QoS constraints," HKUST Tech. Rep., 2006.
53. H. Wu, Y. Liu, Q. Zhang, and Z. L. Zhang, "SoftMAC: Layer 2.5 collaborative MAC for multimedia support in multi-hop wireless networks," IEEE Trans. Mobile Comput., pp. 12-25, Jan. 2007.
54. S. Toumpis and A. J. Goldsmith, "Performance, optimization, and cross-layer design of media access protocols for wireless ad hoc networks," in Proc. IEEE ICC, May 2003, vol. 3, pp. 2234-2240.
55. Girici and A. Ephremides, "Joint routing and scheduling metrics for wireless ad hoc networks," in Proc. Collab. Technol. Alliances Conf. 2003-Commun. Netw., Apr. 2003.
56. T. Elbatte and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, pp. 74-85, Jan. 2004.
57. Y. Li and A. Ephremides, "Joint scheduling, power control, and routing algorithm for ad-hoc wireless networks," in Proc. 38th Hawaii Int. Conf. Syst. Sci., 2005.
58. R. L. Cruz and A.-V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE Infocom, 2003.
59. B. Radunovic and J.-Y. Le Boudec, "Joint scheduling, power control and routing in symmetric, one-dimensional, multi-hop wireless networks," in Proc. WiOpt, 2003.
60. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. SeI. Areas Commun., pp. 1452-1463, Aug. 2006.
61. S. Agarwal, S. Krishnamurthy, R. Katz, and S. Dao, "Distributed power control in ad-hoc wireless networks," in Proc. Int. Symp. Pers., Indoor Mobile Radio Commun., 2001, pp. F-59-F-66.
62. A. B. MacKenzie, "Game theoretic analysis of power control and medium access control," Ph.D. dissertation, Cornell Univ., Ithaca, NY, May 2003.
63. A. B. MacKenzie and S. B. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Commun. Mag., pp. 126-131, Nov. 2001.
64. A. Akella et al., "Selfish behavior and stability of internet: A game theoretic analysis of TCP," in Proc. ACM SIGCOMM Conf. Applicat., Technol., Architect., Protocols Comput. Commun., Aug. 2002, pp. 117-130.
65. V. Srivastava, J. Neel, A. MacKenzie, J. Hicks, L. A. DaSilva, J. H. Reed, and R. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Commun. Surveys Tutorials, pp. 46-56, 4th quarter 2005.
66. M. Conti, E. Gregori, and G. Maselli, "Cooperation issues in mobile ad hoc networks," in Proc. 24th Int. Conf. Distrib. Comput. Syst. Workshops (ICDCSW04).
67. Z. Ji, Y. Yang, J. Zhou, M. Takai, and R. Bagrodia, "Exploiting medium access diversity in rate adaptive wireless LANs, " in Proc. ACM MOBICOM'04, Sep. 2004, pp. 345-359.
68. S. Biswas and R. Morris, "Opportunistic routing in multi-hop wireless networks," in Proc. ACM SIGCOMM, 2005.
69. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard, "The importance of being opportunistic: Practical network coding for wireless environments," in Proc. Allerton Conf. Commun., Contr., Comput., Sep. 2005.
70. Y.-C Hu and A. Perrig, "A survey of secure wireless ad hoc routing," IEEE Security Privacy, pp. 28-39, May/Jun. 2004.
71. D. Maltz, J. Broch, and D. Johnson, "Experiences designing and building a multi-hop wireless ad-hoc network testbed" CMU TR99-116,1999.
72. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and evaluation of an unplanned 802.11b mesh network," in Proc. ACM Mobicom 2005, Aug. 2005.
73. R. Draves, J. Padhye, and B. ZiIl, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MobiCom, Philadelphia, PA, Sep. 2004.
74. P. De et al., "MiNT: A miniaturized network testbed for mobile wireless research," in Proc. IEEE Infocom, 2005.
75. Y. I. Jerschow, B. Scheuermann, C Lochert, and M. Mauve, "A real-world framework to evaluate cross-layer protocols for wireless multihop networks," in Proc. 2nd ACM SIGMOBILE Int. Worfeshop REALMAN, Italy, May 2006.
76. J. Camp, J. Robinson, C Steger, and E. Knightly, "Measurement driven deployment of a two-tier urban mesh access network," in Proc. ACM MobiSys 2006, Uppsala, Sweden, Jun. 2006.
77. M. Cao, V. Raghunathan, and P. R. Kumar, "Cross-layer exploitation of MAC layer diversity in wireless networks," in IEEE ICNP06, Santa Barbara, CA, Nov. 12-15, 2006.