nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

Prolonging Lifetime in Wireless Sensor Networks with Interference Constraints

verfasst von : Francesco Carrabs, Raffaele Cerulli, Ciriaco D’Ambrosio, Andrea Raiconi

Erschienen in: Green, Pervasive, and Cloud Computing

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this work, we consider a scenario in which we have to monitor some locations of interest in a geographical area by means of a wireless sensor network. Our aim is to keep the network operational for as long as possible, while preventing certain sensors from being active simultaneously, since they would interfere with one another causing data loss, need for retransmissions and overall affecting the throughput and efficiency of the network. We propose an exact approach based on column generation, as well as a heuristic algorithm to solve its separation problem. Computational tests prove our approach to be effective, and that the introduction of our heuristic in the Column Generation framework allows significant gains in terms of required computational effort.

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Identification of Energy Hotspots: A Case Study of the Very Fast Decision Tree

Nächstes Kapitel An Orchestrated Security Platform for Internet of Robots

Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., Ayyash, M.: Internet of things: a survey on enabling technologies, protocols and applications. IEEE Commun. Surv. Tutorials 17(4), 2347–2376 (2015)CrossRef

Alfieri, A., Bianco, A., Brandimarte, P., Chiasserini, C.F.: Maximizing system lifetime in wireless sensor networks. Eur. J. Oper. Res. 181(1), 390–402 (2007)CrossRefMATH

Awada, W., Cardei, M.: Energy-efficient data gathering in heterogeneous wireless sensor networks. In: Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 53–60 (2006)

Azmi, N., Kamarudin, L., Mahmuddin, M., Zakaria, A., Shakaff, A., Khatun, S., Kamarudin, K., Morshed, M.: Interference issues and mitigation method in WSN 2.4 GHZ ISM band: a survey. In: 2nd International Conference on Electronic Design (ICED), pp. 403–408 (2014)

Bianco, L., Cerrone, C., Cerulli, R., Gentili, M.: Locating sensors to observe network arc flows: exact and heuristic approaches. Comput. Oper. Res. 46, 12–22 (2014)MathSciNetCrossRefMATH

Cardei, I., Cardei, M.: Energy-efficient connected-coverage in wireless sensor networks. Int. J. Sens. Netw. 3(3), 201–210 (2008)CrossRefMATH

Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: Proceedings of the 24th conference of the IEEE Communications Society, vol. 3, pp. 1976–1984 (2005)

Cardei, M., Wu, J., Lu, M.: Improving network lifetime using sensors with adjustable sensing ranges. Int. J. Sens. Netw. 1(1–2), 41–49 (2006)CrossRef

Carrabs, F., Cerrone, C., Cerulli, R., Gaudioso, M.: A novel discretization scheme for the close enough traveling salesman problem. Comput. Oper. Res. 78, 163–171 (2017)MathSciNetCrossRef

10.

Carrabs, F., Cerulli, R., D’Ambrosio, C., Gentili, M., Raiconi, A.: Maximizing lifetime in wireless sensor networks with multiple sensor families. Comput. Oper. Res. 60, 121–137 (2015)MathSciNetCrossRefMATH

11.

Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints. To appear in Optim. Lett. doi:10.1007/s11590-016-1072-y

12.

Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints. J. Netw. Comput. Appl. 58, 12–22 (2015)CrossRefMATH

13.

Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: Extending lifetime through partial coverage and roles allocation in connectivity-constrained sensor networks. IFAC-PapersOnline 49(12), 973–978 (2016)CrossRefMATH

14.

Castaño, F., Rossi, A., Sevaux, M., Velasco, N.: A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints. Comput. Oper. Res. 52(B), 220–230 (2014)MathSciNetCrossRefMATH

15.

Castiglione, A., D’Arco, P., De Santis, A., Russo, R.: Secure group communication schemes for dynamic heterogeneous distributed computing. To appear in Future Gener. Comput. Syst. http://dx.doi.org/10.1016/j.future.2015.11.026

16.

Castiglione, A., Palmieri, F., Fiore, U., Castiglione, A., De Santis, A.: Modeling energy-efficient secure communications in multi-mode wireless mobile devices. J. Comput. Syst. Sci. 81(8), 1464–1478 (2015)MathSciNetCrossRefMATH

17.

Castiglione, A., De Santis, A., Castiglione, A., Palmieri, F., Fiore, U.: An energy-aware framework for reliable and secure end-to-end ubiquitous data communications. In: 5th International Conference on Intelligent Networking and Collaborative Systems (INCoS), pp. 157–165 (2013)

18.

Cerrone, C., Cerulli, R., Gentili, M.: Vehicle-id sensor location for route flow recognition: models and algorithms. Eur. J. Oper. Res. 247(2), 618–629 (2015)MathSciNetCrossRefMATH

19.

Cerulli, R., Gentili, M., Raiconi, A.: Maximizing lifetime and handling reliability in wireless sensor networks. Networks 64(4), 321–338 (2014)MathSciNetCrossRef

20.

Chen, D., Liu, Z., Wang, L., Dou, M., Chen, J., Li, H.: Natural disaster monitoring with wireless sensor networks: a case study of data-intensive applications upon low-cost scalable systems. Mob. Netw. Appl. 18(5), 651–663 (2013)CrossRef

21.

Deschinkel, K.: A column generation based heuristic for maximum lifetime coverage in wireless sensor networks. In: 5th International Conference on Sensor Technologies and Applications, SENSORCOMM 2011, vol. 4, pp. 209–214 (2011)

22.

Dhawan, A., Vu, C.T., Zelikovsky, A., Li, Y., Prasad, S.K.: Maximum lifetime of sensor networks with adjustable sensing range. In: Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 285–289 (2006)

23.

Gentili, M., Raiconi, A.: \(\alpha -\)coverage to extend network lifetime on wireless sensor networks. Optim. Lett. 7(1), 157–172 (2013)MathSciNetCrossRefMATH

24.

Gu, Y., Ji, Y., Zhao, B.: Maximize lifetime of heterogeneous wireless sensor networks with joint coverage and connectivity requirement. In: 8th International Conference on Embedded Computing, EmbeddedCom 2009, pp. 226–231 (2009)

25.

Moraes, R.E.N., Ribeiro, C.C., Ribeiro, G.M.: Exact formulations for the minimum interference problem in k-connected ad hoc wireless networks. Int. Trans. Oper. Res. 23(6), 1113–1139 (2016)MathSciNetCrossRefMATH

26.

Moscibroda, T., Wattenhofer, R.: Minimizing interference in ad hoc and sensor networks. In: 2nd ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIALM-POMC), pp. 24–33 (2005)

27.

Raiconi, A., Gentili, M.: Exact and metaheuristic approaches to extend lifetime and maintain connectivity in wireless sensors networks. In: Pahl, J., Reiners, T., Voss, S. (eds.) Network Optimization. LNCS, vol. 6701, pp. 607–619. Springer, Berlin/Heidelberg (2011)CrossRef

28.

Rossi, A., Singh, A., Sevaux, M.: An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges. Comput. Oper. Res. 39(12), 3166–3176 (2012)MathSciNetCrossRefMATH

29.

Tan, H., Lou, T., Wang, Y., Hua, Q.-S., Lau, F.C.M.: Exact algorithms to minimize interference in wireless sensor networks. Theoret. Comput. Sci. 412(50), 6913–6925 (2011)MathSciNetCrossRefMATH

30.

Wang, C., Thai, M.T., Li, Y., Wang, F., Wu, W.: Minimum coverage breach and maximum network lifetime in wireless sensor networks. In: Proceedings of the IEEE Global Telecommunications Conference, pp. 1118–1123 (2007)

31.

Zhao, Q., Gurusamy, M.: Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. Netw. 16(6), 1378–1391 (2008)CrossRef

Titel: Prolonging Lifetime in Wireless Sensor Networks with Interference Constraints
verfasst von: Francesco Carrabs
Raffaele Cerulli
Ciriaco D’Ambrosio
Andrea Raiconi
Verlag: Springer International Publishing
Buch: Green, Pervasive, and Cloud Computing
Print ISBN: 978-3-319-57185-0

Electronic ISBN: 978-3-319-57186-7

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-57186-7_22

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"