移动无线传感网络中基于Sink协助的数据采集算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第3 7卷 第 6期
2 0 1 3年 1 2月
北
京
交
通
大
学
学
报
Vl O 1 . 3 7 No . 6
De c .2 0 1 3
0URNAL 0F BEI J I NG 儿 Aar 0NG UNI VERS I TY
文章编 号 : 1 6 7 3 — 0 2 9 1 ( 2 0 1 3 ) 0 6 — 0 0 0 1 — 0 7
移 动 无 线 传 感 网络 中基 于 S i n k协 助 的 数 据 采 集算 法
陶 丹, 陈后 金
( 北京交通大学 电子信息工程学 院, 北京 1 0 0 0 4 4 ) Nhomakorabea摘
要: 近年来, 基 于移动 S i n k协助 的数据 采 集算 法得到 广 泛关 注并发展 成 为研 究热 点 , 本 文 综述
1 问题 的提 出
采 集数 据 是 无 线传 感 网络 的基 本 功 能 之一 . 在 传统无线传感器网络 中, 通 常假设众多传感器 节点 密集 部署 于监 测 区域 , 感 知 的数 据 通 常 以 “ 多跳” 及 “ 多对 一 ” 方式 向静 态 S i n k汇 聚 , S i n k节点 周 围的传 感 器节 点 由于频 繁 的数 据 通 信 导 致 能量 过 早 耗 尽 , 造成“ 能量 黑洞 ” . 这 种 不 均 匀 的能 量 消耗 大大 降低 了 网络 的整体性 能 , 缩短 全 网 的服务 时 间 , 成为 网络
性 能 的瓶 颈 … 1. 为此 , 研 究 学 者 提 出一 系列 节 能 的
点非 均匀 分布 等 ¨ 5 ] , 然 而这 些 文 献 所 提方 案 只 能 在
一
定 程度 缓解 “ 能量 黑 洞 ” 问题 , 无 法从 根 本 上 解 决
负 载均衡 问题 . 借 鉴 移 动 自组 织 阿 络 ( Mo b i l e A d H o e Ne t — w o r k s , MA NE T s ) 和延迟容忍 网络 ( De l a y T o l e r a n t
( S c h o o l o f E l e c t r o n i c a n d I n f o r ma t i o n E n g i n e e r i n g , B e i j i n g J i a o t o n g Un i v e r s i t y , B e i j i n g 1 0 0 0 4 4 , C h i n a )
了该领 域 国内外的研 究进 展 , 按照S i n k移 动模 型 的不 同 , 分 类讨论 移动 无线传 感 网络 中, 基于S i n k
协 助数 据 采集 的理论 和 算 法. 最后提 出当前 亟待 解决 的 问题 , 并 对发展 趋 势进行 展 望 .
关 键词 : 无线传 感 网络 ; 移动 无线传 感 网络 ; 移动 S i n k ; 数 据采 集 中图分 类号 : T P 3 9 3 . 0 2 ; T P 2 7 4 . 2 文献标 志码 : A
Ab s t r a c t : Re c e n t l y,mo b i l e S i n k — b a s e d d a t a g a t h e r i n g a l g o r i t h ms h a v e d r a wn mo r e a t t e n t i o n a n d b e — c o me a f o c u s .Th i s p a p e r s u mm a r i z e s u p t h e c u r r e n t r e s e a r c h p r o g r e s s e s a t h o me o r a b r o a d .W e c l a s s i — f y a n d s u mma r i z e t h e S i n k — - b a s e d d a t a g a t h e r i n g t h e o r i e s a n d a l g o r i t h ms i n t h e c o n t e x t o f mo b i l e wi r e — - l e s s s e n s o r n e t wo r k s a c c o r d i n g t o d i f f e r e n t mo t i o n mo d e l s o f S i n k.Fi n a l l y,we p o i n t o u t t h e o p e n r e — s e a r c h p r o b l e ms t o b e ol s v e d a n d t h e f u t u r e t r e n d s . Ke y wo r d s : wi r e l e s s s e n or s n e t wo r k;mo b i l e wi r e l e s s s e n s o r n e t wo r k;mo b i l e S i n k;d a t a g a t h e r i n g
S i n k- b a s e d da t a g a t h e r i n g a l g o r i t hm s f o r mo b i l e
wi r e l e s s s e n s o r ne t wo r k s
T AO Da n, C HE N Ho u j i n
2 0 1 3年 1 2月
北
京
交
通
大
学
学
报
Vl O 1 . 3 7 No . 6
De c .2 0 1 3
0URNAL 0F BEI J I NG 儿 Aar 0NG UNI VERS I TY
文章编 号 : 1 6 7 3 — 0 2 9 1 ( 2 0 1 3 ) 0 6 — 0 0 0 1 — 0 7
移 动 无 线 传 感 网络 中基 于 S i n k协 助 的 数 据 采 集算 法
陶 丹, 陈后 金
( 北京交通大学 电子信息工程学 院, 北京 1 0 0 0 4 4 ) Nhomakorabea摘
要: 近年来, 基 于移动 S i n k协助 的数据 采 集算 法得到 广 泛关 注并发展 成 为研 究热 点 , 本 文 综述
1 问题 的提 出
采 集数 据 是 无 线传 感 网络 的基 本 功 能 之一 . 在 传统无线传感器网络 中, 通 常假设众多传感器 节点 密集 部署 于监 测 区域 , 感 知 的数 据 通 常 以 “ 多跳” 及 “ 多对 一 ” 方式 向静 态 S i n k汇 聚 , S i n k节点 周 围的传 感 器节 点 由于频 繁 的数 据 通 信 导 致 能量 过 早 耗 尽 , 造成“ 能量 黑洞 ” . 这 种 不 均 匀 的能 量 消耗 大大 降低 了 网络 的整体性 能 , 缩短 全 网 的服务 时 间 , 成为 网络
性 能 的瓶 颈 … 1. 为此 , 研 究 学 者 提 出一 系列 节 能 的
点非 均匀 分布 等 ¨ 5 ] , 然 而这 些 文 献 所 提方 案 只 能 在
一
定 程度 缓解 “ 能量 黑 洞 ” 问题 , 无 法从 根 本 上 解 决
负 载均衡 问题 . 借 鉴 移 动 自组 织 阿 络 ( Mo b i l e A d H o e Ne t — w o r k s , MA NE T s ) 和延迟容忍 网络 ( De l a y T o l e r a n t
( S c h o o l o f E l e c t r o n i c a n d I n f o r ma t i o n E n g i n e e r i n g , B e i j i n g J i a o t o n g Un i v e r s i t y , B e i j i n g 1 0 0 0 4 4 , C h i n a )
了该领 域 国内外的研 究进 展 , 按照S i n k移 动模 型 的不 同 , 分 类讨论 移动 无线传 感 网络 中, 基于S i n k
协 助数 据 采集 的理论 和 算 法. 最后提 出当前 亟待 解决 的 问题 , 并 对发展 趋 势进行 展 望 .
关 键词 : 无线传 感 网络 ; 移动 无线传 感 网络 ; 移动 S i n k ; 数 据采 集 中图分 类号 : T P 3 9 3 . 0 2 ; T P 2 7 4 . 2 文献标 志码 : A
Ab s t r a c t : Re c e n t l y,mo b i l e S i n k — b a s e d d a t a g a t h e r i n g a l g o r i t h ms h a v e d r a wn mo r e a t t e n t i o n a n d b e — c o me a f o c u s .Th i s p a p e r s u mm a r i z e s u p t h e c u r r e n t r e s e a r c h p r o g r e s s e s a t h o me o r a b r o a d .W e c l a s s i — f y a n d s u mma r i z e t h e S i n k — - b a s e d d a t a g a t h e r i n g t h e o r i e s a n d a l g o r i t h ms i n t h e c o n t e x t o f mo b i l e wi r e — - l e s s s e n s o r n e t wo r k s a c c o r d i n g t o d i f f e r e n t mo t i o n mo d e l s o f S i n k.Fi n a l l y,we p o i n t o u t t h e o p e n r e — s e a r c h p r o b l e ms t o b e ol s v e d a n d t h e f u t u r e t r e n d s . Ke y wo r d s : wi r e l e s s s e n or s n e t wo r k;mo b i l e wi r e l e s s s e n s o r n e t wo r k;mo b i l e S i n k;d a t a g a t h e r i n g
S i n k- b a s e d da t a g a t h e r i n g a l g o r i t hm s f o r mo b i l e
wi r e l e s s s e n s o r ne t wo r k s
T AO Da n, C HE N Ho u j i n