Ant colony optimization algorithm for lifetime maximization in wireless sensor network with mobile sink

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 1199-1204

  Zhong, Jing Hui ^a,b,c   Zhang, Jun ^a,b,c  

^a SUN YAT SEN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c Key Laboratory of Software Technology   (China)

Author keywords

ant colony optimization; lifetime maximization; mobile sink scheduling; wireless sensor network

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; FORBIDDEN REGION; GLOBAL SEARCH ABILITY; HEURISTIC INFORMATION; LIFETIME MAXIMIZATION; MOBILE SINKS; NETWORK LIFETIME; OPTIMAL MOVEMENTS; OPTIMAL SOLUTIONS; REAL APPLICATIONS; TRANSMIT DATA; WIRELESS SENSOR NETWORK (WSNS);

ARTIFICIAL INTELLIGENCE; SATELLITES; SENSORS; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 84864674646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330328     Document Type: Conference Paper

References (34)

1. D. Puccinelli, M. Haenggi, "Wireless sensor networks: applications and challenges of ubiquitous sensing," IEEE Circuits and Systems Magazine, vol.5, no.3, pp. 19-31, 2005.
2. A. Pantelopoulos, N. G. Bourbakis, "A Survey on Wearable Sensor-Based Systems for Health Monitoring and Prognosis," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol.40, no.1, pp.1-12, Jan. 2010.
3. M. Haenggi, "Opportunities and challenges in Wireless sensor Networks," in Handbook of Sensor Network: Compact Wireless and Wired Sensing Systems, M. llyas and I. Mahgoub, eds., Boca Raton, FL, pp. 1.1-1.14, CRC Press, 2004.
4. J. H. Chang, L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Transactions on Networking, vol.12, no.4, pp. 609-619, Aug. 2004.
5. Y. Lin, J. ZHANG, et al., "An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks", IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and and Reviews ( In press)
6. J. H. Zhong and J. Zhang, "Energy-efficient local wake-up scheduling in wireless sensor networks," 2011 IEEE Congress on Evolutionary Computation (CEC), pp.2280-2284, 5-8 June 2011.
7. X. M. Hu, J. Zhang, and et al., "Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks," IEEE Transactions on Evolutionary Computation, vol.14, no.5, pp.766-781, Oct. 2010.
8. R. C. Shah, S. Roy, S. Jain, W. Brunette, "Data MULEs: modeling a three-tier architecture for sparse sensor networks," Proc. 1th IEEE International Workshop on Sensor Network Protocols and Applications 2003, pp. 30-41, May 2003.
9. K. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, "Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proceedings of the First International Conference on Embedded Networked Sensor Systems, SenSys 2003, Los Angeles, CA, pp. 193-204, November, 5-7 2003.
10. Y.Z. Bi, L.M. Sun, J. Ma, N. Li, I.A. Khan, and C.F. Chen, "HUMS: An Autonomous Moving Strategy for Mobile Sinks in Data-Gathering Sensor Networks," EURASIP J. Wireless Comm. and Networking, pp. 1-15, 2007.
11. M. Marta, M. Cardei, "Improved sensor network lifetime with multiple mobile sinks", Elsevier Journal of Pervasive and Mobile Computing, vol. 5 no. 5, pp. 542-555, October 2009.
12. Y. Z. Bi, and et al., "Moving Schemes for Mobile Sinks in Wireless Sensor Networks," Performance, Computing, and Communications Conference, 2007. IPCCC 2007. IEEE Internationa , pp.101-108, 11-13 April 2007.
13. Y. S. Yun, Y. Xia, "Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications," IEEE Transactions on Mobile Computing, vol.9, no.9, pp.1308-1318, Sept. 2010.
14. Y. Shi and Y. T. Hou, "Theoretical Results on Base Station Movement Problem for Sensor Network," Proc. IEEE INFOCOM, 2008.
15. Z. M. Wang, S. Basagni, E. Melachrinoudis, C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime," Proc. 38th Annual Hawaii International Conference on System Sciences 2005 (HICSS '05), pp. 287a, 03-06 Jan. 2005.
16. I. Papadimitriou and L. Georgiadis, "Maximum Lifetime Routing to Mobile Sink in Wireless Sensor Networks," Proc. 13th IEEE International Conference onsoftware, Telecommunications and Computer Networks, SoftCOM 2005, Split, Croatia, September 2005.
17. M. Gatzianas, L. Georgiadis, "A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink," IEEE Transactions on Wireless Communications, vol.7, no.3, pp.984-994, March 2008.
18. S. Basagni, A. Carosi, and et al., "A New MILP Formulation and Distributed Protocols for Wireless Sensor Networks Lifetime Maximization," Proc. IEEE International Conference on Communications 2006 , pp.3517-3524, June 2006
19. M. Dorigo and T. Stutzle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
20. M. Dorigo, L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol.1, no.1, pp.53-66, Apr 1997.
21. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocols for wireless microsensor networks," in Proc, 33rd International Conference on System Sciences(HICSS 2000), vol. 8, pp. 8020-8029, January 2000.
22. J. H. Zhong, X. M. Hu, J. Zhang and M. Gu, "Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms," in Proc. IEEE Computational Intelligence for Modeling, Control and Automation 2005, vol.2, pp. 1115-1121, Nov. 2005.
23. Z. H. Zhan, J. Zhang, and Yun Li, "An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem", IEEE Transactions on Intelligent Transportation Systems, vol. 11, no. 2, pp. 399-412, June 2010.
24. W. N. Chen, J. Zhang, and H. Chung, "Optimizing Discounted Cash Flows in Project Scheduling - An Ant Colony Optimization Approach", IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 40 No. 5 pp. 64-77, Jan. 2010.
25. W. N. Chen, J. ZHANG, and et al., "Optimizing Discounted Cash Flows in Project Scheduling - An Ant Colony Optimization Approach", IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews Vol.40 No.1 pp.64-77, Jan. 2010
26. X. M. Hu, J. ZHANG, and et al., "An Intelligent Testing System Embedded with an Ant Colony Optimization Based Test Composition Method", IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, Vol. 39, No. 6, pp. 659-669, Dec 2009.
27. J. ZHANG, H. Chung, W. L. Lo, and T. Huang, "Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design", IEEE Transactions on Power Electronic. Vol.24,No.1, pp.147-162, Jan 2009.
28. W. N. Chen and J. ZHANG, "Ant Colony Optimization Approach to Grid Workflow Scheduling Problem with Various QoS Requirements", IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, Vol. 31, No. 1,pp.29-43,Jan 2009.
29. X. M. Hu, J. ZHANG and et al., "Protein Folding in Hydrophobic-Polar Lattice Model: A Flexible Ant- Colony Optimization Approach ", Protein and Peptide Letters, Volume 15, Number 5, 2008, Pp. 469-477
30. J. ZHANG, X. M. Hu, and et al., "Implementation of an Ant Colony optimization technique for Job Scheduling Problem ", Transactions of the Institute of Measurement and Control 28 ,1(2006) pp. 93-108.
31. J. ZHANG, and et al., "Evolutionary Computation Meets Machine Learning: A Survey", IEEE Computational Intelligence Magazine, pp.68-75, NOVEMBER 2011.
32. Z. H. Zhan, and et al., "Adaptive Particle Swarm Optimization", IEEE Transactions on Systems, Man, and Cybernetics - Part B. VOL. 39, NO. 6, Dec 2009, Page 1362-1381.
33. J. ZHANG, H. Chung and W. L. LO, "Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms", IEEE Transactions on Evolutionary Computation Vol.11, No.3, June 2007 £¬Page. 326-335.
34. W. N. Chen, and et al., "A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems", IEEE Transactions on Evolutionary Computation, Vol.14,No.2, pp.278-300, April 2010.