Skip to main content

2017 | OriginalPaper | Buchkapitel

A Pre-partition Based Uneven Clustering Multi-hop Routing Protocol

verfasst von : Yating Hou, Feng Xu, Mingming Su, Kaibo Yu

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

So far, clustering multi-hop routing algorithm has employed in many wireless sensor network routing protocols to improve the network performance. However, unreasonable clustering can cause premature death of cluster head. Given this, in the paper, we propose a pre-partition based uneven clustering multi-hop routing protocol (PUCMR), which can conserve energy efficiently. In the protocol, explicit numerical calculations for hierarchy numbers and size of each layer are provided. Non-uniform layering is adopted to balance energy consumption of cluster heads in different layers and energy consumption of cluster heads in the same layer. Simulation results show that the proposed protocol can well adapt to the large-scale condition, and balance cluster-head energy consumption, so as to prolong the life cycle of the 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 Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Pers. Commun. 7(5), 16–27 (2000)CrossRef Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Pers. Commun. 7(5), 16–27 (2000)CrossRef
2.
Zurück zum Zitat Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 32nd Hawaii International Conference on System Sciences, pp. 1–10. IEEE, Hawaii (2000) Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 32nd Hawaii International Conference on System Sciences, pp. 1–10. IEEE, Hawaii (2000)
3.
Zurück zum Zitat Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: 4th International Conference on Sensor Technologies and Applications, pp. 262–268. IEEE, Washington (2010) Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: 4th International Conference on Sensor Technologies and Applications, pp. 262–268. IEEE, Washington (2010)
4.
Zurück zum Zitat Gu, B., Sheng, V.S.: A robust regularization path algorithm for \(\upsilon \)-support vector classification. IEEE Trans. Neural Netw. Learn. Syst. 28(5), 1241–1248 (2017)CrossRef Gu, B., Sheng, V.S.: A robust regularization path algorithm for \(\upsilon \)-support vector classification. IEEE Trans. Neural Netw. Learn. Syst. 28(5), 1241–1248 (2017)CrossRef
5.
Zurück zum Zitat Xia, Z., Wang, X., Zhang, L., et al.: A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inf. Forensic Secur. 11(11), 2594–2608 (2016)CrossRef Xia, Z., Wang, X., Zhang, L., et al.: A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inf. Forensic Secur. 11(11), 2594–2608 (2016)CrossRef
6.
Zurück zum Zitat Fu, Z., Ren, K., Shu, J., et al.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parall. Distr. 27(9), 2546–2559 (2016)CrossRef Fu, Z., Ren, K., Shu, J., et al.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parall. Distr. 27(9), 2546–2559 (2016)CrossRef
7.
Zurück zum Zitat Li, C., Chen, G., Ye, M., et al.: An uneven cluster-based routing protocol for wireless sensor networks. Chin. J. Comput. 30(1), 27–36 (2007) Li, C., Chen, G., Ye, M., et al.: An uneven cluster-based routing protocol for wireless sensor networks. Chin. J. Comput. 30(1), 27–36 (2007)
8.
Zurück zum Zitat Jiang, C., Shi, W., Tang, X., et al.: Energy-balanced unequal clustering routing protocol for wireless sensor networks. J. Softw. 23(5), 1222–1232 (2012)CrossRef Jiang, C., Shi, W., Tang, X., et al.: Energy-balanced unequal clustering routing protocol for wireless sensor networks. J. Softw. 23(5), 1222–1232 (2012)CrossRef
9.
Zurück zum Zitat Lai, W., Fan, C., Lin, L.: Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf. Sci. 183(1), 117–131 (2012)CrossRef Lai, W., Fan, C., Lin, L.: Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf. Sci. 183(1), 117–131 (2012)CrossRef
10.
Zurück zum Zitat You, Z., Cao, X., Wang, Y.: An unequal clustering strategy for WSNs based urban intelligent transportation system. J. Inf. Comput. Sci. 12(10), 4001–4012 (2015)CrossRef You, Z., Cao, X., Wang, Y.: An unequal clustering strategy for WSNs based urban intelligent transportation system. J. Inf. Comput. Sci. 12(10), 4001–4012 (2015)CrossRef
11.
Zurück zum Zitat Xia, H., Zhang, R., Yu, J., et al.: Energy-efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int. J. Wireless Inf. Netw. 23(2), 141–150 (2016)CrossRef Xia, H., Zhang, R., Yu, J., et al.: Energy-efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int. J. Wireless Inf. Netw. 23(2), 141–150 (2016)CrossRef
12.
Zurück zum Zitat Sabor, N., Abo-Zahhad, M., Sasaki, S., et al.: An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl. Soft Comput. 43, 372–389 (2016)CrossRef Sabor, N., Abo-Zahhad, M., Sasaki, S., et al.: An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl. Soft Comput. 43, 372–389 (2016)CrossRef
13.
Zurück zum Zitat Chen, Y., Hao, C., Wu, W., et al.: Robust dense reconstruction by range merging based on confidence estimation. Sci. China Inf. Sci. 59(9), 092103 (2016)CrossRef Chen, Y., Hao, C., Wu, W., et al.: Robust dense reconstruction by range merging based on confidence estimation. Sci. China Inf. Sci. 59(9), 092103 (2016)CrossRef
14.
Zurück zum Zitat Pan, Z., Lei, J., Zhang, Y., et al.: Fast motion estimation based on content property for low-complexity H. 265/HEVC encoder. IEEE Trans. Broadcast. 62(3), 675–684 (2016)CrossRef Pan, Z., Lei, J., Zhang, Y., et al.: Fast motion estimation based on content property for low-complexity H. 265/HEVC encoder. IEEE Trans. Broadcast. 62(3), 675–684 (2016)CrossRef
15.
Zurück zum Zitat Ma, T., Zhou, J., Tang, M., et al.: Social network and tag sources based augmenting collaborative recommender system. IEICE Trans. Inf. Syst. 98(4), 902–910 (2015)CrossRef Ma, T., Zhou, J., Tang, M., et al.: Social network and tag sources based augmenting collaborative recommender system. IEICE Trans. Inf. Syst. 98(4), 902–910 (2015)CrossRef
Metadaten
Titel
A Pre-partition Based Uneven Clustering Multi-hop Routing Protocol
verfasst von
Yating Hou
Feng Xu
Mingming Su
Kaibo Yu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68505-2_32