Skip to main content
SpringerLink
Log in

Multi-hop routing with cooperative transmission: a cross-layer approach

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Cooperative diversity techniques have received a lot of attention recently due to their ability to provide spatial diversity in fading wireless environment without the requirement of implementing multiple antenna on the same device. It increases link reliability, provides higher capacity, reduces transmit power, and extends transmission range for the same level of performance and modulation rate. In this paper, we study the achievable gain of cooperative communications from a wireless cross-layer point of view in multi hop networks. We propose two routing algorithms applicable for wireless ad hoc networks. First, we propose an edge node based on a greedy cooperative routing (ENBGCR) algorithm, where we modify the geographic routing algorithm to incorporate the cooperative transmission and extend the coverage range of the nodes. The main objective of ENBGCR algorithm is to minimize the number of hops that messages transverse to reach their destination. Then the energy-efficient cooperative routing algorithm is proposed to minimize the end-to-end total transmission power subject to end-to-end target data rate. Simulation results for both algorithms show that the proposed strategies have great improvement in terms of delay and power saving respectively for the same quality of service requirement as compared to traditional 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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Notes

  1. For the ENBGCR routing protocol, all nodes are adjusted to transmit with the same power level P.

References

  1. Cover, T., Gammel, A. (1979). Capacity theorems for the relay channel. IEEE Transactions on Computers, 22, 572–584.

    Google Scholar 

  2. Laneman, J., Wornell, G., Tse, D. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50, 3062–3080.

    Article  MathSciNet  Google Scholar 

  3. Laneman, J., Wornell, G. (2003). Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Transactions on Information Theory, 49, 2415–2425.

    Article  MathSciNet  Google Scholar 

  4. Sendonaris, A., Erkip, E., Aazhang, B. (2003). User cooperation diversity part I: System description. IEEE Transactions on Computers, 51, 1927–1938.

    Google Scholar 

  5. Sendonaris, A., Erkip, E., Aazhang, B. (2003). User cooperation diversity—part II: Implementation aspects and performance analysis. IEEE Transactions on Computers, 51, 1939–1948.

    Google Scholar 

  6. Hunter, T. E., Nosratinia, A. (2002). Cooperative diversity through coding. IEEE International Symposium on Information Theory (ISIT),220.

  7. Khandani, A., Abounadi, J., Modiano, E., Zheng, L., (2003). Cooperative routing in wireless networks. in Proceedings of Allerton Conference on Communication, Control and Computing.

  8. Li, F., Wu, K., Lippman, A. (2006). Energy-efficient cooperative routing in multi-hop wireless ad hoc networks. Proceedings IEEE International Performance, Computing, and Communications Conference, 215–222.

  9. Fang, X., Hui, T., Ping, Z., Ning, Y. (2005). Cooperative routing strategies in Ad Hoc networks. In Proceedings IEEE Vehicular Technology Conference (VTC), 4, 2509–2512.

    Google Scholar 

  10. Ibrahim, A., Han, Z .(2008). Distributed energy-efficient cooperative routing in wireless networks. IEEE Transactions on Computers, 7, 369–378.

    Google Scholar 

  11. Pandana, C., Siriwongpairat, W., Himsoon, T., Liu, K. (2007). Distributed cooperative routing algorithms for maximizing network lifetime. IEEE Wireless Communications and Networking Conference (WCNC),451–456.

  12. Gui, B., Dai, L., Cimini, L. (2007) Routing strategies in multihop cooperative networks. IEEE Wireless Communications and Networking Conference (WCNC).

  13. Zhang, L., Cimini, L. (2008). Hop-by-hop routing strategy for mul-tihop decode-and-forward cooperative networks. IEEE Wireless Communications and Networking Conference (WCNC).

  14. Ong, L., Motani, M. (2007). Optimal routing for decode-and-forward based cooperation in wireless networks. Proceedings of SECON.

  15. Beres, E., Adve, R. (2007) Cooperation and routing in multi-hop networks, in IEEE International Conference on Communications (ICC), (Glasgow, Scotland), 4767–4772.

  16. Ding, Z., Leung, K. (2011). Cross-layer routing using cooperative transmission in vehicular Ad-hoc networks. IEEE Journal on Selected Areas in Communications, 29, 571–581.

    Article  Google Scholar 

  17. Li, P., Guo, S., Yuy, S., Vasilakos, A.V. (2012) CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. Procedings IEEE INFOCOM, 100–108.

  18. Wang, Z., Chen, Y., Li, C. (2012). CORMAN: A novel cooperative opportunistic routing scheme in mobile Ad Hoc networks. IEEE Journal on Selected Areas in Communications, 30, 289–296.

    Article  Google Scholar 

  19. Biswas, S., Morris, R. (2005).ExOR: Opportunistic multi-hop routing for wireless networks. in Proceedings ACM Conference of the Special Interest Group on Data Communication (SIGCOMM), 133–144.

  20. He, X., Li, F. Y. (2012) Metric-based cooperative routing in multihop Ad Hoc networks. Journal of Computer Networks and Communications. doi:10.1155/2012/893867.

  21. Liu, K., Sadek, A., Su, W., Kwasinski, A. (2009). Cooperative communications and networking (2nd ed.). Cambridge: Cambridge University Press.

    MATH  Google Scholar 

  22. Mauve, M., Widmer, J., Hartenstein, H. (2001). A survey on position based routing in ad-hoc networks. IEEE Network Magnization, 15, 30–39.

    Article  Google Scholar 

  23. Stojmenovic, I., tin, X. (2001). Looop-free hybrid single path/flooding routing algorithms with guoronteed delivery for wireless networks. IEEE Transactions on Parrallel and Distributed Systems, 12, 1023–1032.

    Article  Google Scholar 

  24. Takagi, H., Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Computers, 32, 246–257.

    Google Scholar 

  25. Gui, B., Dai, L., Cimini, L. (2009). Routing strategies in multihop cooperative networks. IEEE Transactions on Wireless Communication, 8, 843–855.

    Article  Google Scholar 

  26. Heinzelman, W. R., Chandrakasan, A., Balakrishnan, H. (2000) Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Hawaii International Conference on System Sciences.

  27. Bertsekas, D., Gallager, R. (1991). Data networks (2nd ed.). Upper Saddle River: Prentice Hall.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. WINCORE Laboratory, Department of Electrical and Computer Engineering, Ryerson University, Toronto, Canada

    Salah Abdulhadi, Muhammad Jaseemuddin & Alagan Anpalagan

Authors
  1. Salah Abdulhadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Jaseemuddin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alagan Anpalagan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alagan Anpalagan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abdulhadi, S., Jaseemuddin, M. & Anpalagan, A. Multi-hop routing with cooperative transmission: a cross-layer approach. Wireless Netw 20, 1685–1697 (2014). https://doi.org/10.1007/s11276-014-0703-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0703-4

Keywords

Search

Navigation