Skip to main content
Top
Published in: Cluster Computing 5/2019

04-01-2018

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

Authors: J. Naveen, P. J. A. Alphonse, Sivaraj Chinnasamy

Published in: Cluster Computing | Special Issue 5/2019

Log in

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

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.

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

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Track-sector-tree clustering scheme for dense wireless sensor networks
Authors
J. Naveen
P. J. A. Alphonse
Sivaraj Chinnasamy
Publication date
04-01-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 5/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1641-6

Other articles of this Special Issue 5/2019

Cluster Computing 5/2019 Go to the issue

Premium Partner