Journal of Communications and Networks

  • 제13권3호
  • /
  • Pages.221-231
  • /
  • 2011
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

Cross-Layer Resource Allocation with Multipath Routing in Wireless Multihop and Multichannel Systems

  • 투고 : 2009.08.13
  • 심사 : 2010.10.07
  • 발행 : 2011.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

A joint multipath routing algorithm and channel allocation and scheduling for wireless multihop and multichannel systems is discussed. In packet transmission, distribution of packets to multiroutes makes it possible to reduce the transmission cost of the channels. Cross-layer cooperation of routing, channel allocation, and scheduling is an effective method of packet distribution. As a framework for the cooperation, we propose a multiroute distance vector routing (MDVR) scheme. In the MDVR scheme, the routing table is logically placed in between the routing and link layers, and the table plays the role of a service access point between these two layers. To evaluate the performance of MDVR, simulation is performed in a multichannel, multihop environment. The simulation results show that the MDVR framework can be efficiently implemented in the form of a distributed routing algorithm. It is also shown that in MDVR, the system-wise channel efficiency is almost 25% higher than that in a conventional single-route routing approach.

키워드

참고문헌

  1. E. Ko and D. Hong, "A robust STBC-based transmit diversity scheme for OFDM systems over spatially transmit correlated fading channels," IEEE Trans. Veh. Technol., vol. 56, no. 2, pp. 984-991, Mar. 2007.
  2. R. Narasimhan, "Finite-SNR diversity-multiplexing tradeoff for correlated Rayleigh and Rician MIMO channel," IEEE Trans. Inf. Theory, vol. 52, pp. 3965-3979, 2006. https://doi.org/10.1109/TIT.2006.880057
  3. C. Chen and L. Wang, "Enhancing coverage and capacity for multiuser MIMO systems by utilizing scheduling," IEEE Trans. Wireless Commun., vol. 5, pp. 1148-1157, 2006. https://doi.org/10.1109/TWC.2006.1633368
  4. F. H. P. Fitzek and M. D. Katz, Cooperation in Wireless Networks Principles and Applications. Springer, 2006.
  5. K. Navaie, H. Yanikomeroglu, "Induced cooperative multi-user diversity Relaying for multi-hop cellular networks," in Proc. IEEE VTC spring, vol. 2, 2006, pp. 658-662.
  6. N. F. Maxemchuk, "Dispersity routing," in Proc. IEEE ICC, June 1975, pp.41-44.
  7. N. F. Maxemchuk, "Dispersity routing: Past and present;' in Proc Military Commun. Conf., 2007, pp. 1-7.
  8. S. Merlin, N. Vaidya, and M. Zorzi, "Resource allocation in multi-radio multi-channel multi-hop wireless networks," in Proc. INFOCOM, Apr. 2008, pp. 610-618.
  9. Lin Xiaojun and S. Rasool, "A distributed joint channel-assignment, scheduling, and routing algorithm for multi-channel ad-hoc wireless networks", in Proc. INFOCOM, May 2007, pp. 1118-1126.
  10. S. Kompella, S. Mao, Y. T. Hou, and H. D. Sherali, "Cross-layer optimized multipath routing for video communications in wireless networks," IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 831-840, May 2007. https://doi.org/10.1109/JSAC.2007.070518
  11. B. Rong, Y. Qian, K. Lu, R. Q. Hu, and M. Kadoch, "Multipath routing over wireless mesh networks for multiple description video transmission," IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 321-331, Apr. 2010. https://doi.org/10.1109/JSAC.2010.100404
  12. D. Kim, S. Lee, J. Choe, D. Hong, and I. Hwang, "Resource management scheme reflecting relative utilities in multi-channel wireless systems", in Proc. IEEE ICC, vol. 10, 2006, pp. 4434-4439.
  13. D. Kim, B. Kang, J. Choi, D. Hong, and Y. Park, "Dynamic resource allocation scheme in cellular based distributed multi-hop/multi-channel systems," in Proc. IEEE APCC, 2007.
  14. W. Rhee and J. M. Cioffi, "Increase in capacity of multiuser OFDM system using dynamic subchannel allocation," in Proc. IEEE VTC, vol. 2, 2000, pp. 1085-1089.
  15. H. Choi, J. Choe, and D. Hong, "Efficient combining scheme of scheduling and channel allocation in multi-channel systems," IEICE Trans. Commun., vol. E90-B, no. 12, 2007.
  16. C. E. Perkins and E. M. Belding-Royer, "Ad-hoc on-demand distance vector (AODV) routing," in Proc. Workshop Mobile Comput. Syst. and Appl., Feb. 1999.
  17. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Comput., 1996.
  18. C. E. Perkins, E. M. Royer, S. R. Das, and M. K. Marina, "Performance comparison of two on-demand routing protocols for ad hoc networks," IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 16-28, Feb. 2001.
  19. S. Keshav, "A Control-theoretic approach to flow control," in Proc. ACM SIGCOMM, Sept. 1991.
  20. S. Vutukury and J. J. Garcia-Luna-Aceves, "MDVA: A distance-vector multipath routing protocol," IEEE Conf. Computer Commun., pp. 557-564, Apr. 2001.