WEKO3
インデックスリンク
アイテム
Minimum energy broadcast on rectangular grid wireless networks
http://hdl.handle.net/2297/29287
http://hdl.handle.net/2297/292871fae31ef-0b94-4228-af7b-89b4c595efc7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
![TE-PR-MATSUBAYASHI-A-34[1].pdf](/static/images/icon/icon_16_pdf.jpg){kind=icon}
TE-PR-MATSUBAYASHI-A-34[1].pdf (134.9 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2017-10-03 | |||||
| タイトル | ||||||
| タイトル | Minimum energy broadcast on rectangular grid wireless networks | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
Murata, Atsushi
× Murata, Atsushi× Matsubayashi, Akira |
|||||
| 書誌情報 |
Theoretical Computer Science 巻 412, 号 39, p. 5167-5175, 発行日 2011-09-09 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 0304-3975 | |||||
| NCID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA00862688 | |||||
| DOI | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | 10.1016/j.tcs.2011.05.024 | |||||
| 出版者 | ||||||
| 出版者 | Elsevier B.V. | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | The minimum energy broadcast problem is to assign a transmission range to each node in an ad hoc wireless network to construct a spanning tree rooted at a given source node such that any non-root node resides within the transmission range of its parent. The objective is to minimize the total energy consumption, i.e., the sum of the δth powers of a transmission range (δ<1). In this paper, we consider the case that δ=2, and that nodes are located on a 2-dimensional rectangular grid. We prove that the minimum energy consumption for an n-node k×l-grid with n=kl and k≤l is at most nπ+O(n k0.68) and at least nπ+Ω(nk)-O(k). Our bounds close the previously known gap of upper and lower bounds for square grids. Moreover, our lower bound is n3-O(1) for 3≤k≤18, which matches a naive upper bound within a constant term for k≡0(mod3). © 2011 Elsevier B.V. All rights reserved. | |||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://www.elsevier.com/locate/issn/03043975 | |||||
