Skip to main content

Advertisement

SpringerLink
Log in

Fractional Gravitational Grey Wolf Optimization to Multi-Path Data Transmission in IoT

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The advancements of technology in the field of communication made WSN based IoT attractive and applicable to various areas. It is comprised IoT nodes that work on limited battery supplies. Hence, a high-performance routing protocol is essential for routing in such networks to overcome the energy constraint problems. In this paper, an energy efficient routing algorithm Fractional Gravitational Grey Wolf Optimization (FGGWO) is proposed for multipath data transmission. This work is motivated by the Ant Colony Optimization (ACO) algorithm that discovered multipaths based on clustering technique. The proposed algorithm improves the routing process of ACO in a two stage process. At first, the cluster heads are selected by utilizing the previous work Fractional Gravitational Search Algorithm (FGSA). Secondly, multiple paths are generated from the source to the destination using FGGWO, which modifies Grey Wolf Optimization by integrating FGSA in the algorithm. Objectives, such as, energy, inter and intra-cluster distance, delay and lifetime, considered in the fitness function provide optimal paths for the transmission. The experimental results show that the proposed FGSA + FGGWO algorithm has higher performance regarding energy and alive nodes, in comparison with the existing ABC + ACO, FABC + EACO, and Threshold + ACO techniques. The maximum number of alive nodes and energy estimated in FGSA + FGGWO is 25 and 0.1298 for 50 nodes; and 27 and 0.0876, for 100 nodes.

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

Similar content being viewed by others

