Advertisement

Tuning the Epidemical Algorithm in Wireless Sensor Networks

Conference paper
  • 1.1k Downloads
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 99)

Abstract

We discuss the networking dimension of the Integrated Platform for Autonomic Computing (IPAC). IPAC supports the development and running of fully distributed applications that rely on infrastructureless (ad-hoc) network with multi-hop transmission capabilities. Such environment is typically used for the realization of collaborative context awareness where nodes with sensors “generate” and report context while other nodes receive and “consume” such information (i.e., feed local applications with it). Due to its highly dynamic character this application environment, an efficient solution for the dissemination of information within the network involves the adoption of epidemical algorithms. With the use of such algorithms, a certain node spreads information probabilistically to its neighborhood. Evidently this is a rational approach since the neighborhood changes frequently and nodes are not necessarily in need of the generated contextual stream. IPAC mainly targets embedded devices such as OS-powered sensor motes, smartphones and PDAs. The platform relies on the OSGi framework (a popular middleware for embedded devices) for component deployment, management and execution. We discuss implementation issues focusing on the broad spectrum of IPAC services that were developed in order to facilitate applications. We elaborate on the networking stack that implements epidemical dissemination. We also discuss how such infrastructure has been used to realize applications related to crisis management and environmental protection. We present an adaptive flavor of the epidemical dissemination which expedites delivery by tuning the forwarding probability whenever an alarming situation is detected.

Keywords

wireless sensor networks dissemination epidemical algorithm wildfire epidemic model forwarding probability 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lie, T.T.: Fire temperature time relations. The SFPE Handbook of Fire Protection Engineering (1988)Google Scholar
  2. 2.
    Manolakos, E.S., Manatakis, D.V., Xanthopoulos, G.: Temperature field modeling and simulation of wireless sensor network behavior during a spreading wildfire. In: 16th European Signal Processing Conference, EUSIPCO (2008)Google Scholar
  3. 3.
    Stroup, D., DeLauter, L., Lee, J., Roadarmel, G.: Fire Test of Men’s Suits on Racks. In: Proc. Report of Test FR 4013, p. 25 (2001)Google Scholar
  4. 4.
    Pitts, W., Braun, E., Peacock, R., Mitler, H., Johnsson, E., Reneke, P., Blevins, L.: Temperature Uncertainties for Bare-Bead and Aspirated Thermocouple Measurements in Fire Environments. In: Proc. Annual Conference on Fire Research, pp. 15–16 (1999)Google Scholar
  5. 5.
    Kurt, F.: Prometheus Fire Growth Model: Design and Incorporation of Spotting and Breaching of Fire Break Functionality. In: Post-Fire Research Workshop (2005)Google Scholar
  6. 6.
    Butler, B., Cohen, J.: A Theoretical Model Based on Radiative Heating. Int. J. Wildland Fire 8(2), 73–77 (1998)CrossRefGoogle Scholar
  7. 7.
    Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex Networks: Structure and Dynamics. Phys. Rep. 424, 175–308 (2006)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Zervas, E., Mpimpoudis, A., Anagnostopoulos, C., Sekkas, O., Hadjiefthymiades, S.: Multisensor Data Fusion for Fire Detection. In: Information Fusion, vol. 12(3). Elsevier (2011)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  1. 1.Pervasive Computing Research Group, Department of Informatics and TelecommunicationsUniversity of AthensAthensGreece
  2. 2.Department of InformaticsIonian UniversityCorfuGreece

Personalised recommendations