Data Gathering in Wireless Sensor Networks: A Combine–TSP–Reduce Approach

doi:10.1109/TVT.2015.2502625

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/106946

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/106946

Title:	Data Gathering in Wireless Sensor Networks: A Combine–TSP–Reduce Approach
Authors:	Cheng, Chien-Fu;Yu, Chao-Fu
Keywords:	TSP problem;Wireless sensor networks;data gathering;mobile sink;static sensor
Date:	2016-04
Issue Date:	2016-08-15
Publisher:	nstitute of Electrical and Electronics Engineers
Abstract:	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.
Relation:	IEEE Transactions on Vehicular Technology 65(4), p.2309-2324
DOI:	10.1109/TVT.2015.2502625
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
Data Gathering in Wireless Sensor Networks_ A Combine–TSP–Reduce Approach.pdf		6004Kb	Adobe PDF	2	View/Open
index.html		0Kb	HTML	271	View/Open

Loading...