Browse > Article

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

Shin, Bong-Jhin (Department of Electronic Engineering, Sogang Univ.)
Choe, Jin-Woo (Department of Electronic Engineering, Sogang Univ.)
Kang, Byoung-Ik (Samsung Electronics)
Hong, Dae-Hyoung (Department of Electronic Engineering, Sogang Univ.)
Park, Young-Suk (Samsung Electronics)
Publication Information
Journal of Communications and Networks / v.13, no.3, 2011 , pp. 221-231 More about this Journal
Abstract
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.
Keywords
Cross layer; joint resource allocation; multiroute routing; multiuser diversity; scheduling;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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.
2 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.
3 F. H. P. Fitzek and M. D. Katz, Cooperation in Wireless Networks Principles and Applications. Springer, 2006.
4 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.   DOI
5 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.
6 R. Narasimhan, "Finite-SNR diversity-multiplexing tradeoff for correlated Rayleigh and Rician MIMO channel," IEEE Trans. Inf. Theory, vol. 52, pp. 3965-3979, 2006.   DOI
7 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.
8 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.
9 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.   DOI
10 S. Vutukury and J. J. Garcia-Luna-Aceves, "MDVA: A distance-vector multipath routing protocol," IEEE Conf. Computer Commun., pp. 557-564, Apr. 2001.
11 N. F. Maxemchuk, "Dispersity routing: Past and present;' in Proc Military Commun. Conf., 2007, pp. 1-7.
12 N. F. Maxemchuk, "Dispersity routing," in Proc. IEEE ICC, June 1975, pp.41-44.
13 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.
14 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.   DOI
15 S. Keshav, "A Control-theoretic approach to flow control," in Proc. ACM SIGCOMM, Sept. 1991.
16 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.
17 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.
18 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.
19 D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Comput., 1996.
20 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.