ACO-based algorithm for solving energy hole problems in wireless sensor networks

Ruan Jian Xue Bao/Journal of Software

Volumn 20, Issue 10, 2009, Pages 2729-2743

  Song, Chao ^a   Liu, Ming ^a   Gong, Hai Gang ^a   Chen, Gui Hai ^b   Wang, Xiao Min ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

ACO (ant colony optimization); Energy hole problem; MOP (multi objective optimization problem); Network lifetime; NP hard; WSN (wireless sensor network)

Indexed keywords

ACO(ANT COLONY OPTIMIZATION); HOLE PROBLEM; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NETWORK LIFETIME; NP-HARD; WSN (WIRELESS SENSOR NETWORK);

ENERGY EFFICIENCY; LIGHT TRANSMISSION; MULTIOBJECTIVE OPTIMIZATION; PARALLEL ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SIMULATORS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449715693     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2009.03462     Document Type: Article

References (19)

1. Olariu S, Stojmenovic I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Domingo-Pascual J, ed. Proc. of the IEEE INFOCOM. New York: IEEE Communications Society, 2006. 1-12.
2. Lian J, Naik K, Agnew G. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int'l Journal of Distributed Sensor Networks, 2006, 2 (2): 121-145.
3. Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002, 1 (4): 660-670.
4. Ingelrest F, Simplot-Ryl D, Stojmenovic I. Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks. In: Viginier P, ed. Proc. of the IEEE Int'l Conf. on Communications (ICC 2004). New York: IEEE Communications Society, 2004. 4044-4049.
5. Mhatre V, Rosenberg C. Design guidelines for wireless sensor networks: Communication, clustering and aggregation. Ad Hoc Networks, 2004, 2 (1): 45-63.
6. Wadaa A, Olariu S, Wilson L, Eltoweissy M, Jones K. Training a wireless sensor network. Mobile Networks and Applications, 2005, 10: 151-168. http://www.springerlink.com/content/ad502be039ef65dd/
7. Li J, Mohapatra P. Analytical modeling and mitigation techniques for the energy hole problems in sensor networks. Pervasive and Mobile Computing, 2007, 3 (3): 233-254.
8. Wu XB, Chen GH, Das SK. Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans. on Parallel and Distributed System, 2007, 19 (5): 710-720.
9. Shiue HY, Yu GJ, Sheu JP. Energy hole healing protocol for surveillance sensor networks. In: Proc. of the Workshop on Wireless, Ad Hoc, and Sensor Networks (WASN). 2005. http://wireless.mcs.au.edu.tw/~yugj/publication/publication-Yu.htm
10. Olariu S, Wadaa A, Wilson L, Eltoweissy M. Wireless sensor networks: Leveraging the virtual infrastructure. IEEE Network, 2004, 18 (4): 51-56.
11. Jarry A, Leone P, Powell O, Rolim J. An optimal data propagation algorithm for maximizing the lifespan of sensor networks. In: Gibbons P, ed. Proc. of the Distributed Computing in Sensor Systems (DCOSS). Berlin, Heidelberg: Springer-Verlag, 2006. 405-421.
12. Bettstetter C. On the minimum node degree and connectivity of a wireless multihop network. In: Hubaux JP, ed. Proc. of the ACM MobiHoc. New York: ACM Press, 2002. 80-91.
13. Karp B, Kung HT. GPSR: Greedy perimeter stateless routing for wireless networks. In: Pickholtz R, ed. Proc. of the ACM MOBICOM. New York: ACM Press, 2000. 243-254.
14. Mouzon G, Yildirim MB. Genetic algorithm to solve a multi-objective scheduling problem. In: Eichhorn DM, ed. Proc. of the 3rd Annual GRASP Symp. Wichita: Wichita State University, 2007. 45-46.
15. Coello Coello CA. Evolutionary multi-objective optimization and its use in finance. In: Handbook of Research on Nature Inspired Computing for Economy and Management. Hershey: Idea Group Publishing, 2006. http://delta.cs.cinvestav.mx/~ccoello/2006.html
16. Caro GD, Dorigo M. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 1998, 9: 317-365. http://public.jair.fetch.com/papers/paper530.html
17. GhasemAghaei R, Rahman MA, Gueaieb W, Saddik AE. Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In: Proc. of the Instrumentation and Measurement Technology Conf. 2007. 1-6. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4258155
18. Okdem S, Karaboga D. Routing in wireless sensor networks using ant colony optimization. In: Stoica A, ed. Proc. of the 1st NASA/ESA Conf. on Adaptive Hardware and Systems. Washington: IEEE Computer Society, 2006. 401-404.
19. Gambardella LM, Taillard é, Agazzi G. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In: Corne D, Dorigo M, Glover F, eds. New Ideas in Optimization. London: McGraw Hill, 1999. 73-76.