Skip to main content

Advertisement

SpringerLink
Log in

Enabling disaster-resilient communication using multi-hop device-to-device framework

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

With the occurrence of a disaster, the conventional cellular network becomes non-functional. To provide connectivity to the affected users in such a scenario, we propose a novel multi-hop device-to-device (D2D) communication framework to connect to an active base station (BS). The goal of the proposed work is to maximize the number of covered users in the disaster-affected area within a given time frame. Joint routing and scheduling is imperative in a multi-hop network; however, the existing works on joint routing and scheduling optimization consider that the source–destination (user–BS) pairs are known beforehand or fixed. This is an inefficient approach when maximizing the number of covered users in a time-bounded communication set-up. Consequently, we propose a novel multi-hop D2D framework with joint source–destination pairing, routing and scheduling optimization. The optimization problem is formulated as an integer linear programming (ILP) problem. Further, due to the high time complexity of ILP, a low complexity graph-based scheduling constraint aware routing and pairing algorithm is proposed, resulting in a significant reduction in processing time compared to the optimal solution. The proposed algorithm also outperforms shortest path routing based scheduling in terms of users covered in the disaster-affected area.

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

Similar content being viewed by others

Notes

  1. Details of SPR based scheduling and pairing are provided in Sect. 5.

References

  1. Gomez, K., Goratti, L., Rasheed, T., & Reynaud, L. (2014). Enabling disaster-resilient 4g mobile communication networks. IEEE Communications Magazine, 52(12), 66–73.

    Article  Google Scholar 

  2. Study on further enhancements to LTE device to device (D2D), user equipment (UE) to network relays for internet of things (IoT) and wearables version 15.1.1, Tech. rep., Third Gener. Partnership Project, Sophia Antipolis, France, 3GPP Rep. TR 36.746, 2018.

  3. Wong, V. W. S. (2017). Key technologies for 5G wireless systems. Cambridge: Cambridge University Press. https://doi.org/10.1017/9781316771655.

    Book  Google Scholar 

  4. Fodor, G., Roger, S., Rajatheva, N., Slimane, S. B., Svensson, T., Popovski, P., et al. (2016). An overview of device-to-device communications technology components in metis. IEEE Access, 4, 3288–3299.

    Article  Google Scholar 

  5. Al-Hourani, A., Kandeepan, S., & Jamalipour, A. (2016). Stochastic geometry study on device-to-device communication as a disaster relief solution. IEEE Transactions on Vehicular Technology, 65(5), 3005–3017. https://doi.org/10.1109/TVT.2015.2450223.

    Article  Google Scholar 

  6. Shaikh, F. S., & Wismüller, R. (2018). Routing in multi-hop cellular device-to-device (D2D) networks: A survey. IEEE Communications Surveys Tutorials, 20(4), 2622–2657. https://doi.org/10.1109/COMST.2018.2848108.

    Article  Google Scholar 

  7. Ali, K., Nguyen, H. X., Vien, Q., Shah, P., & Chu, Z. (2018). Disaster management using D2D communication with power transfer and clustering techniques. IEEE Access, 6, 14643–14654. https://doi.org/10.1109/ACCESS.2018.2793532.

    Article  Google Scholar 

  8. Gui, J., & Deng, J. (2018). Multi-hop relay-aided underlay D2D communications for improving cellular coverage quality. IEEE Access, 6, 14318–14338. https://doi.org/10.1109/ACCESS.2018.2796247.

    Article  Google Scholar 

  9. da Silva, J. M. B., Fodor, G., & Maciel, T. F. (2014). Performance analysis of network-assisted two-hop D2D communications. In IEEE Globecom workshops (GC Wkshps) (pp. 1050–1056). https://doi.org/10.1109/GLOCOMW.2014.7063572.

  10. Wang, S., Guo, W., Zhou, Z., Wu, Y., & Chu, X. (2015). Outage probability for multi-hop D2D communications with shortest path routing. IEEE Communications Letters, 19(11), 1997–2000. https://doi.org/10.1109/LCOMM.2015.2475428.

    Article  Google Scholar 

  11. Melki, L., Najeh, S., & Besbes, H. (2016). Interference management scheme for network-assisted multi-hop D2D communications. In IEEE annual international symposium on personal, indoor, and mobile radio communications (PIMRC) (pp. 1–5). https://doi.org/10.1109/PIMRC.2016.7794834.

  12. Ren, P., Du, Q., & Sun, L. (2013). Interference-aware routing for hop-count minimization in wireless D2D networks. In IEEE/CIC international conference on communications in China—Workshops (CIC/ICCC) (pp. 65–70). https://doi.org/10.1109/ICCChinaW.2013.6670569.

  13. Yuan, H., Guo, W., & Wang, S. (2014). Emergency route selection for D2D cellular communications during an urban terrorist attack. In IEEE international conference on communications workshops (ICC) (pp. 237–242). https://doi.org/10.1109/ICCW.2014.6881202.

  14. Ali, K., Nguyen, H. X., Shah, P., Vien, Q., & Ever, E. (2017). D2D multi-hop relaying services towards disaster communication system. In International conference on telecommunications (ICT) (pp. 1–5). https://doi.org/10.1109/ICT.2017.7998287.

  15. Tanha, M., Sajjadi, D., Tong, F., & Pan, J. (2016). Disaster management and response for modern cellular networks using flow-based multi-hop device-to-device communications. In IEEE vehicular technology conference (VTC-Fall) (pp. 1–7). https://doi.org/10.1109/VTCFall.2016.7880960.

  16. Chen, L., Low, S. H., Chiang, M., & Doyle, J. C. (2006). Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In IEEE INFOCOM (pp. 1–13). https://doi.org/10.1109/INFOCOM.2006.142.

  17. Ebrahimi, D., Elbiaze, H., & Ajib, W. (2018). Device-to-device data transfer through multihop relay links underlaying cellular networks. IEEE Transactions on Vehicular Technology, 67(10), 9669–9680. https://doi.org/10.1109/TVT.2018.2861391.

    Article  Google Scholar 

  18. Kodialam, M., & Nandagopal, T. (2003). Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem. In International conference on mobile computing and networking, MobiCom ’03, association for computing machinery (pp. 42–54). New York, NY, USA. https://doi.org/10.1145/938985.938991.

  19. Kodialam, M., & Nandagopal, T. (2005). Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels. IEEE/ACM Transactions on Networking, 13(4), 868–880.

    Article  Google Scholar 

  20. Lin, X., & Rasool, S. B. (2009). Distributed and provably efficient algorithms for joint channel-assignment, scheduling, and routing in multichannel ad hoc wireless networks. IEEE/ACM Transactions on Networking, 17(6), 1874–1887. https://doi.org/10.1109/TNET.2009.2021841.

    Article  Google Scholar 

  21. Dutta, P., Mhatre, V., Panigrahi, D., & Rastogi, R. (2010). Joint routing and scheduling in multi-hop wireless networks with directional antennas. In IEEE INFOCOM (pp. 1–5).

  22. Sarkar, S., Khouzani, M. H. R., & Kar, K. (2013). Optimal routing and scheduling in multihop wireless renewable energy networks. IEEE Transactions on Automatic Control, 58(7), 1792–1798.

    Article  MathSciNet  Google Scholar 

  23. Buratti, C., & Verdone, R. (2016). Joint routing and scheduling for centralised wireless sensor networks. In IEEE international forum on research and technologies for society and industry leveraging a better tomorrow (RTSI) (pp. 1–6). https://doi.org/10.1109/RTSI.2016.7740561.

  24. Katila, C. J., & Buratti, C. (2018). A novel routing and scheduling algorithm for multi-hop heterogeneous wireless networks. In IEEE vehicular technology conference (VTC Spring) (pp. 1–6). https://doi.org/10.1109/VTCSpring.2018.8417639

  25. Badia, L., Botta, A., & Lenzini, L. (2009). A genetic approach to joint routing and link scheduling for wireless mesh networks. Ad Hoc Networks, 7(4), 654–664. https://doi.org/10.1016/j.adhoc.2008.04.005.

    Article  Google Scholar 

  26. Zhang, J., Wu, H., Zhang, Q., & Li, B. (2005). Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks. In International conference on broadband networks (Vol. 1, pp. 631–640). https://doi.org/10.1109/ICBN.2005.1589668.

  27. Büyükçorak, S., Kurt, G. K., & Yongaçoğlu, A. (2019). Uav assisted ground user localization. In IEEE international conference on wireless for space and extreme environments (WiSEE) (pp. 111–115). https://doi.org/10.1109/WiSEE.2019.8920296.

  28. Garey, M. R., & Johnson, D. S. (1990). Computers and intractability; A guide to the theory of NP-completeness. New York: W. H. Freeman & Co.

    MATH  Google Scholar 

  29. Cheng, M. X., Gong, X., Xu, Y., & Cai, L. (2011). Link activity scheduling for minimum end-to-end latency in multihop wireless sensor networks. In IEEE global telecommunications conference—GLOBECOM (pp. 1–5).

Download references

Acknowledgements

Authors will like to thank the Visvesvaraya research fellowship, Department of Electronics and Information Technology, Ministry of Communication and IT, Government of India, for providing financial support for this work.

Author information

Authors and Affiliations

  1. Wirocomm Research Group, Department of ECE, IIIT-Delhi, New Delhi, India

    Mansi Peer, Vivek Ashok Bohara & Anand Srivastava

Authors
  1. Mansi Peer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vivek Ashok Bohara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anand Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mansi Peer.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peer, M., Bohara, V.A. & Srivastava, A. Enabling disaster-resilient communication using multi-hop device-to-device framework. Wireless Netw 27, 649–661 (2021). https://doi.org/10.1007/s11276-020-02481-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02481-2

Keywords

Search

Navigation