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

摘要

Aiming st the hot ssue about the sink node in most traditional data collection protocols in wireless sensorks, the study presented a data collection method using mobile. Data collecion problem was decoupled to a dominating travelling salesman problem. A distributed algorithrm was presented for construsting dominating set. According to the result set. approximate algorithm was used to generate a path for sink. Simulation results show that the approach proposd can reduce communication overhesd sad balnee the load.%针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法.将数据收集问题转化为支配集构造和旅行商问题,并提出了一种分布式的支配集构建算法,结合旅行商问题的近似算法生成基站的移动路线.仿真结果表明,所提出的方法减少了通信消耗,且能使负载均衡地分布.