Abstract
The use of wireless sensor networks has been increased substantially. One of the main inconveniences of this kind of networks is the energy efficiency; for this reason, there are some works trying to solve it. Traditionally, these networks were only composed by sensors, but now auxiliary elements called routers have been included to facilitate communications and reduce energy consumption. In this work, we have studied the inclusion of routers in a previously established traditional wireless sensor network in order to increase its energy efficiency, optimizing lifetime and average energy effort. For this purpose, we have used two multi-objective evolutionary algorithms: NSGA-II and SPEA-2. We have done experiments over various sceneries, checking by means of statically techniques that SPEA-2 offers better results for more complex instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, G.I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine, 102–114 (2002)
Vieira, M.A.M., Coelh, C.N., da Silva Jr., D.C.: Survey on wireless sensor network devices. In: Proceedings of IEEE Conference on Emerging Technologies and Factory Automation, ETFA (2003)
Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)
Mukherjee, B., Yick, J., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)
Cheng, X., Narahari, B., Simha, R., Cheng, M., Liu, D.: Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics. IEEE Transactions on Mobile Computing 2(3), 248–256 (2003)
Clementi, A.E.F., Penna, P., Silvestri, R.: Hardness Results for the Power Range Assignment Problem in Packet Radio Networks. In: Hochbaum, D.S., Jansen, K., Rolim, J.D.P., Sinclair, A. (eds.) RANDOM 1999 and APPROX 1999. LNCS, vol. 1671, pp. 197–208. Springer, Heidelberg (1999)
Cheng, X., Narahari, B., Simha, R., Cheng, M.X., Liu, D.: Strong minimum energy topology in wireless sensor networks: np-completeness and heuristics. IEEE Transactions on Mobile Computing 2, 248–256 (2003)
Huang, Y., Hua, Y.: Energy cost for estimation in multihop wireless sensor networks, pp. 2586–2589 (2010)
Ferentinos, K.P., Tsiligiridis, T.A.: Evolutionary energy management and design of wireless sensor networks, pp. 406–417 (2005)
Konstantinidis, A., Yang, K.: Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D. Applied Soft Computing 11, 4117–4134 (2011)
He J., Xiong, N., Xiao, Y., Pan Y.: A Reliable Energy Efficient Algorithm for Target Coverage in Wireless Sensor Networks, pp. 180–188 (2010)
Heterogeneous Networks with Intel XScale, http://www.intel.com/research/exploratory/heterogeneous.htm
Yarvis, M.: Exploiting Heterogeneity in Sensor Networks. In: IEEE INFOCOM (2005)
Cardei, M., Pervaiz, M.O., Cardei, I.: Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks, p. 11 (2006)
Duarte-Melo, E.J., Liu, M.: Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks, vol. 1, pp. 21–25 (2002)
Deb, K.: Multiobjective optimization using evolutionary algorithms, New York (2001)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-dominated Sorting Genetic Al-gorithm for Multi-objective Optimization: NSGA-II (2000)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm. In: EUROGEN (2001)
Cormen, T.: Introduction to algorithms, Cambridge Mass (2001)
Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks 6, 621–655 (2008)
Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)
Instance sets for optimization in wireless sensor networks (2011), http://arco.unex.es/wsnopt
Martins, F.V.C., Carrano, E.G., Wanner, E.F., Takahashi, R.H.C., Mateus, G.R.: A Hybrid Multiob-jective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks. IEEE Sensors Journal 11, 545–554 (2011)
Lanza-Gutiérrez, J.M., Gómez-Pulido, J.A., Vega-Rodríguez, M.A., Sánchez, J.M.: A Multi-objective Network Design for Real Traffic Models of the Internet by Means of a Parallel Framework for Solving NP-hard Problems. In: NABIC IEEE Conference (2011)
Fonseca, C., Knowles, J., Thiele, L., Zitzler, E.: A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. In: EMO (2005)
Ott, L., Longnecker, M.: An introduction to statistical methods and data analysis. Cole Cengage Learning (2008)
Shapiro, S.S., Wilk, M.B.: An analysis of variance test for normality (complete samples). Biometrika 52(3&4), 591–611 (1965)
Laha, C.: Handbook of Methods of Applied Statistics, pp. 392–394. Wiley J. and Sons (1967)
Wilcoxon, F.: Individual Comparisons by Ranking Methods. Biometrics 1, 80–83 (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lanza-Gutiérrez, J.M., Gómez-Pulido, J.A., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M. (2012). Optimizing Energy Consumption in Heterogeneous Wireless Sensor Networks by Means of Evolutionary Algorithms. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2012. Lecture Notes in Computer Science, vol 7248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29178-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-29178-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29177-7
Online ISBN: 978-3-642-29178-4
eBook Packages: Computer ScienceComputer Science (R0)