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
語言 en_US
ISSN 0018-9545;1939-9359
期刊性質 國外
收錄於 SCI EI
通訊作者 Cheng, Chien-Fu
國別 USA
出版型式 ,電子版,紙本

機構典藏連結 ( )