一种基于移动基站的无线传感器网络数据收集方法

针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法.将数据收集问题转化为支配集构造和旅行商问题,并提出了一种分布式的支配集构建算法,结合旅行商问题的近似算法生成基站的移动路线.仿真结果表明,所提出的方法减少了通信消耗,且能使负载均衡地分布.

A Data Collection Approach Based on Mobile Sink in Wireless Sensor Networks

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.