Abstract
The use of wireless sensor networks (WSN) is a common situation nowadays. One of the most important aspects in this kind of networks is the energy consumption. In this work, we have added relay nodes to a previously defined static WSN in order to increase its energy efficiency, optimizing both average energy consumption and average coverage. For this purpose, we use two multi-objective evolutionary algorithms: NSGA-II and SPEA-2. We have statistically proven that this method allows us to increase the energy efficiency substantially and NSGA-II provides better results than SPEA-2.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mukherjee, J.Y.B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52, 2292–2330 (2008)
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, 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)
Cardei, M., Du, D.Z.: Improving wireless sensor network lifetime through power aware organization. Wireless Networks 11, 333–340 (2005), 10.1007/s11276-005-6615-6
Hu, X.M., et al.: Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks. IEEE Transactions on Evolutionary Computation 14(5), 766–781 (2010)
Martins, F., et al.: A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks. IEEE Sensors Journal 11(3), 545–554 (2011)
Konstantinidis, A., Yang, K.: Multi-objective k-connected deployment and power assignment in wsns using a problem-specific constrained evolutionary algorithm based on decomposition. Computer Communications 34(1), 83–98 (2011)
Xu, K., et al.: Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing 9(2), 145–159 (2010)
Wang, Q., et al.: Transactions papers - device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints. IEEE Transactions on Wireless Communications 6(7), 2444–2453 (2007)
Perez, A., Labrador, M., Wightman, P.: A multiobjective approach to the relay placement problem in wsns. In: 2011 IEEE Wireless Communications and Networking Conference (WCNC), pp. 475–480 (2011)
Zhao, C., Chen, P.: Particle swarm optimization for optimal deployment of relay nodes in hybrid sensor networks. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 3316–3320 (September 2007)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast elitist multi-objective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation 6, 182–197 (2000)
Zitzler, E., Laumanns, M., Thiele, L.: Spea2: Improving the strength pareto evolutionary algorithm. Technical report (2001)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proceedings Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002, vol. 3, pp. 1567–1576. IEEE (2002)
Konstantinidis, A., Yang, K., Zhang, Q.: An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks. In: Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–6. IEEE (2008)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn., p. 1292. The MIT Press (2009)
Wang, B.: Coverage problems in sensor networks: A survey. ACM Comput. Surv. 43, 32:1–32:53 (2011)
Lanza-Gutierrez, J.M., Gomez-Pulido, J.A., Vega-Rodriguez, M.A., Sanchez-Perez, J.M.: Instance sets for optimization in wireless sensor networks (December 2011), http://arco.unex.es/wsnopt
Lanza-Gutierrez, J.M., Gomez-Pulido, J.A., Vega-Rodriguez, M.A., Sanchez-Perez, 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, pp. 137–142 (2011)
Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland (2006), revised version
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). Relay Node Positioning in Wireless Sensor Networks by Means of Evolutionary Techniques. In: Kamel, M., Karray, F., Hagras, H. (eds) Autonomous and Intelligent Systems. AIS 2012. Lecture Notes in Computer Science(), vol 7326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31368-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-31368-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31367-7
Online ISBN: 978-3-642-31368-4
eBook Packages: Computer ScienceComputer Science (R0)