Skip to main content
SpringerLink
Log in

Coverage Optimization using Nature-Inspired Algorithm for Directional Sensor Networks

  • Chapter
  • First Online:
Nature-Inspired Computing for Smart Application Design

Part of the book series: Springer Tracts in Nature-Inspired Computing ((STNIC))

Abstract

The conventional omnidirectional sensor networks are widely studied over different application scenarios. To address challenges inherent to application scenarios in omnidirectional sensor networks, various proposals were presented in literature one of which is the use of directional sensor networks. With the enhancement of sensor technology, the directional sensor network presents itself as a tool to overcome the problem faced by omnidirectional sensor infrastructure. This chapter studies various aspects of DSN from the coverage point of view. The directional detection model is studied and its effect on directional sensing and adjustment is explored. Further, the coverage issue in DSN is also presented. The coverage problem is presented in the application environment classified as target and barrier base coverage. Finally, the optimization solutions on coverage that are based on particle swarm optimization and mimetic algorithm are presented including experimental results.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zhang, G., You, S., Ren, J., Li, D., & Wang, L. (2016). Local coverage optimization strategy based on Voronoi for directional sensor networks. Sensors, 16, 2183.

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Das, S. K., & Tripathi, S. (2018). Adaptive and intelligent energy efficient routing for transparent heterogeneous Ad-hoc network by fusion of game theory and linear programming. Applied Intelligence, 48(7), 1825–1845.

    Article  Google Scholar 

  4. De, D., Mukherjee, A., Kumar Das, S., & Dey, N. (2020). Wireless sensor network: Applications, challenges, and algorithms. In Nature Inspired Computing for Wireless Sensor Networks (pp. 1-18). Singapore: Springer.

    Google Scholar 

  5. Ahmad, H., & Kohli, N. (2015). A survey on various static and mobile base stations and wireless charging of sensor nodes in WSNs. In 2015 International Conference on Communication Networks (ICCN), Gwalior (pp. 16–22).

    Google Scholar 

  6. Yan, R., Si-Dong, Z. H., et al. (2006). Theories and algorithms of coverage control for wireless sensor networks. Journal of Software, 17(3), 422–433.

    Article  Google Scholar 

  7. Chen, U.-Re., Chiou, B.-S., Chen, J.-M., & Lin, W. (2009). An adjustable target coverage method in directional sensor networks. In 2008 IEEE Asia-Pacific Services Computing Conference, Yilan (pp. 174–180).

    Google Scholar 

  8. Nur, F. N., Sharmin, S., Habib, M. A., Razzaque, M. A., & Islam, M. S. (2016). Collaborative neighbor discovery in directional wireless sensor networks: Algorithm and analysis. EURASIP Journal on Wireless Communications and Networking, 119. https://doi.org/10.1186/s13638-017-0903-6.

  9. Güvensan, A., & Gökhan Yavuz, A. M. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238–1255. https://doi.org/10.1016/j.adhoc.2011.02.003.

  10. Ai, J., & Abouzeid, A. (2006). Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11(1), 21–41.

    Article  MathSciNet  Google Scholar 

  11. Kezhong, L., & Ji, X. (2009). A fine-grained localization scheme using a mobile beacon node for wireless sensor networks. 2009 2nd International Conference on Computer Science and Its Applications (pp. 1–6). Korea (South): Jeju.

    Google Scholar 

  12. Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51(4), 921–960.

    Article  Google Scholar 

  13. Yu, Z., Yang, F., Teng, J., Champion, A., & Xuan, D. (2015). Local face-view barrier coverage in camera sensor networks. In 2015 IEEE Conference on Computer Communications (INFOCOM), Kowloon (pp. 684–692).

    Google Scholar 

  14. Akyildiz, I. F., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks, 3(3), 257–279.

    Article  Google Scholar 

  15. Jiang, J., Han, G., Shu, L., Chan, S., & Wang, K. (2017). A trust model based on cloud theory in underwater acoustic sensor networks. IEEE Transactions on Industrial Informatics, 13(1), 342–350.

    Article  Google Scholar 

  16. Tao, S., Kudo, M., Pei, B. N., Nonaka, H., & Toyama, J. (2015). Multiperson locating and their soft tracking in a binary infrared sensor network. IEEE Transactions on Human-Machine Systems, 45(5), 550–561.

    Article  Google Scholar 

  17. Lin, T., Santoso, H. A., Wu, K., & Wang, G. (2017). Enhanced deployment algorithms for heterogeneous directional mobile sensors in a bounded monitoring area. IEEE Transactions on Mobile Computing, 16(3), 744–758.

    Article  Google Scholar 

  18. Wang, Z., Liao, J., Cao, Q., Qi, H., & Wang, Z. (2014). Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Transactions on Mobile Computing, 13(7), 1443–1455.

    Article  Google Scholar 

  19. Yildiz, E., Akkaya, K., Sisikoglu, E., & Sir, M. Y. (2014). Optimal camera placement for providing angular coverage in wireless video sensor networks. IEEE Transactions on Computers, 63(7), 1812–1825.

    Article  MathSciNet  Google Scholar 

  20. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  21. Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless Ad Hoc sensor networks. In Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), Anchorage, AK, USA (Vol. 3, pp. 1380–1387).

    Google Scholar 

  22. Liu, C., & Cao, G. (2011). Spatial-temporal coverage optimization in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(4), 465–478.

    Article  Google Scholar 

  23. Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

  24. Bang, W. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys, 43(4), 32:1–32:53. https://doi.org/10.1145/1978802.1978811.

  25. Islam, M. M., Ahasanuzzaman, M., Razzaque, M. A., Hassan, M., Alelaiwi, A., & Xiang, Y. (2015). Target coverage through distributed clustering in directional sensor networks. EURASIP Journal on Wireless Communications and Networking, 167 (2015). https://doi.org/10.1186/s13638-015-0394-2.

  26. Wang, J., Niu, C., & Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers & Mathematics with Applications, 57(11–12), 1915–1922.

    Article  MathSciNet  Google Scholar 

  27. Cheng, W., Li, S., Liao, X., Changxiang, S., & Chen, H. (2007). Maximal coverage scheduling in randomly deployed directional sensor networks. In 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), Xian (pp. 68–68).

    Google Scholar 

  28. Varposhti, M., Saleh, P., Afzal, S., & Dehghan, M. (2016). Distributed area coverage in mobile directional sensor networks. In 2016 8th International Symposium on Telecommunications (IST), Tehran (pp. 18–23).

    Google Scholar 

  29. Peng, S., Xiong, Y., Wu, M., & She, J. (2017). A new method of deploying nodes for area coverage rate maximization in directional sensor network. In IECON 2017—43rd Annual Conference of the IEEE Industrial Electronics Society, Beijing (pp. 8452–8457).

    Google Scholar 

  30. Zhang, J. W., Li, N., Wang, N. W, Y., Shi, J. (2016). A coverage algorithm based on D-S theory for directional sensor networks. International Journal of Distributed Sensor Networks. https://doi.org/10.1177/1550147716669623.

  31. Mishra, S., Sharma, R., & Saxena, S. (2016). The issue of coverage in directional sensor network. International Journal of Computer Application, 115, 17–20.

    Article  Google Scholar 

  32. Huang, C. F., & Tseng, Y. C. (2005). The coverage problem in a Wireless Sensor Network. Mobile Networks and Applications, 10, 519–528.

    Article  Google Scholar 

  33. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M. (2001). Coverage problems in Wireless Ad-Hoc sensor networks. In Proceedings of IEEE (INFOCOM’01). Conference on Computer Communications (Vol. 3, pp. 1380–1387).

    Google Scholar 

  34. Li, J., Wang, R. C., Huang, H. P., Sun, L. J. (2009). Voronoi based area coverage optimization for directional sensor networks. In 2009 Second International Symposium on Electronic Commerce and Security, Nanchang (pp. 488–493).

    Google Scholar 

  35. Ma, H., Zhang, X., & Ming, A. (2009). A coverage-enhancing method for 3d directional sensor networks. In IEEE INFOCOM 2009, Rio de Janeiro (pp. 2791–2795).

    Google Scholar 

  36. Zhao, J., & Zeng, J. C. (2009). An electrostatic field-based coverage-enhancing algorithm for wireless multimedia sensor networks. 2009 5th International Conference on Wireless Communications (pp. 1–5). Beijing: Networking and Mobile Computing.

    Google Scholar 

  37. Kandoth, C., & Chellappan, S. (2009). Angular mobility assisted coverage in directional sensor networks. 2009 International Conference on Network-Based Information Systems (pp. 376–379). IN: Indianapolis.

    Chapter  Google Scholar 

  38. Tao, D., Ma, H., Liu, L. (2006). Coverage-enhancing algorithm for directional sensor networks. In J. Cao, I. Stojmenovic, X. Jia, S. K. Das (Eds.) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science (Vol. 4325). Berlin: Springer. https://doi.org/10.1007/11943952_22.

  39. Cardei, M., Thai, M., Li, Y., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. In Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL (Vol. 3, pp. 1976–1984).

    Google Scholar 

  40. Wen, J., Fang, L., Jiang, J., & Dou, W. (2008). Coverage optimizing and node scheduling in directional wireless sensor networks. 2008 4th International Conference on Wireless Communications (pp. 1–4). Dalian: Networking and Mobile Computing.

    Google Scholar 

  41. Balister, P., Bolloba’s, B., & Sarkar, A. (2016). Barrier coverage. Random Structures & Algorithms, 49(3), 429–478.

    Article  MathSciNet  Google Scholar 

  42. Tao, D., & Wu, T. Y. (2015). A survey on barrier coverage problem in directional sensor networks. IEEE Sensors Journal, 15(2), 876–885.

    Article  Google Scholar 

  43. Ssu, K., Wang, W., Wu, F., & Wu, T. (2009). K-barrier coverage with a directional sensing model. International Journal on Smart Sensing and Intelligent Systems, 2(1), 75–93.

    Article  Google Scholar 

  44. Zhao, L., Bai, G., Jiang, Y., Shen, H., & Tang, Z. (2018). Strong barrier coverage of directional sensor networks with mobile sensors. International Journal of Distributed Sensor Networks. https://doi.org/10.1177/1550147718761582

  45. Garg, H. (2016). A hybrid PSO-GA algorithm for constrained optimization problems. Applied Mathematics & Computation, 274, 292–305.

    Google Scholar 

  46. Peng, S., Xiong, Y., Wu, M., & She, J. (2017). A new method of deploying nodes for area coverage rate maximization in directional sensor network. In IECON 2017—43rd Annual Conference of the IEEE Industrial Electronics Society, Beijing (pp. 8452–8457).

    Google Scholar 

  47. Singh, P., Mini, S., & Sabale, K. (2016). Particle swarm optimization for the deployment of directional sensors. In B. Panigrahi, P. Suganthan, S. Das, S. Satapathy (Eds.), Swarm, Evolutionary, and Memetic Computing. SEMCCO. Lecture Notes in Computer Science (Vol. 9873). Cham: Springer.

    Google Scholar 

  48. Wang, A., et al. (2016). A novel multi-objective coverage optimization memetic algorithm for directional sensor networks. International Journal of Distributed Sensor Networks. https://doi.org/10.1177/1550147716657923.

  49. Gil, J. M., & Han, Y. H. (2011). A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors (Basel, Switzerland), 11(2), 1888–1906.

    Article  Google Scholar 

  50. Mohamadi, H., Salleh, S., Ismail, A. S., et al. (2015). Scheduling algorithms for extending directional sensor network lifetime. Wireless Network, 21, 611–623.

    Article  Google Scholar 

  51. Das, S. K., Samanta, S., Dey, N., & Kumar, R. (2020). Design frameworks for wireless networks. Berlin: Springer.

    Google Scholar 

  52. De, D., Mukherjee, A., Kumar Das, S., & Dey, N. (2020). Nature inspired computing for wireless sensor networks. Berlin: Springer.

    Google Scholar 

  53. Binh, H. T. T., Hanh, N. T., Van Quan, L., et al. (2018). Improved Cuckoo Search and Chaotic Flower Pollination optimization algorithm for maximizing area coverage in Wireless Sensor Networks. Neural Computing and Applications, 30(7), 2305–2317.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. A.P.J. Abdul Kalam Technical University (AKTU), Lucknow, India

    Hifzan Ahmad

  2. Kalsekar Engineering College, New Panvel Mumbai and GITAM university, Vizag, India

    Chaya Shivalingagowda

  3. Harcourt Butler Technical University, Kanpur, India

    Narendra Kohli

  4. Indian Institute of Technology (ISM), Dhanbad, India

    Dinesh Kumar Sah

Authors
  1. Hifzan Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaya Shivalingagowda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Narendra Kohli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dinesh Kumar Sah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dinesh Kumar Sah .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Science and Technology (Autonomous), Berhampur, Odisha, India

    Santosh Kumar Das

  2. Division of Computational Mechatronics, Institute for Computational Science, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Thanh-Phong Dao

  3. Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Seri Kembangan, Malaysia

    Thinagaran Perumal

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ahmad, H., Shivalingagowda, C., Kohli, N., Kumar Sah, D. (2021). Coverage Optimization using Nature-Inspired Algorithm for Directional Sensor Networks. In: Das, S.K., Dao, TP., Perumal, T. (eds) Nature-Inspired Computing for Smart Application Design. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-33-6195-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-33-6195-9_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-33-6194-2

  • Online ISBN: 978-981-33-6195-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation