Ant colony optimization based sensor deployment protocol for wireless sensor networks

Expert Systems with Applications

Volumn 38, Issue 6, 2011, Pages 6599-6605

  Liao, Wen Hwa ^a   Kao, Yucheng ^a   Wu, Ru Ting ^a  

^a TATUNG UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization (ACO); Coverage; Lifetime; Sensor deployment

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; COVERAGE; COVERAGE AREA; DEPLOYMENT COSTS; DEPLOYMENT PROBLEMS; DETECTION CAPABILITY; LIFETIME; MULTIPLE KNAPSACK PROBLEM; NETWORK LIFETIME; SEARCH SPACES; SENSOR DEPLOYMENT;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; INTEGER PROGRAMMING; OPTIMIZATION; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79951577010     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.11.079     Document Type: Article

References (18)

1. U. Boryczka Ants and multiple knapsack problem IEEE Computer Information Systems and Industrial Management Applications (CISIM) 2007 149 154
2. M. Cardei, Y. Yang, and J. Wu Non-uniform sensor deployment in mobile wireless sensor networks IEEE World of Wireless, Mobile and Multimedia Networks (WoWMoM) 2008 1 8
3. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66 (Pubitemid 127771018)
4. M. Kong, P. Tian, and Y. Kao A new ant colony optimization algorithm for the multidimensional knapsack problem Computers & Operations Research 35 8 2008 2672 2683 (Pubitemid 350235140)
5. G. Leguizamon, and Z. Michalewicz A new version of ant system for subset problems IEEE Evolutionary Computation 1999 1459 1464
6. C.-F. Huang, and Y.-C. Tseng The coverage problem in a wireless sensor network ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) 2003 115 121
7. C.-H. Liu, and K.-F. Ssu A moving algorithm for non-uniform deployment in mobile sensor networks ACM Mobile Technology, Applications, and Systems 2008
8. W.-H. Liao, Y. Kao, and C.-M. Fan Data aggregation in wireless sensor networks using ant colony algorithm Journal of Network and Computer Applications 31 4 2008 387 401
9. S. Olariu, and I. Stojmenovic Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting IEEE INFOCOM 2006 1 12
10. P.K. Sahoo, J.-P. Sheu, and W.-S. Lin Dynamic coverage and connectivity maintenance algorithms for wireless sensor networks IEEE Communication Systems Software and Middleware 2007 1 9
11. J.-P. Sheu, and H.-F. Lin Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks IEEE Wireless Communication and Networking Conference (WCNC) 2007 2631 2636
12. G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, and A. Nadas Sensor network-based countersniper system ACM Embedded Networked Sensor Systems 2004 1 12 (Pubitemid 41563344)
13. Subramanian, R.; Fekri, F. (2006). Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions. ACM International Conference on Information Processing in Sensor Networks (IPSN'06), p. 218-25.
14. Wang, Y.-C.; Hu, C.-C. & Tseng, Y.-C. (2005). Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. International Conference on Wireless Internet (WICON), p. 114-21.
15. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill Integrated coverage and connectivity configuration in wireless sensor networks ACM Embedded Networked Sensor Systems 2003 28 39 (Pubitemid 40682332)
16. Y. Yang, and M. Cardei Movement-assisted sensor redeployment scheme for network lifetime increase ACM Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM) 2007 13 20 (Pubitemid 351528489)
17. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Computer Networks 52 12 2008 2292 2330
18. Q. Zhao, and M. Gurusamy Lifetime maximization for connected target coverage in wireless sensor networks IEEE/ACM Transactions on Networking 16 6 2008 1378 1391