教師資料查詢 | 類別: 期刊論文 | 教師: 鄭建富 CHIEN-FU CHENG (瀏覽個人網頁)

標題:Data Gathering in Wireless Sensor Networks: A Combine–TSP–Reduce Approach
學年104
學期2
出版(發表)日期2016/04/01
作品名稱Data Gathering in Wireless Sensor Networks: A Combine–TSP–Reduce Approach
作品名稱(其他語言)
著者Cheng, Chien-Fu; Yu, Chao-Fu
單位
出版者
著錄名稱、卷期、頁數IEEE Transactions on Vehicular Technology 65(4), p.2309-2324
摘要Mobile sinks are extensively used for data gathering in wireless sensor networks (WSNs). This method avoids imbalances in energy consumption caused by multihop transmission but may cause an extended delay time. In this paper, we focus on how to shorten the length of the traveling path to reduce the delay time of data gathering. We propose that the mobile sink visits the overlapping areas of communication ranges of sensors instead of sensors one by one. Next, we determine the visiting point of each overlapping area and use the traveling salesperson problem (TSP) algorithm to plan a traveling path. Because the visiting point is a point within the overlapping area of communication ranges of sensors, it is possible that the length of the traveling path can be reduced further. Hence, we attempt to shorten the traveling path obtained by the TSP algorithm. The benefit of the proposed method is that the number of visiting points is reduced after integration of visiting points. This method not only shortens the length of the traveling path for the mobile sink but reduces the computational effort required for traveling-path planning by the TSP algorithm as well. Moreover, we also consider data transfer rate in traveling-path planning to obtain a path that satisfies the constraint of the data transfer rate. Our experimental results show that the proposed algorithm delivers good results in terms of the computational effort and length of the traveling path.
關鍵字TSP problem;Wireless sensor networks;data gathering;mobile sink;static sensor
語言英文(美國)
ISSN0018-9545;1939-9359
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者Cheng, Chien-Fu
審稿制度
國別美國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!