Skip to main content
SpringerLink
Log in

An immune-swarm intelligence based algorithm for deterministic coverage problems of wireless sensor networks

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

A novel immune-swarm intelligence (ISI) based algorithm for solving the deterministic coverage problems of wireless sensor networks was presented. It makes full use of information sharing and retains diversity from the principle of particle swarm optimization (PSO) and artificial immune system (AIS). The algorithm was analyzed in detail and proper swarm size, evolving generations, gene-exchange individual order, and gene-exchange proportion in molecule were obtained for better algorithm performances. According to the test results, the appropriate parameters are about 50 swarm individuals, over 3 000 evolving generations, 20%–25% gene-exchange proportion in molecule with gene-exchange taking place between better fitness affinity individuals. The algorithm is practical and effective in maximizing the coverage probability with given number of sensors and minimizing sensor numbers with required coverage probability in sensor placement. It can reach a better result quickly, especially with the proper calculation parameters.

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

Similar content being viewed by others

References

  1. CARDEI M, WU J. Handbook of sensor networks, chapter coverage in wireless sensor networks [M]. Boca Raton: CRC Press, 2004: 1–18.

    Google Scholar 

  2. PEI Zhi-qiang, XU Chang-qing, TENG Jin. Node scattering manipulation based on trajectory model in wireless sensor network [J]. Journal of Central South University of Technology, 2010, 17(5): 991–999.

    Article  Google Scholar 

  3. WANG Xue-qing, ZHANG Shu-qin. Research on efficient coverage problem of node in wireless sensor networks [C]// Proceedings of International Conference on Industrial Mechatronics and Automation. Chengdu, China: 2009: 9–13.

  4. ZAIDI S A R, HAFEEZ M, KHAYAM S A, MCLERNON D C, GHOGHO M, KIM K. On minimum cost coverage in wireless sensor networks [C]// Proceedings of 43rd Annual Conference on Information Sciences and Systems. Baltimore, MD, USA, 2009: 213–218.

  5. WANG Jiong, MEDIDI S, MEDIDI M. Energy-efficient k-coverage for wireless sensor networks with variable sensing radii [C]// Proceedings of IEEE Global Telecommunications Conference. Honolulu, HI, USA, 2009: 1–6.

  6. ZHAN Zhi-hui, ZHANG Jun, FAN Zhun. Solving the optimal coverage problem in wireless sensor networks using evolutionary computation algorithms [C]// Lecture Notes in Computer Science, Kanpur, India, 2010, 6457: 166–176.

    Article  Google Scholar 

  7. IRAM, R, SHEIKH M I, JABBAR S, MINHAS A A. Computational intelligence based optimization in wireless sensor network [C]// Proceedings of the 4th International Conference on Information and Communication Technologies. Karachi, Pakistan, 2011: 52–58.

  8. GAO Y, ZHAO W S, JING C, REN W Z. WSN node localization algorithm based on adaptive particle swarm optimization [C]// Applied Mechanics and Materials. Jiazuo, China, 2012: 143–144: 302–306.

  9. WANG Ling, FU Xi-ping, FANG Jia-ting, WANG Hai-kuan, FEI Min-rui. Optimal node placement in industrial wireless sensor networks using adaptive mutation probability binary Particle Swarm Optimization algorithm [C]// Proceedings of 7th International Conference on Natural Computation. Shanghai, China, 2011, 4: 2199–2203.

  10. TRIPATHI A, GUPTA P, TRIVEDI A, KALA R. Wireless sensor node placement using hybrid genetic programming and genetic algorithms [J]. International Journal of Intelligent Information Technologies, 2011, 7(2): 63–83.

    Article  Google Scholar 

  11. QU Yi-peng, GEORGAKOPOULOS S V. Relocation of wireless sensor network nodes using a genetic algorithm [C]// Proceedings of 2011 IEEE 12th Annual Wireless and Microwave Technology Conference. Clearwater Beach, FL, USA, 2011: 1–5.

  12. NIKDEL A, BIDGOLI, A M, YEKTAIE M H. A new scheduling mechanism inspired of artificial immune system algorithm for wireless sensor networks [J]. International Journal of Smart Home, 2011, 5(4): 1–16.

    Google Scholar 

  13. ZHANG Hong-hai, HOU J C. Maintaining sensing coverage and connectivity in large sensor networks [J]. Ad Hoc and Sensor Wireless Networks, 2005, 1(4): 89–124.

    MathSciNet  Google Scholar 

  14. XIANG Mantian, LI Li-hong, SUN Li-hua. Condition for the coverage and connectivity of wireless sensor network [J]. Advanced Materials Research, 2012: 403–408: 2589–2592.

    Google Scholar 

  15. ZHU Chuan, ZHENG Chun-lin, SHU Lei, HAN Guang-jie. A survey on coverage and connectivity issues in wireless sensor networks [J]. Journal of Network and Computer Applications, 2012, 35(2): 619–632.

    Article  Google Scholar 

  16. LIN Zhu-liang, Coverage optimization strategy of wireless sensor networks based on particle swarm optimization [D]. Hangzhou: Zhejiang University of Technology, 2009. ( in Chinese)

    Google Scholar 

  17. LIU Ji-zhong, LEI Liang-yu, ZHOU Xiao-jun. Nonlinear RF model based ultrasonic signal parameters estimation with PSO algorithm [C]// Progress in Intelligence Computation and Application. Wuhan, China, 2005: 568–573.

  18. KUMLACHEW M W, GARY G Y. Vaccine-enhanced artificial immune system for multimodal function optimization [J]. IEEE Transactions on System, Man, and Cybernetics-Part B: Cybernetics, 2010, 40(1): 218–228.

    Article  Google Scholar 

  19. LIU Ji-zhong, WANG Bo. AIS hypermutation algorithm based pattern recognition and its application in ultrasonic defects detection [C]// Proceedings of the 5th International Conference on Control and Automation. Budapest, Hungary, 2005: 1268–1272.

Download references

Author information

Authors and Affiliations

  1. Institute of Robotics, Nanchang University, Nanchang, 330031, China

    Ji-zhong Liu  (刘继忠), Bao-lei Wang  (王保磊) & Jun-yu Ao  (敖俊宇)

  2. Department of Electrical and Computer Engineering, University of Windsor, Windsor, N9B3P4, Canada

    Ji-zhong Liu  (刘继忠), S. H. Wang & Q. M. Jonathan Wu

Authors
  1. Ji-zhong Liu  (刘继忠)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bao-lei Wang  (王保磊)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun-yu Ao  (敖俊宇)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. H. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Q. M. Jonathan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-zhong Liu  (刘继忠).

Additional information

Foundation item: Project(2008BA00400) supported by the Foundation of Department of Science and Technology of Jiangxi Province, China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Jz., Wang, Bl., Ao, Jy. et al. An immune-swarm intelligence based algorithm for deterministic coverage problems of wireless sensor networks. J. Cent. South Univ. 19, 3154–3161 (2012). https://doi.org/10.1007/s11771-012-1390-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-012-1390-x

Key words

Search

Navigation