References

  1. Dhumane, A., & Prasad, R. (2015). Routing challenges in internet of things. CSI Communications.

  2. Dhumane, A. V., Prasad, R. S., & Prasad, J. R. (2017). An optimal routing algorithm for internet of things enabling technologies. International Journal of Rough Sets and Data Analysis, 4(3), 1–16.

    Article  Google Scholar 

  3. Bader, A., & Alouini, M.-S. (2015). Blind cooperative routing for scalable and energy-efficient internet of things. In Proceedings of the IEEE globecom workshops (GC Wkshps) (pp. 1–6).

  4. Misra, S., Maheswaran, M., & Hashmi, S. (2017). System model for the internet of things. In Security challenges and approaches in internet of things (pp. 5–17). Cham: Springer.

  5. Dhumane, A., Prasad, R., & Prasad, J. (2016). Routing issues in internet of things: A survey. In Proceedings of the international multiconference of engineers and computer scientists (Vol. 1, pp. 16–18).

  6. Christin, D., Reinhardt, A., Mogre, P. S., & Steinmetz, R. (2009). Wireless sensor networks and the internet of things: Selected challenges. In Proceedings of the 8th GI/ITG KuVS fachgesprach drahtlose sensornetze (pp. 31–34).

  7. Di Stefano, A., La Corte, A., Leotta, M., Lio, P., & Scata, M. (2013). It measures like me: An IoTs algorithm in WSNs based on heuristics behavior and clustering methods. Ad Hoc Networks, 11(8), 2637–2647.

    Article  Google Scholar 

  8. Pires, E. J. S., Machado, J. A. T., de Moura Oliveira, P. B., Cunha, J. B., & Mendes, L. (2010). Particle swarm optimization with fractional-order velocity. Nonlinear Dynamics, 61, 295–301.

    Article  MATH  Google Scholar 

  9. Jing, Y., Xu, M., Zhao, W., & Xu, B. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 10(5), 4521–4540.

    Article  Google Scholar 

  10. Jin, R.-C., Gao, T., Song, J.-Y., Zou, J.-Y., & Wang, L.-D. (2013). Passive cluster-based multipath routing protocol for wireless sensor networks. Wireless Networks, 19(8), 1851–1866.

    Article  Google Scholar 

  11. Masdari, M., & Tanabi, M. (2013). Multipath routing protocols in wireless sensor networks: A survey and analysis. International Journal of Future Generation Communication and Networking, 6(6), 181–192.

    Article  Google Scholar 

  12. Abdelhakim, M., Liang, Y., & Li, T. (2016). Mobile coordinated wireless sensor network: An energy efficient scheme for real-time transmissions. IEEE Journal on Selected Areas in Communications, 34(5), 1663–1675.

    Article  Google Scholar 

  13. Anupama, M., & Sathyanarayana, B. (2011). Survey of cluster based routing protocols in mobile ad hoc networks. International Journal of Computer Theory and Engineering, 3(6), 806.

    Article  Google Scholar 

  14. Azad, P., & Sharma, V. (2013). Cluster head selection in wireless sensor networks under fuzzy environment. ISRN Sensor Networks. https://doi.org/10.1155/2013/909086.

    Google Scholar 

  15. Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), 5, 11–25.

    Article  Google Scholar 

  16. Yadav, P. (2016). Case retrieval algorithm using similarity measure and adaptive fractional brain storm optimization for health informaticians. Arabian Journal for Science and Engineering, 41(3), 829–840.

    Article  Google Scholar 

  17. Kumar, R., & Kumar, D. (2016). Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network. Wireless Networks, 22(5), 1461–1474.

    Article  Google Scholar 

  18. Ossama, Y., Marwan, K., & Srinivasan, R. (2006). Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network, 20, 20–25.

    Article  Google Scholar 

  19. Liu, A., Zheng, Z., Zhang, C., Chen, Z., & Shen, X. (2012). Secure and energy-efficient disjoint multipath routing for WSNs. IEEE Transactions on Vehicular Technology, 61(7), 3255–3265.

    Article  Google Scholar 

  20. Ding, Y., Hu, Y., Hao, K., & Cheng, L. (2015). MPSICA: An intelligent routing recovery scheme for heterogeneous wireless sensor networks. Information Science, 308, 49–60.

    Article  Google Scholar 

  21. Teo, J.-Y., Ha, Y., & Tham, C.-K. (2008). Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Transactions on Mobile Computing, 7(9), 1124–1137.

    Article  Google Scholar 

  22. Iova, O., Theoleyre, F., & Noel, T. (2015). Using multiparent routing in RPL to increase the stability and the lifetime of the network. Ad Hoc Networks, 29, 45–62.

    Article  Google Scholar 

  23. Rahat, A. A. M., Everson, R. M., & Fieldsend, J. E. (2016). Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks. Ad Hoc Networks, 52(1), 130–145.

    Article  Google Scholar 

  24. Turkanovic, M., Brumen, B., & Holbl, M. (2014). A novel user authentication and key agreement scheme for heterogeneous ad hoc wireless sensor networks, based on the Internet of Things notion. Ad Hoc Networks, 20, 96–112.

    Article  Google Scholar 

  25. Li, F., & Xiong, P. (2013). Practical secure communication for integrating wireless sensor networks into the internet of things. IEEE Sensors, 13(10), 3677–3684.

    Article  Google Scholar 

  26. Li, B.-Y., & Chuang, P.-J. (2013). Geographic energy-aware non-interfering multipath routing for multimedia transmission in wireless sensor networks. Information Sciences, 249, 24–37.

    Article  Google Scholar 

  27. Yadav, A. K., & Tripathi, S. (2016). QMRPRNS: Design of QoS multicast routing protocol using reliable node selection scheme for MANETs. Peer-to-Peer Networking and Application, 10, 1–13.

    Google Scholar 

  28. Dhumane, A. V., & Prasad, R. S. (2017). Multi-objective fractional gravitational search algorithm for energy efficient Routing in IoT. In Wireless networks (pp. 1–15). US: Springer.

  29. Chander, S., Vijaya, P., & Dhyani, P. (2016). Fractional lion algorithm—An optimization algorithm for data clustering. Journal of Computer Science, 12(7), 323–340.

    Article  Google Scholar 

  30. Rashedi, E., Nezamabadi-Pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179(13), 2232–2248.

    Article  MATH  Google Scholar 

  31. Yang, J., Xu, M., Zhao, W., & Xu, B. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 10(5), 4521–4540.

    Article  Google Scholar 

  32. Kumar, R., Kumar, D., & Kumar, D. (2016). EACO and FABC to multi-path data transmission in wireless sensor networks. IET Communications, 11(4), 522–530.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NBN Sinhgad School of Engineering, Pune, India

    Amol V. Dhumane & Rajesh S. Prasad

Authors
  1. Amol V. Dhumane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajesh S. Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amol V. Dhumane.

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

Dhumane, A.V., Prasad, R.S. Fractional Gravitational Grey Wolf Optimization to Multi-Path Data Transmission in IoT. Wireless Pers Commun 102, 411–436 (2018). https://doi.org/10.1007/s11277-018-5850-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5850-y

Keywords

Search

Navigation