Skip to main content
Top

2019 | OriginalPaper | Chapter

Sink Nodes Deployment Algorithm for Wireless Sensor Networks Based on Geometrical Features

Authors : Koichi Asakura, Kengo Osuka, Toyohide Watanabe

Published in: Intelligent Interactive Multimedia Systems and Services

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

This paper proposes an algorithm for deploying sink nodes in outdoor wireless sensor networks focusing on smart meters for electricity or gas in a residential area. In this situation, the location of nodes is pre-determined and the nodes cannot be deployed freely. This algorithm calculates the number of required sink nodes and selects the appropriate nodes in order to decrease operational costs of the wireless sensor networks. Positional information on meters in a real residential area was used for experiments. Our algorithm calculated an optimal number of sink nodes.

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 Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef
2.
go back to reference Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRef Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRef
3.
go back to reference Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., Ayyash, M.: Internet of Things: a survey on enabling technologies, protocols, and applications. IEEE Commun. Surv. Tutorials 17(4), 2347–2376 (2015)CrossRef Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., Ayyash, M.: Internet of Things: a survey on enabling technologies, protocols, and applications. IEEE Commun. Surv. Tutorials 17(4), 2347–2376 (2015)CrossRef
4.
go back to reference Baggio, A.: Wireless sensor networks in precision agriculture. In: ACM Workshop on Real-World Wireless Sensor Networks (REALWSN 2005), pp. 1567–1576 (2005) Baggio, A.: Wireless sensor networks in precision agriculture. In: ACM Workshop on Real-World Wireless Sensor Networks (REALWSN 2005), pp. 1567–1576 (2005)
5.
go back to reference Depuru, S.S.S.R., Wang, L., Devabhaktuni, V.: Smart meters for power grid: challenges, issues, advantages and status. Renew. Sustain. Energy Rev. 15(6), 2736–2742 (2011)CrossRef Depuru, S.S.S.R., Wang, L., Devabhaktuni, V.: Smart meters for power grid: challenges, issues, advantages and status. Renew. Sustain. Energy Rev. 15(6), 2736–2742 (2011)CrossRef
6.
go back to reference International Telecommunication Union: Propagation data and prediction methods for the planning of short-range outdoor radio-communication systems and radio local area networks in the frequency range 300 MHz to 100 GHz, ITU-R Recommendation P.1411-9 (2017) International Telecommunication Union: Propagation data and prediction methods for the planning of short-range outdoor radio-communication systems and radio local area networks in the frequency range 300 MHz to 100 GHz, ITU-R Recommendation P.1411-9 (2017)
7.
go back to reference Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. In: International Conference on Information Networking, pp. 264–274 (2005)CrossRef Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. In: International Conference on Information Networking, pp. 264–274 (2005)CrossRef
8.
go back to reference Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. In: IEEE International Conference on Communication, vol. 6, pp. 3663–3667 (2004) Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. In: IEEE International Conference on Communication, vol. 6, pp. 3663–3667 (2004)
9.
go back to reference Poe, W.Y., Schmitt, J.B.: Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay. In: Asian Internet Engineering Conference, pp. 77–84 (2009) Poe, W.Y., Schmitt, J.B.: Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay. In: Asian Internet Engineering Conference, pp. 77–84 (2009)
10.
go back to reference Wark, T., Corke, P., Sikka, P., Klingbeil, L., Guo, Y., Crossman, C., Valencia, P., Swain, D., Bishop-Hurley, G.: Transforming agriculture through pervasive wireless sensor networks. IEEE Pervasive Comput. 6(2), 50–57 (2007)CrossRef Wark, T., Corke, P., Sikka, P., Klingbeil, L., Guo, Y., Crossman, C., Valencia, P., Swain, D., Bishop-Hurley, G.: Transforming agriculture through pervasive wireless sensor networks. IEEE Pervasive Comput. 6(2), 50–57 (2007)CrossRef
11.
go back to reference Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef
12.
go back to reference Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw. 20(3), 20–25 (2006)CrossRef Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw. 20(3), 20–25 (2006)CrossRef
Metadata
Title
Sink Nodes Deployment Algorithm for Wireless Sensor Networks Based on Geometrical Features
Authors
Koichi Asakura
Kengo Osuka
Toyohide Watanabe
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-92231-7_10

Premium Partner