Skip to main content
Top
Published in: The Journal of Supercomputing 4/2021

31-08-2020

Centroid-Based Routing protocol with moving sink node for uniform and non-uniform distribution of wireless sensor nodes

Authors: Habila Basumatary, Arindam Debnath, Mrinal Kanti Deb Barma, Bidyut Kumar Bhattacharyya

Published in: The Journal of Supercomputing | Issue 4/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A routing protocol called ‘Centroid-Based Routing (CBR)’ is proposed to optimize the total system energy for a given wireless sensor network. We have designed the CBR protocol to optimize the battery life of the sensor nodes, by using a mobile Sink Node (SN). In CBR, several clusters are formed for the sensor nodes and each cluster is assigned a ‘Cluster Head (CH)’ node, and these CHs act as a local Base Station. The SN moves to a coordinate point (Xc, Yc) which we call a ‘Centroid Point (CP)’ to collect data from the CH nodes. This ‘CP’ is dependent on the coordinates of all the CHs and also on their residual or remaining energy left over at any given round. This way the CH nodes have to pump a balanced amount of energy to send and receive data from SN, which makes the nodes last for a longer period. The simulation results imply that the CBR model is much efficient compared to other existing models in terms of energy utilization and network lifetime for the non-uniformly distributed sensor nodes in a given network area.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Dressler F (2007) Self-organization in sensor and actor networks. Wiley, New YorkCrossRef Dressler F (2007) Self-organization in sensor and actor networks. Wiley, New YorkCrossRef
2.
go back to reference Anastasi G, Conti M, Francesco MD (2009) Extending the lifetime of wireless sensor networks through adaptive sleep. IEEE Trans Ind Inf 5(3):1CrossRef Anastasi G, Conti M, Francesco MD (2009) Extending the lifetime of wireless sensor networks through adaptive sleep. IEEE Trans Ind Inf 5(3):1CrossRef
3.
go back to reference Dewal P, Narula GS, Jain V, Baliyan A (2013) Security attacks in wireless sensor networks: a survey. In: International conference on intelligent systems and signal processing (ISSP) Dewal P, Narula GS, Jain V, Baliyan A (2013) Security attacks in wireless sensor networks: a survey. In: International conference on intelligent systems and signal processing (ISSP)
4.
go back to reference Huang CF, Lin WC (2015) Data collection for multiple mobile users in wireless sensor networks. J Supercomput 72:2651–2669CrossRef Huang CF, Lin WC (2015) Data collection for multiple mobile users in wireless sensor networks. J Supercomput 72:2651–2669CrossRef
5.
go back to reference Karimi A, Amini SM (2019) Reduction of energy consumption in wireless sensor networks based on predictable routes for multi-mobile sink. J Supercomput 75:7290–7313CrossRef Karimi A, Amini SM (2019) Reduction of energy consumption in wireless sensor networks based on predictable routes for multi-mobile sink. J Supercomput 75:7290–7313CrossRef
6.
go back to reference Amini SM, Karimi A, Esnaashari M (2019) Energy-efficient data dissemination algorithm based on virtual hexagonal cell-based infrastructure and multi-mobile sink for wireless sensor networks. J Supercomput 76:150–173CrossRef Amini SM, Karimi A, Esnaashari M (2019) Energy-efficient data dissemination algorithm based on virtual hexagonal cell-based infrastructure and multi-mobile sink for wireless sensor networks. J Supercomput 76:150–173CrossRef
7.
go back to reference Mottaghi S, Zahabi MR (2015) Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU Int J Electron Commun 69(2):475–608CrossRef Mottaghi S, Zahabi MR (2015) Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU Int J Electron Commun 69(2):475–608CrossRef
8.
go back to reference Chauhan V, Soni S (2019) Mobile sink-based energy efficient cluster head selection strategy for wireless sensor networks. J Ambient Intell Humaniz Comput 1:1–14 Chauhan V, Soni S (2019) Mobile sink-based energy efficient cluster head selection strategy for wireless sensor networks. J Ambient Intell Humaniz Comput 1:1–14
9.
go back to reference Rajaram V, Kumaratharan N (2020) Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. J Ambient Intell Humaniz Comput 1:1–9 Rajaram V, Kumaratharan N (2020) Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. J Ambient Intell Humaniz Comput 1:1–9
10.
go back to reference Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii international conference on system sciences Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii international conference on system sciences
11.
go back to reference Nayak SP, Rai SC, Pradhan SK (2016) MERA-A multi-clustered energy efficient routing algorithm in WSN. In: International conference on information technology (ICIT) Nayak SP, Rai SC, Pradhan SK (2016) MERA-A multi-clustered energy efficient routing algorithm in WSN. In: International conference on information technology (ICIT)
12.
go back to reference Lindsey S, Raghavendra CS (2003) PEGASIS: power-efficient gathering in sensor information systems. In: Proceedings, IEEE Aerospace Conference Lindsey S, Raghavendra CS (2003) PEGASIS: power-efficient gathering in sensor information systems. In: Proceedings, IEEE Aerospace Conference
13.
go back to reference Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165CrossRef Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165CrossRef
14.
go back to reference Balakrishnan B, Balachandran S (2017) FLECH: fuzzy logic based energy efficient clustering hierarchy for nonuniform wireless sensor networks. Wirel Commun Mobile Comput 3:1–13CrossRef Balakrishnan B, Balachandran S (2017) FLECH: fuzzy logic based energy efficient clustering hierarchy for nonuniform wireless sensor networks. Wirel Commun Mobile Comput 3:1–13CrossRef
15.
go back to reference Shin K, Kim S (2012) Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach. J Supercomput 62:1519–1536CrossRef Shin K, Kim S (2012) Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach. J Supercomput 62:1519–1536CrossRef
16.
go back to reference Roy S, Mazumdar N, Pamula R (2020) An energy and coverage sensitive approach to hierarchical data collection for mobile sink based wireless sensor networks. J Ambient Intell Humaniz Comput 1:1–25 Roy S, Mazumdar N, Pamula R (2020) An energy and coverage sensitive approach to hierarchical data collection for mobile sink based wireless sensor networks. J Ambient Intell Humaniz Comput 1:1–25
17.
go back to reference 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: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:3277–3290CrossRef
18.
go back to reference Liu B, Bras P, Dousse O, Nain P, Towsley DF (2005) Mobility improves coverage of sensor networks. In: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp 300–308 Liu B, Bras P, Dousse O, Nain P, Towsley DF (2005) Mobility improves coverage of sensor networks. In: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp 300–308
19.
go back to reference Gu Y, Ji Y, Li J, Xhao B (2013) ESWC: efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint. IEEE Trans Parall Distrib Syst 24(7):1310–1320CrossRef Gu Y, Ji Y, Li J, Xhao B (2013) ESWC: efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint. IEEE Trans Parall Distrib Syst 24(7):1310–1320CrossRef
20.
go back to reference Liu W, Lu K, Wang J, Xing G, Huang L (2012) Performance analysis of wireless sensor networks with mobile sinks. IEEE Trans Vehic Technol 61(6):2777–2788CrossRef Liu W, Lu K, Wang J, Xing G, Huang L (2012) Performance analysis of wireless sensor networks with mobile sinks. IEEE Trans Vehic Technol 61(6):2777–2788CrossRef
21.
go back to reference Wang G, Wang T, Jia W, Guo M, Li J (2008) Adaptive location updates for mobile sinks in wireless sensor networks. J Supercomput 47:127–145CrossRef Wang G, Wang T, Jia W, Guo M, Li J (2008) Adaptive location updates for mobile sinks in wireless sensor networks. J Supercomput 47:127–145CrossRef
22.
go back to reference Wang J, Cao J, Sherratt RS, Park JH (2017) An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. J Supercomput 74:6633–6645CrossRef Wang J, Cao J, Sherratt RS, Park JH (2017) An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. J Supercomput 74:6633–6645CrossRef
23.
go back to reference Hartigan JA, Wong MA (1979) Algorithm as 136: a k-means clustering algorithm. J R Stat Soc Ser C (Appl Stat) 28:100–108MATH Hartigan JA, Wong MA (1979) Algorithm as 136: a k-means clustering algorithm. J R Stat Soc Ser C (Appl Stat) 28:100–108MATH
24.
go back to reference Lijun L, Hongtao W, Peng C (2007) Discuss in round rotation policy of hierarchical route in wireless sensor networks. In: International conference on wireless communications, networking and mobile computing Lijun L, Hongtao W, Peng C (2007) Discuss in round rotation policy of hierarchical route in wireless sensor networks. In: International conference on wireless communications, networking and mobile computing
25.
go back to reference Jain A, Goel AK (2020) Energy efficient fuzzy routing protocol for wireless sensor networks. Wireless Pers Commun 110:1459–1474CrossRef Jain A, Goel AK (2020) Energy efficient fuzzy routing protocol for wireless sensor networks. Wireless Pers Commun 110:1459–1474CrossRef
26.
go back to reference Louail L, Felea V (2019) Centroid-based single sink placement in wireless sensor networks. Wireless Pers Commun 108:121–140CrossRef Louail L, Felea V (2019) Centroid-based single sink placement in wireless sensor networks. Wireless Pers Commun 108:121–140CrossRef
27.
go back to reference Mhatre V, Rosenberg C (2004) Homogeneous vs heterogeneous clustered sensor networks: a comparative study. In: IEEE international conference on communications (IEEE Cat. No. 04CH37577), 26 July 2004 Mhatre V, Rosenberg C (2004) Homogeneous vs heterogeneous clustered sensor networks: a comparative study. In: IEEE international conference on communications (IEEE Cat. No. 04CH37577), 26 July 2004
Metadata
Title
Centroid-Based Routing protocol with moving sink node for uniform and non-uniform distribution of wireless sensor nodes
Authors
Habila Basumatary
Arindam Debnath
Mrinal Kanti Deb Barma
Bidyut Kumar Bhattacharyya
Publication date
31-08-2020
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 4/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03414-8

Other articles of this Issue 4/2021

The Journal of Supercomputing 4/2021 Go to the issue

Premium Partner