教師資料查詢 | 類別: 期刊論文 | 教師: 潘孟鉉 Meng-Shiuan Pan (瀏覽個人網頁)

標題:Fast Convergecast for Low-Duty-Cycled Multi-Channel Wireless Sensor Networks
學年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
語言英文
ISSN1570-8705
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別荷蘭
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!