Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,XingPing He,Sayaka Kamei
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) A Heuristic Routing Scheme for Wireless Sensor Networks based on a Local Search Method
表題 (英文)
書籍・会議録表題 (booktitle) Proc. 10th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2009)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 46-51
組織名 (organization) IEEE
出版元 (publisher) IEEE
出版元 (英文)
出版社住所 (address)
刊行月 (month) December
出版年 (year) 2009
付加情報 (note) Kaoshiung
注釈 (annote) DOI: 10.1109/I-SPAN.2009.50
内容梗概 (abstract) In this paper, we propose a distributed algorithm to calculate a subgraph of a given wireless sensor network (WSN) connecting a set of sources and a set of sinks such that: 1) the length of a path connecting from a source to a sink in
the subgraph does not exceed the distance from the source to the farthest sink, and 2) the number of links contained in the subgraph is minimized. The proposed algorithm tries to improve the quality of an initial solution generated by a heuristic scheme by repeatedly applying a local search. The result of simulations indicates that: 1) using a heuristic to generate an initial solution, the size of the initial solution reduces by 10 % compared with a simple shortest path tree; and 2) a local search reduces the size of the resultant subgraph by 20 % and the cost required for such improvement can be recovered by utilizing the resultant subgraph for a sufficiently long time such as few days.
論文電子ファイル Not available.


[1-103]  Satoshi Fujita, XingPing He, and Sayaka Kamei, ``A Heuristic Routing Scheme for Wireless Sensor Networks Based on a Local Search Method,'' In Proc. 10th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2009), pp. 46-51, December 2009. (Kaoshiung)

@inproceedings{1_103,
    author = {Satoshi Fujita and XingPing He and Sayaka Kamei},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {A Heuristic Routing Scheme for Wireless Sensor Networks based on a
    Local Search Method},
    title_e = {},
    booktitle = {Proc. 10th International Symposium on Pervasive Systems,
    Algorithms, and Networks (I-SPAN 2009)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {46-51},
    organization = {IEEE},
    publisher = {IEEE},
    publisher_e = {},
    address = {},
    month = {December},
    year = {2009},
    note = {Kaoshiung},
    annote = {DOI: 10.1109/I-SPAN.2009.50 }
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.