Skip to main content

2017 | OriginalPaper | Buchkapitel

Firefly-Based Universal Synchronization Algorithm in Wireless Sensor Network

verfasst von : Michal Chovanec, Jana Milanová, Lukáš Čechovič, Peter Šarafín, Martin Húdik, Michal Kochláň

Erschienen in: Advances in Network Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Application areas of Wireless Sensor Network are spread in so many fields that the creation of an universal WSN is a big and challenging problem. But what unites almost all major solutions is the need for communication at some certain time slot or the need for communication between the nodes. Nodes usually have to make measurements, in some cases process the data and send them. Because of the mentioned reasons the synchronization of nodes in network, as well as use of real time communication in network is highly desirable. The detailed explanation of the node level of Firefly-based Universal Synchronization Algorithm and the network level is supported by the simulation results along with the implementation remarks. Then the real-time scheduler for real time operating system in small mobile robotics or WSN with strong modularity is described with features as advanced sleep modes and event driven programming. At the end we represent the basic concept of WSN with use of proposed methods on each node.

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!

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"

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 Chovanec, M., Púchyová, J., Húdik, M., Kochláň, M.: Universal synchronization algorithm for wireless sensor networks—“FUSA Algorithm”. In: Federated Conference on Computer Science and Information Systems, pp. 1001–1007 (2014) Chovanec, M., Púchyová, J., Húdik, M., Kochláň, M.: Universal synchronization algorithm for wireless sensor networks—“FUSA Algorithm”. In: Federated Conference on Computer Science and Information Systems, pp. 1001–1007 (2014)
2.
Zurück zum Zitat Elson, J., Römer, K.: Wireless sensor networks: a new regime for time synchronization. ACM SIGCOMM Comput. Commun. Rev. 33(1), 149–154 (2003)CrossRef Elson, J., Römer, K.: Wireless sensor networks: a new regime for time synchronization. ACM SIGCOMM Comput. Commun. Rev. 33(1), 149–154 (2003)CrossRef
3.
Zurück zum Zitat Chovanec, M., Šarafín, P.: Real-time schedule for mobile robotics and WSN aplications. In: Federated Conference on Computer Science and Information Systems, pp.1199–1202 (2015) Chovanec, M., Šarafín, P.: Real-time schedule for mobile robotics and WSN aplications. In: Federated Conference on Computer Science and Information Systems, pp.1199–1202 (2015)
4.
Zurück zum Zitat Kochláň, M., Hodoň, M., Púchyová, J.: Vital functions monitoring via sensor body area network with smartphone network coordinator. In: MEMSTECH 2013: Perspective Technologies and Methods in MEMS Design, pp. 143–147. Lviv Polytechnic Publishing House, Ukraine (2013) Kochláň, M., Hodoň, M., Púchyová, J.: Vital functions monitoring via sensor body area network with smartphone network coordinator. In: MEMSTECH 2013: Perspective Technologies and Methods in MEMS Design, pp. 143–147. Lviv Polytechnic Publishing House, Ukraine (2013)
5.
Zurück zum Zitat Miček, J., Karpiš, O., Ševčík, P.: Body area network: analysis and application areas. Int. J. Eng. Res. Dev. (IJERD) 6(8), 22–26 (2013) Miček, J., Karpiš, O., Ševčík, P.: Body area network: analysis and application areas. Int. J. Eng. Res. Dev. (IJERD) 6(8), 22–26 (2013)
6.
Zurück zum Zitat Púchyová, J., Kochláň, M., Hodoň, M.: Development of Special Smartphone-Based Body Area Network: Energy Requirements. In: Federated Conference on Computer Science and Information Systems (FedCSIS). pp. 915–920. Kraków, Poland (2013) Púchyová, J., Kochláň, M., Hodoň, M.: Development of Special Smartphone-Based Body Area Network: Energy Requirements. In: Federated Conference on Computer Science and Information Systems (FedCSIS). pp. 915–920. Kraków, Poland (2013)
7.
Zurück zum Zitat Kochláň, M., Miček, J.: Indoor propagation of 2.4GHz radio signal: propagation models and experimental results. In: 10th International Conference on Digital Technologies, pp. 125–129 (2014) Kochláň, M., Miček, J.: Indoor propagation of 2.4GHz radio signal: propagation models and experimental results. In: 10th International Conference on Digital Technologies, pp. 125–129 (2014)
8.
Zurück zum Zitat Flamminia, A., Ferraria, P., Mariolia, D., Sisinnia, E., Taronib, A.: Wired and wireless sensor networks for industrial applications. In: 2nd IEEE international workshop on advances in sensors and interfaces, vol. 40, no. 9, pp. 1322–1336 (2009) Flamminia, A., Ferraria, P., Mariolia, D., Sisinnia, E., Taronib, A.: Wired and wireless sensor networks for industrial applications. In: 2nd IEEE international workshop on advances in sensors and interfaces, vol. 40, no. 9, pp. 1322–1336 (2009)
9.
Zurück zum Zitat Gungor, V.C., Hancke., G.P.: Industrial wireles sensor networks: challenges, design principles and technical approaches. IEEE Trans. Ind. Electron. 56(10) (2009) Gungor, V.C., Hancke., G.P.: Industrial wireles sensor networks: challenges, design principles and technical approaches. IEEE Trans. Ind. Electron. 56(10) (2009)
10.
Zurück zum Zitat Karpiš, O., Miček, J.: Sniper localization using WSN. In: International Conference on Military Technologies, pp. 1063–1068. Brno, Czech Republic (2011) Karpiš, O., Miček, J.: Sniper localization using WSN. In: International Conference on Military Technologies, pp. 1063–1068. Brno, Czech Republic (2011)
11.
Zurück zum Zitat Karpiš, O., Juríček, J., Miček, J.: Application of wireless sensor networks for road monitoring. in: 10th IFAC Workshop on Programmable Devices and Embedded Systems, vol. 3, pp. 611–617 (2013) Karpiš, O., Juríček, J., Miček, J.: Application of wireless sensor networks for road monitoring. in: 10th IFAC Workshop on Programmable Devices and Embedded Systems, vol. 3, pp. 611–617 (2013)
12.
Zurück zum Zitat Miček, J., Kapitulík, J.: WSN sensor node for protected area monitoring. In: Federated Conference on Computer Science and Information Systems, pp. 803–807 (2012) Miček, J., Kapitulík, J.: WSN sensor node for protected area monitoring. In: Federated Conference on Computer Science and Information Systems, pp. 803–807 (2012)
13.
Zurück zum Zitat Hyben, M., Hodoň, M.: Low-cost command-recognition device. Przegl. Teleinformatyczny 1(3), 19–28 (2013) Hyben, M., Hodoň, M.: Low-cost command-recognition device. Przegl. Teleinformatyczny 1(3), 19–28 (2013)
14.
Zurück zum Zitat Papán, J., Jurečka, Púchyová, J.: WSN for forest monitoring to prevent illegal logging. In: Proceedings of the Federated Conference on Computer Science and Information Systems, pp. 809–812. Wroclaw, Poland (2012) Papán, J., Jurečka, Púchyová, J.: WSN for forest monitoring to prevent illegal logging. In: Proceedings of the Federated Conference on Computer Science and Information Systems, pp. 809–812. Wroclaw, Poland (2012)
15.
Zurück zum Zitat Hofmann, A., Laqua, A., Husar, P.: Piezoelectric based energy management system for powering intelligent implants and prostheses. In: Biomedizinische Technik/Biomedical Engineering, pp. 263–266 (2012) Hofmann, A., Laqua, A., Husar, P.: Piezoelectric based energy management system for powering intelligent implants and prostheses. In: Biomedizinische Technik/Biomedical Engineering, pp. 263–266 (2012)
16.
Zurück zum Zitat Kochláň, M., Miček, J., Hyben, M.: Wireless sensor network energy harvesting: radio frequency harvesting case study. In: Intelligent Transportation Systems 2013 (ITS 2013), pp. 93–97 (2013) Kochláň, M., Miček, J., Hyben, M.: Wireless sensor network energy harvesting: radio frequency harvesting case study. In: Intelligent Transportation Systems 2013 (ITS 2013), pp. 93–97 (2013)
17.
Zurück zum Zitat Laqua, D., Husar, P.: Intelligent power management enables autonomous power supply of sensor systems for modern prostheses. In: Biomedizinische Technik/Biomedical Engineering, pp. 247–250 (2012) Laqua, D., Husar, P.: Intelligent power management enables autonomous power supply of sensor systems for modern prostheses. In: Biomedizinische Technik/Biomedical Engineering, pp. 247–250 (2012)
18.
Zurück zum Zitat Cristian, F.: Probabilistic clock synchronization. Distrib. Comput. 3, 146–158 (1989)CrossRefMATH Cristian, F.: Probabilistic clock synchronization. Distrib. Comput. 3, 146–158 (1989)CrossRefMATH
19.
Zurück zum Zitat Gusella, R., Zatti, S.: The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD. In: IEEE Transactions on Software Engineering, pp. 847–853 (1989) Gusella, R., Zatti, S.: The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD. In: IEEE Transactions on Software Engineering, pp. 847–853 (1989)
20.
Zurück zum Zitat Mills, D.L.: Internet time synchronization: the network time protocol. IEEE Trans. Commun. COM-39(10), 1482–1493 (1991) Mills, D.L.: Internet time synchronization: the network time protocol. IEEE Trans. Commun. COM-39(10), 1482–1493 (1991)
21.
Zurück zum Zitat Jeremy, E., Lewis, G., Deborah, E.: Fine-Grained network time synchronization using reference broadcasts. In: Fifth Symposium on Operating Systems Design and Implementation (2002) Jeremy, E., Lewis, G., Deborah, E.: Fine-Grained network time synchronization using reference broadcasts. In: Fifth Symposium on Operating Systems Design and Implementation (2002)
22.
Zurück zum Zitat Ganeriwal, S., Ram, K., Srivastava, M.B.: Timing-Sync protocol for sensor networks. In: First ACM Conference on Embedded Networked Sensor Systems (2003) Ganeriwal, S., Ram, K., Srivastava, M.B.: Timing-Sync protocol for sensor networks. In: First ACM Conference on Embedded Networked Sensor Systems (2003)
23.
Zurück zum Zitat Rahamatkar, A., Agarwal, A.: A reference based, tree structured time synchronization approach and its analysis in WSN. Int. J. Ad Hoc Sensor Ubiquitous Comput. 2, 20–31 (2011)CrossRef Rahamatkar, A., Agarwal, A.: A reference based, tree structured time synchronization approach and its analysis in WSN. Int. J. Ad Hoc Sensor Ubiquitous Comput. 2, 20–31 (2011)CrossRef
24.
Zurück zum Zitat Greunen, J.V., Rabaey, J.: Lightweight time synchronization for sensor networks. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications. San Diego, CA (2003) Greunen, J.V., Rabaey, J.: Lightweight time synchronization for sensor networks. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications. San Diego, CA (2003)
25.
Zurück zum Zitat Su, W., Akyildiz, I.F.: Time-diffusion synchronization protocols for sensor networks. IEEE/ACM Trans. Netw. 13, 384–397 (2005)CrossRef Su, W., Akyildiz, I.F.: Time-diffusion synchronization protocols for sensor networks. IEEE/ACM Trans. Netw. 13, 384–397 (2005)CrossRef
26.
Zurück zum Zitat Shahzad, K., Ali, A., Gohar, N.D.: ETSP: an energy-efficient time synchronization protocol for wireless sensor networks. In: 22nd International Conference on Advanced Information Networking and Applications—Workshops, pp. 971–976 (2008) Shahzad, K., Ali, A., Gohar, N.D.: ETSP: an energy-efficient time synchronization protocol for wireless sensor networks. In: 22nd International Conference on Advanced Information Networking and Applications—Workshops, pp. 971–976 (2008)
27.
Zurück zum Zitat Albu, R., Labit, Y., Thierry, G., Pascal, B.: An energy-efficient clock synchronization protocol for wireless sensor networks. In: Wireless Days, pp. 1–5 (2010) Albu, R., Labit, Y., Thierry, G., Pascal, B.: An energy-efficient clock synchronization protocol for wireless sensor networks. In: Wireless Days, pp. 1–5 (2010)
28.
Zurück zum Zitat Bo, C., Enqing, D., Xiaoyang, L., Dejing, Z., Jiaren, W.: A time synchronization algorithm based on bimodal clock frequency estimation. In: 18th Asia-Pacific Conference on Communications, pp. 75–78 (2012) Bo, C., Enqing, D., Xiaoyang, L., Dejing, Z., Jiaren, W.: A time synchronization algorithm based on bimodal clock frequency estimation. In: 18th Asia-Pacific Conference on Communications, pp. 75–78 (2012)
29.
Zurück zum Zitat Kim, J., Lee, J., Serpedin, E., Qaraqe, K.: A robust clock synchronization algorithm for wireless sensor networks. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3512–3515 (2011) Kim, J., Lee, J., Serpedin, E., Qaraqe, K.: A robust clock synchronization algorithm for wireless sensor networks. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3512–3515 (2011)
30.
Zurück zum Zitat Sage, A.P., Husa, G.W.: Algorithms for sequential adaptive estimation of prior statistics. In: IEEE Symposium on Adaptive Processes Decision and Control, pp. 760–769 (1969) Sage, A.P., Husa, G.W.: Algorithms for sequential adaptive estimation of prior statistics. In: IEEE Symposium on Adaptive Processes Decision and Control, pp. 760–769 (1969)
31.
Zurück zum Zitat Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50, 1645–1662 (1990)MathSciNetCrossRefMATH Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50, 1645–1662 (1990)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Tyrrell, A., Auer, G., Bettstetter, C.: Fireflies as Role Models for Synchronization in Ad Hoc Networks, pp. 1–7. Bio-Inspired Models of Network, Information and Computing Systems (2006) Tyrrell, A., Auer, G., Bettstetter, C.: Fireflies as Role Models for Synchronization in Ad Hoc Networks, pp. 1–7. Bio-Inspired Models of Network, Information and Computing Systems (2006)
33.
Zurück zum Zitat Tyrrell, A., Auer, G., Bettstetter, C.: Firefly synchronization in ad hoc networks. In: 3rd MiNEMA Workshop. Lueven, Belgium (2006) Tyrrell, A., Auer, G., Bettstetter, C.: Firefly synchronization in ad hoc networks. In: 3rd MiNEMA Workshop. Lueven, Belgium (2006)
34.
Zurück zum Zitat Hodoň, M., Chovanec, M., Hyben, M.: Intelligent traffic-safety mirror. Studia Informatica Universalis 11(1), 87–101 (2013) Hodoň, M., Chovanec, M., Hyben, M.: Intelligent traffic-safety mirror. Studia Informatica Universalis 11(1), 87–101 (2013)
35.
Zurück zum Zitat Hentzen, W.: The Software Developer’s Guide, 3rd edn. (2002) Hentzen, W.: The Software Developer’s Guide, 3rd edn. (2002)
Metadaten
Titel
Firefly-Based Universal Synchronization Algorithm in Wireless Sensor Network
verfasst von
Michal Chovanec
Jana Milanová
Lukáš Čechovič
Peter Šarafín
Martin Húdik
Michal Kochláň
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-44354-6_5

Premium Partner