【技术实现步骤摘要】
具有丢包容忍和机密保障的无线传感器网络代码分发方法
本专利技术属于无线传感器网络应用
,具体涉及为具有丢包容忍和机密保障的无线传感器网络代码分发方法。
技术介绍
无线传感器网络在国防军事、农业、医疗卫生、工业、智能交通等众多领域有着广阔的应用前景,其应用通常被部署于长期无人看守的环境中。然而,随着时间的推移,无线传感器节点上的应用程序经常需要增加一些功能或者修复软件中存在的问题,这就需要对整个网络所有的节点进行在线代码分发。在一些网络规模较大或者是节点部署环境较恶劣的情况下,人工手动地对所有节点编程将是一项非常耗时、耗力甚至是不可能完成的任务。因此在无线传感器网络(WirelessSensorNetworks,WSNs)中需要一种机制能够通过无线的方式远程对节点软件进行更新。WSNs在线代码分发技术是一种有效的解决途径。增量式多跳代码分发方法是WSNs在线代码分发中最主流的一类方法。这类方法的通用做法是首先通过计算新旧程序映像之间字节级的差异确定分发目标,然后将更新目标分成固定大小的页,每页被进一步分割成固定大小的数据包,最终将该数据包作为基本的数据传输单位...
【技术保护点】
具有丢包容忍和机密保障的无线传感器网络代码分发方法,其特征在于,包括以下步骤:步骤(1):源节点对待更新程序映像和运行在节点上的旧程序映像进行字节级比较获得待分发的程序映像增量;步骤(2):源节点对程序映像增量进行分发前的预处理,包括以下内容:(2.1),源节点将代码映像分成固定大小的页,每页进一步被分成固定大小的数据包;(2.2),源节点按页序对页内所有的数据包采用reed‑solomon方法进行编码:假定一页内有 n个数据包,分别计为:d1,d2, …,dn,每个数据包大小为k字节;同时假定有 m个冗余数据包,分别计为:r1,r2, …,rm,每个冗余数据包大小也为k字...
【技术特征摘要】
1.具有丢包容忍和机密保障的无线传感器网络代码分发方法,其特征在于,包括以下步骤:步骤(1):源节点对待更新程序映像和运行在节点上的旧程序映像进行字节级比较获得待分发的程序映像增量;步骤(2):源节点对程序映像增量进行分发前的预处理,包括以下内容:(2.1),源节点将代码映像分成固定大小的页,每页进一步被分成固定大小的数据包;(2.2),源节点按页序对页内所有的数据包采用reed-solomon方法进行编码:假定一页内有n个数据包,分别计为:d1,d2,…,dn,每个数据包大小为k字节;同时假定有m个冗余数据包,分别计为:r1,r2,…,rm,每个冗余数据包大小也为k字节;每个冗余数据包的内容从原始数据包计算,我们的目标是定义每个冗余数据包ri的计算,以确保d1,d2,…,dn,r1,r2,…,rm中的n个数据包被接收后,整个页面就能被成功重建,从而允许代码分发过程中部分数据包丢失;对于每个冗余数据包ri,采用公式(1)进行计算;FD=R(1)这里D和R分别代表原始和冗余数据包向量,F代表一个矩阵,其中每一行对应一个函数;将F定义为一个m×n的vandermonde矩阵:fi,j=ji-1,基于此,等式(1)可以转换为等式(2);(2)任何一个冗余数据包ri的计算方法如等式(2)所示;为了解码接收到的数据包,定义矩阵A和向量E为,;为此,可以得到等式(3)(3)等式(3)中的向量中的每一行对应一个数据包;通过上述源节点按页序对页内所有的数据包采用reed-solomon方法进行编码的处理后,节点在接收到n+m中的n个数据包后,就能正确的解码出整个数据页面...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。