Skip to main content
Erschienen in: Cluster Computing 5/2019

04.01.2018

Track-sector-tree clustering scheme for dense wireless sensor networks

verfasst von: J. Naveen, P. J. A. Alphonse, Sivaraj Chinnasamy

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

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

search-config
loading …

Abstract

Wireless sensor networks (WSNs) have become essential and useful in wide variety real time applications. Since the nodes in a sensor network are limited by energy, prolonging the life time of the network is a major challenge in the design of WSN. Radio transmission requires more power and the limited energy of nodes should be conserved while communication or message passing. The effective way to accomplish this is through clustering techniques. This paper proposes a track sector tree based clustering scheme (TSTCS) which considers the network region as concentric circles with tracks and sectors. Tree structured clusters are formed and communication between sink and CH is performed with optimal energy cost. It also provides local remedy for energy suffering cluster heads by substitution technique. Extensive simulations are done and the performance of TSTCS is compared with the latest clustering algorithms for WSN.

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 Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. 11(6), 6–28 (2004)CrossRef Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. 11(6), 6–28 (2004)CrossRef
2.
Zurück zum Zitat Liu, X., Shi, J.: Clustering routing algorithms in wireless sensor networks: an overview. KSII Trans. Int. Inf. Syst. 6(7), (2012) Liu, X., Shi, J.: Clustering routing algorithms in wireless sensor networks: an overview. KSII Trans. Int. Inf. Syst. 6(7), (2012)
3.
Zurück zum Zitat Zhang, H., Shen, H.: Balancing energy consumption to maximize network lifetime in data gathering sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1526–1539 (2009)CrossRef Zhang, H., Shen, H.: Balancing energy consumption to maximize network lifetime in data gathering sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1526–1539 (2009)CrossRef
4.
Zurück zum Zitat Zeb, Asim, et al.: Clustering analysis in wireless sensor networks: the ambit of performance metrics and schemes taxonomy. Int. J. Distrib. Sensor Netw. 12(7), 4979142 (2016)CrossRef Zeb, Asim, et al.: Clustering analysis in wireless sensor networks: the ambit of performance metrics and schemes taxonomy. Int. J. Distrib. Sensor Netw. 12(7), 4979142 (2016)CrossRef
5.
Zurück zum Zitat Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRef Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRef
6.
Zurück zum Zitat Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)CrossRef Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)CrossRef
7.
Zurück zum Zitat Sivaraj, C., Alphonse, P.J.A., Janakiraman, T.N.: Energy-efficient and load distributed clustering algorithm for dense wireless sensor networks. Int. J. Intell. Syst. Appl. (IJISA) 9(5), 34–42 (2017) Sivaraj, C., Alphonse, P.J.A., Janakiraman, T.N.: Energy-efficient and load distributed clustering algorithm for dense wireless sensor networks. Int. J. Intell. Syst. Appl. (IJISA) 9(5), 34–42 (2017)
8.
Zurück zum Zitat Boyinbode, O., Le, H., Takizawa, M.: A survey on clustering algorithms for wireless sensor networks. Int. J. Space Based Situat. Comput. 1(2–3), 130–136 (2011)CrossRef Boyinbode, O., Le, H., Takizawa, M.: A survey on clustering algorithms for wireless sensor networks. Int. J. Space Based Situat. Comput. 1(2–3), 130–136 (2011)CrossRef
9.
Zurück zum Zitat Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw. 2(1), 45–63 (2004)CrossRef Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw. 2(1), 45–63 (2004)CrossRef
10.
Zurück zum Zitat Santi, Paolo, Blough, Douglas M.: The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(1), 25–39 (2003)CrossRef Santi, Paolo, Blough, Douglas M.: The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(1), 25–39 (2003)CrossRef
11.
Zurück zum Zitat Latif, K., Javaid, N., Saqib, M.N., Khan, Z.A., Alrajeh, N.: Energy consumption model for density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 21(2), 130–139 (2016)CrossRef Latif, K., Javaid, N., Saqib, M.N., Khan, Z.A., Alrajeh, N.: Energy consumption model for density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 21(2), 130–139 (2016)CrossRef
12.
Zurück zum Zitat Sivaraj, C., Alphonse, P.J.A., Janakiraman, T.N.: Independent neighbour set based clustering algorithm for routing in wireless sensor networks. Wirel. Personal Commun. 1–23 (2017) Sivaraj, C., Alphonse, P.J.A., Janakiraman, T.N.: Independent neighbour set based clustering algorithm for routing in wireless sensor networks. Wirel. Personal Commun. 1–23 (2017)
13.
Zurück zum Zitat Gautam, N., Lee, W.I., Pyun, J.Y.: Track-sector clustering for energy efficient routing in wireless sensor networks. In: 2009 9th IEEE International Conference on Computer and Information Technology, Xiamen, pp. 116–121 (2009) Gautam, N., Lee, W.I., Pyun, J.Y.: Track-sector clustering for energy efficient routing in wireless sensor networks. In: 2009 9th IEEE International Conference on Computer and Information Technology, Xiamen, pp. 116–121 (2009)
15.
Zurück zum Zitat Jung, S.M., Han, Y.J., Chung, T.M.: The concentric clustering scheme for efficient energy consumption in the PEGASIS. In: The 9th International Conference on Advanced Communication Technology, Vol. 1. IEEE (2007) Jung, S.M., Han, Y.J., Chung, T.M.: The concentric clustering scheme for efficient energy consumption in the PEGASIS. In: The 9th International Conference on Advanced Communication Technology, Vol. 1. IEEE (2007)
16.
Zurück zum Zitat Soro, S., Heinzelman, W.B.: Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International. IEEE (2005) Soro, S., Heinzelman, W.B.: Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International. IEEE (2005)
17.
Zurück zum Zitat Singh, S.P., Sharma, S.C.: A survey on cluster based routing protocols in wireless sensor networks. Proc. Comput. Sci. 45, 687–695 (2015)CrossRef Singh, S.P., Sharma, S.C.: A survey on cluster based routing protocols in wireless sensor networks. Proc. Comput. Sci. 45, 687–695 (2015)CrossRef
18.
Zurück zum Zitat Li, J., Jiang, X., Lu, I.T.: Energy balance routing algorithm based on virtual MIMO scheme for wireless sensor networks. J. Sensors (2014) Li, J., Jiang, X., Lu, I.T.: Energy balance routing algorithm based on virtual MIMO scheme for wireless sensor networks. J. Sensors (2014)
Metadaten
Titel
Track-sector-tree clustering scheme for dense wireless sensor networks
verfasst von
J. Naveen
P. J. A. Alphonse
Sivaraj Chinnasamy
Publikationsdatum
04.01.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1641-6

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe

Premium Partner