資工系 鄭建富 教授於
Data Gathering in Wireless Sensor Networks: A Combine–TSP–Reduce Approach
：Data Gathering in Wireless Sensor Networks: A Combine–TSP–Reduce Approach期刊論文Data Gathering in Wireless Sensor Networks: A Combine–TSP–Reduce ApproachCheng, Chien-Fu; Yu, Chao-FuTSP problem;Wireless sensor networks;data gathering;mobile sink;static sensorIEEE Transactions on Vehicular Technology 65(4), p.2309-2324Mobile 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 communicatio
電機系 莊博任 教授於
Hypercube-based Data Gathering in Wireless Sensor Networks
：Hypercube-based Data Gathering in Wireless Sensor Networks期刊論文Hypercube-based Data Gathering in Wireless Sensor Networks莊博任; Chuang, Po-jen; 李柏逸; Li, Bo-yi; 趙惇豪; Chao, Tun-hao淡江大學電機工程學系wireless sensor networks; data gathering; base stations; hypercubes; binary trees; centralized and distributed approaches; simulation and performance evaluation中央研究院資訊科學研究所Journal of Information Science and Engineering 23(4), pp.1155-1170Sensor nodes, charged with battery power and capable of wireless communications, are distributed around to survey the environments and to send the needed data to the base station. The limited energy resources of sensor nodes are consumed in computation and especially in communication. To reduce power consumption for the sensor network, this paper presents a new data gathering scheme based on the hypercube topology. The hypercube-based data gathering scheme collects data from all sensor nodes to the base station through the communication tree of the constructed hypercube.