A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks

IEEE Sensors Journal

Volumn 11, Issue 3, 2011, Pages 545-554

  Martins, Flávio V C ^a   Carrano, Eduardo G ^b   Wanner, Elizabeth F ^b   Takahashi, Ricardo H C ^a   Mateus, Geraldo R ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS   (Brazil)

Author keywords

Evolutionary algorithms; multiobjective optimization; performance evaluation; wireless sensor networks (WSNs)

Indexed keywords

COMPUTATIONAL TIME; CONNECTIVITY PROBLEMS; DYNAMIC COVERAGES; ENERGY EFFICIENT; EVOLUTIONARY APPROACH; HYBRID APPROACH; HYBRID OPTIMIZATION ALGORITHM; INTEGER LINEAR PROGRAMMING; MULTI OBJECTIVE; MULTIOBJECTIVE APPROACH; NETWORK CONNECTIVITY; NETWORK COVERAGE; NETWORK LIFETIME; NODE FAILURE; ON-LINE ALGORITHMS; OPTIMAL SOLUTIONS; PERFORMANCE EVALUATION; RUNNING TIME; STORAGE LIMITATION; TEST INSTANCES;

COMPUTER NETWORK PERFORMANCE EVALUATION; EVOLUTIONARY ALGORITHMS; INTEGER PROGRAMMING; INTERNET PROTOCOLS; LINEAR PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79251607125     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2010.2048897     Document Type: Article

References (22)

1. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. ACM Int. Work. Wireless Sensor Networks and Applications (WSNA'02), New York, 2002, pp. 88-97.
2. D. Mascarenas, E. Flynn, C. Farrar, G. Park, and M. Todd, "Powering and interrogation of structural health monitoring sensor networks," IEEE Sensors J., vol. 9, pp. 1719-1726, 2009.
3. Q. Ling, Z. Tian, Y. Yin, and Y. Li, "Localized structural health monitoring using energy-efficient wireless sensor networks," IEEE Sensors J., vol. 9, no. 11, pp. 1596-1604, Nov. 2009.
4. H. Jiang, L. Chen, J.Wu, S. Chen, and H. Leung, "A reliable and highbandwidth multihop wireless sensor network for mine tunnel monitoring," IEEE Sensors J., vol. 9, no. 11, pp. 1511-1517, Nov. 2009.
5. F. Tsow, E. Forzani, A. Rai, R. Wang, R. Tsui, S. Mastroianni, C. Knobbe, A. J. Gandolfi, and N. J. Tao, "A wearable and wireless sensor system for real-time monitoring of toxic environmental volatile organic compounds," IEEE Sensors J., vol. 9, no. 12, pp. 1734-1740, Dec. 2009.
6. S. Park, A. Savvides, and M. B. Srivastava, "Simulating networks of wireless sensors," in Proc. Conf. on Winter Simulation (WSC'01), Washington, DC, 2001, pp. 1330-1338.
7. F. G. Nakamura, F. P. Quintao, G. C. Menezes, and G. R. Mateus, "An optimal node scheduling for flat wireless sensor networks," in Proc. IEEE Int. Conf. Networking (ICN'05), 2005, vol. 3420, pp. 475-483.
8. J. Podpora, L. Reznik, and G. V. Pless, "Intelligent real-time adaptation for power efficiency in sensor networks," IEEE Sensors J., vol. 8, no. 12, pp. 2066-2073, Dec. 2008.
9. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA II," IEEE Trans. Evol. Comput., vol. 6, pp. 182-197, 2002.
10. S. Meguerdichian and M. Potkonjak, Low power 0/1 coverage and scheduling techniques in sensor networks Univ. California, Los Angeles, CA, Tech. Rep. 030001, 2003.
11. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Coding theory framework for target location in distributed sensor networks," in Proc. Int. Symp. Informa. Technol.: Coding and Comput. (ITCC'01), 2001, pp. 130-134.
12. M. Vieira, L. Vieira, L. Ruiz, A. Loureiro, A. Fernandes, and J. Nogueira, "Scheduling nodes in wireless sensor networks: A Voronoi approach," in Proc. Ann. IEEE Int. Conf. on Local Computer Networks (LCN'03), 2003, pp. 423-429.
13. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless adhoc sensor networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM'01), 2001, pp. 1380-1387. (Pubitemid 32485785)
14. S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, "Infrastructure tradeoffs for sensor networks," in Proc. ACMInt.Work.Wireless Sensor Networks and Appl. (WSNA'02), 2002, pp. 49-58.
15. Ilog CPLEX Source, 2006. [Online]. Available: http://www.ilog.com/ products/cplex/
16. F. Quintao, F. Nakamura, and G. R. Mateus, "Evolutionary algorithm for the dynamic coverage problem applied to wireless sensor networks design," in Proc. IEEE Congr. Evol. Comput. (CEC'05), 2005, vol. 2, pp. 1589-1596.
17. Q. Wu, N. Rao, J. Barhen, S. Iyengar, V. Vaishnavi, H. Qi, and K. Chakrabarty, "On computing mobile agent routs for data fusion in distributed sensor network," IEEE Trans. Knowl. Data Eng., vol. 16, pp. 740-753, 2004.
18. V. Chankong and Y. Y. Haimes, Multiobjective Decision Making: Theory and Methodology. Amsterdam, The Netherlands: North-Holland, 1983.
19. R. Rajagopalan, C. Mohan, P. Varshney, and K. Mehrotra, "Multi-objective mobile agent routing in wireless sensor networks," IEEE Trans. Knowl. Data Eng., pp. 1730-1737, 2005.
20. F. V. C. Martins, F. G. Nakamura, F. P. Quintao, and G. R. Mateus, "Model and algorithms for the density, coverage and connectivity control problem in flat WSNs," in Proc. Int. Network Optimization Conf. (INOC'07), 2007, pp. 1145-1152.
21. F. V. C. Martins, E. G. Carrano, E. F. Wanner, R. H. C. Takahashi, and G. R. Mateus, A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks: simulation data UFMG, 2010. [Online]. Available: http://www.mat.ufmg.br/ taka/ techrep/wirsens01.pdf
22. Mica2- Wireless Measurement System XBOW, 2006. [Online]. Available: http://www.xbow.com/