期刊論文
| 學年 | 104 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2016-04-01 |
| 作品名稱 | Fast Convergecast for Low-Duty-Cycled Multi-Channel Wireless Sensor Networks |
| 作品名稱（其他語言） | |
| 著者 | Meng-Shiuan Pan; Yi-Hsun Lee |
| 單位 | |
| 出版者 | |
| 著錄名稱、卷期、頁數 | Ad Hoc Networks Articles 40, pp.1-14 |
| 摘要 | Convergecast is a fundamental operation in many wireless sensor network (WSN) applications. To conserve energy, many previous WSN protocols discuss to periodically schedule active timings (or say slots) of transmission links in the network. When collecting data, the slots should be carefully assigned to conserve latency. Recently, the multichannel concept is utilized to facilitate slot assignment. When the network has multiple channels, the convergecast latency can be further reduced since the interferences between transmission links can be eliminated. In this work, we model the above scenario as a minimal delay scheduling(MDS) problem, and prove it as an NP-complete problem. We propose a heuristic algorithm, which contains three phases. In our design, the first phase connects nodes by a shortest path tree with constrained degrees. Then, the second phase assigns slots to links to achieve optimal report latency (regardless of interferences). Finally, the third phase assigns frequency channels to nodes to eliminate interferences between links, and carefully adjust some slots if necessary. Simulation and implementation results indicate that the proposed scheme can effectively reduce the convergecast latency in WSNs with multiple channels. |
| 關鍵字 | Convergecast;Graph theory;Multichannel;Scheduling;Wireless sensor network |
| 語言 | en |
| ISSN | 1570-8705 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | NLD |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/106209 ) |