Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 5/2019

06.07.2019

A novelistic approach for energy efficient routing using single and multiple data sinks in heterogeneous wireless sensor network

verfasst von: Sandeep Verma, Neetu Sood, Ajay Kumar Sharma

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2019

Einloggen

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

search-config
loading …

Abstract

In this paper, Improved Dual Hop Routing protocol (IDHR) and Multiple data sink-based Energy Efficient Cluster-based routing protocol (MEEC) are proposed. The Cluster Head (CH) selection in IDHR and MEEC is done by incorporating node density parameter along with other parameters, namely energy and distance between the node and the sink. In MEEC, multiple data sinks are employed to pact with the burden on the relaying nodes involved in data forwarding. The node density factor proves to be adherent for energy preservation of nodes by abating the average communication distance between the nodes and respective CH. The employment of multiple data sinks in MEEC avoids any dual hop communication between CHs and sink, which in turn alleviates hot-spot problem and ameliorates network longevity. As evident from the simulation results, IDHR and MEEC individually outperform competitive protocols, namely SEECP, DRESEP and TEDRP with respect to various performance metrics. Furthermore, the performance comparison of MEEC and IDHR is investigated to limelight the essence of employing multiple data sinks for a network.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40:102–114CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40:102–114CrossRef
2.
Zurück zum Zitat Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef
3.
Zurück zum Zitat Ortmann S, Langendoerfer P, Brzozowski M, Piotrowski K (2014) Wireless sensor networks: a key enabling Technology for Remote Healthcare. In: Systems Design for Remote Healthcare. Springer: 201–227 Ortmann S, Langendoerfer P, Brzozowski M, Piotrowski K (2014) Wireless sensor networks: a key enabling Technology for Remote Healthcare. In: Systems Design for Remote Healthcare. Springer: 201–227
4.
Zurück zum Zitat Piotrowski K, Sojka A, Langendoerfer P (2010) Wireless sensor networks can save lives-benefits and open issues. Sensoren Messsyst 2010:24 Piotrowski K, Sojka A, Langendoerfer P (2010) Wireless sensor networks can save lives-benefits and open issues. Sensoren Messsyst 2010:24
5.
Zurück zum Zitat Ammari HM, Gomes N, Grosky WI, et al (2012) Review of applications of wireless sensor networks. Wirel Sens Netw Curr Status Future Trends 1 Ammari HM, Gomes N, Grosky WI, et al (2012) Review of applications of wireless sensor networks. Wirel Sens Netw Curr Status Future Trends 1
6.
Zurück zum Zitat Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30:2826–2841CrossRef Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30:2826–2841CrossRef
7.
Zurück zum Zitat Soro S, Heinzelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7:955–972CrossRef Soro S, Heinzelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7:955–972CrossRef
8.
Zurück zum Zitat Yarvis M, Kushalnagar N, Singh H, et al (2005) Exploiting heterogeneity in sensor networks. Proceedings of the 24th annual joint conference of the IEEE computer and communications societies, IEEE: 878–890 Yarvis M, Kushalnagar N, Singh H, et al (2005) Exploiting heterogeneity in sensor networks. Proceedings of the 24th annual joint conference of the IEEE computer and communications societies, IEEE: 878–890
9.
Zurück zum Zitat Tanwar S, Kumar N, Rodrigues JJ (2015) A systematic review on heterogeneous routing protocols for wireless sensor network. J Netw Comput Appl 53:39–56CrossRef Tanwar S, Kumar N, Rodrigues JJ (2015) A systematic review on heterogeneous routing protocols for wireless sensor network. J Netw Comput Appl 53:39–56CrossRef
10.
Zurück zum Zitat Tao Y, Zhang Y, Ji Y (2013) Flow-balanced routing for multi-hop clustered wireless sensor networks. Ad Hoc Netw 11:541–554CrossRef Tao Y, Zhang Y, Ji Y (2013) Flow-balanced routing for multi-hop clustered wireless sensor networks. Ad Hoc Netw 11:541–554CrossRef
11.
Zurück zum Zitat Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive Mob Comput 3:233–254CrossRef Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive Mob Comput 3:233–254CrossRef
12.
Zurück zum Zitat Mottola L, Picco GP (2011) MUSTER: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans Mob Comput 10:1694–1709CrossRef Mottola L, Picco GP (2011) MUSTER: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans Mob Comput 10:1694–1709CrossRef
13.
Zurück zum Zitat Liu T (2013) Avoiding energy holes to maximize network lifetime in gradient sinking sensor networks. Wirel Pers Commun 70:581–600CrossRef Liu T (2013) Avoiding energy holes to maximize network lifetime in gradient sinking sensor networks. Wirel Pers Commun 70:581–600CrossRef
14.
Zurück zum Zitat Mohemed RE, Saleh AI, Abdelrazzak M, Samra AS (2017) Energy-efficient routing protocols for solving energy hole problem in wireless sensor networks. Comput Netw 114:51–66CrossRef Mohemed RE, Saleh AI, Abdelrazzak M, Samra AS (2017) Energy-efficient routing protocols for solving energy hole problem in wireless sensor networks. Comput Netw 114:51–66CrossRef
15.
Zurück zum Zitat Healy M, Newe T, Lewis E (2008) Wireless sensor node hardware: a review. Sensors, IEEE: 621–624 Healy M, Newe T, Lewis E (2008) Wireless sensor node hardware: a review. Sensors, IEEE: 621–624
16.
Zurück zum Zitat Vieira MAM, Coelho CN, Da Silva DC, da Mata JM (2003) Survey on wireless sensor network devices. Proceedings of Conference on Emerging Technologies and Factory Automation, IEEE: 537–544 Vieira MAM, Coelho CN, Da Silva DC, da Mata JM (2003) Survey on wireless sensor network devices. Proceedings of Conference on Emerging Technologies and Factory Automation, IEEE: 537–544
17.
Zurück zum Zitat Mittal N, Singh U (2015) Distance-based residual energy-efficient stable election protocol for WSNs. Arab J Sci Eng 40:1637–1646CrossRef Mittal N, Singh U (2015) Distance-based residual energy-efficient stable election protocol for WSNs. Arab J Sci Eng 40:1637–1646CrossRef
18.
Zurück zum Zitat Mittal N, Singh U, Sohi BS (2017) A stable energy efficient clustering protocol for wireless sensor networks. Wirel Netw 23:1809–1821CrossRef Mittal N, Singh U, Sohi BS (2017) A stable energy efficient clustering protocol for wireless sensor networks. Wirel Netw 23:1809–1821CrossRef
19.
Zurück zum Zitat Mittal N, Singh U, Sohi BS (2017) A novel energy efficient stable clustering approach for wireless sensor networks. Wirel Pers Commun 95:2947–2971CrossRef Mittal N, Singh U, Sohi BS (2017) A novel energy efficient stable clustering approach for wireless sensor networks. Wirel Pers Commun 95:2947–2971CrossRef
20.
Zurück zum Zitat Liu X (2012) A survey on clustering routing protocols in wireless sensor networks. Sensors 12:11113–11153CrossRef Liu X (2012) A survey on clustering routing protocols in wireless sensor networks. Sensors 12:11113–11153CrossRef
21.
Zurück zum Zitat Xu Z, Chen L, Chen C, Guan X (2016) Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks. IEEE Internet Things J 3:520–532CrossRef Xu Z, Chen L, Chen C, Guan X (2016) Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks. IEEE Internet Things J 3:520–532CrossRef
22.
Zurück zum Zitat Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Boston University Computer Science Department Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Boston University Computer Science Department
23.
Zurück zum Zitat Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29:2230–2237CrossRef Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29:2230–2237CrossRef
24.
Zurück zum Zitat Kumar D, Aseri TC, Patel RB (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32:662–667CrossRef Kumar D, Aseri TC, Patel RB (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32:662–667CrossRef
25.
Zurück zum Zitat Elbhiri B, Saadane R, Aboutajdine D, others (2010) Developed distributed energy-efficient clustering (DDEEC) for heterogeneous wireless sensor networks. Proceedings of 5th international symposium on I/V communications and Mobile network (ISVC), IEEE: 1–4 Elbhiri B, Saadane R, Aboutajdine D, others (2010) Developed distributed energy-efficient clustering (DDEEC) for heterogeneous wireless sensor networks. Proceedings of 5th international symposium on I/V communications and Mobile network (ISVC), IEEE: 1–4
26.
Zurück zum Zitat Javaid N, Qureshi TN, Khan AH et al (2013) EDDEEC: enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Comput Sci 19:914–919CrossRef Javaid N, Qureshi TN, Khan AH et al (2013) EDDEEC: enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Comput Sci 19:914–919CrossRef
27.
Zurück zum Zitat Qureshi TN, Javaid N, Khan AH et al (2013) BEENISH: balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks. Procedia Comput Sci 19:920–925CrossRef Qureshi TN, Javaid N, Khan AH et al (2013) BEENISH: balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks. Procedia Comput Sci 19:920–925CrossRef
28.
Zurück zum Zitat Kashaf A, Javaid N, Khan ZA, Khan IA (2012) TSEP: threshold-sensitive stable election protocol for WSNs. Proceedings of 10th International Conference on Frontiers of Information Technology (FIT), IEEE: 164–168 Kashaf A, Javaid N, Khan ZA, Khan IA (2012) TSEP: threshold-sensitive stable election protocol for WSNs. Proceedings of 10th International Conference on Frontiers of Information Technology (FIT), IEEE: 164–168
29.
Zurück zum Zitat Naranjo PGV, Shojafar M, Mostafaei H et al (2017) P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J Supercomput 73:733–755CrossRef Naranjo PGV, Shojafar M, Mostafaei H et al (2017) P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J Supercomput 73:733–755CrossRef
30.
Zurück zum Zitat Fersi G, Louati W, Jemaa MB (2016) CLEVER: cluster-based energy-aware virtual ring routing in randomly deployed wireless sensor networks. Peer--Peer Netw Appl 9:640–655CrossRef Fersi G, Louati W, Jemaa MB (2016) CLEVER: cluster-based energy-aware virtual ring routing in randomly deployed wireless sensor networks. Peer--Peer Netw Appl 9:640–655CrossRef
31.
Zurück zum Zitat Wu X, Chen G, Das SK (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans Parallel Distrib Syst 19:710–720CrossRef Wu X, Chen G, Das SK (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans Parallel Distrib Syst 19:710–720CrossRef
32.
Zurück zum Zitat Liu A-F, Wu X-Y, Chen Z-G, Gui W-H (2010) Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks. Comput Commun 33:302–321CrossRef Liu A-F, Wu X-Y, Chen Z-G, Gui W-H (2010) Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks. Comput Commun 33:302–321CrossRef
33.
Zurück zum Zitat Liu A-F, Zhang P-H, Chen Z-G (2011) Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks. J Parallel Distrib Comput 71:1327–1355CrossRefMATH Liu A-F, Zhang P-H, Chen Z-G (2011) Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks. J Parallel Distrib Comput 71:1327–1355CrossRefMATH
34.
Zurück zum Zitat Ren J, Zhang Y, Zhang K et al (2016) Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE Trans Ind Inform 12:788–800CrossRef Ren J, Zhang Y, Zhang K et al (2016) Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE Trans Ind Inform 12:788–800CrossRef
35.
Zurück zum Zitat Gupta V, Pandey R (2016) An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng Sci Technol Int J 19:1050–1058CrossRef Gupta V, Pandey R (2016) An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng Sci Technol Int J 19:1050–1058CrossRef
36.
Zurück zum Zitat Naureen A, Zhang N, Furber S (2017) Identifying energy holes in randomly deployed hierarchical wireless sensor networks. IEEE Access 5:21395–21418CrossRef Naureen A, Zhang N, Furber S (2017) Identifying energy holes in randomly deployed hierarchical wireless sensor networks. IEEE Access 5:21395–21418CrossRef
37.
Zurück zum Zitat Akila IS, Venkatesan R (2018) An energy balanced geo-cluster head set based multi-hop routing for wireless sensor networks. Clust Comput 1–10 Akila IS, Venkatesan R (2018) An energy balanced geo-cluster head set based multi-hop routing for wireless sensor networks. Clust Comput 1–10
38.
Zurück zum Zitat Asharioun H, Asadollahi H, Wan T-C, Gharaei N (2015) A survey on analytical modeling and mitigation techniques for the energy hole problem in corona-based wireless sensor network. Wirel Pers Commun 81:161–187CrossRef Asharioun H, Asadollahi H, Wan T-C, Gharaei N (2015) A survey on analytical modeling and mitigation techniques for the energy hole problem in corona-based wireless sensor network. Wirel Pers Commun 81:161–187CrossRef
39.
Zurück zum Zitat Liu A, Zhang D, Zhang P et al (2014) On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability. Peer--Peer Netw Appl 7:255–273CrossRef Liu A, Zhang D, Zhang P et al (2014) On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability. Peer--Peer Netw Appl 7:255–273CrossRef
40.
Zurück zum Zitat Abdulla AE, Nishiyama H, Kato N (2012) Extending the lifetime of wireless sensor networks: a hybrid routing algorithm. Comput Commun 35:1056–1063CrossRef Abdulla AE, Nishiyama H, Kato N (2012) Extending the lifetime of wireless sensor networks: a hybrid routing algorithm. Comput Commun 35:1056–1063CrossRef
41.
Zurück zum Zitat Azad AP, Chockalingam A (2011) Enhancing lifetime of wireless sensor networks using multiple data sinks. Int J Sens Netw 9:139–157CrossRef Azad AP, Chockalingam A (2011) Enhancing lifetime of wireless sensor networks using multiple data sinks. Int J Sens Netw 9:139–157CrossRef
42.
Zurück zum Zitat Cheng S-T, Chang T-Y (2012) An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network. Expert Syst Appl 39:9427–9434CrossRef Cheng S-T, Chang T-Y (2012) An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network. Expert Syst Appl 39:9427–9434CrossRef
43.
Zurück zum Zitat Kim D, Wang W, Wu W et al (2013) On bounding node--to--sink latency in wireless sensor networks with multiple sinks. Int J Sens Netw 13:13–29CrossRef Kim D, Wang W, Wu W et al (2013) On bounding node--to--sink latency in wireless sensor networks with multiple sinks. Int J Sens Netw 13:13–29CrossRef
44.
Zurück zum Zitat Safa H, Moussa M, Artail H (2014) An energy efficient genetic algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks. Wirel Netw 20:177–196CrossRef Safa H, Moussa M, Artail H (2014) An energy efficient genetic algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks. Wirel Netw 20:177–196CrossRef
45.
Zurück zum Zitat Jiang H, Sun R (2014) Energy optimized routing algorithm in multi-sink wireless sensor networks. Appl Math 8:349–354 Jiang H, Sun R (2014) Energy optimized routing algorithm in multi-sink wireless sensor networks. Appl Math 8:349–354
46.
Zurück zum Zitat Deng R, He S, Chen J (2018) An online algorithm for data collection by multiple sinks in wireless-sensor networks. IEEE Trans Control Netw Syst 5:93–104MathSciNetCrossRefMATH Deng R, He S, Chen J (2018) An online algorithm for data collection by multiple sinks in wireless-sensor networks. IEEE Trans Control Netw Syst 5:93–104MathSciNetCrossRefMATH
47.
Zurück zum Zitat Masdari M, Naghiloo F (2017) Fuzzy logic-based sink selection and load balancing in multi-sink wireless sensor networks. Wirel Pers Commun 97:2713–2739CrossRef Masdari M, Naghiloo F (2017) Fuzzy logic-based sink selection and load balancing in multi-sink wireless sensor networks. Wirel Pers Commun 97:2713–2739CrossRef
48.
Zurück zum Zitat Cheng L, Niu J, Cao J et al (2014) QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25:1864–1875CrossRef Cheng L, Niu J, Cao J et al (2014) QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25:1864–1875CrossRef
49.
Zurück zum Zitat Ahmed A, Bakar KA, Channa MI et al (2017) Energy-aware and secure routing with trust for disaster response wireless sensor network. Peer--Peer Netw Appl 10:216–237CrossRef Ahmed A, Bakar KA, Channa MI et al (2017) Energy-aware and secure routing with trust for disaster response wireless sensor network. Peer--Peer Netw Appl 10:216–237CrossRef
50.
Zurück zum Zitat Golsorkhtabar M, Nia FK, Hosseinzadeh M, Vejdanparast Y (2010) The novel energy adaptive protocol for heterogeneous wireless sensor networks. Proceedings of 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), IEEE: 178–182 Golsorkhtabar M, Nia FK, Hosseinzadeh M, Vejdanparast Y (2010) The novel energy adaptive protocol for heterogeneous wireless sensor networks. Proceedings of 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), IEEE: 178–182
51.
Zurück zum Zitat Chand S, Singh S, Kumar B (2014) Heterogeneous HEED protocol for wireless sensor networks. Wirel Pers Commun 77:2117–2139CrossRef Chand S, Singh S, Kumar B (2014) Heterogeneous HEED protocol for wireless sensor networks. Wirel Pers Commun 77:2117–2139CrossRef
Metadaten
Titel
A novelistic approach for energy efficient routing using single and multiple data sinks in heterogeneous wireless sensor network
verfasst von
Sandeep Verma
Neetu Sood
Ajay Kumar Sharma
Publikationsdatum
06.07.2019
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 5/2019
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00777-5

Weitere Artikel der Ausgabe 5/2019

Peer-to-Peer Networking and Applications 5/2019 Zur Ausgabe