Skip to main content
Erschienen in: The Journal of Supercomputing 12/2018

04.08.2018

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

verfasst von: Elham Mirzavand Borujeni, Dadmehr Rahbari, Mohsen Nickray

Erschienen in: The Journal of Supercomputing | Ausgabe 12/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Dastjerdi AV, Buyya R (2016) Fog computing: helping the internet of things realize its potential. Computer 49(8):112–116CrossRef Dastjerdi AV, Buyya R (2016) Fog computing: helping the internet of things realize its potential. Computer 49(8):112–116CrossRef
2.
Zurück zum Zitat Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. In: Internet of everything. Springer, pp 103–130 Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. In: Internet of everything. Springer, pp 103–130
3.
Zurück zum Zitat 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–74CrossRef 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–74CrossRef
4.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1660CrossRef 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–1660CrossRef
9.
Zurück zum Zitat 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–150CrossRef 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–150CrossRef
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–755CrossRef 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–755CrossRef
16.
Zurück zum Zitat Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat Lindsey S, Raghavendra CS (2002) Pegasis: power-efficient gathering in sensor information systems. IEEE Aerosp Conf Proc 3:3–3 Lindsey S, Raghavendra CS (2002) Pegasis: power-efficient gathering in sensor information systems. IEEE Aerosp Conf Proc 3:3–3
19.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18(7):847–860CrossRef Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18(7):847–860CrossRef
22.
Zurück zum Zitat 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–1759CrossRef 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–1759CrossRef
23.
Zurück zum Zitat 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–539CrossRef 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–539CrossRef
24.
Zurück zum Zitat 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–1318CrossRef 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–1318CrossRef
25.
Zurück zum Zitat 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):e2905CrossRef 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):e2905CrossRef
26.
Zurück zum Zitat Orojloo H, Haghighat AT (2016) A tabu search based routing algorithm for wireless sensor networks. Wirel Netw 22(5):1711–1724CrossRef Orojloo H, Haghighat AT (2016) A tabu search based routing algorithm for wireless sensor networks. Wirel Netw 22(5):1711–1724CrossRef
27.
Zurück zum Zitat Chen D-R (2016) An energy-efficient qos routing for wireless sensor networks using self-stabilizing algorithm. Ad Hoc Netw 37:240–255CrossRef Chen D-R (2016) An energy-efficient qos routing for wireless sensor networks using self-stabilizing algorithm. Ad Hoc Netw 37:240–255CrossRef
28.
Zurück zum Zitat 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):e3009CrossRef 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):e3009CrossRef
29.
Zurück zum Zitat Sun X, Ansari N (2016) Edgeiot: mobile edge computing for the internet of things. IEEE Commun Mag 54(12):22–29CrossRef Sun X, Ansari N (2016) Edgeiot: mobile edge computing for the internet of things. IEEE Commun Mag 54(12):22–29CrossRef
30.
Zurück zum Zitat Tomovic S, Yoshigoe K, Maljevic I, Radusinovic I (2017) Software-defined fog network architecture for IOT. Wirel Pers Commun 92(1):181–196CrossRef Tomovic S, Yoshigoe K, Maljevic I, Radusinovic I (2017) Software-defined fog network architecture for IOT. Wirel Pers Commun 92(1):181–196CrossRef
31.
Zurück zum Zitat 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–145CrossRef 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–145CrossRef
32.
Zurück zum Zitat 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–483CrossRef 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–483CrossRef
33.
Zurück zum Zitat 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 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
34.
Zurück zum Zitat 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–124CrossRef 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–124CrossRef
35.
Zurück zum Zitat 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–53CrossRef 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–53CrossRef
36.
Zurück zum Zitat 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–3290CrossRef 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–3290CrossRef
37.
Zurück zum Zitat Liu X (2017) Routing protocols based on ant colony optimization in wireless sensor networks: a survey. IEEE Access Liu X (2017) Routing protocols based on ant colony optimization in wireless sensor networks: a survey. IEEE Access
38.
Zurück zum Zitat 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–6236CrossRef 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–6236CrossRef
39.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Enxing Z, Ranran L (2017) Routing technology in wireless sensor network based on ant colony optimization algorithm. Wirel Pers Commun 95(3):1911–1925CrossRef Enxing Z, Ranran L (2017) Routing technology in wireless sensor network based on ant colony optimization algorithm. Wirel Pers Commun 95(3):1911–1925CrossRef
43.
Zurück zum Zitat 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–1320CrossRef 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–1320CrossRef
44.
Zurück zum Zitat Yang J, Shi X, Marchese M, Liang Y (2008) An ant colony optimization method for generalized TSP problem. Progr Nat Sci 18(11):1417–1422MathSciNetCrossRef Yang J, Shi X, Marchese M, Liang Y (2008) An ant colony optimization method for generalized TSP problem. Progr Nat Sci 18(11):1417–1422MathSciNetCrossRef
45.
Zurück zum Zitat Dorigo M, Birattari M (2011) Ant colony optimization. In: Encyclopedia of machine learning. Springer, pp 36–39 Dorigo M, Birattari M (2011) Ant colony optimization. In: Encyclopedia of machine learning. Springer, pp 36–39
Metadaten
Titel
Fog-based energy-efficient routing protocol for wireless sensor networks
verfasst von
Elham Mirzavand Borujeni
Dadmehr Rahbari
Mohsen Nickray
Publikationsdatum
04.08.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 12/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2514-3

Weitere Artikel der Ausgabe 12/2018

The Journal of Supercomputing 12/2018 Zur Ausgabe

Premium Partner