发明名称 基于物联网区分服务的路由选择方法
摘要 基于物联网区分服务的路由选择方法涉及物联网路由层协议的设计,主要用于针对不同的业务提供区分服务。物联网存在音频、视频信息,同时有可能存在文本信息时,不同的应用要求不同的QoS,这时要求设计的路由选择协议能针对不同业务提供区分服务,同时在全网范围内实现资源的有效利用。本发明方法提出了基于物联网的区分服务的路由选择协议,采用根据服务等级来设定动态路由选择方案,根据业务应用设定服务等级,利用兴趣扩散和路由建立完成针对业务的路由选择,从而延长了物联网的寿命并提高了物联网的协调性和服务质量。
申请公布号 CN101827417A 申请公布日期 2010.09.08
申请号 CN201010155836.0 申请日期 2010.04.23
申请人 南京邮电大学 发明人 王汝传;张皓;黄海平;孙力娟;沙超;肖甫;叶宁;凡高娟;黄小桑
分类号 H04W40/04(2009.01)I;H04W80/02(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W40/04(2009.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 叶连生
主权项 一种基于物联网区分服务的路由选择方法,其特征在于该方法包括以下步骤:步骤1)定义服务优先级:1a).根据当前应用音频,视频,文本信息服务质量的要求,如数据延迟,数据丢包率设定相应的服务等级,即服务优先级;按照物联网的一般应用,避免音视频信息的高延迟,影响接收效果;将视频数据定义为最高优先级3,音频数据的优先级定义为2,文本信息定义为1;1b).设定服务优先级映射表,将各等级的服务优先级绑定相应的传输速率;步骤2)定义兴趣消息:在兴趣扩散阶段,汇聚节点周期性地向邻居节点广播兴趣消息,在此基础上设计一种兴趣消息结构,有效记载兴趣扩散阶段所必须的信息,自定义兴趣消息结构包含:任务节点号、任务类型、服务优先级、源节点号、发送时间;2a).任务节点号:采集传感数据的节点;2b)任务类型:记录任务类型,及采集行为,包括采集温度信息、血氧信息、脉搏信息、多媒体视频信息、多媒体音频信息,根据具体的任务需求制定;2c).服务优先级:由步骤1获得服务优先级,主要是根据当前业务的数据传输速率配置相应的服务优先级;2d.源节点号:发送此兴趣消息的源节点号,即上一跳节点;2e).发送时间:源节点发出此兴趣消息的时间;2f)兴趣消息容量:此兴趣消息容量;步骤3)兴趣扩散阶段:汇聚节点周期性采用洪泛方式传播兴趣消息到整个区域或部分区域内的所有传感器节点,3a).每个节点在本地保存一个兴趣列表,用来记录该兴趣消息的相关信息,以建立该节点向汇聚节点传递数据的梯度关系,每个兴趣列表包含多个兴趣点,每个兴趣点包含信息如下:1)任务节点号2)任务类型3)服务优先级4)源节点号3b).汇聚节点周期性采用洪范方式传播兴趣消息,接收节点接收到兴趣消息后,将兴趣消息解包,将兴趣消息中的相关信息直接或经过转化以后传入节点中兴趣列表;3b1).从兴趣消息中提取任务节点号,任务类型,并在节点的兴趣列表中查询是否有相同的任务节点号和任务类型,如果存在,则在此兴趣点基础上进行更新;如果不存在,则新建一个兴趣点,并将任务节点号和任务类型填充;3b 2)计算传输速率:兴趣消息到达当前节点时,当前节点记录消息包到达时间,并从兴趣消息包中提取发送时间和兴趣消息容量2个数据字段,利用公式兴趣消息容量/(到达时间-发送时间)获取2个节点间的数据传输速率;3b 3).将数据传输速率转化为服务优先级:根据步骤1)设计的服务优先级映射表,计算当前数据传输速率所对应的服务优先级,并将其填充到兴趣点相应位置;3b 4).提取兴趣消息中任务节点号与任务类型,比较当前节点的节点号与任务节点号是否相同,如果不相同,则继续执行步骤b)进行兴趣消息洪泛;如果相同,说明此节点即为传感采集节点,停止兴趣消息扩散,转入步骤4)进行路由选择;步骤4).路由选择阶段:从源节点到汇聚节点根据服务优先级建立合适的路由;4a)定义路由建立数据包,包括以下数据字段:4a1)下一跳节点号,4a2)任务节点号,4a3)任务类型,4a4)服务优先级:此服务的服务优先级要求,在整个路由建立阶段不变,4b)源节点在兴趣列表中查询,获取此任务的服务优先级,任务节点号,任务类型;4c)源节点根据任务节点号,任务类型在兴趣列表中选定所有符合条件的兴趣点,并比较这些兴趣点的服务优先级与此任务的服务优先级要求,选择两者相同的兴趣点,提取相应的下一跳节点号,将其与任务节点号,任务类型和服务优先级填充入路由建立数据包;4d)源节点根据下一跳节点号,发送路由建立数据包到下一跳节点;4e)下一跳节点根据步骤4)继续选择目标节点,循环反复,建立从源节点到汇聚节点的路由;步骤5).数据传输阶段:源节点采集数据,通过步骤4建立的路由传输数据到汇聚节点。
地址 210003 江苏省南京市新模范马路66号