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.
Similar content being viewed by others
References
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.
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.
Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70, 807–829.
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).
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.
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.
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.
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.
Mali, G. U., & Gautam, D. K. (2018). Shortest path evaluation in wireless network using fuzzy logic. Wireless Personal Communications, 100(4), 1393–1404.
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.
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.
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).
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.
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.
Boice, J., & Obraczka, K. (2009). Combining on-demand and opportunistic routing for intermittently connected networks. Ad Hoc Networks, 7(1), 201–218.
Nickabadi, A., Ebadzadeh, M. M., & Safabakhsh, R. (2011). A novel particle swarm optimization algorithm with adaptive inertia weight. Applied Soft Computing, 11, 3658–3670.
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.
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.
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.
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.
Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal Selected Areas in Communications, 17, 1333–1344.
Wang, X., Li, L., & Ran, C. (2004). An energy-aware probability routing in MANETS. In IEEE workshop on IP operations and management.
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).
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).
Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings IEEE ICNP (pp. 14–23).
Toh, C. K. (2001). Maximum battery life routing to support ubiquitous mobile computing in wireless. In Ad hoc networks (pp. 138–47).
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).
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.
Bennis, I., Fouchal, H., Piamrat, K., Zytoune, O., Aboutajdine, D. (2015). A realistic multipath routing for ad hoc networks. In GLOBECOM (pp. 1–6).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-018-5941-9