Skip to main content
SpringerLink
Log in

PSOBLAP: Particle Swarm Optimization-Based Bandwidth and Link Availability Prediction Algorithm for Multipath Routing in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In mobile ad hoc network (MANET), optimal path identification is the main problem for implementing the Multipath routing technique. MANET desires an efficient algorithm for improving the performance of the network by improving the connectivity of network organization. MANET routing protocol will consider so many parameters like extended power, the superiority of wireless associations, path failures, desertion, obstruction, and topological adjusts are generated for the discovery of optimal path for increasing the original routing algorithms. Further advancement in multipath routing algorithm proposal will be based on local rerouting called particle swarm optimization-based bandwidth and link availability prediction algorithm for multipath routing and to ensure forwarding continuity with compound link failures. In the route discovery phase, each node establishes a link between their neighboring nodes. If there is any route failure resulting in data loss and overhead will occur. Hence routing in MANET is developed by the movement of a node (mobility). In this paper, the particle swarm optimization based on available bandwidth and link quality based on mobility prediction algorithm is used to provide the multipath routing in MANET. In this prediction phase, the available bandwidth, link quality, and mobility parameters are used to select the node based on their fuzzy logic. The selected node will broadcast information among all the nodes and details are verified before transmission. In the case of link failure, the nodes are stored into a blacklisted link. Furthermore, the routes are diverted and backward to find a good link as a forwarder or intermediate node. The proposed scheme is able to attain a significant progress in the packet delivery ratio, path optimality, and end-to-end delay.

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
Fig. 18

Similar content being viewed by others

