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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Gungor, V.C., Korkma, M.K.: Wireless link-quality estimation in smart grid environment. Int. J. Distrib. Sensor Netw. 1, 1–10 (2012)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Comput. Netw. (Elsevier) J. 38, 393–422 (2002)
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)
Lee, S., Younis, M.: Optimized relay node placement for connecting disjoint wireless sensor networks. Comput. Netw. (Elsevier) J. 56(12), 2788–2804 (2012)
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)
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)
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)
Kulkarni, R.V., Forster, A., Venayagamoorthy, G.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 13(1), 68–96 (2011)
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)
Lloyd, E., Xue, G.: Relay node placement in wireless sensor networks. IEEE Trans. Comput. 56, 134–138 (2007)
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
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)
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
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)
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
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Vergin Raja Sarobin, M., Ganesan, R. (2018). Deterministic Node Deployment for Connected Target Coverage Problem in Heterogeneous Wireless Sensor Networks for Monitoring Wind Farm. In: SenGupta, S., Zobaa, A., Sherpa, K., Bhoi, A. (eds) Advances in Smart Grid and Renewable Energy. Lecture Notes in Electrical Engineering, vol 435. Springer, Singapore. https://doi.org/10.1007/978-981-10-4286-7_68
Download citation
DOI: https://doi.org/10.1007/978-981-10-4286-7_68
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4285-0
Online ISBN: 978-981-10-4286-7
eBook Packages: EnergyEnergy (R0)