Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm

International Journal of Systems Science

Volumn 42, Issue 9, 2011, Pages 1531-1541

  Ding, Yong Sheng ^a   Lu, Xing Jia ^a,b   Hao, Kuang Rong ^a   Li, Long Fei ^a   Hu, Yi Fan ^a  

^a DONGHUA UNIVERSITY   (China)

^b NINGBO UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

immune co evolutionary algorithm; multi objective optimisation; target coverage; vertex cover; wireless sensor networks

Indexed keywords

BIOLOGICAL MECHANISMS; CO-EVOLUTION; CO-EVOLUTIONARY ALGORITHM; HYPER MUTATION; IMMUNE SYSTEMS; INTEGER LINEAR PROGRAMS; MEMORY MECHANISM; MULTI OBJECTIVE; NETWORK CONNECTION; NETWORK CONNECTIVITY; OPTIMAL SOLUTIONS; OPTIMAL TARGET; OPTIMISATIONS; POPULATION EVOLUTION; TARGET COVERAGE; VERTEX COVER; VERTEX SET; WIRELESS SENSOR;

ANTIBODIES; BIOLOGY; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; SENSORS; WIRELESS SENSOR NETWORKS;

EVOLUTIONARY ALGORITHMS;

EID: 79960483319     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207721.2011.564328     Document Type: Article

References (32)

