The r-neighborhood graph: An adjustable structure for topology control in wireless ad hoc networks
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
549 | en_US |
dc.citation.issue |
4 | en_US |
dc.citation.spage |
536 | en_US |
dc.citation.volume |
18 | en_US |
dc.citation.woscount |
15 | |
dc.contributor.author |
Jeng, Andy An-Kai | en_US |
dc.contributor.author |
Jan, Rong-Hong | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:14:24Z | |
dc.date.available |
2014-12-08T15:14:24Z | |
dc.date.issued |
2007-04-01 | en_US |
dc.description.abstract |
In wireless ad hoc networks, constructing and maintaining a topology with lower node degrees is usually intended to mitigate excessive traffic load on wireless nodes. However, keeping lower node degrees often prevents nodes from choosing better routes that consume less energy. Therefore, the trade-off is between the node degree and the energy efficiency. In this paper, an adjustable structure, named the r-neighborhood graph, is proposed to control the topology. This structure has the flexibility to be adjusted between the two objectives through a parameter r, 0 <= r <= 1. More explicitly, for any set of n nodes, the maximum node degree and power stretch factor can be bounded from above by some decreasing and increasing functions of r, respectively. Specifically, the bounds can be constants in some ranges of r. Even more, the r-neighborhood graph is a general structure of both RNG and GG, two well-known structures in topology control. Compared with YGk, another famous adjustable structure, our method always results in a connected planar with symmetric edges. To construct this structure, we investigate a localized algorithm, named PLA, which consumes less transmitting power during construction and executes efficiently in O(n log n) time. | en_US |
dc.identifier.doi |
10.1109/TPDS.2007.1004 | en_US |
dc.identifier.issn |
1045-9219 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/TPDS.2007.1004 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/10981 | |
dc.identifier.wosnumber |
WOS:000244465900009 | |
dc.language.iso |
en_US | en_US |
dc.subject |
wireless ad hoc networks | en_US |
dc.subject |
topology control | en_US |
dc.subject |
energy-efficient | en_US |
dc.subject |
localized algorithm | en_US |
dc.title |
The r-neighborhood graph: An adjustable structure for topology control in wireless ad hoc networks | en_US |
dc.type |
Article | en_US |
檔案
- 000244465900009.pdf (1.50 MB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Jeng, A. A.-K., & Jan, R.-H. (2007). The r-neighborhood graph: An adjustable structure for topology control in wireless ad hoc networks. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 18(4), 536–549. https://doi.org/10.1109/TPDS.2007.1004
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/10981