《面向监测应用的传感器网络关键技术研究》由会员分享，可在线阅读，更多相关《面向监测应用的传感器网络关键技术研究（159页珍藏版）》请在金锄头文库上搜索。
1、国防科学技术大学研究生院博士学位论文摘要无线传感器网络提供了一种新的信息感知和采集方式，是未来普适计算的重要技术基础。随着技术的成熟和市场的推广，无线传感器网络将应用于越来越多的领域，其中最主要的一个应用就是监测。本文的研究工作是以战场监测为主要应用背景，从无线传感器网络的流量分布特性、负载均衡、在线数据收集、拓扑控制、移动数据收集和安全性等多个方面展开系统研究，为建立基于无线传感器网络的战场监测系统提供了基本的理论和技术基础。本文取得的创新性成果在于：( 1 ) 从微观角度研究了拓扑传输结构对于传感器网络数据传输的影响，提出了多对一的离散网络空间下任意节点负载密度的定义和分布式算法。节点负载
2、密度可以准确描述离散空间下传感器网络的流量负载分布，并由此估计出各个节点的能耗速率差异。给出了准负载均衡的条件，通过改变拓扑传输结构能够实现绝大多数节点的负载均衡。提出了一种多S i n k 自适应部署算法，能够把整个传感器网络近似均匀地划分为多个子网。 ( 2 ) 提出了一种低延迟和高能效的在线路由算法O D R ，结合了最短路径路由策略和最大剩余能量策略的优点，能够根据节点的剩余能量及其在分层网络拓扑中的位置动态选择最优的路由策略。O D M L R 是一种分布式局部化算法，只需要根据局部信息动态决定下一跳，适合于拓扑动态变化的无线传感器网络，即使不知道查询请求和事件源的先验知识，也可以实
3、现低延迟和高能效的自适应在线路由。 ( 3 ) 提出了一种新的拓扑感知的最小连通支配集( M C D S ) 启发式算法一 T A C D S ，并证明了其正确性。提出了一种节点转发因子的新概念，能够准确描述节点对于整个网络拓扑的影响力。以局部转发因子作为选择支配节点的优先级标准，减小了支配节点选择的盲目性，T A C D S 算法能够根据2 跳内的局部拓扑信息快速构造出较小的C D S ，从而得到基于该支配集的虚拟骨干网。仿真结果表明该算法优于其他的分布式C D S 算法，可以更好地近似M C D S 。( 4 ) 提出了一种移动S i n k 的自适应移动策略。基于T A C D S 算法
4、，由传感器网络通过自组织方式自动解决S i n l ( 驻留节点集的选择问题。利用遗传算法确定最优的遍历路径，降低了不可控制的随机移动所导致的高延迟和低效率，在低延迟的同时保证了对于传感器网络的全覆盖。通过简单扩展到多移动S i n k 机制，可以成倍降低数据延迟，同时还提供较高的数据成功发送率。对于存在区域自治子网的传感器网络监测系统，提出了一种基于混合计算模型的传感器网络数据收集机制。第i 页国防科学技术大学研究生院博士学位论文( 5 ) 研究了移动数据收集中的安全性问题，提出了种最小特权的舣向认证协议。在双向认证过程中同步建立共享的会话密钥，能够保证移动实体和目标节点之间的安全数据传输，
5、并容忍移动实体和传感器节点被俘获所造成的影响。移动实体和目标节点只需要接收一次对方发送的消息，就可以验证对方的合法性。由基站限制移动实体的特权，只赋予移动实体完成数据收集任务所需的最小特权。利用单向散列函数保证数据收集任务的完整性。主题词：无线传感器网络，战场监测，负载均衡，在线路由，连通支配集，拓t l 、特性，移动S i n k ，最小特权，双向认证第i i 页国防科学技术大学研究牛院博十学位论文A B S T R A C TW i r e l e s sS e n s o rN e t w o r k s ( W S N s ) p r o v i d ean e wp a r a d
6、i g mf o rs e n s i n ga n dg a t h e r i n gi n f o r m a t i o nf r o mv a r i o u se n v i r o n m e n t s T h e ya r et h ei m p o r t a n tt e c h n o l o g yi n f r a s t r u c t u r eo ff u t u r eu b i q u i t o u sc o m p u t i n g W i t l lt h em a t u r et e c h n o l o g ya n dm a r k e
7、tp r o m o t i o n , W S N sw i l lb eu s e di nm a n ya n dd i v e r s ea p p l i c a t i o n s O n eo ft h em o s ti m p o r t a n ta p p l i c a t i o n si sm o n i t o r i n g T a k i n gt h eb a t t l e f i e l ds u r v e i l l a n c ea st h em a i nb a c k g r o u n d t h ed i s s e r t a t i
8、o nl a y st h et h e o r ya n dt e c h n o l o g yf o u n d a t i o nf o re s t a b l i s h i n g W S N s b a s e db a t t l e f i e l ds u r v e i l l a n c es y s t e m ，o nt h eb a s i so ft h es y s t e m a t i c a lr e s e a r c ho nt r a f f i cd i s t r i b u t i o n , l o a db a l a n c i n
9、g ，o n l i n ed a t ag a t h e r i n g ，t o p o l o g yc o n t r o l ，m o b i l ed a t ag a t h e r i n ga n ds e c u r i t yo fw i r e l e s ss e n s o rn e t w o r k s T h ep r i m a r yc o n t r i b u t i o n so ft h i sd i s s e r t a t i o ni n c l u d e ：1 T h ei n f l u e n c eo ft o p o l o
10、g ys t r u c t u r eo nd a t at r a n s m i s s i o ni nW S N si Sr e s e a r c h e df r o mt h em i c r o s c o p i cs c a l e T h ed e f i n i t i o no fl o a dd e n s i t yo fa n yn o d ei nm a n y - t o - o n ed i s c r e t en e t w o r ks p a c ea n dt h ed i s 仃i b u t e da l g o r i t h mo fl
11、 o a dd e n s i t ya r ep r o p o s e d W i t hl o a dd e n s i t y t h el O a dd i s t r i b u t i o no fw i r e l e s ss e n s o rn e t w o r k sC a nb ed e s c r i b e da c c u r a t e l yi nd i s c r e t es p a c e T h e n , t h ed i f f e r e n c ei ne n e r g yc o n s u m p t i o ns p e e do f
12、s e n s o rn o d e sC a nb ee s t i m a t e d Al o a ds u b - b a l a n c i n gc o n d i t i o ni Sp r e s e n t T h e1 0 a db a l a n c i n go fm o s tn o d e sC a nb er e a l i z e db yt h i sc o n d i t i o n A na d a p t i v ed e p l o y m e n ta l g o r i t h mf o rm u l t i p l es i n k si Sp
13、r o p o s e d T h ew h o l es e n s o rn e t w o r kC a nb ed i v i d e de q u a b l yw i t hi t 2 Al o wl a t e n c ya n de n e r g ye f f i c i e n to n l i n er o u t i n ga l g o r i t h m ( O D M L R ) i sp r o p o s e d T h ea l g o r i t h mc o m b i n e dt h ev i r t u eo fs h o r t e s tp a
14、 t hr o u t i n ga n dm a x i m u mr e s i d u a le n e r g ys t r a t e g y E a c hn o d es e l e c t so p t i m a lr o u t i n gs t r a t e g yd y n a m i c a l l ya c c o r d i n gt oi t sr e s i d u a le n e r g ya n ds i t u a t i o ni nt o p o l o g ys t r u c t u r e O D M 【L Ri sad i s t r i
15、 b u t e da n dl o c a l i z e da l g o r i t h m ，w h i c hs e l e c t i n gn e x th o pn o d eo n l yu s i n gl o c a li n f o r m a t i o n O D M e RC a ne f f e c t i v e l ye x t e n d st h en e t w o r kl i f e t i m ea n dp r o d u c e sas m a l ln e t w o r kl a t e n c y ，e v e ni ft h en e
16、 t w o r kt o p o l o g yv a r i e sd y n a m i c a l l y ，w i t h o u tk n o w l e d g eo ff u t u r eq u e r ya r r i v a l sa n dd a t as o u r c e s 3 An e wt o p o l o g y - a w a r eh e u r i s t i ca l g o r i t h mo nm i n i m u mc o n n e c t e dd o m i n a t i n gs e t s ( M C D S ) ，T A C D Si Sp r o p o s e di nt h i sd i s s e r t a t i o na n dw h i c hc o r r e c t n e s si sp r o v e d An e wc o n c e p to ff o r w a r d i n gf a c t o ri Sp r e s e n
