2nd International IEEE Conference on Communication System Software and Middleware

Research Article

Analysis of Dynamic Sensor Networks: Power Law Then What?

  • @INPROCEEDINGS{10.1109/COMSWA.2007.382427,
        author={Eric Fleury and  Jean-Loup Guillaume and Celine Robardet and Antoine Scherrer},
        title={Analysis of Dynamic Sensor Networks: Power Law Then What?},
        proceedings={2nd International IEEE Conference on Communication System Software and Middleware},
        publisher={IEEE},
        proceedings_a={COMSWARE},
        year={2007},
        month={7},
        keywords={Data mining  Disruption tolerant networking  Frequency  Graph theory  Internet  Network topology  Random processes  Sensor phenomena and characterization  Wireless sensor networks  World Wide Web},
        doi={10.1109/COMSWA.2007.382427}
    }
    
  • Eric Fleury
    Jean-Loup Guillaume
    Celine Robardet
    Antoine Scherrer
    Year: 2007
    Analysis of Dynamic Sensor Networks: Power Law Then What?
    COMSWARE
    IEEE
    DOI: 10.1109/COMSWA.2007.382427
Eric Fleury1, Jean-Loup Guillaume1, Celine Robardet2, Antoine Scherrer3
  • 1: CITI / ARES - INRIA, INSA de Lyon, F-69621 Villeurbanne FRANCE
  • 2: LIRIS / CNRS UMR 5205, INSA de Lyon, F-69621 Villeurbanne FRANCE
  • 3: CITI / COMPSYS - INRIA, INSA de Lyon, F-69621 Villeurbanne FRANCE

Abstract

Recent studies on wireless sensor networks (WSN) have shown that the duration of contacts and inter-contacts are power law distributed. While this is a strong property of these networks, we will show that this is not sufficient to describe properly the dynamics of sensor networks. We will present some coupled arguments from data mining, random processes and graph theory to describe more accurately the dynamics with the use of a random model to show the limits of an approach limited to power law contact durations.