An Energy-Efficient Sensor Deployment Scheme for Wireless Sensor Networks Using Ant Colony Optimization Algorithm

Wireless Personal Communications

Volumn 82, Issue 4, 2015, Pages 2135-2153

  Liao, Wen Hwa ^a   Kuai, Ssu Chi ^a   Lin, Mon Shin ^a  

^a TATUNG UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization (ACO); Deployment; Energy consumption; Wireless sensor networks (WSNs)

Indexed keywords

ALGORITHMS; ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; SENSOR NODES;

ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; DEPLOYMENT; DEPLOYMENT STRATEGY; DETECTION CAPABILITY; MULTIPLE KNAPSACK PROBLEM; REAL WORLD SITUATIONS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84929961885     PISSN: 09296212     EISSN: 1572834X     Source Type: Journal    
DOI: 10.1007/s11277-015-2338-x     Document Type: Article

References (24)

1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.
2. Boukerche, A., & Fei, X. (2007). A voronoi approach for coverage protocols in wireless sensor networks. In IEEE global telecommunications conference (GLOBECOM).
3. Boryczka, U. (2007). Ants and multiple knapsack problem. In IEEE computer information systems and industrial management applications (CISIM).
4. Cardei, M., Yang, Y., & Wu, J. (2008). Non-uniform sensor deployment in mobile wireless sensor networks. In IEEE world of wireless, mobile and multimedia networks (WoWMoM).
5. Chatterjee, P., & Das, N. (2014). Coverage constrained non-uniform node deployment in wireless sensor networks for load balancing. In Applications and innovations in mobile computing (AIMoC).
6. Chellappan, S., Bai, X., Ma, B., Xuan, D., & Xu, C. (2007). Mobility limited flip-based sensor networks deployment. IEEE Transactions of Parallel and Distributed Systems, 18(2), 199–211.
7. Cheng, Z., Perillo, M., & Heinzelman, W. B. (2008). General network lifetime and cost models for evaluating sensor network deployment strategies. IEEE Transactions on Mobile Computing, 7(4), 484–497.
8. Culler, D., Estrin, D., & Srivastava, M. (2004). Overview of sensor networks. IEEE Computer, 37(8), 41–49.
9. Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 5(1), 5.
10. Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66.
11. Huang, C.-F., & Tseng, Y.-C. (2005). The coverage problem in a wireless sensor network. ACM Mobile Networks and Applications, 10(4), 519–528.
12. Kim, Y.-H., Kim, C.-M., Han, Y.-H., Jeong, Y.-S., & Park, D.-S. (2013). An efficient strategy of nonuniform sensor deployment in cyber physical systems. The Journal of Supercomputing, 66(1), 70–80.
13. Liu, C.-H., & Ssu, K.-F. (2008). A moving algorithm for non-uniform deployment in mobile sensor networks. ACM Mobile Technology Applications, and Systems.
14. Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In IEEE international conference on computer communications (INFOCOM).
15. Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2005). Worst and best-case coverage in sensor networks. IEEE Transactions on Mobile Computing, 4(1), 84–92.
16. Olariu, S., & Stojmenovic, I. (2006). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In IEEE international conference on computer communications (INFOCOM).
17. Poduri, S., & Sukhatme, G. S. (2004). Constrained coverage for mobile sensor networks. In IEEE international conference on robotics and automation (ICRA).
18. Subramanian, R., & Fekri, F. (2006). Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions. In ACM international conference on information processing in sensor networks (IPSN).
19. Wang, G., Cao, G., & LaPorta, T. F. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6), 640–652.
20. Wang, Y.-C., Hu, C.-C., & Tseng, Y.-C. (2005). Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In IEEE international conference on wireless internet (WICON).
21. Wu, J., & Yang, S. (2005). SMART: A scan-based movement assisted sensor deployment method in wireless sensor networks. In IEEE international conference on computer communications (INFOCOM).
22. Xu, Y., Shen, L., & Yang, Q. (2009). Dynamic deployment of wireless nodes for maximizing network lifetime in WSN. In IEEE wireless communications & signal processing (WCSP).
23. Yang, Y., & Cardei, M. (2007). Movement- assisted sensor redeployment scheme for network lifetime increase. In ACM modeling, analysis and simulation of wireless and mobile systems (MSWIM).
24. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.