Abstract
After the deployment of a Wireless Sensor Network (WSN), we may need to update or even change the algorithm running in the sensors. WSNs are often deployed on a large scale which makes the manual update of the running algorithms impractical. Moreover, for some WSNs, sensors are physically inaccessible like sensors deployed in harsh environments making the manual update impossible. For these situations, wireless reprogramming is a suitable solution. In this paper, we deal with wireless reprogramming for WSNs using a high-level reconfiguration approach. Our approach is based on a theoretical model which is the Graph Relabelling System (GRS). Thereby, any algorithm designed with GRS models will be reconfigurable. We illustrate the proposed approach through a reconfiguration example changing the running algorithm from fire detection to way detection algorithm. We present the simulations realised with the CupCarbon simulator to validate the reconfiguration approach.
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 subscriptionsReferences
Angluin, D., Aspnes, J., Eisenstat, D., Ruppert, E.: The computational power of population protocols. Distrib. Comput. 20(4), 279–304 (2007)
Bounceur, A., Clavier, L., Combeau, P., Marc, O., Vauzelle, R., Masserann, A., Soler, J., Euler, R., Alwajeeh, T., Devendra, V., Noreen, U., Soret, E., Lounis, M.: CupCarbon: a new platform for the design, simulation and 2D/3D visualization of radio propagation and interferences in IoT networks. In: 2018 15th IEEE Annual Consumer Communications Networking Conference (CCNC), pp. 1–4 (2018). https://doi.org/10.1109/CCNC.2018.8319179
Chatzigiannakis, I., Michail, O., Nikolaou, S., Pavlogiannis, A., Spirakis, P.G.: Passively mobile communicating machines that use restricted space. Theor. Comput. Sci. 412(46), 6469–6483 (2011). https://doi.org/10.1016/j.tcs.2011.07.001
Fontaine, A., Mosbah, M., Tounsi, M., Zemmari, A.: A fault-tolerant handshake algorithm for local computations. In: 30th International Conference on Advanced Information Networking and Applications Workshops, AINA 2016 Workshops, Crans-Montana, Switzerland, 23–25 March 2016, pp. 475–480 (2016). https://doi.org/10.1109/WAINA.2016.78
Helen, L., Redondo, L., Zahariadis, T., Retamosa, D., Panagiotis, K., Papaefstathiou, I., Voliotis, S.: Reconfiguration in wireless sensor networks. In: 2010 Developments in E-systems Engineering, pp. 59–63 (2010). https://doi.org/10.1109/DeSE.2010.17
Huang, L., Setia, S.: CORD: energy-efficient reliable bulk data dissemination in sensor networks, pp. 574–582 (2008). https://doi.org/10.1109/INFOCOM.2008.106
Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys 2004, pp. 81–94. ACM, New York (2004). https://doi.org/10.1145/1031495.1031506
Litovsky, I., Métivier, Y.: Computing with graph relabelling systems with priorities. In: Ehrig, H., Kreowski, H.J., Rozenberg, G. (eds.) Graph Grammars and Their Application to Computer Science, pp. 549–563. Springer, Heidelberg (1991)
Litovsky, I., Sopena, E.: Graph relabelling systems and distributed algorithms. In: Handbook of Graph Grammars and Computing by Graph Transformation, pp. 1–56. World Scientific (2001)
Michail, O., Chatzigiannakis, I., Spirakis, P.G.: Mediated population protocols. Theor. Comput. Sci. 412(22), 2434–2450 (2011). https://doi.org/10.1016/j.tcs.2011.02.003
Starobinski, D., Trachtenberg, A., Hagedorn, A.: Rateless deluge: over-the-air programming of wireless sensor networks using random linear codes. In: 2008 International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 457–466. IEEE Computer Society, Los Alamitos (2008). https://doi.org/10.1109/IPSN.2008.9
Taktak, E., Tounsi, M., Mosbah, M., Hadj Kacem, A.: Distributed computations in wireless sensor networks by local interactions. In: Ad-hoc, Mobile, and Wireless Networks - 17th International Conference on Ad Hoc Networks and Wireless, ADHOC-NOW 2018, Saint-Malo, France, 5–7 September 2018, Proceedings, pp. 293–304 (2018). https://doi.org/10.1007/978-3-030-00247-3_26
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Taktak, E., Tounsi, M., Mosbah, M., Hadj Kacem, A. (2021). High-Level Approach for the Reconfiguration of Distributed Algorithms in Wireless Sensor Networks. In: Barolli, L., Woungang, I., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2021. Lecture Notes in Networks and Systems, vol 226. Springer, Cham. https://doi.org/10.1007/978-3-030-75075-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-75075-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-75074-9
Online ISBN: 978-3-030-75075-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)