• 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
    • / 14
    • 下载费用:20 金币  

    广西11选5 计划表: 一种适用于无线传感器网络的增量式代码分发协议.pdf

    摘要
    申请专利号:

    广西11选5大小走势图 www.fnjpv.tw CN201610176346.6

    申请日:

    2016.03.25

    公开号:

    CN105824644A

    公开日:

    2016.08.03

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06F 9/44申请日:20160325|||公开
    IPC分类号: G06F9/44; H04L12/721(2013.01)I; H04W84/18(2009.01)I 主分类号: G06F9/44
    申请人: 重庆邮电大学
    发明人: 谢昊飞; 黄森宇; 李勇; 张艺; 王平; 付蔚; 王浩
    地址: 400065 重庆市南岸区黄桷垭崇文路2号
    优先权:
    专利代理机构: 北京同恒源知识产权代理有限公司 11275 代理人: 廖曦
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201610176346.6

    授权公告号:

    |||

    法律状态公告日:

    2016.08.31|||2016.08.03

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明涉及一种适用于无线传感器网络的增量式代码分发协议,属于无线传感器网络技术领域。本发明用于解决代码分发过程数据传输量大、无法有效地适应节点睡眠期的问题。该协议使用基于链表式可重定位表的代码差分技术产生代码增量部分,降低了传输的数据量;节点间采用摘要?请求?数据握手协议进行通信,保证了传输的可靠性;分发过程中引入基于期望数据包效率评估值(ERPE)的协调算法和数据包染色编码算法,降低了批量数据传输引起的竞争冲突率和提高了节点唤醒期传输的数据量;最后,构建时间覆盖图得到优化的分发调度策略,降低了传输次数、减少了时间消耗。在实现可靠代码分发的基础上,提高了节点唤醒期的数据传输量、降低了代码分发的时间。

    权利要求书

    1.一种适用于无线传感器网络的增量式代码分发协议,其特征在于:使用基于链表式
    可重定位表的代码差分技术,以产生代码的增量部分,增量代码传输到节点后,节点结合本
    地原来的代码镜像还原出新代码,由于只传输增量代码,降低了代码分发过程的数据量。
    2.根据权利要求1所述的一种适用于无线传感器网络的增量式代码分发协议,其特征
    在于:所述增量代码分成多个页、每页分成多个包传输,发送节点与接收节点之间采用摘要
    -请求-数据(summary-request-data)握手协议进行通信,一个节点必须按序地接收每一页,进一
    步减少数据通信量。
    3.根据权利要求1所述的一种适用于无线传感器网络的增量式代码分发协议,其特征
    在于:发送节点用一段时间收集请求r(request),得到请求向量集R,采用改进的数据包染
    色编码的算法对请求集中的数据包进行编码,再将编码数据包广播出去,提高了节点唤醒期
    传输的数据量;节点发送时通过基于期望数据包效率(ERPE,expectreceivepacketsefficiency)
    评估值的协调算法决定是否发送数据,降低了批量数据传输产生的高冲突率;接收节点利用
    接收到的编码数据包和本地已接收到数据包解码得到缺失的数据包。
    4.根据权利要求1所述的一种适用于无线传感器网络的增量式代码分发协议,其特征
    在于:通过基于时间覆盖图的优化的分发调度策略,将代码分发问题转化为最短路径问题,
    以数据包传输数量和时间消耗的加权值作为权值,得到优化的分发调度策略,降低了时间消
    耗和的传输次数。
    5.根据权利要求1所述的一种适用于无线传感器网络的增量式代码分发协议,其特征
    在于:所述的基于链表式可重定位表的代码差分技术,具体包括:
    1)将所有符号都设定为可重定位符号,使用重定位表记录代码文件中引用符号在代码中
    的位置和引用符号的目的位置;
    2)将每个符号的引用以链表的形式组织起来,链表的表头加入到符号表;
    3)将新旧代码输入到rsync算法,生成增量代码。
    6.根据权利要求3所述的一种适用于无线传感器网络的增量式代码分发协议,其特征
    在于:所述采用改进的数据包染色编码的算法对请求集中的数据包进行编码具体包括:
    1)循环处理R中的每一个r,获得需要重传的数据包集
    2)循环处理P中的每一个数据包pi,判断该包是否可以染色为c,如果可以,则将该数
    据包加入颜色c的数据包集合Yc,判断是否可以染色为c的方法见步骤3);
    3)判断是否可以染色为c:如果该数据包与集合Yc中所有的数据包都不出现“在某个请
    求向量r中同时存在”的情况,那么该数据包可以染色为c,否则不可以;
    4)依次对每种颜色集合Yc中所有的数据包进行异或运算得到颜色c的编码包qc,处理完
    所有颜色集合后得到的编码数据包集合
    7.根据权利要求3所述的一种适用于无线传感器网络的增量式代码分发协议,其特征
    在于:所述的基于ERPE评估值的协调算法,具体包括:
    1)根据式(1)计算ERPE评估值,其中Neri表示向节点i发出请求的节点集,ncpi表示节
    点i需要发送的编码数据包个数,nrpj表示节点j向节点i请求的数据包数量,pij表示节点i
    与节点j之间传送数据包的成功率:
    ERPE i = Σ j Ner i ( nrp j * p i j ) / ncp i - - - ( 1 ) ]]>
    2)请求集等待时间结束后发送节点采用CSMA机制发送包含ERP的数据包;
    3)接收节点收到多个发送节点发送的数据包,选择ERPE评估值更高的发送节点向其发
    送包含指定发送节点的request,其它发送节点收到该request后取消本地的发送过程。
    8.根据权利要求4所述的一种适用于无线传感器网络的增量式代码分发协议,其特征
    在于:所述的基于时间覆盖图的优化的分发调度策略,具体包括:
    1)以时间t为横轴、以包含代码分发发起节点在内的子集R为纵轴构建时间覆盖图,图中
    每一个点为vR,t,每一个点的值为F(vR,t);
    2)随着时间推移,根据式(2)计算每条边的权重,其中α、β分别表示时间优先、报文数
    量优先的权值;
    W(vR,t,vR',t')=αl+β(t'-t)(2)
    3)通过以下算法计算得到优化的分发调度策略:
    31)F(vR,0)=0,F(vR,t≠0)=∞;
    32)如果没有到达末行终止点,则:如果有未完成的行R,对于每一个未完成的行R,如
    果存在F(vR,t),则对于每一个有边来自vR,t的点vR',t'依次作如下判断:如果F(vR',t')不存在,
    F(vR',t')=∞;如果F(vR,t)+W(vR,t,vR',t')<F(vR',t'),则F(vR',t')=F(vR,t);
    4)如果行R到达终止点,则完成行R计算,t=t+1,返回2);
    5)寻找最后行的最小值,返回该值对应的调度策略。

    关 键 词:
    一种 适用于 无线 传感器 网络 增量 代码 分发 协议
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种适用于无线传感器网络的增量式代码分发协议.pdf
    链接地址://www.fnjpv.tw/p-6299398.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.fnjpv.tw网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 巴萨皇家社会全场 波尔多vs里昂 x战警狼队cp 快速赛车开奖网址 灌篮高手登陆 热刺微博 西班牙人v阿拉维斯 甘肃快3开奖 忍者法宝投注 六合彩曾道人赌经