References

  1. Shuchita, U., & Charu, G. (2010). Node disjoint multipath routing considering link and node stability protocol: A characteristic evaluation. International Journal of Computer Science Issues, 7(1), 18–25.

    Google Scholar 

  2. Xiuwu, Yu., Feng, Z., Lixing, Z., & Qin, L. (2018). Novel data fusion algorithm based on event-driven and dempster-shafer evidence theory. Wireless Personal Communications, 100(4), 1377–1391.

    Article  Google Scholar 

  3. Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70, 807–829.

    Article  Google Scholar 

  4. Wang, W., Yang, B., Takahashi, O., Jiang, X., & Shen, S. (2018). On the packet delivery delay study for three dimensional mobile ad hoc networks. Ad Hoc Network, 69, 38–48. https://doi.org/10.1016/j.adhoc.2017.10.004. (ISSN 1570-8705).

    Article  Google Scholar 

  5. Sarvi, B., Rabiee, H. R., & Mizanian, K. (2017). An adaptive cross-layer error control protocol for wireless multimedia sensor networks. Ad Hoc Networks, 56(1), 173–185.

    Article  Google Scholar 

  6. Harold Robinson, Y., & Rajaram, M., (2015). Energy-aware multipath routing scheme based on particle swarm optimization in mobile ad hoc networks. The Scientific World Journal, 1–9.

  7. Chengetanai, G., & Osunmakinde, I. O. (2018). QUACS: Routing data packets in ad hoc networks on buffer-constrained load balancing conditions during emergency rescue crisis, wireless personal communications (pp. 1–31). Berlin: Springer.

    Google Scholar 

  8. Alvarado, A. (2017). Information rates and post-FEC BER prediction in optical fiber communications. In Optical fiber communications conference and exhibition (OFC) (pp. 1–3). IEEE.

  9. Mali, G. U., & Gautam, D. K. (2018). Shortest path evaluation in wireless network using fuzzy logic. Wireless Personal Communications, 100(4), 1393–1404.

    Article  Google Scholar 

  10. Niu, D., Rui, L., Huang, H., & Qiu, X. (2017). A service recovery method based on trust evaluation in mobile social network. Multimedia Tools and Applications, 76, 3255. https://doi.org/10.1007/s11042-016-3963-4.

    Article  Google Scholar 

  11. Harold Robinson, Y., & Rajaram, M. (2016). A memory aided broadcast mechanism with fuzzy classification on a device-to-device mobile ad hoc network. Wireless Personal Communications, 90(2), 769–791.

    Article  Google Scholar 

  12. Hurni, P., & Braun, T. (2008). Energy-efficient multi-path routing in wireless sensor networks. In Proceedings of the 7th international conference on ad-hoc, mobile and wireless networks (pp. 72–85).

  13. Yun-Sheng, Y., Han-Chieh, C., Ruay-Shiung, C., & Athanasios, V. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathametica and Computation Model, 53(11–12), 2238–2250.

    Google Scholar 

  14. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., & Rubenstein, D. (2007). Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with Zebranet. In Proceedings of the 10th annual conference on architectural support for programming languages and operating systems ASPLOS.

  15. Boice, J., & Obraczka, K. (2009). Combining on-demand and opportunistic routing for intermittently connected networks. Ad Hoc Networks, 7(1), 201–218.

    Article  Google Scholar 

  16. Nickabadi, A., Ebadzadeh, M. M., & Safabakhsh, R. (2011). A novel particle swarm optimization algorithm with adaptive inertia weight. Applied Soft Computing, 11, 3658–3670.

    Article  Google Scholar 

  17. Lee, S. J., & Gerla, M. (2001). Split multipath routing with maximally disjoint paths in ad hoc networks. Proceedings of IEEE International Conference on Communications, 10, 3201–3205.

    Article  Google Scholar 

  18. Jia, J., Wang, X., & Chen, J. (2015). A genetic approach on cross-layer optimization for cognitive radio wireless mesh network under SINR model. Ad Hoc Networks, 27, 57–67.

    Article  Google Scholar 

  19. Chakraborty, S., Chakraborty, S., Nandi, S., & Karmakar, S. (2015). Fault resilience in sensor networks: Distributed node-disjoint multi-path multi-sink forwarding. Journal of Network and Computer Applications, 57, 85–101.

    Article  Google Scholar 

  20. Tarique, M., Tepe, K. E., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.

    Article  Google Scholar 

  21. Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal Selected Areas in Communications, 17, 1333–1344.

    Article  Google Scholar 

  22. Wang, X., Li, L., & Ran, C. (2004). An energy-aware probability routing in MANETS. In IEEE workshop on IP operations and management.

  23. Brown, T. X., Doshi, S., & Zhang, Q. (2001). Optimal power aware routing in a wireless adhoc network. In IEEE LAN MAN workshop proceedings (pp. 102–105).

  24. Zhao, S., Lo, V., & Gauthier Dickey, C. (2005). Result verification and trust-based scheduling in peer-to-peer grids. In Proceedings of the fifth IEEE international conference on peer-to-peer computing (pp. 31–38).

  25. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings IEEE ICNP (pp. 14–23).

  26. Toh, C. K. (2001). Maximum battery life routing to support ubiquitous mobile computing in wireless. In Ad hoc networks (pp. 138–47).

  27. Wang, C., Wu, C. Y., Chen, G. N., & Hwang, R. H. (2005). p-manet: Efficient power saving protocol for multi-hop mobile ad hoc networks. In Information technology and applications, 2005. ICITA, third international conference (vol. 2, pp. 271–276).

  28. Bennis, I., Fouchal, H., Zytoune, O., & Aboutajdine, D. (2016). Carrier sense aware multipath geographic routing protocol. Wireless Communications and Mobile Computing, 16(9), 1109–1123.

    Article  Google Scholar 

  29. Bennis, I., Fouchal, H., Piamrat, K., Zytoune, O., Aboutajdine, D. (2015). A realistic multipath routing for ad hoc networks. In GLOBECOM (pp. 1–6).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, SCAD College of Engineering and Technology, Tirunelveli, 627414, India

    Y. Harold Robinson

  2. Department of Computer Science and Engineering, Francis Xavier Engineering College, Tirunelveli, 627003, India

    S. Balaji

  3. Department of Computer Science and Engineering, Anna University Regional Campus, Tirunelveli, 627007, India

    E. Golden Julie

Authors
  1. Y. Harold Robinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Balaji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Golden Julie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Harold Robinson.

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

Harold Robinson, Y., Balaji, S. & Golden Julie, E. PSOBLAP: Particle Swarm Optimization-Based Bandwidth and Link Availability Prediction Algorithm for Multipath Routing in Mobile Ad Hoc Networks. Wireless Pers Commun 106, 2261–2289 (2019). https://doi.org/10.1007/s11277-018-5941-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5941-9

Keywords

Search

Navigation