不依赖位置信息的无线传感器网络边缘节点识别方法

    公开(公告)号:CN105357732A

    公开(公告)日:2016-02-24

    申请号:CN201510915450.8

    申请日:2015-12-10

    Applicant: 中北大学

    CPC classification number: H04W40/246 H04W84/18

    Abstract: 本发明提供了一种不依赖位置信息的无线传感器网络边缘节点识别方法,首先确定当前节点1跳邻居节点和2跳邻居节点,确定当前节点的2跳邻居,1跳和2跳邻居的合集是否能组成闭合环,确定闭合环中控制节点的最短路径树T,若T深度小于3则当前节点为边缘节点,否则压缩闭合环,若压缩后的闭合环包含当前节点的2跳邻居节点,则当前节点判断为边缘节点。本发明利用节点连接信息和节点环绕包围的思想能够精确识别无线传感器网络中的边界节点,实现了在无节点坐标位置信息的情况下基于节点之间的连接信息识别无线传感器网络的网络边缘和覆盖空洞的边缘节点,解决了传统识别算法需要节点位置信息的缺陷,识别精度达到90%以上。

    车载自组织网络中基于决策树机制的多副本路由方法

    公开(公告)号:CN105228215A

    公开(公告)日:2016-01-06

    申请号:CN201510551344.6

    申请日:2015-09-01

    CPC classification number: H04W40/246 H04W40/023 H04W84/18

    Abstract: 本发明涉及一种车载自组织网络中基于决策树机制的多副本路由方法,属于车载自组织网络技术领域。在该方法中,采用一种机器学习内容里的决策树C4.5学习方法,车辆首先根据对历史数据的采集,然后对采集的历史数据进行整合处理,并使用决策树学习方法对所选取的相应属性进行分类和评级,生成决策规则树,之后在初始消息和消息副本的传递中利用构建的决策规则树使得消息的传输更加具有方向性和目的性。本方法解决了在多副本路由中消息副本数盲目洪泛转发带来的网络开销过大的问题,同时也解决了由于被动地采用直接传输使得投递率不高以及时延较大的问题,该方法相比于传统方法及时性、可靠性等性能更强,更适合高动态拓扑且网络密度较大的车载自组织网络。

    一种无线网络节点协作路由方法

    公开(公告)号:CN105142196A

    公开(公告)日:2015-12-09

    申请号:CN201510513198.8

    申请日:2015-08-20

    CPC classification number: Y02D70/20 Y02D70/30 H04W40/02 H04W40/246

    Abstract: 本发明公开了一种无线网络节点协作路由方法,包括:步骤1,在初始网络中的每个节点广播邻区发现包;步骤2,已经收到邻区发现包的邻区节点,将邻区信息添加到所述邻区发现包中,继续广播;步骤3,广播持续时间t后,每个节点周围的邻区信息已经收敛,同时每个节点生成完整的邻区表,然后每个节点根据现有的邻区表信息,计算出自己所处的菱形结构;步骤4,路由源节点广播寻路包,经过中继节点承载菱形结构信息;步骤5,路由目的节点收到寻路包,根据菱形结构信息,选出最佳路径。本发明的有益效果:利用无线ad hoc网络中的菱形结构在IP层实现协作通信;利用菱形结构完成协作路由选择,提高了路由对网络移动性的鲁棒性,并节省了节点的传输功率。

Patent Agency Ranking