Skip to main content

Advertisement

SpringerLink
Log in

P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks

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

Abstract

Energy efficiency is one of the main issues that will drive the design of fog-supported wireless sensor networks (WSNs). Indeed, the behavior of such networks becomes very unstable in node’s heterogeneity and/or node’s failure. In WSNs, clusters are dynamically built up by neighbor nodes, to save energy and prolong the network lifetime. One of the nodes plays the role of Cluster Head (CH) that is responsible for transferring data among the neighboring sensors. Due to pervasive use of WSNs, finding an energy-efficient policy to opt CHs in the WSNs has become increasingly important. Due to this motivations, in this paper, a modified Stable Election Protocol (SEP), named Prolong-SEP (P-SEP) is presented to prolong the stable period of Fog-supported sensor networks by maintaining balanced energy consumption. P-SEP enables uniform nodes distribution, new CH selecting policy, and prolong the time interval of the system, especially before the failure of the first node. P-SEP considers two-level nodes’ heterogeneities: advanced and normal nodes. In P-SEP, the advanced and normal nodes have the opportunity to become CHs. The performance of the proposed approach is evaluated by varying the various parameters of the network in comparison with other state-of-the-art cluster-based routing protocols. The simulation results point out that, by varying the initial energy and node heterogeneity parameters, the network lifetime of P-SEP improved by 31, 29, 20 and 40 % in comparison with SEP, Low-Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection (LEACH-DCHS), Modified SEP (M-SEP) and an efficient modified SEP (EM-SEP), respectively.

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

Similar content being viewed by others

