A data collection approach based on mobile sink in wireless sensor networks

作者：Chen Tao^*; Guo De Ke; Luo Xue Shan; Chen Hong Hui

来源：Journal of National University of Defense Technology, 2011, 33(2): 49-53.

• Approximate algorithms
• Communication overheads
• Data collection
• Data collection method
• Data collection protocols
• Distributed algorithm
• Dominating set
• Dominating sets
• Mobile sink
• Mobile sinks
• Simulation result
• Sink nodes
• Travelling salesman problem

Aiming at the hot issue about the sink node in most traditional data collection protocols in wireless sensor networks, the study presented a data collection method using mobile sink. Data collection problem was decoupled to a dominating set construction and travelling salesman problem. A distributed algorithm was presented for constructing dominating set. According to the result set, approximate algorithm was used to generate a path for sink. Simulation results show that the approach proposed can reduce communication overhead and balance the load.

• 出版日期2011