Skip to main content
Erschienen in: Wireless Personal Communications 4/2016

01.06.2016

A Novel Regression Based Clustering Technique for Wireless Sensor Networks

verfasst von: N. Hemavathi, S. Sudha

Erschienen in: Wireless Personal Communications | Ausgabe 4/2016

Einloggen

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

search-config
loading …

Abstract

The objective of this paper is to develop a new adaptive iterative linear regression based clustering algorithm for wireless sensor network. According to this, the initial cluster is classified horizontally and vertically in parallel, each resulting in two sub-clusters. Of these two, the best is selected based on the proposed similarity index and with this selected cluster as reference, iteration continues until the convergence criterion ‘Delta’ is met. The similarity index is designed based on the intra cluster similarity and inter cluster dissimilarity. Delta is the difference between the similarity index of the current iteration and the previous iteration. The proposal is implemented in MATLAB and simulations are carried out under different network scenarios. The cluster quality is evaluated through external and internal indices using the Cluster Validity Analysis Platform tool. The cluster obtained by the proposal is studied and its quality is compared with the well-established k-means and hierarchical clustering. The performance indices confirm the supremacy of the proposal.

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

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications. doi:10.1109/MWC.2004.1368893. Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications. doi:10.​1109/​MWC.​2004.​1368893.
4.
Zurück zum Zitat Hemavathi, N., & Sudha, S. (2014). A fuzzy based predictive cluster head selection scheme for wireless sensor networks. In The proceedings of 8th International Conference on Sensing Technology & International Journal on Smart Sensing and Intelligent Systems, pp. 560–567. Hemavathi, N., & Sudha, S. (2014). A fuzzy based predictive cluster head selection scheme for wireless sensor networks. In The proceedings of 8th International Conference on Sensing Technology & International Journal on Smart Sensing and Intelligent Systems, pp. 560–567.
5.
Zurück zum Zitat Hemavathi, N., & Sudha, S. (2015). Hardware realization of fuzzy based cluster head selection in wireless sensor networks. In International conference on electronic design, computer networks & automated verification (2015). Hemavathi, N., & Sudha, S. (2015). Hardware realization of fuzzy based cluster head selection in wireless sensor networks. In International conference on electronic design, computer networks & automated verification (2015).
6.
Zurück zum Zitat Sasikumar, P., Khara, S. (2012). K-Means clustering in wireless sensor network. In Fourth international conference on computational intelligence and communication networks, pp 140–144. doi:10.1109/CICN.2012.136. Sasikumar, P., Khara, S. (2012). K-Means clustering in wireless sensor network. In Fourth international conference on computational intelligence and communication networks, pp 140–144. doi:10.​1109/​CICN.​2012.​136.
7.
Zurück zum Zitat Amini, A., Wah, T. Y., & Saboohi, H. (2014). Density-based data streams clustering algorithms: A survey. Journal of Computer Science and Technology. doi:10.1007/s11390-013-1416-3. Amini, A., Wah, T. Y., & Saboohi, H. (2014). Density-based data streams clustering algorithms: A survey. Journal of Computer Science and Technology. doi:10.​1007/​s11390-013-1416-3.
8.
Zurück zum Zitat Kumar, G., Mehra, H., Seth, A. R., Radhakrishnan, P., Hemavathi, N., & Sudha, S. (2014). An hybrid clustering algorithm for optimal clusters in wireless sensor networks. In IEEE students’ conference on electrical, electronics and computer science, pp. 1–6. doi:10.1109/SCEECS.2014.6804442. Kumar, G., Mehra, H., Seth, A. R., Radhakrishnan, P., Hemavathi, N., & Sudha, S. (2014). An hybrid clustering algorithm for optimal clusters in wireless sensor networks. In IEEE students’ conference on electrical, electronics and computer science, pp. 1–6. doi:10.​1109/​SCEECS.​2014.​6804442.
9.
Zurück zum Zitat He, H., & Qina, Z. (2010). K-Hyperplane-based neural network for non-linear regression. In Proceedings of 9th IEEE international conference on cognitive informatics, cognitive informatics (ICCI), pp. 783–787. doi:10.1109/COGINF.2010.5599808. He, H., & Qina, Z. (2010). K-Hyperplane-based neural network for non-linear regression. In Proceedings of 9th IEEE international conference on cognitive informatics, cognitive informatics (ICCI), pp. 783–787. doi:10.​1109/​COGINF.​2010.​5599808.
10.
Zurück zum Zitat Shi, Y., Zhang, K., Liu, B., & Cui, L. (2011). A new QoS prediction approach based on user clustering and regression algorithms. IEEE International Conference on Web Services. doi:10.1109/ICWS.2011.95. Shi, Y., Zhang, K., Liu, B., & Cui, L. (2011). A new QoS prediction approach based on user clustering and regression algorithms. IEEE International Conference on Web Services. doi:10.​1109/​ICWS.​2011.​95.
11.
Zurück zum Zitat Ollos, G., & Vida, R. (2009). Adaptive regression algorithm for distributed dynamic clustering in wireless sensor networks. IEEE Conference on Wireless Days (WD). doi:10.1109/WD.2009.5449687. Ollos, G., & Vida, R. (2009). Adaptive regression algorithm for distributed dynamic clustering in wireless sensor networks. IEEE Conference on Wireless Days (WD). doi:10.​1109/​WD.​2009.​5449687.
13.
Zurück zum Zitat Liu, Z., Xing, W., Zeng, B., Wang, Y., & Lu, D. (2013). Distributed spatial correlation-based clustering for approximate data collection in WSNS. In IEEE 27th international conference on advanced information networking and applications, pp. 56–63. doi:10.1109/AINA.2013.26. Liu, Z., Xing, W., Zeng, B., Wang, Y., & Lu, D. (2013). Distributed spatial correlation-based clustering for approximate data collection in WSNS. In IEEE 27th international conference on advanced information networking and applications, pp. 56–63. doi:10.​1109/​AINA.​2013.​26.
14.
Zurück zum Zitat Zhang, B., Liu, Y., He, J., & Zou, Z. (2013). An energy efficient sampling method through joint linear regression and compressive sensing. In Fourth international conference on intelligent control and information processing (ICICIP), pp. 447–450. doi:10.1109/ICICIP.2013.6568115. Zhang, B., Liu, Y., He, J., & Zou, Z. (2013). An energy efficient sampling method through joint linear regression and compressive sensing. In Fourth international conference on intelligent control and information processing (ICICIP), pp. 447–450. doi:10.​1109/​ICICIP.​2013.​6568115.
15.
Zurück zum Zitat Weng, J., & Hwang, W.-S. (2001). Incremental hierarchical discriminant regression for online image classification. In IEEE sixth international conference on document analysis and recognition, pp. 476–480. doi:10.1109/ICDAR.2001.953835. Weng, J., & Hwang, W.-S. (2001). Incremental hierarchical discriminant regression for online image classification. In IEEE sixth international conference on document analysis and recognition, pp. 476–480. doi:10.​1109/​ICDAR.​2001.​953835.
16.
Zurück zum Zitat Shakibian, H., & Charkari, N. M. (2010). MCW: A new weighting method for linear combination of regressors in WSNS. In 5th international symposium on telecommunications (IST’2010), pp. 231–236. doi:10.1109/ISTEL.2010.5734029. Shakibian, H., & Charkari, N. M. (2010). MCW: A new weighting method for linear combination of regressors in WSNS. In 5th international symposium on telecommunications (IST’2010), pp. 231–236. doi:10.​1109/​ISTEL.​2010.​5734029.
17.
Zurück zum Zitat Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2002). Clustering validity checking methods: Part-I. ACM Sigmod Record, 31, 2. Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2002). Clustering validity checking methods: Part-I. ACM Sigmod Record, 31, 2.
18.
Zurück zum Zitat Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2002). Clustering validity checking methods: Part-II. ACM Sigmod Record, 31, 3.CrossRefMATH Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2002). Clustering validity checking methods: Part-II. ACM Sigmod Record, 31, 3.CrossRefMATH
19.
Zurück zum Zitat Xu, R., Xu, J., & Wunsch, D. C. (2012). A comparison study of validity indices on swarm-intelligence-based clustering. IEEE Transactions on Systems, Man and Cybernetics—Part B Cybernetics, 42, 1243–1256. doi:10.1109/TSMCB.2012.2188509. Xu, R., Xu, J., & Wunsch, D. C. (2012). A comparison study of validity indices on swarm-intelligence-based clustering. IEEE Transactions on Systems, Man and Cybernetics—Part B Cybernetics, 42, 1243–1256. doi:10.​1109/​TSMCB.​2012.​2188509.
20.
Zurück zum Zitat Qiao, H., & Edwards, B. (2009). A data clustering tool with cluster validity indices. IEEE International Conference on Computing, Engineering and Information. doi:10.1109/ICC.2009.76. Qiao, H., & Edwards, B. (2009). A data clustering tool with cluster validity indices. IEEE International Conference on Computing, Engineering and Information. doi:10.​1109/​ICC.​2009.​76.
21.
Zurück zum Zitat Maulik, U., & Bandyopadhyay, S. (2002). Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 1650–1654. doi:10.1109/TPAMI.2002.1114856.CrossRef Maulik, U., & Bandyopadhyay, S. (2002). Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 1650–1654. doi:10.​1109/​TPAMI.​2002.​1114856.CrossRef
Metadaten
Titel
A Novel Regression Based Clustering Technique for Wireless Sensor Networks
verfasst von
N. Hemavathi
S. Sudha
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3226-8

Weitere Artikel der Ausgabe 4/2016

Wireless Personal Communications 4/2016 Zur Ausgabe

Neuer Inhalt