Notes

  1. i.e., Minimizing start up time yields more power per day, hours, minutes to perform other tasks, such as routing and communication [44].

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  2. Pooranian Z, Barati A, Movaghar A (2011) Queen-bee algorithm for energy efficient clusters in wireless sensor networks. WASET 73:1080–1083

    Google Scholar 

  3. Rowaihy H, Johnson MP, Liu O, Bar-Noy A, Brown T, Porta TL (2010) Sensor-mission assignment in wireless sensor networks. ACM Trans Sens Netw (TOSN) 6(4):36

    Google Scholar 

  4. Shojafar M, Cordeschi N, Baccarelli E (2016) Energy-efficient adaptive resource management for real-time vehicular cloud services. IEEE Trans Cloud Comput PP(99):1

  5. Wei W, Qi Y (2011) Information potential fields navigation in wireless ad-hoc sensor networks. Sensors 11(5):4794–4807

    Article  Google Scholar 

  6. Wei W, Yang X-L, Shen P-Y, Zhou B (2012) Holes detection in anisotropic sensornets: topological methods. Int J Distrib Sens Net

  7. Mostafaei H (2015) Stochastic barrier coverage in wireless sensor networks based on distributed learning automata. Comput Commun 55:51–61

    Article  Google Scholar 

  8. Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015) Efficient datacenter resource utilization through cloud resource overcommitment. In: 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, pp 330–335

  9. Shuja J, Gani A, Shamshirband S, Ahmad RW, Bilal K (2016) Sustainable cloud data centers: a survey of enabling techniques and technologies. Renew Sustain Energy Rev 62:195–214

    Article  Google Scholar 

  10. Mostafaei H, Chowdhury MU, Islam R, Gholizadeh H (2015) Connected P-Percent coverage in wireless sensor networks based on degree constraint dominating set approach. In: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM. pp 157–160

  11. Mostafaei H, Shojafar M (2015) A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wireless Personal Communications 82(2):723–742

    Article  Google Scholar 

  12. Handy M, Haase M, Timmermann D (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th international workshop on mobile and wireless communications network, pp 368–372

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

  14. Smaragdakis G, Matta I, Bestavros A et al (2004) Sep: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Second international workshop on sensor and actor network protocols and applications (SANPA 2004), pp 1–11

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

  16. Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on mobile cloud computing. ACM, pp 13–16

  17. Madsen H, Albeanu G, Burtschy B, Popentiu-Vladicescu F (2013) Reliability in the utility computing era: towards reliable fog computing. In: 2013 20th International Conference on Systems, Signals and Image Processing (IWSSIP). IEEE, pp 43–46

  18. Bitam S, Mellouk A, Zeadally S (2015) Vanet-cloud: a generic cloud computing model for vehicular ad hoc networks. Wirel Commun IEEE 22(1):96–102

    Article  Google Scholar 

  19. Urgaonkar R, Wang S, He T, Zafer M, Chan K, Leung KK (2015) Dynamic service migration and workload scheduling in edge-clouds. Perform Eval 91:205–228

    Article  Google Scholar 

  20. Wang S, Urgaonkar R, Zafer M, He T, Chan K, Leung KK (2015) Dynamic service migration in mobile edge-clouds. In: IFIP Networking Conference (IFIP networking). IEEE, pp 1–9

  21. Zhu J, Chan DS, Prabhu MS, Natarajan P, Hu H,Bonomi F (2013) Improving web sites performance using edge servers in fog computing architecture. In: IEEE 7th International Symposium on Service Oriented System Engineering (SOSE). IEEE, pp 320–323

  22. Shiraz M, Gani A, Shamim A, Khan S, Ahmad RW (2015) Energy efficient computational offloading framework for mobile cloud computing. J Grid Comput 13(1):1–18

    Article  Google Scholar 

  23. Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015) Software-defined networking security: pros and cons. Commun Mag IEEE 53(6):73–79

    Article  Google Scholar 

  24. Liu X (2012) A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8):11 113–11 153

  25. Ali MS, Dey T, Biswas R (2008) Aleach: advanced leach routing protocol for wireless microsensor networks. in: International Conference on Electrical and Computer Engineering, (2008) ICECE 2008. IEEE, pp 909–914

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

  27. Nayak P, Devulapalli A (2016) A fuzzy logic-based clustering algorithm for wsn to extend the network lifetime. Sens J IEEE 16(1):137–144

    Article  Google Scholar 

  28. Balasubramaniyan R, Chandrasekaran M (Jan 2013) A new fuzzy based clustering algorithm for wireless mobile ad-hoc sensor networks. In: 2013 International Conference on Computer Communication and Informatics (ICCCI), pp 1–6

  29. Taheri H, Neamatollahi P, Younis OM, Naghibzadeh S, Yaghmaee MH (2012) An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. Ad Hoc Netw 10(7):1469–1481

    Article  Google Scholar 

  30. Sert SA, Bagci H, Yazici A (2015) Mofca: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165

    Article  Google Scholar 

  31. Baranidharan B, Santhi B (2016) Ducf: Distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl Soft Comput 40:495–506

    Article  Google Scholar 

  32. Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13(4):1741–1749

    Article  Google Scholar 

  33. Gupta I, Riordan D, Sampalli S (2005) Cluster-head election using fuzzy logic for wireless sensor networks. In: Proceedings of the 3rd Annual Communication Networks and Services Research Conference, ser. CNSR ’05. IEEE Computer Society, Washington, DC, USA, pp 255–260

  34. Lin H, Wang L, Kong R (2015) Energy efficient clustering protocol for large-scale sensor networks. Sens J IEEE 15(12):7150–7160

    Article  Google Scholar 

  35. Katiyar V, Chand N, Gautam G, Kumar A (March 2011) Improvement in leach protocol for large-scale wireless sensor networks. In: 2011 International Conference on Emerging Trends in Electrical and Computer Technology (ICETECT), pp 1070–1075

  36. Souid I, Ben Chikha H, El Monser M, Gasmi S, Attia R (Sept 2014) Multi-hop dynamic clustering leach protocol for large scale networks. In: 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pp 144–148

  37. Cordeschi N, Shojafar M, Baccarelli E (2013) Energy-saving self-configuring networked data centers. Comput Netw 57(17):924–928

    Article  Google Scholar 

  38. Cao Y, Chen S, Hou P, Brown D (2015) Fast: A fog computing assisted distributed analytics system to monitor fall for stroke mitigation. In: 2015 IEEE International Conference on Networking, Architecture and Storage (NAS). IEEE, pp 2–11

  39. Luan TH, Gao L, Li Z, Xiang Y, Sun L (2015) Fog computing: focusing on mobile users at the edge. Technical report. arXiv:1502.01815

  40. Baccarelli E, Biagi M (2003) Optimized power allocation and signal shaping for interference-limited multi-antenna ad hoc networks. In: Personal wireless communications. Springer, pp 138–152

  41. 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 

  42. Wei W, Xu Q, Wang L, Hei X, Shen P, Shi W, Shan L (2014) Gi/geom/1 queue based on communication model for mesh networks. J Commun Syst 27(11):3013–3029

    Google Scholar 

  43. Cordeschi N, Patriarca T, Baccarelli E (2012) Stochastic traffic engineering for real-time applications over wireless networks. J Netw Comput Appl 35(2):681–694

    Article  Google Scholar 

  44. Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. ACM, pp 88–97

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

    Article  Google Scholar 

  46. Li J, Blake C, De Couto DS, Lee HI, Morris R (2001) Capacity of ad hoc wireless networks. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. ACM, pp 61–69

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering, Electronic and Telecommunication, Sapienza University of Rome, Rome, Italy

    Paola G. Vinueza Naranjo, Mohammad Shojafar & Enzo Baccarelli

  2. Department of Engineering, Roma Tre University, Rome, Italy

    Habib Mostafaei

  3. Department of Computer Science, Sapienza University of Rome, Rome, Italy

    Zahra Pooranian

Authors
  1. Paola G. Vinueza Naranjo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Shojafar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Habib Mostafaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zahra Pooranian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Enzo Baccarelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Shojafar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naranjo, P.G.V., Shojafar, M., Mostafaei, H. et al. P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J Supercomput 73, 733–755 (2017). https://doi.org/10.1007/s11227-016-1785-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1785-9

Keywords

Search

Navigation