Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A Cross Layer Routing Protocol for Multihop Cellular Networks

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

References

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

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

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

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

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

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

  19. 19

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

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

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

  24. 24

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

  25. 25

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

  26. 26

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

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

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

  29. 29

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

  30. 30

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

  31. 31

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

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

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

Keywords

  • Cross layer routing
  • End-to-end throughput
  • End-to-end delay