Skip to main content
Erschienen in: Wireless Personal Communications 1/2019

02.05.2019

Centroid-Based Single Sink Placement in Wireless Sensor Networks

verfasst von: Lemia Louail, Violeta Felea

Erschienen in: Wireless Personal Communications | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

In wireless sensor networks, all collected data is sent to the sink through multi-hop communication and thus many performance metrics can be affected by the position of that sink especially when the deployment area contains empty zones where nodes cannot be deployed. In this paper, we present a new centroid-based single sink placement technique which exploits information about the shape of the deployment area and the shapes of the empty zones. The position of the single sink is computed using the positions of the centroids of the different geometric shapes in the deployment area. This computed position places the single sink as close as possible, in terms of geographic distance, to every node of the network in order to minimize the latency of communications. Simulation results show improvement of the average latency of communication and the average energy consumption using the centroid-based single sink placement technique compared to existing works.

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!

Literatur
1.
Zurück zum Zitat Shi, Y., Hou, Y.T., & Efrat, A. (2006). Algorithm design for base station placement problems in sensor networks. In Proceedings of the 3rd international conference on QSHINE (p. 13). ACM. Shi, Y., Hou, Y.T., & Efrat, A. (2006). Algorithm design for base station placement problems in sensor networks. In Proceedings of the 3rd international conference on QSHINE (p. 13). ACM.
2.
Zurück zum Zitat Pan, J., Cai, L., Hou, Y. T., Shi, Y., & Shen, S. X. (2005). Optimal base-station locations in two-tiered wireless sensor networks. IEEE Transactions on Mobile Computing, 4(5), 458–473.CrossRef Pan, J., Cai, L., Hou, Y. T., Shi, Y., & Shen, S. X. (2005). Optimal base-station locations in two-tiered wireless sensor networks. IEEE Transactions on Mobile Computing, 4(5), 458–473.CrossRef
3.
Zurück zum Zitat Akkaya, K., Younis, M., & Youssef, W. (2007). Positioning of base stations in wireless sensor networks. IEEE Communications Magazine, 45(4), 96–102.CrossRef Akkaya, K., Younis, M., & Youssef, W. (2007). Positioning of base stations in wireless sensor networks. IEEE Communications Magazine, 45(4), 96–102.CrossRef
4.
Zurück zum Zitat Das, D., Rehena, Z., Roy, S., & Mukherjee, N. (2013). Multiple-sink placement strategies in wireless sensor networks. In 5th international conference COMSNETS (pp. 1–7). Das, D., Rehena, Z., Roy, S., & Mukherjee, N. (2013). Multiple-sink placement strategies in wireless sensor networks. In 5th international conference COMSNETS (pp. 1–7).
5.
Zurück zum Zitat Flathagen, J., Kure, O., & Engelstad, P.E. (2011). Constrained-based multiple sink placement for wireless sensor networks. In IEEE 8th international conference on MASS (pp. 783–788). Flathagen, J., Kure, O., & Engelstad, P.E. (2011). Constrained-based multiple sink placement for wireless sensor networks. In IEEE 8th international conference on MASS (pp. 783–788).
6.
Zurück zum Zitat Paul, B., Matin, M. A., Showkat, M. J., & Rahman, Z. (2010). Optimal placement of base stations in a two tiered wireless sensor network. WSEAS Transactions on Communications, 1, 43–52. Paul, B., Matin, M. A., Showkat, M. J., & Rahman, Z. (2010). Optimal placement of base stations in a two tiered wireless sensor network. WSEAS Transactions on Communications, 1, 43–52.
7.
Zurück zum Zitat Akkaya, K., Younis, M., & Bangad, M. (2005). Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks, 49(4), 512–534.CrossRef Akkaya, K., Younis, M., & Bangad, M. (2005). Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks, 49(4), 512–534.CrossRef
8.
Zurück zum Zitat Youssef, W., Younis, M., & Akkaya, K. (2006). An intelligent safety-aware gateway relocation scheme for wireless sensor networks. IEEE International Conference on Communications, 8, 3396–3401. Youssef, W., Younis, M., & Akkaya, K. (2006). An intelligent safety-aware gateway relocation scheme for wireless sensor networks. IEEE International Conference on Communications, 8, 3396–3401.
9.
Zurück zum Zitat González-Brevis, P., Gondzio, J., Fan, Y., Poor, H.V., Thompson, J., Krikidis, I., & Chung, P.J. (2011). Base station location optimization for minimal energy consumption in wireless networks. In IEEE 73rd VTC Spring (pp. 1–5). González-Brevis, P., Gondzio, J., Fan, Y., Poor, H.V., Thompson, J., Krikidis, I., & Chung, P.J. (2011). Base station location optimization for minimal energy consumption in wireless networks. In IEEE 73rd VTC Spring (pp. 1–5).
10.
Zurück zum Zitat Bogdanov, A., Maneva, E., & Riesenfeld, S. (2004). Power-aware base station positioning for sensor networks. In 23rd annual conference of the IEEE INFOCOM (Vol. 1). Bogdanov, A., Maneva, E., & Riesenfeld, S. (2004). Power-aware base station positioning for sensor networks. In 23rd annual conference of the IEEE INFOCOM (Vol. 1).
11.
Zurück zum Zitat Oyman, E. I., & Ersoy, C. (2004). Multiple sink network design problem in large scale wireless sensor networks. IEEE International Conference on Communications, 6, 3663–3667. Oyman, E. I., & Ersoy, C. (2004). Multiple sink network design problem in large scale wireless sensor networks. IEEE International Conference on Communications, 6, 3663–3667.
12.
Zurück zum Zitat Sarwar, M. M. S., & Chatterjee, P. (2018). Optimal sink placement in wireless sensor networks to increase network performance. In Industry interactive innovations in science, engineering and technology (pp. 423–433). Singapore: Springer. Sarwar, M. M. S., & Chatterjee, P. (2018). Optimal sink placement in wireless sensor networks to increase network performance. In Industry interactive innovations in science, engineering and technology (pp. 423–433). Singapore: Springer.
13.
Zurück zum Zitat Pardesi, P., & Grover, J. (2015). Improved multiple sink placement strategy in wireless sensor networks. In IEEE international conference on futuristic trends on computational analysis and knowledge management (ABLAZE) (pp. 418–424). Pardesi, P., & Grover, J. (2015). Improved multiple sink placement strategy in wireless sensor networks. In IEEE international conference on futuristic trends on computational analysis and knowledge management (ABLAZE) (pp. 418–424).
14.
Zurück zum Zitat O’Madadhain, J., Fisher, D., Smyth, P., White, S., & Boey, Y. (2005). Analysis and visualization of network data using JUNG. Journal of Statistical Software, 10(2), 1–35. O’Madadhain, J., Fisher, D., Smyth, P., White, S., & Boey, Y. (2005). Analysis and visualization of network data using JUNG. Journal of Statistical Software, 10(2), 1–35.
15.
Zurück zum Zitat Schmid, S., & Wattenhofer, R. (2006). Algorithmic models for sensor networks. In 14th WPDRTS (pp. 450–459). Schmid, S., & Wattenhofer, R. (2006). Algorithmic models for sensor networks. In 14th WPDRTS (pp. 450–459).
16.
Zurück zum Zitat Heinzelman, W.R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In HICSS (pp. 3005–3014). Heinzelman, W.R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In HICSS (pp. 3005–3014).
Metadaten
Titel
Centroid-Based Single Sink Placement in Wireless Sensor Networks
verfasst von
Lemia Louail
Violeta Felea
Publikationsdatum
02.05.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06391-1

Weitere Artikel der Ausgabe 1/2019

Wireless Personal Communications 1/2019 Zur Ausgabe