Multi-objective evolutionary algorithms for energy-efficiency in heterogeneous wireless sensor networks

2012 IEEE Sensors Applications Symposium, SAS 2012 - Proceedings

Volumn , Issue , 2012, Pages 194-199

  Lanza Gutiérrez, José M ^a   Gómez Pulido, Juan A ^a   Vega Rodríguez, Miguel A ^a   Sánchez Pérez, Juan M ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

evolutionary algorithms; Heterogeneous wireless sensor networks; multi objective optimization; NSGA II; SPEA II

Indexed keywords

AVERAGE NUMBER OF HOPS; HETEROGENEOUS WIRELESS SENSOR NETWORKS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI OBJECTIVE OPTIMIZATIONS (MOO); NETWORK RELIABILITY; NSGA-II; SPEA-II; STATISTICAL TECHNIQUES;

ENERGY UTILIZATION; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 84859037236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAS.2012.6166288     Document Type: Conference Paper

References (29)

1. GI. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "A survey onsensor networks", IEEE Communications Magazine (2002) 102-114.
2. Vieira, M.A.M, Coelho, C.N, Jr. da Silva, D.C. "Survey on wireless sensor network devices". Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA '03. IEEE Conference
3. Pottie GJ, Kaiser WJ (2000) "Wireless integrated network sensors". Commun ACM 43(5):51-58.
4. Yick J, Mukherjee B, Ghosal D (2008) "Wireless sensor network survey". Comput Netw 52(12): 2292- 2330.
5. M. R. Garey and D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness". San Francisco, CA: Freeman, 1979.
6. X. Cheng, B. Narahari, R. Simha, M. Cheng, D. Liu, "Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics", IEEE Transactions on Mobile Computing 2 (3) (2003) 248-256.
7. A.E.F. Clementi, P. Penna, R. Silvestri, "Hardness results for the power range assignmet problem in packet radio networks", in: Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, Springer-Verlag, 1999, pp. 197-208.
8. Xiuzhen Cheng, B. Narahari, R.Simha, Maggie Xiaoyan Cheng, y D. Liu, "Strong minimum energy topology in wireless sensor networks: np-completeness and heuristics", IEEE Transactions on Mobile Computing, vol. 2, pp. 248-256, Jul. 2003.
9. Y. Huang y Y. Hua, "Energy cost for estimation in multihop wireless sensor networks", 2010, pp. 2586-2589.
10. K. P. Ferentinos y T. A. Tsiligiridis, "Evolutionary energy management and design of wireless sensor networks", pp. 406-417.
11. A. Konstantinidis y K. Yang, "Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problemspecific MOEA/D", Applied Soft Computing, vol. 11, pp. 4117-4134, Sep. 2011.
12. J. He, N. Xiong, Y. Xiao, y Y. Pan, "A Reliable Energy Efficient Algorithm for Target Coverage in Wireless Sensor Networks", 2010, pp. 180-188.
13. "Heterogeneous Networks with Intel XScale", http://www.intel.com/research/exploratory/heterogeneous.htm
14. M. Yarvis et al., "Exploiting Heterogeneity in Sensor Networks", IEEE INFOCOM, 2005.
15. M. Cardei, M. O. Pervaiz, y I. Cardei, "Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks", 2006, pp. 11-11.
16. E. J. Duarte-Melo y Mingyan Liu, "Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks", vol. 1, pp. 21-25.
17. K. Deb, "Multiobjective optimization using evolutionary algorithms". New York;;Chichester: Wiley, 2001.
18. Kalyanmoy Deb, Samir Agrawal, Amrit Pratap and T Meyarivan, "A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multiobjective Optimization: NSGA-II", Parallel Problem Solving from Nature PPSN VI, 2000.
19. E. Zitzler, M. Laumanns and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm", EUROGEN 2001.
20. T. Cormen, "Introduction to algorithms", Cambridge Mass.: The MIT Press, 2001.
21. M. Younis y K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey", Ad Hoc Networks, vol. 6, pp. 621-655, Jun. 2008. (Pubitemid 351258396)
22. J. R. Koza, "Genetic Programming", MIT Press. Cambridge, MA, 1992.
23. F. V. C. Martins, E. G. Carrano, E. F. Wanner, R. H. C. Takahashi, y G. R. Mateus, "A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks", IEEE Sensors Journal, vol. 11, pp. 545-554, Mar. 2011.
24. J. M. Lanza-Gutiérrez, J. A. Gómez-Pulido, M. A. Vega-Rodríguez, J. M. Sánchez, "A Multi-objective Network Design for Real Traffic Models of the Internet by Means of a Parallel Framework for Solving NP-hard Problems", NABIC IEEE Conference, 2011.
25. Fonseca, C., Knowles, J., Thiele, L., Zitzler, E., "A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers", EMO 2005.
26. L. Ott and M. Longnecker, "An introduction to statistical methods and data analysis", Cole Cengage Learning, 2008.
27. Shapiro, S. S. and Wilk, M. B, "An analysis of variance test for normality (complete samples)", Biometrika, 52, 3 and 4, (1965) 591-611.
28. Chakravarti, Laha, and Roy. "Handbook of Methods of Applied Statistics", Volume I, John Wiley and Sons, (1967), pages 392-394.
29. Wilcoxon, F. "Individual Comparisons byRanking Methods", Biometrics 1, 1945, pages 80-83.