摘要
针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法。将数据收集问题转化为支配集构造和旅行商问题,并提出了一种分布式的支配集构建算法,结合旅行商问题的近似算法生成基站的移动路线。仿真结果表明,所提出的方法减少了通信消耗,且能使负载均衡地分布。
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.
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2011年第2期49-53,共5页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(60903206
60943225)
国家部委基金资助项目(9140A06050610KG0117)
关键词
无线传感器网络
数据收集
移动基站
支配集
wireless sensor networks
data collection
mobile sink
dominating set