Skip to main content
SpringerLink
Log in

A Cross Layer Routing Protocol for Multihop Cellular Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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).

  2. Li X. J., Seet B.-C., Chong P. H. J. (2008) Multihop cellular networks: Technology and economics. Computer Networks 52: 1825–1837

    Article  MATH  Google Scholar 

  3. 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).

  4. 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).

  5. 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

    Article  MATH  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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.

  8. 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).

  9. 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).

  10. 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).

  11. 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).

  12. 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

    Google Scholar 

  13. 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).

  14. 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).

  15. 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).

  16. 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).

  17. 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).

  18. 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

    Article  Google Scholar 

  19. Chang J.-H., Tassiulas L. (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12(4): 609–619

    Article  Google Scholar 

  20. 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.

  21. 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).

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. Gupta P., Kumar P. R. (2000) The capacity of wireless networks. IEEE Transactions on Information Theory 46(2): 388–404

    Article  MATH  MathSciNet  Google Scholar 

  25. Feng X., Kumar P. R. (2004) The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10: 169–181

    Article  Google Scholar 

  26. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol. [Online], Available: http://www.ietf.org/rfc/rfc3626.txt.

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. Martin H. (2005) On routing in random Rayleigh fading networks. IEEE Transactions on Communications 4(4): 1553–1562

    Article  Google Scholar 

  30. Papoulis A., Unnikrishna Pillai S. (2002) Probability, random variables and stochastic processes, 4th edn. Tata McGraw-Hill, New York

    Google Scholar 

  31. Greert H., Fei L. (2006) Interference-based routing in multi-hop wireless infrastructures. Computer Communications 29: 2693–2701

    Article  Google Scholar 

  32. 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).

  33. 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).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, IIT—Bombay, Mumbai, India

    G. Kannan, S. N. Merchant & U. B. Desai

  2. Ericsson Ireland Research Centre, Ericsson Software Campus, Athlone, Ireland

    Yangcheng Huang

  3. School of Computer Science, University of St. Andrews, St. Andrews, UK

    Saleem N. Bhatti

Authors
  1. G. Kannan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yangcheng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Saleem N. Bhatti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. N. Merchant
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. U. B. Desai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Kannan.

Additional information

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) [1].

Rights and permissions

Reprints and permissions

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9751-y

Keywords

Search

Navigation