Estimation of sensor network topology using ant colony optimization

Kensuke Takahashi, Satoshi Kurihara, Toshio Hirotsu, Toshiharu Sugawara

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)

    Abstract

    We propose a method for estimating sensor network topology using only time-series sensor data without prior knowledge of the locations of sensors. Along with the advances in computer equipment and sensor devices, various sensor network applications have been proposed. Topology information is often mandatory for predicting and assisting human activities in these systems. However, it is not easy to configure and maintain this information for applications in which many sensors are used. The proposed method estimates the topology accurately and efficiently using ant colony optimization (ACO). Our basic premise is to integrate ACO with the reliability of acquired sensor data for the adjacency to construct the accurate topology. We evaluated our method using actual sensor data and showed that it is superior to previous methods.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages263-272
    Number of pages10
    Volume5495 LNCS
    DOIs
    Publication statusPublished - 2009
    Event9th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2009 - Kuopio
    Duration: 2009 Apr 232009 Apr 25

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume5495 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other9th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2009
    CityKuopio
    Period09/4/2309/4/25

    Fingerprint

    Ant colony optimization
    Topology Optimization
    Shape optimization
    Network Topology
    Sensor networks
    Sensor Networks
    Sensor
    Sensors
    Topology
    Adjacency
    Prior Knowledge
    Time series
    Integrate
    Estimate

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Takahashi, K., Kurihara, S., Hirotsu, T., & Sugawara, T. (2009). Estimation of sensor network topology using ant colony optimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5495 LNCS, pp. 263-272). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5495 LNCS). https://doi.org/10.1007/978-3-642-04921-7_27

    Estimation of sensor network topology using ant colony optimization. / Takahashi, Kensuke; Kurihara, Satoshi; Hirotsu, Toshio; Sugawara, Toshiharu.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5495 LNCS 2009. p. 263-272 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5495 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Takahashi, K, Kurihara, S, Hirotsu, T & Sugawara, T 2009, Estimation of sensor network topology using ant colony optimization. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5495 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5495 LNCS, pp. 263-272, 9th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2009, Kuopio, 09/4/23. https://doi.org/10.1007/978-3-642-04921-7_27
    Takahashi K, Kurihara S, Hirotsu T, Sugawara T. Estimation of sensor network topology using ant colony optimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5495 LNCS. 2009. p. 263-272. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-04921-7_27
    Takahashi, Kensuke ; Kurihara, Satoshi ; Hirotsu, Toshio ; Sugawara, Toshiharu. / Estimation of sensor network topology using ant colony optimization. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5495 LNCS 2009. pp. 263-272 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{955a2ce585e6497c98cd01b106d7c529,
    title = "Estimation of sensor network topology using ant colony optimization",
    abstract = "We propose a method for estimating sensor network topology using only time-series sensor data without prior knowledge of the locations of sensors. Along with the advances in computer equipment and sensor devices, various sensor network applications have been proposed. Topology information is often mandatory for predicting and assisting human activities in these systems. However, it is not easy to configure and maintain this information for applications in which many sensors are used. The proposed method estimates the topology accurately and efficiently using ant colony optimization (ACO). Our basic premise is to integrate ACO with the reliability of acquired sensor data for the adjacency to construct the accurate topology. We evaluated our method using actual sensor data and showed that it is superior to previous methods.",
    author = "Kensuke Takahashi and Satoshi Kurihara and Toshio Hirotsu and Toshiharu Sugawara",
    year = "2009",
    doi = "10.1007/978-3-642-04921-7_27",
    language = "English",
    isbn = "3642049206",
    volume = "5495 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "263--272",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

    T1 - Estimation of sensor network topology using ant colony optimization

    AU - Takahashi, Kensuke

    AU - Kurihara, Satoshi

    AU - Hirotsu, Toshio

    AU - Sugawara, Toshiharu

    PY - 2009

    Y1 - 2009

    N2 - We propose a method for estimating sensor network topology using only time-series sensor data without prior knowledge of the locations of sensors. Along with the advances in computer equipment and sensor devices, various sensor network applications have been proposed. Topology information is often mandatory for predicting and assisting human activities in these systems. However, it is not easy to configure and maintain this information for applications in which many sensors are used. The proposed method estimates the topology accurately and efficiently using ant colony optimization (ACO). Our basic premise is to integrate ACO with the reliability of acquired sensor data for the adjacency to construct the accurate topology. We evaluated our method using actual sensor data and showed that it is superior to previous methods.

    AB - We propose a method for estimating sensor network topology using only time-series sensor data without prior knowledge of the locations of sensors. Along with the advances in computer equipment and sensor devices, various sensor network applications have been proposed. Topology information is often mandatory for predicting and assisting human activities in these systems. However, it is not easy to configure and maintain this information for applications in which many sensors are used. The proposed method estimates the topology accurately and efficiently using ant colony optimization (ACO). Our basic premise is to integrate ACO with the reliability of acquired sensor data for the adjacency to construct the accurate topology. We evaluated our method using actual sensor data and showed that it is superior to previous methods.

    UR - http://www.scopus.com/inward/record.url?scp=78650736738&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=78650736738&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-04921-7_27

    DO - 10.1007/978-3-642-04921-7_27

    M3 - Conference contribution

    AN - SCOPUS:78650736738

    SN - 3642049206

    SN - 9783642049200

    VL - 5495 LNCS

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 263

    EP - 272

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -