Skip to main content

Advertisement

SpringerLink
Log in

Optimized Node Deployment in Wireless Sensor Network for Smart Grid Application

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

At present the low cost, low power and collaborative feature of Wireless Sensor Network (WSN) is becoming a popular communication technology in smart grid including power generation, transmission and distribution. Among these, the health monitoring of wind power generation system has emerged as one of the many possible applications of WSNs. However the harsh environmental condition of wind farm application brings node deployment as a major design issue in WSN which is well associated with coverage and connectivity issues. Hence the research objective here is twofold. Firstly the sensor nodes are placed optimally in the key components of the wind turbines to improve target coverage. The adjacent turbine span varies with several hundred meters apart which results in independent wireless sensor sub-networks. Connectivity among these sub-networks is a second vital issue, which is guaranteed by joining all the independent sub-networks with the base station by placing minimum number of relay nodes. Hence the connectivity problem is considered as Relay Node Deployment Problem. Connectivity is obtained in this work by bio-inspired Ant Colony Optimization (ACO) algorithm. ACO is further enhanced as ACO-Intelligent Movement, by introducing intelligent movement mechanism. The goal of this approach is to optimize number of relay nodes, decrease deployment cost and to bring up network connectivity. The performance of our novel deployment approach is validated through extensive simulation results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks,38(4), 393–422.

    Article  Google Scholar 

  2. Erol-Kantarci, M., & Mouftah, H. T. (2011). Wireless sensor networks for cost-efficient residential energy management in the smart grid. Transactions on Smart Grid,2(2), 314–325.

    Article  Google Scholar 

  3. Wang, P., Yan, Y., Tian, G. Y., Bouzid, O., & Ding, Z. (2012). Investigation of wireless sensor networks for structural health monitoring. Journal of Sensors,2012, 1–7.

    Article  Google Scholar 

  4. Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Journal of Ad-Hoc Networks,6(4), 621–655.

    Article  Google Scholar 

  5. Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys,43(4), 1–53.

    Article  Google Scholar 

  6. Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE Transactions on Networks,16(6), 1378–1391.

    Article  Google Scholar 

  7. Katiyar, V., Chand, N., & Soni, S. (2011). A survey on clustering algorithms for heterogeneous wireless sensor networks. International Journal on Advanced Networking and Applications,2(4), 745–754.

    Google Scholar 

  8. Cheng, M. X., Ling, Y., & Sadler, B. M. (2017). Network connectivity assessment and improvement through relay node deployment. Theoretical Computer Science,660(2017), 86–101.

    Article  MathSciNet  Google Scholar 

  9. Lloyd, E., & Xue, G. (2007). Relay node placement in wireless sensor networks. IEEE Transactions on Computers,56(1), 134–138.

    Article  MathSciNet  Google Scholar 

  10. Bai, X., Yun, Z., Xuan, D., Lai, T., & Jia, W. (2010). Optimal patterns for four-connectivity and full coverage in wireless sensor networks. IEEE Transactions on Mobile Computing,9(3), 435–448.

    Article  Google Scholar 

  11. Misra, S., Hong, S., Xue, G., & Tang, J. (2010). Constrained relay node placement in wireless sensor networks: Formulation and approximations. IEEE/ACM Transactions on Networking,18(2), 434–447.

    Article  Google Scholar 

  12. Yun, Z., Bai, X., Xuan, D., Lai, T., & Jia, W. (2010). Optimal deployment patterns for full coverage and k-connectivity (k ≤ 6) wireless sensor networks. IEEE/ACM Transactions on Networking,18(3), 934–947.

    Article  Google Scholar 

  13. Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computing,1(1), 53–66.

    Article  Google Scholar 

  14. Deif, D. S., & Gadallah, Y. (2014). Classification of wireless sensor networks deployment techniques. IEEE Communications Surveys and Tutorials,16(2), 834–855.

    Article  Google Scholar 

  15. Park, Y.K., Lee, M.G., Jung, K.K., Yoo, J.J., & Lee, S.H. (2011). Optimum sensor nodes deployment using fuzzy c-means algorithm. In International symposium on computer science and society (pp. 389–392). IEEE.

  16. Li, D., Liu, W., & Cui, L. (2010). EasiDesign: An improved ant colony algorithm for sensor deployment in real sensor network system. In Proceedings of the IEEE conference on global telecommunications (pp. 1–5).

  17. Liu, X. (2012). Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions. IEEE Communications Letters,16(10), 1604–1607.

    Article  Google Scholar 

  18. Yoon, Y., & Kim, Y. H. (2013). An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Transactions on Cybernetics,43(5), 1473–1483.

    Article  Google Scholar 

  19. Shiu, L. C., Lee, C. Y., & Yang, C. S. (2011). The divide-and-conquer deployment algorithm based on triangles for wireless sensor networks. IEEE Sensors Journal,11(3), 781–790.

    Article  Google Scholar 

  20. Swartz, R. A., Lynch, J. P., Zerbst, S., Sweetman, B., & Rolfes, R. (2010). Structural monitoring of wind turbines using wireless sensor networks. Smart Structures and Systems,6(3), 183–196.

    Article  Google Scholar 

  21. Zhixin, F. U., & Yue, Y. (2012). Condition health monitoring of offshore wind turbine based on wireless sensor network. In Proceedings of the IEEE international conference on power and energy (pp. 649–654).

  22. Li, F., Luo, J., Wang, W., & He, Y. (2015). Autonomous deployment for load balancing k-surface coverage in sensor networks. IEEE Transactions on Wireless Communications,14(1), 279–293.

    Article  Google Scholar 

  23. Zorlu, O., & Sahingoz, O. K. (2016). Increasing the coverage of homogeneous wireless sensor network by genetic algorithm based deployment. In Sixth IEEE international conference on digital information and communication technology and its applications (pp. 109–114).

  24. Ozturk, C., Karaboga, D., & Gorkemli, B. (2012). Artificial bee colony algorithm for dynamic deployment of wireless sensor networks. Turkish Journal of Electrical Engineering & Computer Sciences,20(2), 255–262.

    Google Scholar 

  25. Mini, S., Udgata, S. K., & Sabat, S. L. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors Journal,14(3), 636–644.

    Article  Google Scholar 

  26. Chen, C., Yan, J., Lu, N., Wang, Y., Yang, X., & Guan, X. (2015). Ubiquitous monitoring for industrial cyber-physical systems over relay-assisted wireless sensor networks. IEEE Transactions on Emerging Topics in Computing,3(3), 352–362.

    Article  Google Scholar 

  27. Zhu, S., Chen, C., Ma, X., Yang, B., & Guan, X. (2015). Consensus based estimation over relay assisted sensor networks for situation monitoring. IEEE Journal of Selected Topics in Signal Processing,9(2), 278–291.

    Article  Google Scholar 

  28. Yang, D., Misra, S., Fang, X., Xue, G., & Zhang, J. (2012). Two-tiered constrained relay node placement in wireless sensor networks: Computational complexity and efficient approximations. IEEE Transactions on Mobile Computing,11(8), 1399–1411.

    Article  Google Scholar 

  29. Misra, S., Majd, N. E., & Huang, H. (2014). Approximation algorithms for constrained relay node placement in energy harvesting wireless sensor networks. IEEE Transactions on Computers,63(12), 2933–2947.

    Article  MathSciNet  Google Scholar 

  30. Han, X., Cao, X., Lloyd, E. L., & Shen, C. C. (2010). Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing,9(5), 643–656.

    Article  Google Scholar 

  31. Lee, S., & Younis, M. (2012). Optimized relay node placement for connecting disjoint wireless sensor networks. Computer Networks,56(12), 2788–2804.

    Article  Google Scholar 

  32. Nigam, A., & Agarwal, Y. K. (2014). Optimal relay node placement in delay constrained wireless sensor network design. European Journal of Operational Research,233(1), 220–233.

    Article  MathSciNet  Google Scholar 

  33. Efrat, A., Fekete, S. P., Mitchell, J. S., Polishchuk, V., & Suomela, J. (2016). Improved approximation algorithms for relay placement. ACM Transactions on Algorithms,12(2), 20.

    MathSciNet  MATH  Google Scholar 

  34. MATLAB and Statistics Toolbox Release. (2015). The MathWorks Inc, Natick.

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, VIT Chennai, Chennai, 600127, India

    M. Vergin Raja Sarobin

Authors
  1. M. Vergin Raja Sarobin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Vergin Raja Sarobin.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vergin Raja Sarobin, M. Optimized Node Deployment in Wireless Sensor Network for Smart Grid Application. Wireless Pers Commun 111, 1431–1451 (2020). https://doi.org/10.1007/s11277-019-06925-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06925-7

Keywords

Search

Navigation