Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

18.11.2016

Improved Memetic Algorithm for Energy Efficient Sensor Scheduling with Adjustable Sensing Range

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, a novel improved memetic algorithm is proposed for maximizing the sensor covers from the randomly deployed sensors in a hostile environment. This is achieved by optimizing the sensing range of the sensors by reducing the redundant target coverage and partitioning the set of all sensors into several subsets or sensor covers in such a way that each sensor cover monitors the entire targets. Further, sensor covers are activated one after another for maximizing the lifetime of a sensor network. The proposed algorithm identifies the maximum number of sensor covers by selecting the best sensors and adjusts the required sensing range. Simulation results of various problem instances proves that network lifetime of improved memetic algorithm is 1.1662 times higher than the existing memetic algorithm and 1.6848 times higher than the existing genetic algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRef
2.
Zurück zum Zitat Valera, A. C., Soh, W. S., & Tan, H. P. (2014). Survey on wakeup scheduling for environmentally powered wireless sensor networks. Computer Communications, 52, 21–36.CrossRef Valera, A. C., Soh, W. S., & Tan, H. P. (2014). Survey on wakeup scheduling for environmentally powered wireless sensor networks. Computer Communications, 52, 21–36.CrossRef
3.
Zurück zum Zitat Sangwan, A., & Singh, R. P. (2014). Survey on coverage problems in wireless sensor networks. Wireless Personal Communication, 80, 1475–1500.CrossRef Sangwan, A., & Singh, R. P. (2014). Survey on coverage problems in wireless sensor networks. Wireless Personal Communication, 80, 1475–1500.CrossRef
5.
Zurück zum Zitat Arivudainambi, D., Balaji, S., Deepika, S., & Swetha, S. (2015). Connected coverage in wireless sensor networks using genetic algorithm, In IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions, pp. 1–6. Arivudainambi, D., Balaji, S., Deepika, S., & Swetha, S. (2015). Connected coverage in wireless sensor networks using genetic algorithm, In IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions, pp. 1–6.
6.
Zurück zum Zitat Arivudainambi, D., Balaji, S., & Rekha, D. (2014). Improved memetic algorithm for energy efficient target coverage in wireless sensor networks. In The 11th IEEE International Conference on Networking, Sensing and Control, pp. 261–266. Arivudainambi, D., Balaji, S., & Rekha, D. (2014). Improved memetic algorithm for energy efficient target coverage in wireless sensor networks. In The 11th IEEE International Conference on Networking, Sensing and Control, pp. 261–266.
7.
Zurück zum Zitat Arivudainambi, D., & Rekha, D. (2012). An evolutionary algorithm for broadcast scheduling in wireless multihop networks. Wireless Networks, 8(7), 787–798.CrossRef Arivudainambi, D., & Rekha, D. (2012). An evolutionary algorithm for broadcast scheduling in wireless multihop networks. Wireless Networks, 8(7), 787–798.CrossRef
8.
Zurück zum Zitat Arivudainambi, D., & Rekha, D. (2013). Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks. Swarm and Evolutionary Computation, 12, 57–64.CrossRef Arivudainambi, D., & Rekha, D. (2013). Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks. Swarm and Evolutionary Computation, 12, 57–64.CrossRef
9.
Zurück zum Zitat Arivudainambi, D., & Rekha, D. (2014). Heuristic approach for broadcast scheduling problem in wireless mesh networks. International Journal of Electronics and Communications, 68, 489–495.CrossRef Arivudainambi, D., & Rekha, D. (2014). Heuristic approach for broadcast scheduling problem in wireless mesh networks. International Journal of Electronics and Communications, 68, 489–495.CrossRef
10.
Zurück zum Zitat Arivudainambi, D., Sreekanth, G., & Balaji, S. (2014). Genetic algorithm for sensor scheduling with adjustable sensing range. International Journal of Engineering and Technology, 6(5), 2282–2289. Arivudainambi, D., Sreekanth, G., & Balaji, S. (2014). Genetic algorithm for sensor scheduling with adjustable sensing range. International Journal of Engineering and Technology, 6(5), 2282–2289.
11.
Zurück zum Zitat Arivudainambi, D., Sreekanth, G., & Balaji, S. (2016). Energy efficient sensor scheduling for target coverage in wireless sensor network. Wireless Communications, Networking and Applications, Lecture Notes in Electrical Engineering, 348, 693–705.CrossRef Arivudainambi, D., Sreekanth, G., & Balaji, S. (2016). Energy efficient sensor scheduling for target coverage in wireless sensor network. Wireless Communications, Networking and Applications, Lecture Notes in Electrical Engineering, 348, 693–705.CrossRef
12.
Zurück zum Zitat Pananjady, A., Bagaria, V. K., & Vaze, R. (2016). Optimally approximating the coverage lifetime of wireless sensor networks. IEE/ACM Transactions on Networking. doi:10.1109/TNET.2016.2574563. Pananjady, A., Bagaria, V. K., & Vaze, R. (2016). Optimally approximating the coverage lifetime of wireless sensor networks. IEE/ACM Transactions on Networking. doi:10.​1109/​TNET.​2016.​2574563.
13.
Zurück zum Zitat Lai, C. C., Ting, C. K., & Ko, R. S. (2007). An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In Proceedings of the 2007 Congress on Evolutionary Computation (pp. 3531–3538). Lai, C. C., Ting, C. K., & Ko, R. S. (2007). An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In Proceedings of the 2007 Congress on Evolutionary Computation (pp. 3531–3538).
14.
Zurück zum Zitat Ting, C.-K., & Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818–4833.CrossRef Ting, C.-K., & Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818–4833.CrossRef
15.
Zurück zum Zitat Dhawan, A., Vu, C. T., Zelikovsky, A., Li, Y., Prasad S. K. (2006) Maximum lifetime of sensor networks with adjustable sensing range. In 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/ Distributed Computing, vol. 285–289. Dhawan, A., Vu, C. T., Zelikovsky, A., Li, Y., Prasad S. K. (2006) Maximum lifetime of sensor networks with adjustable sensing range. In 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/ Distributed Computing, vol. 285–289.
16.
Zurück zum Zitat Zhou, F. (2011). Energy efficient coverage using sensors with continuously adjustable sensing ranges. Seventh International Conference on Natural Computation, 1, 109–113.CrossRef Zhou, F. (2011). Energy efficient coverage using sensors with continuously adjustable sensing ranges. Seventh International Conference on Natural Computation, 1, 109–113.CrossRef
17.
Zurück zum Zitat Wu, J., & Yang, S. (2004). Coverage Issue in Sensor Networks with Adjustable Ranges. In International Conference on Parallel Processing Workshops (pp. 61–68). Wu, J., & Yang, S. (2004). Coverage Issue in Sensor Networks with Adjustable Ranges. In International Conference on Parallel Processing Workshops (pp. 61–68).
18.
Zurück zum Zitat Cardei, M., & Ding-Zhu, D. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.CrossRef Cardei, M., & Ding-Zhu, D. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.CrossRef
19.
Zurück zum Zitat Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy efficient target coverage in wireless sensor networks. IEEE INFOCOM, 3, 1976–1984. Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy efficient target coverage in wireless sensor networks. IEEE INFOCOM, 3, 1976–1984.
20.
Zurück zum Zitat Cardei, M., & Jie, W. (2006). Energy efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications, 29(4), 413–420.CrossRef Cardei, M., & Jie, W. (2006). Energy efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications, 29(4), 413–420.CrossRef
21.
Zurück zum Zitat Cardei, M., Jie, W., Mingming, L., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 3, 438–445. Cardei, M., Jie, W., Mingming, L., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 3, 438–445.
22.
Zurück zum Zitat Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 1461–1477.CrossRef Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 1461–1477.CrossRef
23.
Zurück zum Zitat Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. IEEE International Conference on Wireless Communications, 2, 472–476. Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. IEEE International Conference on Wireless Communications, 2, 472–476.
24.
Zurück zum Zitat Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.CrossRef Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.CrossRef
25.
Zurück zum Zitat Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2016). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms and open problems. IEEE Communications Surveys and Tutorials. doi:10.1109/COMST.2016.2610578. Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2016). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms and open problems. IEEE Communications Surveys and Tutorials. doi:10.​1109/​COMST.​2016.​2610578.
Metadaten
Titel
Improved Memetic Algorithm for Energy Efficient Sensor Scheduling with Adjustable Sensing Range
Publikationsdatum
18.11.2016
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3883-7

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt