Abstract
Large wireless sensor networks will play a major role in environmental observation of the near future. Due to limited resources and plenty of nodes, conventional control by use of a base station becomes infeasible. Organic principles derived from nature are able to bridge the gap between centralised and self-organised network control. This article proposes and evaluates the applicability of selected collaborative organic principles to wireless sensor networks.
Self-organised clustering schemes allow detection and deactivation of redundant network components, which are crucial for extending the lifetime of the network. The proposed self-healing schemes at node and cluster level allow rehabilitative as well as preventative healing. A superordinate routing tree algorithm interconnects the emerged clusters, and selected incorporated local rules enable a further increase in robustness and lifetime of the network.
This is a preview of subscription content, log in via an institution to check access.
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
Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14–15), 2826–2841 (2007)
Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Albert, R., Jeong, H., Barabasi, A.-L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)
Behnke, R., Salzmann, J., Lieckfeldt, D., Thurow, K., Golatowski, F., Timmermann, D.: Exploiting malicious node detection for lifetime extension of sensor networks. In: 6th IEEE Consumer Communications and Networking Conference, CCNC 2009, pp. 1–2 (2009)
Behnke, R., Salzmann, J., Simanowksi, S., Timmermann, D.: Efficient localized detection of erroneous nodes (ELDEN). In: 2nd International Workshop on Sensing and Acting in Ubiquitous Environments, SEACUBE’10 (2010)
Cărbunar, B., Grama, A., Vitek, J., Cărbunar, O.: Redundancy and coverage detection in sensor networks. ACM Trans. Sens. Netw. 2, 94–128 (2006)
Reichenbach, F., Bobek, A., Hagen, P., Timmermann, D.: Increasing lifetime of wireless sensor networks with energy-aware role-changing. In: In Proceedings of the 2nd IEEE International Workshop on Self-Managed Networks, Systems & Services, SelfMan 2006, Dublin, Ireland, pp. 157–170 (2006)
Salzmann, J., Behnke, R., Gag, M., Timmermann, D.: 4-MASCLE—improved coverage aware clustering with self healing abilities. In: The International Symposium on Multidisciplinary Autonomous Networks and Systems, MANS 2009, Brisbane, Australia, pp. 537–543 (2009)
Salzmann, J., Behnke, R., Lieckfeldt, D., Timmermann, D.: 2-Mascle—a coverage aware clustering algorithm with self healing abilities. In: 3rd International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Melbourne, Australia (2007)
Salzmann, J., Behnke, R., Timmermann, D.: A self-organized localization-free clustering approach for redundancy exploitation in large wireless sensor networks. In: GI Jahrestagung, Workshop: Adaptive und organische Systeme, München, Deutschland, pp. 747–754 (2008)
Salzmann, J., Behnke, R., You, J., Timmermann, D.: Free-CLASH—improved localization-free clustering in large wireless sensor networks. In: International Conference on Ultra Modern Telecommunications Workshops, ICUMT’09, pp. 1–6 (2009)
Salzmann, J., Kubisch, S., Reichenbach, F., Timmermann, D.: Energy and coverage aware routing algorithm in self organized sensor networks. In: Proceedings of Fourth International Conference on Networked Sensing Systems, Braunschweig, Deutschland, pp. 77–80 (2007)
Salzmann, J., Behnke, R., Timmermann, D.: Tessellating cell shapes for geographical clustering. In: CIT, pp. 2891–2896 (2010)
Salzmann, J., Behnke, R., Timmermann, D.: Hex-MASCLE—hexagon based clustering with self healing abilities. In: IEEE Wireless Communications and Networking Conference, Cancun, Mexico (2011)
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: ACM MOBICOM, pp. 70–84 (2001)
Zhou, Z., Das, S., Gupta, H.: Connected k-coverage problem in sensor networks. In: Computer Communications and Networks, Proceedings, 13th International Conference on, ICCCN 2004, pp. 373–378 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Basel AG
About this chapter
Cite this chapter
Salzmann, J., Behnke, R., Timmermann, D. (2011). OC Principles in Wireless Sensor Networks. In: Müller-Schloer, C., Schmeck, H., Ungerer, T. (eds) Organic Computing — A Paradigm Shift for Complex Systems. Autonomic Systems, vol 1. Springer, Basel. https://doi.org/10.1007/978-3-0348-0130-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0130-0_33
Publisher Name: Springer, Basel
Print ISBN: 978-3-0348-0129-4
Online ISBN: 978-3-0348-0130-0
eBook Packages: Computer ScienceComputer Science (R0)