The Constrained Trajectory And Energy Efficient Data Collection Method In WSN

With the advance and development of Wireless Sensor Network(WSN) technology, WSN can work at the regions where the traditional networks can not be covered. As an important fuction of WSN, the data collection protocol design is very challenging because the diversified network deployment environment. It is necessary to design effective data collection protocols of WSN for different scenarios.This thesis systematicly studies the wireless sensor networks based on mobile infrastructure, including network architectures, features and application prospects of the WSN. At the same time, the thesis classifies the wireless sensor network topology and data collection techniques based on mobile infrastructure.According to the energy and latency issue in data collection protocol in WSN, it proposes an energy efficient data collection protocol with constrained trajectory for mobile sink based wireless sensor network.The key contributions of this thesis are:(1) This thesis presents a data collection model for wireless sensor networks based on mobile infrastructure, and formulates the problem as MERC(Maximizing Energy Reduction for Constrained Trajectory).(2) This thesis proofs further that the problem of MERC is NP-Hard problem. It designs an approximation algorithm CTMER(Constrained Trajectory based on Maximizing Energy Reduction), which follows the greedy approach to design the movement trajectory of the mobile sink by maximizing the effective average energy reduction. This protocol contains two phases: data collection tree initializing and data collection tree cutting. By the way, this thesis gives an example for explaining the execution of our data collection protocol.And then the thesis analyzes the time complexity of the algorithm, and shows the computational efficiency of CTMER is(4).(3) This thesis conducts the simulations for data collection protocols CTMER, RT-VT, QDD, and LBDD on the MATLAB platform to investigate the performance of different protocols. The metrics include energy consumption, network lifetime, the total path length and the number of cutting operation in proposed protocol. The simulation results show that CTMER reduces about 7% energy consumption to other hierarchical data collection methods based on mobile sink.In summary, this thesis carefully analyzes and studies about data collection technologies for wireless sensor networks based on mobile infrastructure. Moreover, it designs aprotocol, called CTMER(Constrained Trajectory based on Maximizing Energy Reduction), which follows the greedy approach to design the movement trajectory of the mobile sink by maximizing the effective average energy reduction.The results show that the designed protocol is valuable for design and application of data collection protocols of WSN.