Skip to main content

Advertisement

SpringerLink
Log in

Fog-based energy-efficient routing protocol for wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

By exploiting the benefits of wireless sensor networks (WSNs), the Internet of Things (IoT) has caused many advances in the modern world. Since WSNs have limitations in energy usage, it is critical to save live nodes. Fog computing is a good solution to reduce the limitations of WSNs with its ability to meet the requirements of the IoT applications. Fog computing brings computing and storage resources closer to end users. P-SEP uses fog-based architecture to decrease energy consumption and increase network lifetime. To do so, in this paper, we introduce a new method based on P-SEP which uses FECR and FEAR algorithms in implementation. These algorithms improve the performance of fog-supported WSNs and prolong the lifetime of networks. The performance of the proposed approach is evaluated in comparison with P-SEP. The results of the simulation show that the average amount of energy usage in FECR protocol has been reduced by 9% and by 8% in FEAR. The number of live nodes saved in the network increased by 74% in FECR and 83% in FEAR in comparison with P-SEP protocol.

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. Dastjerdi AV, Buyya R (2016) Fog computing: helping the internet of things realize its potential. Computer 49(8):112–116

    Article  Google Scholar 

  2. Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. In: Internet of everything. Springer, pp 103–130

  3. Ivanov S, Balasubramaniam S, Botvich D, Akan OB (2016) Gravity gradient routing for information delivery in fog wireless sensor networks. Ad Hoc Netw 46:61–74

    Article  Google Scholar 

  4. Dastjerdi AV, Gupta H, Calheiros RN, Ghosh SK, Buyya R (2016) Fog computing: principles, architectures, and applications. In: Internet of Things. Elsevier, pp 61–75

  5. Aazam M, St-Hilaire M, Lung C-H, Lambadaris I, Huh E-N (2018) Iot resource estimation challenges and modeling in fog. In: Fog Computing in the Internet of Things. Springer, pp 17–31

  6. Firdhous M, Ghazali O, Hassan S (2014) Fog computing: will it be the future of cloud computing. In: The 3rd International Conference on Informatics and Applications (ICIA2014), pp 8–15

  7. Yi S, Hao Z, Qin Z, Li Q (2015) Fog computing: platform and applications. In 3rd IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb), pp 73–78

  8. Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (iot): a vision, architectural elements, and future directions. Fut Gener Comput Syst 29(7):1645–1660

    Article  Google Scholar 

  9. Xia H, Zhang R-H, Yu J, Pan Z-K (2016) Energy-efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int J Wirel Inf Netw 23(2):141–150

    Article  Google Scholar 

  10. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd IEEE Annual Hawaii International Conference on System Sciences, p 10

  11. Singh D, Panda CK (2015) Performance analysis of modified stable election protocol in heterogeneous WSN. In: IEEE International Conference on Electrical, Electronics, Signals, Communication and Optimization (EESCO), pp 1–5

  12. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  13. Smaragdakis G, Matta I, Bestavros A (2004) Sep: a stable election protocol for clustered heterogeneous wireless sensor networks. Technical report, Boston University Computer Science Department

  14. Razaque A, Mudigulam S, Gavini K, Amsaad F, Abdulgader M, Krishna GS (2016) H-leach: hybrid-low energy adaptive clustering hierarchy for wireless sensor networks. In: IEEE Long Island Systems, Applications and Technology Conference (LISAT), pp 1–4

  15. Naranjo PGV, Shojafar M, Mostafaei H, Pooranian Z, Baccarelli E (2017) P-sep: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J Supercomput 73(2):733–755

    Article  Google Scholar 

  16. Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology

  17. Liu Y, Gao J, Jia Y, Zhu L (2008) A cluster maintenance algorithm based on leach-dchs protocol. In: IEEE International Conference on Networking, Architecture, and Storage, NAS’08. pp 165–166

  18. Lindsey S, Raghavendra CS (2002) Pegasis: power-efficient gathering in sensor information systems. IEEE Aerosp Conf Proc 3:3–3

    Google Scholar 

  19. Malluh AA, Elleithy KM, Qawaqneh Z, Mstafa RJ, Alanazi A (2014) Em-sep: an efficient modified stable election protocol. In: Zone 1 Conference of the American Society for Engineering Education (ASEE Zone 1), 2014. IEEE, pp 1–7

  20. Wang J, Yang X, Ma T, Wu M, Kim J-U (2012) An energy-efficient competitive clustering algorithm for wireless sensor networks using mobile sink. Int J Grid Distrib Comput 5(4):79–92

    Google Scholar 

  21. Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18(7):847–860

    Article  Google Scholar 

  22. Baccarelli E, Cordeschi N, Polli V (2013) Optimal self-adaptive qos resource management in interference-affected multicast wireless networks. IEEE/ACM Trans Netw (TON) 21(6):1750–1759

    Article  Google Scholar 

  23. Petrioli C, Nati M, Casari P, Zorzi M, Basagni S (2014) Alba-r: Load-balancing geographic routing around connectivity holes in wireless sensor networks. IEEE Trans Parall Distrib Syst 25(3):529–539

    Article  Google Scholar 

  24. Tanwar S, Kumar N, Niu J-W (2014) Eemhr: Energy-efficient multilevel heterogeneous routing protocol for wireless sensor networks. Int J Commun Syst 27(9):1289–1318

    Article  Google Scholar 

  25. Jiang D, Xu Z, Li W, Chen Z (2017) Topology control-based collaborative multicast routing algorithm with minimum energy consumption. Int J Commun Syst 30(1):e2905

    Article  Google Scholar 

  26. Orojloo H, Haghighat AT (2016) A tabu search based routing algorithm for wireless sensor networks. Wirel Netw 22(5):1711–1724

    Article  Google Scholar 

  27. Chen D-R (2016) An energy-efficient qos routing for wireless sensor networks using self-stabilizing algorithm. Ad Hoc Netw 37:240–255

    Article  Google Scholar 

  28. Kar P, Misra S (2017) Detouring dynamic routing holes in stationary wireless sensor networks in the presence of temporarily misbehaving nodes. Int J Commun Syst 30(4):e3009

    Article  Google Scholar 

  29. Sun X, Ansari N (2016) Edgeiot: mobile edge computing for the internet of things. IEEE Commun Mag 54(12):22–29

    Article  Google Scholar 

  30. Tomovic S, Yoshigoe K, Maljevic I, Radusinovic I (2017) Software-defined fog network architecture for IOT. Wirel Pers Commun 92(1):181–196

    Article  Google Scholar 

  31. Rahat AA, Everson RM, Fieldsend JE (2016) Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks. Ad Hoc Netw. 52:130–145

    Article  Google Scholar 

  32. Xie G, Ota K, Dong M, Pan F, Liu A (2017) Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles. Peer-to-Peer Netw Appl 10(3):472–483

    Article  Google Scholar 

  33. Aslam M, Munir EU, Rafique MM, Hu X (2016) Adaptive energy-efficient clustering path planning routing protocols for heterogeneous wireless sensor networks. Sust Comput: Inf Syst 12:57–71

    Google Scholar 

  34. Alam S, De D (2017) Cloud smoke sensing using iarp, ierp and zrp routing protocols for wireless senor network. CSI Trans ICT 5(1):119–124

    Article  Google Scholar 

  35. Moreno-Vozmediano R, Montero RS, Huedo E, Llorente IM (2017) Cross-site virtual network in cloud and fog computing. IEEE Cloud Comput 4(2):46–53

    Article  Google Scholar 

  36. Wang J, Cao J, Ji S, Park JH (2017) Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks. J Supercomput 73(7):3277–3290

    Article  Google Scholar 

  37. Liu X (2017) Routing protocols based on ant colony optimization in wireless sensor networks: a survey. IEEE Access

  38. Malik SK, Dave M, Dhurandher SK, Woungang I, Barolli L (2017) An ant-based qos-aware routing protocol for heterogeneous wireless sensor networks. Soft Comput 21(21):6225–6236

    Article  Google Scholar 

  39. Sharma S, Kushwah RS (2017) ACO based wireless sensor network routing for energy saving. In: IEEE International Conference on Inventive Communication and Computational Technologies (ICICCT), pp 150–154

  40. Kannan M, Chinnappan S, Krishnamoorthy C (2017) Ant star fuzzy routing for industrial wireless sensor network. In: Third IEEE International Conference on Sensing, Signal Processing and Security (ICSSS), pp 444–446

  41. Chen H, Lv Z, Tang R, Tao Y (2017) Clustering energy-efficient transmission protocol for wireless sensor networks based on ant colony path optimization. In: IEEE International Conference on Computer, Information and Telecommunication Systems (CITS), pp 15–19

  42. Enxing Z, Ranran L (2017) Routing technology in wireless sensor network based on ant colony optimization algorithm. Wirel Pers Commun 95(3):1911–1925

    Article  Google Scholar 

  43. Sun Y, Dong W, Chen Y (2017) An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun Lett 21(6):1317–1320

    Article  Google Scholar 

  44. Yang J, Shi X, Marchese M, Liang Y (2008) An ant colony optimization method for generalized TSP problem. Progr Nat Sci 18(11):1417–1422

    Article  MathSciNet  Google Scholar 

  45. Dorigo M, Birattari M (2011) Ant colony optimization. In: Encyclopedia of machine learning. Springer, pp 36–39

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Technology, University of Qom, Alghadir Ave., P.O. Box 3716146611, Qom, Iran

    Elham Mirzavand Borujeni, Dadmehr Rahbari & Mohsen Nickray

Authors
  1. Elham Mirzavand Borujeni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dadmehr Rahbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohsen Nickray
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohsen Nickray.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Borujeni, E.M., Rahbari, D. & Nickray, M. Fog-based energy-efficient routing protocol for wireless sensor networks. J Supercomput 74, 6831–6858 (2018). https://doi.org/10.1007/s11227-018-2514-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2514-3

Keywords

Search

Navigation