Abstract
Despite the advances in wireless, energy-constrained ad hoc networks, there are still many challenges given the limited capabilities of the current hardware. Therefore, our aim is to develop a lightweight, yet powerful operating system (OS) for these networks. We reject the brute force method of provisioning all necessary OS services at each node of the system. Instead, our approach aims to distribute the set of requested OS services over the network to reduce and balance load, improve quality of service, increase fairness and predictability. To limit the burden imposed on the network by the service distribution mechanism, only a subset of nodes, the coordinators, chosen by an underlying state-of-the-art topology control, are concerned with this task. Coordinators observe the state of nodes and OS services within their one-hop vicinity, i.e. their decision area, incorporating different aspects, such as energy, utilisation, or available resources in their decisions. Although each coordinator acquires information and triggers migrations of service states only locally within its decision area, a global-level result emerges, as decision areas naturally overlap. In this manner, an increased amount of work load e.g. in one decision area “floats” to the surrounding decision areas attracted by better conditions. In ns-2 simulations we demonstrate that the mechanism of emergence, which produces many fascinating results in natural systems, can successfully be applied in artificial systems to considerably increase the efficiency and quality of OS service distribution.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
The Scientist and Engineer’s Guide to TinyOS Programming, http://ttdp.org/tpg/html/book/bookl.htm, accessed January 7, 2006.
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Proc. of ACM ASPLOS, pages 93–104, Cambridge, MA, November 2000.
F. J. Rammig, M. Goetz, T. Heimfarth, P. Janacik, and S. Oberthuer. Real-time operating systems for self-coordinating embedded systems. In Proc. of IEEE ISORC, Gyeongju, Korea, April 2006. Accepted for publication.
S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau. Self-Organization in Biological Systems. Princeton Studies in Complexity. Princeton University Press, first edition, 2003.
A. Cerpa and D. Estrin. ASCENT: Adaptive self-configuring sensor networks topologies. IEEE TMC, 3(3):272–285, 2004.
P. Janacik, T. Heimfarth, and F. Rammig. Emergent topology control based on division of labour in ants. In Proc. of IEEE AINA, Vienna, Austria, April 2006.
F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proc. of IEEE ICDCS, pages 28–37, Providence, RI, May 2003.
The network simulator, http://www.isi.edu/nsnam/ns/, accessed July 8, 2005.
R. Barr, J. C. Bicket, D. S. Dantas, B. Du, T. W. D. Kim, B. Zhou, and E. Gün Sirer. On the need for system-level support for ad hoc and sensor networks. A CM SIGOPS OS Review, 36(2):1–5, April 2002.
H.-U. Heiss and M. Schmitz. Decentralized dynamic load balancing: The particles approach. Information Sciences, May 1995.
C. Lang, M. Trehel, and P. Baptiste. A distributed placement algorithm based on process initiative and on a limited travel. In Proc. of PDPTA, 1999.
P. Janacik, O. Kao, and U. Rerrer. An approach combining routing and resource sharing in wireless ad hoc networks using swarm-intelligence. In Proc. of the ACM/IEEE MSWiM, pages 31–40. CTi Press, 2004.
X. Hong, M. Gerla, G. Pei, and C.-C. Chiang. A group mobility model for ad hoc wireless networks. In Proc. of ACM/IEEE MSWiM, August 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Janacik, P., Heimfarth, T. (2006). Emergent Distribution of Operating System Services in Wireless Ad Hoc Networks. In: Pan, Y., Rammig, F.J., Schmeck, H., Solar, M. (eds) Biologically Inspired Cooperative Computing. BICC 2006. IFIP International Federation for Information Processing, vol 216. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34733-2_20
Download citation
DOI: https://doi.org/10.1007/978-0-387-34733-2_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34632-8
Online ISBN: 978-0-387-34733-2
eBook Packages: Computer ScienceComputer Science (R0)