引用本文: | 陈涛,郭得科,罗雪山,等.一种基于移动基站的无线传感器网络数据收集方法[J].国防科技大学学报,2011,33(2):49-53.[点击复制] |
CHEN Tao,GUO Deke,LUO Xueshan,et al.A Data Collection Approach Based on Mobile Sink in Wireless Sensor Networks[J].Journal of National University of Defense Technology,2011,33(2):49-53[点击复制] |
|
|
|
本文已被:浏览 7366次 下载 6115次 |
一种基于移动基站的无线传感器网络数据收集方法 |
陈涛, 郭得科, 罗雪山, 陈洪辉 |
(国防科技大学 信息系统工程重点实验室,湖南 长沙 410073)
|
摘要: |
针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法。将数据收集问题转化为支配集构造和旅行商问题,并提出了一种分布式的支配集构建算法,结合旅行商问题的近似算法生成基站的移动路线。仿真结果表明,所提出的方法减少了通信消耗,且能使负载均衡地分布。 |
关键词: 无线传感器网络 数据收集 移动基站 支配集 |
DOI: |
投稿日期:2010-09-25 |
基金项目:国家自然科学基金资助项目(60903206,60943225);国家部委基金资助项目(9140A06050610KG0117) |
|
A Data Collection Approach Based on Mobile Sink in Wireless Sensor Networks |
CHEN Tao, GUO Deke, LUO Xueshan, CHEN Honghui |
(Science and Technology on Information Systems Engineering Laboratory, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
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. |
Keywords: wireless sensor networks data collection mobile sink dominating set |
|
|