We propose a cross-layer routing protocol for a Code Division Multiple Access (CDMA) Multihop Cellular Network (MCN). In designing the routing protocol for MCN, multiple constraints are imposed on intermediate relay node selection and end-to-end path selection. The constraints on relay nodes include willingness for cooperation, sufficient neighbourhood connectivity and the level of interference offered on the path. Path constraints include end-to-end throughput and end-to-end delay. A facile incentive mechanism is presented to motivate the cooperation between nodes in call forwarding. In addition, we present a route resilience scheme in the event of dynamic call dropping. In particular, a fast neighbour detection scheme for route resilience is proposed. Instead of using periodic HELLO messages as in traditional ad-hoc routing, the proposed neighbour detection scheme adopts an explicit handshake mechanism to reduce neighbour detection latency. We conclude the paper by demonstrating the superior performance of the proposed routing protocol compared with the other well known routing algorithms.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Kannan, G., Merchant, S. N., & Desai, U. B. (2007). Cross layer routing for multihop cellular networks. In The 21st international conference on advanced information networking and applications workshops AINA 2007, May (Vol. 2, pp. 165–170).
Li X. J., Seet B.-C., Chong P. H. J. (2008) Multihop cellular networks: Technology and economics. Computer Networks 52: 1825–1837
Radwan, A., & Hassanein, H. S. (2006). Capacity enhancement in CDMA cellular networks using multi-hop communication. In Proceedings 11th IEEE symposium on computers and communications, June (pp. 832– 837).
Lin, Y. D., & Hsu, Y. C. (2000). Multi-hop cellular: A new architecture for wireless communications. In Proceedings 19th IEEE annual conference on computer and communications, INFOCOM, March 2000 (Vol. 3, pp. 1273–1282).
Kumar K. J., Manoj B. S., Siva Ram Murthy C. (2005) RT-MuPAC: A new multi-power architecture for voice cellular networks. Computer Networks 47: 105–128
Wu H., Qiao C., De S., Tonguz O. (2001) Integrated cellular and ad hoc relaying systems: iCAR. IEEE Journal on Selected Areas in Communications 19: 2105–2115
3rd Generation Partnership Project (3GPP) Technical Specification Group (TSG) Radio Access Network:(RAN). (1998). Opportunity Driven Multiple Access (ODMA). Tech. rep., TS 25.924 V1.0.0., 1998.
Aggelou, G. N., & Tafazolli, R. (2001). On the relaying capability of next generation GSM cellular networks. In IEEE Personal Communications (Vol. 8, pp. 40–47).
Lee, H., & Lee, C.-C. (2003). An integrated multi-hop cellular data network. In Proceedings IEEE 58th vehicular technology conference, VTC 2003-Fall, October (Vol. 4, pp. 2232–2236).
Ioannidis, I., & Carbunar, B. (2004). Scalable routing in hybrid cellular and ad-hoc networks. In Proceedings IEEE international conference on mobile ad-hoc and sensor systems, October (pp. 522–524).
Sreng, V., Yanikomeroglu, H., & Falconer, D. (2002). Coverage enhancement through two-hop relaying in cellular radio systems. In Proceedings wireless communications and networking conference, WCNC 2002, March (Vol. 2, pp. 881–885).
Salem N. B., Buttyan L., Hubaux J.-P., Jajobsson M. (2006) Node cooperation in hybrid ad hoc networks. IEEE Transactions on Computers 5(4): 365–376
Janefalkar, A. A., Josiam, K., & Rajan, D. (2004). Cellular ad-hoc relay for emergencies (CARE). In Proceedings IEEE 60th vehicular technology conference, VTC 2004-Fall, September (Vol. 4, pp. 2873–2877).
Xue, Y., & Li, B. (2001). A location-aided power-aware routing protocol in mobile ad hoc networks. In Proceedings IEEE global communications conference, GLOBECOM 2001, November (Vol. 5, pp. 2837–2841).
Liang, W., & Yuansheng, Y. (2003). Maximizing battery life routing in wireless ad hoc networks. In Proceedings 37th annual Hawaii international conference on system sciences, 2004, January (pp. 460–469).
Sheu, J.-P., Lai, C.-W., & Chao, C.-M. (2004). Power-aware routing for energy conserving and balance in ad hoc networks. In Proceedings IEEE international conference on networking, sensing and control, March (Vol. 1, pp. 468–473).
Chiti, F., Fantacci, R., & Innocenti, I. (2004). Power aware routing protocols for wide area ad hoc networks. In Proceedings international workshop on wireless ad-hoc networks, 31 May–3 June (pp. 53–57).
Krunz M., Muqattash A., Lee S.-J. (2004) Transmission power control in wireless ad hoc networks: Challenges, solutions, and open issues. IEEE Network 18: 8–14
Chang J.-H., Tassiulas L. (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12(4): 609–619
Salem, B., Buttyan, L., Hubaux, J.-P., & Jajobsson, M. (2004). Incentives in practice: On the benefits and feasibility of incentive based routing infrastructure. In Proceedings ACM SIGCOMM workshop on practice and theory of incentives in networked systems, September.
Ananda Kusuma, A. A. N., Andrew, L. L. H., & Hanly, S. V. (2004). On routing in CDMA multihop cellular networks. In Proceedings IEEE global communications conference, GLOBECOM 2004, 29 Nov–3 Dec 2004 (pp. 3063–3067).
Zadeh A. N., Jabbari B., Pickholtz R., Vojcic B. (2002) Self-organizing packet radio ad hoc networks with overlay (SOPRANO). IEEE Communications Magazine 40: 149–157
Rouse T., Band I., McLaughlin S. (2005) Congestion-based routing strategies in multihop TDD-CDMA networks. IEEE Journal on Selected Areas in Communications 23(3): 668–681
Gupta P., Kumar P. R. (2000) The capacity of wireless networks. IEEE Transactions on Information Theory 46(2): 388–404
Feng X., Kumar P. R. (2004) The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10: 169–181
Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol. [Online], Available: http://www.ietf.org/rfc/rfc3626.txt.
Michele Z., Silvano P. (1995) Optimum transmission ranges in multihop packet radio networks in the presence of fading. IEEE Transactions on Communications 43(7): 2201–2205
Patel C. S., Stuber G. L., Pratt T. G. (2005) Simulation of Rayleigh-faded mobile-to-mobile communication channels. IEEE Transactions on Communications 53(11): 1876–1884
Martin H. (2005) On routing in random Rayleigh fading networks. IEEE Transactions on Communications 4(4): 1553–1562
Papoulis A., Unnikrishna Pillai S. (2002) Probability, random variables and stochastic processes, 4th edn. Tata McGraw-Hill, New York
Greert H., Fei L. (2006) Interference-based routing in multi-hop wireless infrastructures. Computer Communications 29: 2693–2701
Haenggi, M. (2004). Twelve reasons not to route over many short hops. In Proceedings IEEE 60th vehicular technology conference, VTC 2004-Fall, September (Vol. 5, pp. 3130–3134).
Lee, J., Kim, Y., & Lee, H. S. (2007). Route recovery with one-hop broadcast to bypass compromised nodes in wireless sensor networks. In Proceedings IEEE wireless communications and networking conference, WCNC 2007, March 2007 (Vol. 4, pp. 2495–2500).
This work was supported by Microsoft Research India under the Microsoft Research India PhD Fellowship Award. It was presented in part at the IEEE 21st International Conference on Advanced Information Networking and Applications Workshops (AINA-07) .
About this article
Cite this article
Kannan, G., Huang, Y., Bhatti, S.N. et al. A Cross Layer Routing Protocol for Multihop Cellular Networks. Wireless Pers Commun 51, 427–447 (2009). https://doi.org/10.1007/s11277-009-9751-y
- Cross layer routing
- End-to-end throughput
- End-to-end delay