Skip to main content
SpringerLink
Log in

Erlang Based Buffer Management and Routing in Opportunistic Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In opportunistic networks the network’s topology is not connected due to the intermittent links. Thus, to deliver messages there is not a route between the source and destination node. To solve this problem in opportunistic networks, the routing and forwarding are carried out concurrently. In this approach, which is called store, carry-forward, the selection of the next node for message forwarding is based on the appropriateness of the next node to deliver the message. One of the most appropriate message routing and forwarding algorithms for opportunistic networks is spray and wait algorithm. The selection of the node encountered as the next relay and the number of tokens sent to the next node depend on factors such as the probability of message delivery, buffer status (the probability of message deletion), and the delivery time of the message. In most studies carried out, one of these factors has been effective in selecting the next node. In some others the number of tokens sent to relay node has followed a fixed function. This has resulted in the reduction of the ratio of delivery and it has increased delays. In this paper the proposed algorithm has considered the probability of message delivery, buffer status, and message delivery time concurrently in selecting the relay node and in allocation the tokens sent to the node. The results of simulation have shown that the proposed algorithm has improved the delivery ratio and the delay in delivering messages with a trivial overhead.

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

Similar content being viewed by others

References

  1. Lersteau, C., Rossi, A., & Sevaux, M. (2016). Robust scheduling of wireless sensor networks for target tracking under uncertainty. European Journal of Operational Research,252(2), 407–417.

    Article  MathSciNet  MATH  Google Scholar 

  2. Huang, C.-M., Lan, K.-C., & Tsai, C.-Z. (2008). A survey of opportunistic networks. In 22nd international conference on advanced information networking and applications-workshops. AINAW 2008. New York: IEEE.

  3. Liu, H., Yang, H., Wang, Y., Wang, B., & Gu, Y. (2015). CAR: Coding-aware opportunistic routing for unicast traffic in wireless mesh networks. Journal of Network and Systems Management,23(4), 1104–1124.

    Article  Google Scholar 

  4. Keskin, M. E. (2017). A column generation heuristic for optimal wireless sensor network design with mobile sinks. European Journal of Operational Research,260(1), 291–304.

    Article  MathSciNet  MATH  Google Scholar 

  5. Wei, X., Wang, T., Tang, C., & Fan, J. (2016). Collaborative mobile jammer tracking in multi-hop wireless network. Future Generation Computer Systems,78, 1027–1039.

    Article  Google Scholar 

  6. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report CS-200006. Duke University.

  7. Xie, L. F., Chong, P. H. J., & Guan, Y. L. (2013). Routing strategy in disconnected mobile ad hoc networks with group mobility. EURASIP Journal on Wireless Communications and Networking,2013(1), 1–12.

    Article  Google Scholar 

  8. Psounis, K., & Raghavendra, C. S. (2004). Multiple-copy routing in intermittently connected mobile networks. Technical report CENG-2004-12, USC.

  9. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking. New York: ACM.

  10. Shu, J., et al. (2010). RET: A random and encounter time based forwarding mechanism for opportunistic network. In 2010 3rd international symposium on information processing (ISIP). New York: IEEE.

  11. Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In INFOCOM 2009, IEEE. New York: IEEE.

  12. Dubois-Ferriere, H., Grossglauser, M., & Vetterli, M. (2003). Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing. New York: ACM.

  13. Zhang, J., & Luo, G. (2012). Adaptive spraying for routing in delay tolerant networks. Wireless Personal Communications,66(1), 217–233.

    Article  MathSciNet  Google Scholar 

  14. Wang, K., & Guo, H. (2014). An improved routing algorithm based on social link awareness in delay tolerant networks. Wireless Personal Communications,75(1), 397–414.

    Article  Google Scholar 

  15. Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review,7(3), 19–20.

    Article  Google Scholar 

  16. Kim, E.-H., et al. (2014). Probability-based spray and wait protocol in delay tolerant networks. In 2014 international conference on information networking (ICOIN). New York: IEEE.

  17. Prodhan, A. T., et al. (2011). TTL based routing in opportunistic networks. Journal of Network and Computer Applications,34(5), 1660–1670.

    Article  Google Scholar 

  18. Iqbal, S. M. A., & Chowdhury, A. K. (2012). Adaptation of spray phase to improve the binary spray and wait routing in delay tolerant networks. In 2012 15th international conference on computer and information technology (ICCIT).

  19. Pan, D., et al. (2012). Buffer management and hybrid probability choice routing for packet delivery in opportunistic networks. Mathematical Problems in Engineering. https://doi.org/10.1155/2012/817528

    Article  MathSciNet  MATH  Google Scholar 

  20. Lee, C., & Kim, K. I. (2014). A deadline aware DTN approach based on epidemic routing. In 2014 IEEE 13th international symposium on network computing and applications (NCA). New York: IEEE.

  21. Mergenci, C., & Korpeoglu, I. (2015). Routing in delay tolerant networks with periodic connections. EURASIP Journal on Wireless Communications and Networking,2015(1), 1–19.

    Article  Google Scholar 

  22. Burgess, J., et al. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In INFOCOM.

  23. Tibor, M., & Baroå, I. (2012). Packet loss probability estimation using Erlang B and M/G/1/K models in modern VoIP networks. IU-Journal of Electrical and Electronics Engineering.,12(2), 1483–1491.

    Google Scholar 

  24. Diagnostic Strategies. (2003). Traffic modeling and resource allocation in call centers. Needham, MA.

  25. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

  26. Derakhshanfard, N., Sabaei, M., & Rahmani, A. M. (2017). CPTR: Conditional probability tree based routing in opportunistic networks. Wireless Networks, 23(1), 43–50.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Nahideh Derakhshanfard

Authors
  1. Nahideh Derakhshanfard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nahideh Derakhshanfard.

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

Derakhshanfard, N. Erlang Based Buffer Management and Routing in Opportunistic Networks. Wireless Pers Commun 110, 2165–2177 (2020). https://doi.org/10.1007/s11277-019-06835-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06835-8

Keywords

Search

Navigation