Item type |
学術雑誌論文 / Journal Article.(1) |
公開日 |
2018-03-02 |
書誌情報 |
en : Peer-to-Peer Networking and Applications
巻 10,
号 3,
p. 472-483,
発行日 2017-05
|
タイトル |
|
|
タイトル |
Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles |
|
言語 |
en |
言語 |
|
|
言語 |
eng |
キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Wireless Sensor Networks |
キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Energy-Efficient Routing |
キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Mobile Data Collectors |
キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Obstacles |
キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Spanning Graph |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
著者 |
XIE, Guangqian
太田, 香
董, 冕雄
PAN, Feng
LIU, Anfeng
|
室蘭工業大学研究者データベースへのリンク |
|
|
表示名 |
太田 香(OTA Kaoru) |
|
URL |
http://rdsoran.muroran-it.ac.jp/html/100000140_ja.html |
室蘭工業大学研究者データベースへのリンク |
|
|
表示名 |
董 冕雄(DONG Mianxiong) |
|
URL |
http://rdsoran.muroran-it.ac.jp/html/100000145_ja.html |
抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
This paper proposes an energy-efficient routing mechanism by introducing intentional mobility to wireless sensor networks (WSNs) with obstacles. In the sensing field, Mobile Data Collectors (MDCs) can freely move for collecting data from sensors. An MDC begins its periodical movement from the base station and finally returns and transports the data to the base station. In physical environments, the sensing field may contain various obstacles. A research challenge is how to find an obstacle-avoiding shortest tour for the MDC. Firstly, we obtain the same size grid cells by dividing the network region. Secondly, according to the line sweep technique, the spanning graph is easily constructed. The spanning graph composed of some grid cells usually includes the shortest search path for the MDC. Then, based on the spanning graph, we can construct a complete graph by Warshall-Floyd algorithm. Finally, we present a heuristic tour-planning algorithm on the basis of the complete graph. Through simulation, the validity of our method is verified. This paper contributes in providing an energy-efficient routing mechanism for the WSNs with obstacles. |
|
言語 |
en |
出版者 |
|
|
出版者 |
Springer |
|
言語 |
en |
出版者版へのリンク |
|
|
表示名 |
10.1007/s12083-016-0529-1 |
|
URL |
https://doi.org/10.1007/s12083-016-0529-1 |
DOI |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
10.1007/s12083-016-0529-1 |
日本十進分類法 |
|
|
主題Scheme |
NDC |
|
主題 |
007 |
ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
1936-6442 |
権利 |
|
|
言語 |
en |
|
権利情報 |
© Springer Science+Business Media New York 2016. The final publication is available at Springer via http://dx.doi.org/10.1007/s12083-016-0529-1 |
著者版フラグ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |