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.
Similar content being viewed by others
Notes
Nodes were distributed in \(1890\,\mathrm{m} \times 1890\,\mathrm{m}\).
Note that the total number of transmissions is one first transmission plus K retransmissions. The zero retransmission means there is only one transmission.
References
Macker, J. (2012). Simplified multicast forwarding. RFC 6621.
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.
Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). RFC 3626.
Olsrd an adhoc wireless mesh routing daemon. http://www.olsr.org.
Johnson, D. B. (1994). Routing in ad hoc networks of mobile hosts. In The workshop on mobile computing systems and applications (WMCSA 1994).
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.
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.
Johnson, D., Hu, Y., & Maltz, D. (2007). The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. RFC 4728.
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.
Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC 3561.
Clausen, T., Dearlove, C., Jacquet, P., & Herberg, U. (2014). The optimized link state routing protocol version 2. RFC 7181.
Medina, A. (2010). New methodologies for performance modeling of routing protocol in wireless networks. Ph.D. dissertation, University of Delaware.
Ogier, R., & Spagnolo, P. (2003). Mobile ad hoc network (MANET) extension of OSPF using connected dominating set (CDS) flooding. RFC 5614.
Adjih, C., Jacquet, P., & Viennot, L. (2005). Computing connected dominating sets with multipoint relays. Ad hoc and Sensor Wireless Networks, 1, 27–39.
Macker, J. P., Dean, J., & Chao, W. (2004). Simplified multicast forwarding in mobile ad hoc networks. In 2004 IEEE military communications conference.
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.
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.
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.
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.
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).
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.
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).
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).
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.
Nand, P., & Sharma, S. (2011). Analytical study of broadcast in mobile adhoc network. International Journal of Computer Applications, 19(8), 7–12.
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).
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.
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).
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).
Navidi, W., & Camp, T. (2004). Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing, 3(1), 99–108.
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
Corresponding author
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-018-1673-8