Emergent Distribution of Operating System Services in Wireless Ad Hoc Networks

  • Peter Janacik
  • Tales Heimfarth
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 216)

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.

References

  1. 1.
    The Scientist and Engineer’s Guide to TinyOS Programming, http://ttdp.org/tpg/html/book/bookl.htm, accessed January 7, 2006.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    A. Cerpa and D. Estrin. ASCENT: Adaptive self-configuring sensor networks topologies. IEEE TMC, 3(3):272–285, 2004.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    The network simulator, http://www.isi.edu/nsnam/ns/, accessed July 8, 2005.Google Scholar
  9. 9.
    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.CrossRefGoogle Scholar
  10. 10.
    H.-U. Heiss and M. Schmitz. Decentralized dynamic load balancing: The particles approach. Information Sciences, May 1995.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Peter Janacik
    • 1
  • Tales Heimfarth
    • 1
  1. 1.Heinz Nixdorf InstituteUniversity of PaderbornPaderbornGermany

Personalised recommendations