Skip to main content
Top

2018 | OriginalPaper | Chapter

Deterministic Node Deployment for Connected Target Coverage Problem in Heterogeneous Wireless Sensor Networks for Monitoring Wind Farm

Authors : M. Vergin Raja Sarobin, R. Ganesan

Published in: Advances in Smart Grid and Renewable Energy

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Wireless sensor network (WSN) is recognized a potential monitoring, controlling and communication tool for future power grid, the smart grid. Particularly for wind-based power generation application, the multifunctional wireless sensor nodes are positioned at the possible locations of the wind mill for monitoring. Each wind turbine is said to be a sub-network, where the sensor nodes are deployed at the potential data points to accomplish coverage. Connectivity is then a critical issue because the adjacent wind turbines are very far from each other. Hence, the sensor nodes between adjacent turbines will not be within the communication range. Relay nodes are employed between the turbines to bring up connectivity. We propose a Deterministic Relay node deployment algorithm based on Fermat point and Convex hull (DRFC) to find optimal number of relay nodes. DRFC finds the convex hull and Fermat points recursively until it reaches the centre of target region. The relay nodes are deployed in the Fermat points and also between the Fermat points and the segments to establish connectivity. The DRFC algorithm is analysed mathematically with respect to optimum number of relay node and connectivity.

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!

