An ant-colony-system-based activity scheduling method for the lifetime maximization of heterogeneous wireless sensor networks

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 233-240

  Lin, Ying ^a   Hu, Xiao Min ^a   Zhang, Jun ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Ant colony optimization (ACO); Connectivity; Coverage; Network lifetime; Wireless sensor networks (WSNs)

Indexed keywords

ANT-COLONY OPTIMIZATION; CONNECTIVITY; COVERAGE; NETWORK LIFETIME; WIRELESS SENSOR;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; OPTIMIZATION; SCHEDULING; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77955864145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830488     Document Type: Conference Paper

References (22)

1. Akyildiz, I. F., Melodia, T., andChowdury, K. R. Wireless multimedia sensor network: a survey. IEEE Wirel. Commun., 14,6 (Dec. 2007), 32-39.
2. Hou, Y. T., Shi, Y., andSherali, H. D. Optimal base station selection for anycast routing in wireless sensor networks, IEEE Trans, on Veh. Technol, 55, 3 (May 2006), 813-821.
3. Hou, Y. T., Shi, Y., Pan, J., andMidkiff, S. F. Maximizing the lifetime of wireless sensor networks through optimal single-session flow routing, IEEE Trans, on Mobile Comput, 5, 9 (Sept. 2006), 1255-1276.
4. Hou, Y. T., Shi, Y., Sherali, H. D., andMidkiff, S. F. On energy provision and relay node placement for wireless sensor networks. IEEE Trans, on Wirel. Commun., 4, 5 (Sept. 2005), 2579-2590.
5. Rhazi, A. E., andPierre, S. A tabu search algorithm for cluster building in wireless sensor networks. IEEE Trans, on Mobile Comput., 8, 4 (Apr. 2009), 433-444.
6. Chen, H., Tse, C. K., andFeng, J. Impact of topology on performance and energy efficiency in wireless sensor entworks for source extraction. IEEE Trans, on Parall. and Distr., 20, 6 (Jun. 2009), 886-897.
7. Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., andGill, C. Integrated coverage and connectivity configuration and energy conservation in sensor networks. ACM Trans, on Sensor Networks, 1, 1 (Aug. 2005), 36-72.
8. Zhang, H., andHou, J. C. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wirel. Netw., 1, 1-2 (Mar. 2005), 89-124.
9. Slijepcevic, S. andPotkonjak, M. Power efficient organization of wireless sensor networks. In Proceeding of IEEE International Conference on Communication (ICIC), 2001, 472-476.
10. Cardei, M. and Du, D. -Z. Improving wireless sensor network lifetime through power aware organization. Wirel. Netw., 11, 3 (May 2005), 333-340.
11. Römer, K., Mattern, F., andZurich, E. The design space of wireless sensor networks. IEEE Wirel. Commun., 11,6 (Dec. 2004), 54-61.
12. Tian, D., Georganas, N. D. Connectivity maintenance and coverage perservation in wireless sensor networks. Ad Hoc Networks, 3, 6 (Nov. 2005), 744-761.
13. Mhatre, V. P., Rosenberg, C., Kofman, D., Mazumdar, R., andShroff, N. Minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Trans, on Mobile Comput., 4, 1 (Jan. 2005), 4-15.
14. Wang, H., Estrin, D., and Girod, L. Preprocessing in a tiered sensor network for habitat monitoring. EURASIP J. on Appl. S., 2003 (Jan. 2003), 392-401.
15. Huang, Y. M., Hsieh, M. Y.,. Chao, H. C. Hung, S. H., and Park, J. H. Pervasive, secure access to a hierarchical sensor-based healthcare monitoring architecture in wireless heterogeneous networks. IEEE J. on Sel Area Comm., 27, 4 (May 2009), 400-411.
16. Du, X., Guizani, M., Xiao, Y., Chen, H. -H. Two-tier secure routing protocol for heterogeneous sensor networks. IEEE Trans. Wirel. Commun., 6,. 9 (Sept. 2007), 33953401.
17. Wang, Q., Xu, K., Takahara, G., andHassanein, H. Device placement for heterogeneous wireless sensor networks: minmum cost with lifetime constraint. IEEE Trans. Wirel. Commun., 6,7 (Jul. 2007), 2444-2543.
18. Dorigo, M., Maniezzo, V., andColorni, A. The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst., Man, Cy., B, 26, 1 (1996), 1-13.
19. Chen, W. -N. and Zhang, J. An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Trans. Syst., Man, Cy., C, 39,1 (Jan. 2009), 29-43.
20. Hu, X. -M., Zhang, J., Xiao, J., andLi, Y. Protein folding in hydrphobic-polar lattice model: a flexible ant-colony optimization approach. Protein & Peptide Lett., 15, 5 (2008), pp. 469-477.
21. Dorigo, M. andGambardella, L. M. Ant conlony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans. Evol. Comput. 1,1 (Apr. 1997), 5366.
22. Dorigo, M. andStützle, T. Ant Colony Optimization. Cambrige, MA: MIT Press, 2004.