Abstract
Developing distributed applications for sensor/actuator networks is challenging, particularly, with regard to unreliable nodes and communication links. Splitting applications into roles eases the development significantly but presumes a reliable role management that autonomously assigns roles to devices depending on their capabilities. In this paper, we present a self-organizing and self-stabilizing role assignment mechanism as an integral part of a light-weight, flexible middleware. The deployed algorithms tolerate the addition and removal of devices at runtime and are also able to recover from any transient fault. Considering that resources are restricted on many devices, we analyze the proposed algorithms with respect to communication overhead, memory usage, and stabilization time.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/11914952_55.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Afek, Y., Kutten, S., Yung, M.: Memory-efficient self stabilizing protocols for general networks. In: van Leeuwen, J., Santoro, N. (eds.) WDAG 1990. LNCS, vol. 486, pp. 15–28. Springer, Heidelberg (1991)
Bachman, C.W., Daya, M.: The role concept in data models. In: Proceedings of the Third International Conference on Very Large Data Bases, Tokyo, Japan, pp. 464–476. IEEE Computer Society, Los Alamitos (1977)
Becker, C., Handte, M., Schiele, G., Rothermel, K.: PCOM - A Component System for Pervasive Computing. In: Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications, pp. 67–77. IEEE Computer Society, Los Alamitos (2004)
Becker, C., Schiele, G., Gubbels, H., Rothermel, K.: BASE - A Micro-broker-based Middleware For Pervasive Computing. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communication (PerCom), Fort Worth, USA, March 23-26, 2003, pp. 443–451. IEEE Computer Society, Los Alamitos (2003)
Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)
Frank, C., Römer, K.: Algorithms for generic role assignment in wireless sensor networks. In: Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys), San Diego, CA, USA, November 2005, pp. 230–240 (2005)
Frank, C., Römer, K.: Solving generic role assignment exactly. In: Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Rhodes, Greece (April 2006)
Gärtner, F.C.: A survey of self-stabilizing spanning-tree construction algorithms. Technical Report 200338, Swiss Federal Institute of Technology (EPFL), School of Computer and Communication Sciences (June 2003)
Herrmann, K., Mühl, G., Jaeger, M.A.: A self-organizing lookup service for dynamic ambient services. In: 25th International Conference on Distributed Computing Systems (ICDCS 2005), Columbus, Ohio, USA, pp. 707–716. IEEE Press, Los Alamitos (2005)
Herrmann, K., Werner, M., Mühl, G.: A methodology for classifying self-organizing software systems. In: International Conference on Self-Organization and Autonomous Systems in Computing and Communications (SOAS 2006) (September 2006) (accepted for publication)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. ACM/IEEE Transactions on Networking 11(1), 2–16 (2002)
Kochhal, M., Schwiebert, L., Gupta, S.: Role-based hierarchical self organization for wireless ad hoc sensor networks. In: Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2003), pp. 98–107. ACM Press, New York (2003)
Marrón, P.J., Lachenmann, A., Minder, D., Hähner, J., Sauter, R., Rothermel, K.: TinyCubus: A Flexible and Adaptive Framework for Sensor Networks. In: Cayirci, E., Baydere, S., Havinga, P. (eds.) Proceedings of the Second European Workshop on Wireless Sensor Networks (EWSN 2005), Istanbul, Turkey, pp. 278–289. IEEE, Los Alamitos (2005)
Mühl, G., Jaeger, M.A., Herrmann, K., Weis, T., Ulbrich, A., Fiege, L.: Self-stabilizing publish/Subscribe systems: Algorithms and evaluation. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 664–674. Springer, Heidelberg (2005)
Römer, K., Frank, C., Marrón, P., Becker, C.: Generic Role Assignment for Wireless Sensor Networks. In: Proceedings of the 11th ACM SIGOPS European Workshop, pp. 7–12. Self-publisher, Leuven (2004)
Shen, Z., Tirthapura, S.: Self-stabilizing routing in publish-subscribe systems. In: 3rd International Workshop on Distributed Event-Based Systems (DEBS 2004), Edinburgh, Scotland, UK, May 2004, pp. 92–97. IEE (2004)
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Communications, 2001. ICC 2001. IEEE International Conference, Helsinki, Finland, vol. 2, pp. 472–476 (2001)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE [see also IEEE Wireless Communications] Personal Communications 7(5), 16–27 (2000)
Subramanian, L., Katz, R.H.: An architecture for building self-configurable systems. In: Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop, Boston, MA, USA, pp. 63–73 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weis, T., Parzyjegla, H., Jaeger, M.A., Mühl, G. (2006). Self-organizing and Self-stabilizing Role Assignment in Sensor/Actuator Networks. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE. OTM 2006. Lecture Notes in Computer Science, vol 4276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11914952_52
Download citation
DOI: https://doi.org/10.1007/11914952_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48274-1
Online ISBN: 978-3-540-48283-3
eBook Packages: Computer ScienceComputer Science (R0)