Literature
1.
go back to reference Ling, Q., Tian, Z., Yin, Y., Li, Y.: Localized structural health monitoring using energy-efficient wireless sensor networks. IEEE Sensors J. 9(11), 1596–1604 (2009) Ling, Q., Tian, Z., Yin, Y., Li, Y.: Localized structural health monitoring using energy-efficient wireless sensor networks. IEEE Sensors J. 9(11), 1596–1604 (2009)
2.
go back to reference Dyo, V., Ellwood, S.A., Macdonald, D.W., Markha, A., Trigoni, N., Wohlers, R., Mascolo, C., Psztor, B., Scellato, S., Yousef, K.: Wildsensing: design and deployment of a sustainable sensor network for wildlife monitoring. ACM Trans. Sensor Netw. 8(4), 1–33 (2013)CrossRef Dyo, V., Ellwood, S.A., Macdonald, D.W., Markha, A., Trigoni, N., Wohlers, R., Mascolo, C., Psztor, B., Scellato, S., Yousef, K.: Wildsensing: design and deployment of a sustainable sensor network for wildlife monitoring. ACM Trans. Sensor Netw. 8(4), 1–33 (2013)CrossRef
3.
go back to reference Gungor, V.C., Korkma, M.K.: Wireless link-quality estimation in smart grid environment. Int. J. Distrib. Sensor Netw. 1, 1–10 (2012) Gungor, V.C., Korkma, M.K.: Wireless link-quality estimation in smart grid environment. Int. J. Distrib. Sensor Netw. 1, 1–10 (2012)
4.
go back to reference Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Comput. Netw. (Elsevier) J. 38, 393–422 (2002) Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Comput. Netw. (Elsevier) J. 38, 393–422 (2002)
5.
go back to reference Vergin, R.S.M., Linda, A.T.: Improved leach algorithm for energy efficient clustering of wireless sensor network (WSN). Int. J. Technol. 7(1), 50–60 (2016) Vergin, R.S.M., Linda, A.T.: Improved leach algorithm for energy efficient clustering of wireless sensor network (WSN). Int. J. Technol. 7(1), 50–60 (2016)
6.
go back to reference Lee, S., Younis, M.: Optimized relay node placement for connecting disjoint wireless sensor networks. Comput. Netw. (Elsevier) J. 56(12), 2788–2804 (2012) Lee, S., Younis, M.: Optimized relay node placement for connecting disjoint wireless sensor networks. Comput. Netw. (Elsevier) J. 56(12), 2788–2804 (2012)
7.
go back to reference Erol-Kantarci, M., Mouftah, H.T.: Wireless sensor networks for cost-efficient residential energy management in the smart grid. IEEE Trans. Smart Grid. 2(2), 314–325 (2011) Erol-Kantarci, M., Mouftah, H.T.: Wireless sensor networks for cost-efficient residential energy management in the smart grid. IEEE Trans. Smart Grid. 2(2), 314–325 (2011)
8.
go back to reference Yang, D., Misra, S., Fang, X.: Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations. IEEE Trans. Mobile Comput. 11(8), 1399–1411 (2012) Yang, D., Misra, S., Fang, X.: Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations. IEEE Trans. Mobile Comput. 11(8), 1399–1411 (2012)
9.
go back to reference Misra, S., Majd, N., Huang, H.: Approximation algorithms for constrained relay node placement in energy harvesting wireless sensor networks. IEEE Trans. Comput. 63(12), 2933–2947 (2014)CrossRefMATHMathSciNet Misra, S., Majd, N., Huang, H.: Approximation algorithms for constrained relay node placement in energy harvesting wireless sensor networks. IEEE Trans. Comput. 63(12), 2933–2947 (2014)CrossRefMATHMathSciNet
10.
go back to reference Kulkarni, R.V., Forster, A., Venayagamoorthy, G.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 13(1), 68–96 (2011) Kulkarni, R.V., Forster, A., Venayagamoorthy, G.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 13(1), 68–96 (2011)
11.
go back to reference Mini, S., Udgata, S.K., Sabat, S.L.: Sensor Deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors J. 14(3), 636–644 (2014) Mini, S., Udgata, S.K., Sabat, S.L.: Sensor Deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors J. 14(3), 636–644 (2014)
12.
13.
go back to reference Yang, D., Misra, S., Fang, X., Xue, G., Zhang, J.: Two-tiered constrained relay node placement in wireless sensor networks: efficient approximations. In: Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2010), Boston, MA, June 2010, pp. 323–331 Yang, D., Misra, S., Fang, X., Xue, G., Zhang, J.: Two-tiered constrained relay node placement in wireless sensor networks: efficient approximations. In: Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2010), Boston, MA, June 2010, pp. 323–331
14.
go back to reference Misra, S., Hong, S., Xue, G., Tang, J.: Constrained relay node placement in wireless sensor networks: formulation and approximations. IEEE/ACM Trans. Netw. 18(2), 434–447 (2010)CrossRef Misra, S., Hong, S., Xue, G., Tang, J.: Constrained relay node placement in wireless sensor networks: formulation and approximations. IEEE/ACM Trans. Netw. 18(2), 434–447 (2010)CrossRef
15.
go back to reference Al-Anbagi, I.S., Mouftah, H.T., Erol-Kantarci, M.: Design of a delay-sensitive WSN for wind generation monitoring in the smart grid. In: Proceedings of CCECE’11, 2011, pp. 001370–001373 Al-Anbagi, I.S., Mouftah, H.T., Erol-Kantarci, M.: Design of a delay-sensitive WSN for wind generation monitoring in the smart grid. In: Proceedings of CCECE’11, 2011, pp. 001370–001373
16.
go back to reference Wang, P., Yan, Y., Tian, G.Y., Bouzid, O., Ding, Z.: Investigation of wireless sensor networks for structural health monitoring. J. Sensors 1–7 (2012) Wang, P., Yan, Y., Tian, G.Y., Bouzid, O., Ding, Z.: Investigation of wireless sensor networks for structural health monitoring. J. Sensors 1–7 (2012)
17.
go back to reference Fu, Z.X., Yuan, Y.: Condition health monitoring of offshore wind turbine based on wireless sensor network. In: IPEC 2012 Conference on Power & energy, pp. 649—654 Fu, Z.X., Yuan, Y.: Condition health monitoring of offshore wind turbine based on wireless sensor network. In: IPEC 2012 Conference on Power & energy, pp. 649—654
18.
go back to reference Swartz, R.A., Lynch, J.P., Sweetman, B., Rolfes, R., Zerbst, S.: Structural monitoring of wind turbines using wireless sensor networks. Workshop on Sensor Networks for Civil Infrastructure Systems (2008) Swartz, R.A., Lynch, J.P., Sweetman, B., Rolfes, R., Zerbst, S.: Structural monitoring of wind turbines using wireless sensor networks. Workshop on Sensor Networks for Civil Infrastructure Systems (2008)
19.
go back to reference Agarwal, D., Kishor, N.: Network lifetime enhanced tri-level clustering and routing protocol for monitoring of offshore wind farms. IET Wireless Sensor Syst. 4(2), 69–79 (2014) Agarwal, D., Kishor, N.: Network lifetime enhanced tri-level clustering and routing protocol for monitoring of offshore wind farms. IET Wireless Sensor Syst. 4(2), 69–79 (2014)
20.
go back to reference Chen, Q., Hu, Y., Chen, Z.: Improved Relay Node Placement Algorithm for Wireless Sensor Networks Application in Wind Farm. IEEE Smart Energy Grid Engineering (SEGE), pp. 1–6 (2013) Chen, Q., Hu, Y., Chen, Z.: Improved Relay Node Placement Algorithm for Wireless Sensor Networks Application in Wind Farm. IEEE Smart Energy Grid Engineering (SEGE), pp. 1–6 (2013)
21.
go back to reference Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture on wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002) Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture on wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)
Metadata
Title
Deterministic Node Deployment for Connected Target Coverage Problem in Heterogeneous Wireless Sensor Networks for Monitoring Wind Farm
Authors
M. Vergin Raja Sarobin
R. Ganesan
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-4286-7_68