Skip to main content
SpringerLink
Log in

Efficient modeling of network flooding performance with proactive retransmissions in mobile ad hoc networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Network flooding is the key mechanism designed to reach mobile nodes and disseminate the information in MANETs. Increasing the number of floods is a good way to improve coverage, namely, the fraction of nodes that receive the flooding message. However, this also will increase the overhead and hence the interference. In this paper, we used two different methods of refloods/retransmissions; originator-based retransmissions, where the originator of a message will retransmit the same message, and relay-based retransmissions, where each relay that has received the message will retransmit the same message. To compare two retransmission methods, we modeled the relationships of the coverage, overhead, and interference over the various flooding methods such as classic flooding method and several relay-set reduced flooding methods. Our analytic methods and numerical simulations made it possible to evaluate a wide range of scenarios (3,500,000 scenarios) with much less computational effort. In addition to analytic methods and numerical simulations, packet level simulations were performed to justify the results obtained from our efficient performance models. Furthermore, we investigated the impact of proactive retransmissions on the overhead and coverage as a function of message generation rate. When sequentially considering one transmission, originator-based optimal retransmission, and relay-based optimal retransmission, CF coverage becomes lower and lower than efficient flooding methods at the higher node density and faster message generation rate.

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

Similar content being viewed by others

Notes

  1. Nodes were distributed in \(1890\,\mathrm{m} \times 1890\,\mathrm{m}\).

  2. Note that the total number of transmissions is one first transmission plus K retransmissions. The zero retransmission means there is only one transmission.

References

  1. Macker, J. (2012). Simplified multicast forwarding. RFC 6621.

  2. Cole, R., Macker, J., & Adamson, B. (2014). Definition of managed objects for the mobile ad hoc network (MANET) simplified multicast framework relay set process. RFC 7367.

  3. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). RFC 3626.

  4. Olsrd an adhoc wireless mesh routing daemon. http://www.olsr.org.

  5. Johnson, D. B. (1994). Routing in ad hoc networks of mobile hosts. In The workshop on mobile computing systems and applications (WMCSA 1994).

  6. Johnson, D., & Maltz, D. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski, & H. F. Korth (Eds.), Mobile computing (pp. 153–181). Boston, MA: Kluwer Academic.

  7. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172.

    Google Scholar 

  8. Johnson, D., Hu, Y., & Maltz, D. (2007). The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. RFC 4728.

  9. Perkins, C. E., & Royer, E. M. (1997). Ad-hoc on-demand distance vector routing. In The second IEEE workshop on mobile computing systems and applications.

  10. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC 3561.

  11. Clausen, T., Dearlove, C., Jacquet, P., & Herberg, U. (2014). The optimized link state routing protocol version 2. RFC 7181.

  12. Medina, A. (2010). New methodologies for performance modeling of routing protocol in wireless networks. Ph.D. dissertation, University of Delaware.

  13. Ogier, R., & Spagnolo, P. (2003). Mobile ad hoc network (MANET) extension of OSPF using connected dominating set (CDS) flooding. RFC 5614.

  14. Adjih, C., Jacquet, P., & Viennot, L. (2005). Computing connected dominating sets with multipoint relays. Ad hoc and Sensor Wireless Networks, 1, 27–39.

    Google Scholar 

  15. Macker, J. P., Dean, J., & Chao, W. (2004). Simplified multicast forwarding in mobile ad hoc networks. In 2004 IEEE military communications conference.

  16. Macker, J., Downard, I., Dean, J., & Adamson, B. (2007). Evaluation of distributed cover set algorithms in mobile ad hoc network for simplified multicast forwarding. Mobile Computing and Communications Review, 11(3), 1–11.

    Article  Google Scholar 

  17. Saeed, B., Lung, C., Kunz, T., & Srinivasan, A. (2013). Multimedia streaming for ad hoc wireless mesh networks using network coding. International Journal of Communications, Network and System Sciences, 6(5), 204.

    Article  Google Scholar 

  18. Lacharit, Y., Wang, M., Lamont, L., & Landmark, L. (2007). A simplified approach to multicast forwarding gateways in MANET. In 4th international symposium on wireless communication systems.

  19. Saeed, T., Lestas, M., Mylonas, Y., Pitsillides, A., & Papadopoulou, V. (2016). Analysis of probabilistic flooding in VANETs for optimal rebroadcast probabilities. In IEEE/IFIP network operations and management symposium.

  20. Nagrare, P. S., & Sahare, V. N. (2015). Coverage based probabilistic rebroadcast to reduce routing overhead in MANET. In International conference on communications and signal processing (ICCSP).

  21. Mylonas, Y., Lestas, M., Pitsillides, A., Ioannou, P., & Papadopoulou, V. (2015). Speed adaptive probabilistic flooding for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 65(5), 1973–1990.

    Article  Google Scholar 

  22. Kim, Y. B., & Park, E.-C. (2016). Performance analysis of relayed-broadcasting with probabilistic flooding in WLANs. In 8th International conference on ubiquitous and future networks (ICUFN).

  23. Williams, B., & Camp, T. (2002). Comparison of broadcasting techniques for mobile ad hoc networks. In ACM international symposium on mobile ad hoc networking and computing (Mobihoc).

  24. Zeng, H., Li, M., Liu, H., & Jia, X. (2008). Efficient flooding in mobile ad hoc networks. In J. N. Turner & C. S. Boyer (Eds.), Ad hoc networks: New research. New York, NY: Nova Science.

    Google Scholar 

  25. Nand, P., & Sharma, S. (2011). Analytical study of broadcast in mobile adhoc network. International Journal of Computer Applications, 19(8), 7–12.

    Google Scholar 

  26. Abdou, W., Bloch, C., Charlet, D., & Charlet D. (2011). Designing smart adaptive flooding in MANET using evolutionary algorithm. In 4th international ICST conference on MOBILe wireless middleWARE, operating systems, and applications (mobilware).

  27. Wong, G. K., Liu, H., Chu, X., Leung, Y., & Xie, C. (2013). Efficient broadcasting in multi-hop wireless networks with a realistic physical layer. International Journal of Computer Applications, 11(4), 1305–1318.

    Google Scholar 

  28. Medina, A., & Bohacek, S. (2010a). Performance model of flooding in OLSR. In The ACM international workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN).

  29. Medina, A., & Bohacek, S. (2010b). A performance model of neighbor discovery in proactive routing protocols. In The ACM international workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN).

  30. Navidi, W., & Camp, T. (2004). Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing, 3(1), 99–108.

    Article  Google Scholar 

Download references

Acknowledgements

This study was performed under the auspices of the U.S. Army Research Office Scientific Services Program for RDEC S&TCD (Contract No. W911NF-11-D-0001 DO# 0119).

Author information

Authors and Affiliations

  1. Cloudamize, Inc., Philadelphia, PA, USA

    Jonghyun Kim

  2. Electrical and Computer Engineering, University of Delaware, Newark, DE, USA

    Stephan Bohacek

Authors
  1. Jonghyun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephan Bohacek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stephan Bohacek.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, J., Bohacek, S. Efficient modeling of network flooding performance with proactive retransmissions in mobile ad hoc networks. Wireless Netw 25, 2423–2436 (2019). https://doi.org/10.1007/s11276-018-1673-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1673-8

Keywords

Search

Navigation