The Orphan Problem in ZigBee-based Wireless Sensor Networks
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
98 | en_US |
dc.citation.spage |
95 | en_US |
dc.contributor.author |
Pan, Meng-Shiuan | en_US |
dc.contributor.author |
Tseng, Yu-Chee | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:08:10Z | |
dc.date.available |
2014-12-08T15:08:10Z | |
dc.date.issued |
2007 | en_US |
dc.description.abstract |
ZigBee is a standard which is considered to be suitable for wireless sensor networks. In ZigBee, a device is said to join a network if it call obtain a network address from a parent device. Devices calculate addresses for their child devices by a distributed address assignment scheme. This assignment is easy to implement, but it restricts the number of children of a device and the depth of the network. We observe that if one uses the random formation policy specified in ZigBee, the utilization of the address pool will be very low. Those devices that call not receive network addresses will be isolated from the network and become orphan nodes. In this paper, we model the orphan problem by two subproblems: the bounded-degree-and-depth tree formation (BDDTF) problem and the end-device maximum matching (EDMM) problem. We then present solutions to these problems. The results can be applied to network formation in ZigBee networks. | en_US |
dc.identifier.isbn |
978-1-59593-851-0 | en_US |
dc.identifier.journal |
MSWIM'07: PROCEEDINGS OF THE TENTH ACM SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/6368 | |
dc.identifier.wosnumber |
WOS:000265928500012 | |
dc.language.iso |
en_US | en_US |
dc.subject |
graph theory | en_US |
dc.subject |
IEEE 802.15.4 | en_US |
dc.subject |
orphan problem | en_US |
dc.subject |
wireless sensor network | en_US |
dc.subject |
ZigBee | en_US |
dc.title |
The Orphan Problem in ZigBee-based Wireless Sensor Networks | en_US |
dc.type |
Proceedings Paper | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 會議論文
引用此條目
Pan, M.-S., & Tseng, Y.-C. (2007). The Orphan Problem in ZigBee-based Wireless Sensor Networks. MSWIM'07: PROCEEDINGS OF THE TENTH ACM SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 95–98. https://ir.lib.nycu.edu.tw/handle/11536/6368
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/6368