1. Akyildiz, I.F., Pompili, D., and Melodia, T. (2005), 'Underwater Acoustic Sensor Networks: Research Challenges', Ad Hoc Networks, 3, 257-279. (Pubitemid 40266052)
2. Akyildiz, I.F., Sun, Z., and Vuran, M.C. (2009), 'Signal Propagation Techniques for Wireless Underground Communication Networks', Physical Communication, 2, 167-183.
3. Akyildiz, I.F., Wang, X., and Wang, W. (2005), 'Wireless Mesh Networks: A Survey', Computer Networks, 47, 445-487. (Pubitemid 40242422)
4. Ammari, H.M., and Das, S.K. (2010), 'A Study of K-coverage and Measures of Connectivity in 3D Wireless Sensor Networks', IEEE Transactions on Computers, 59, 243-257.
5. Aneja, Y.P., Chandrasekaran, R., Li, X., et al. (2010), 'A Branch-and-cut Algorithm for the Strong Minimum Energy Topology in Wireless Sensor Networks', European Journal of Operational Research, 204, 604-612.
6. Bahi, J., Makhoul, A., and Mostefaoui, A. (2008), 'Hilbert Mobile Beacon for Localisation and Coverage in Sensor Networks', International Journal of Systems Science, 39, 1081-1094.
7. Basagni, S., Chlamtac, I., and Syrotiuk, V.R. (2001), 'Location Aware, Dependable Multicast for Mobile Ad Hoc Networks', Computer Networks, 36, 659-670. (Pubitemid 32639201)
8. Basagni, S., Petrioli, C., and Petroccia, R. (2008), 'Efficiently Reconfigurable Backbones for Wireless Sensor Networks', Computer Communications, 31, 668-698.
9. Bür, K., and Ersoy, C. (2005), 'Ad Hoc Quality of Service Multicast Routing', Computer Communications, 29, 136-148. (Pubitemid 41526304)
10. Cardei, M. (2006), 'Energy-efficient Scheduling and Hybrid Communication Architecture for Underwater Littoral Surveillance', Computer Communications, 29, 3354-3365. (Pubitemid 44633417)
11. Cardei, M., and Wu, J. (2006), 'Energy-efficient Coverage Problems in Wireless Ad-hoc Sensor Networks', Computer Communications, 29, 413-420. (Pubitemid 43243224)
12. Chou, C.C. (2010), 'An Efficient Algorithm for Relay Placement in a Ring Sensor Networks', Expert Systems with Applications, 37, 4830-4841.
13. Ding, Y.-S., Hu, Z.-H., and Sun, H.-B. (2008), 'An Antibody Network Inspired Evolutionary Framework for Distributed Object Computing', Information Sciences, 178, 4619-4631.
14. Goff, T., Abu-Ghazaleh, N., Phatak, D., et al. (2003), 'Preemptive Routing in Ad Hoc Networks', Journal of Parallel and Distributed Computing, 63, 123-140. (Pubitemid 36668264)
15. Gong, M., Jiao, L., and Zhang, L. (2010), 'Baldwinian Learning in Clonal Selection Algorithm for Optimization', Information Sciences, 180, 1218-1236.
16. Haining, S., Qilian, L., and Jean, G. (2008), 'Wireless Sensor Network Lifetime Analysis Using Interval Type-2 Fuzzy Logic Systems', IEEE Transactions on Fuzzy Systems, 16, 416-427.
17. Hou, C., Ding, Y., and Zeng, X. (2008), 'Immunebased Evolutionary Algorithm for Fabric Evaluation', Mathematics and Computers in Simulation, 77, 540-549.
18. Hu, Z.-H., Ding, Y.-S., and Shao, Q. (2009), 'Immune Co-evolutionary Algorithm Based Partition Balancing Optimization for Tobacco Distribution System', Expert Systems with Applications, 36, 5248-5255.
19. Kavurucu, Y., Senkul, P., and Toroslu, I.H. (2009), 'ILPbased Concept Discovery in Multi-relational Data Mining', Expert Systems with Applications, 36, 11418-11428.
20. Ma, L., Wang, Z., Niu, Y., Bo, Y., and Guo, Z. (2011), 'Sliding Mode Control for a Class of Nonlinear Discretetime Networked Systems with Multiple Stochastic Communication Delays', International Journal of Systems Science, 42, 661-672.
21. Marta, M., and Cardei, M. (2009), 'Improved Sensor Network Lifetime with Multiple Mobile Sinks', Pervasive and Mobile Computing, 5, 542-555.
22. Rajagopalan, R., and Varshney, P. (2009), 'Connectivity Analysis of Wireless Sensor Networks with Regular Topologies in the Presence of Channel Fading', IEEE Transactions on Wireless Communications, 8, 3475-3483.
23. Sethu, H., and Gerety, T. (2010), 'A New Distributed Topology Control Algorithm for Wireless Environments with Non-uniform Path Loss and Multipath Propagation', Ad Hoc Networks, 8, 280-294.
24. Shen, B., Wang, Z., and Hung, Y.S. (2010), 'Distributed Consensus H-infinity Filtering in Sensor Networks with Multiple Missing Measurements: The Finite-horizon Case', Automatica, 46, 1682-1688.
25. Shih, K.-P., Chen, H.-C., Chou, C.-M., et al. (2009), 'On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units', Journal of Network and Computer Applications, 32, 866-877.
26. Wang, J., Niu, C., and Shen, R. (2009), 'Priority-based Target Coverage in Directional Sensor Networks Using a Genetic Algorithm', Computers and Mathematics with Applications, 57, 1915-1922.
27. Xue, W., Junjie, M., Sheng, W., et al. (2010), 'Distributed Energy Optimization for Target Tracking in Wireless Sensor Networks', IEEE Transactions on Mobile Computing, 9, 73-86.
28. Yang, S., and Cao, Y. (2008), 'Networked Control Systems and Wireless Sensor Networks: Theories and Applications', International Journal of Systems Science, 39, 1041-1044.
29. Yang, Y., Fonoage, M.I., and Cardei, M. (2010), 'Improving Network Lifetime with Mobile Wireless Sensor Networks', Computer Communications, 33, 409-419.
30. Zhao, Q., and Gurusamy, M. (2008), 'Connected K-target Coverage Problem in Wireless Sensor Networks with Different Observation Scenarios', Computer Networks, 52, 2205-2220.
31. Zhou, J.L., Cao, Q.Y., et al. (2010), 'A Genetic Algorithm Based on Extended Sequence and Topology Encoding for the Multicast Protocol in Two-tiered WSN', Expert Systems with Applications, 37, 1684-1695.
32. Zorbas, D., Glynos, D., Kotzanikolaou, P., et al. (2010), 'Solving Coverage Problems in Wireless Sensor Networks Using Cover Sets', Ad Hoc Networks, 8, 400-415.