一种基于道路和路口分布及其密度的物联网通信中继节点部署方法技术

本发明专利技术属于物联网通信领域，具体涉及一种面向公路网络的物联网辅助通信的中继节点部署机制。辅助中继节点作为物联网中车与车间通信的消息中继，可用于提升全网消息投递成功率与缩短消息投递延时。本技术旨在设计中继节点部署策略，在基于车辆的物联网中，基于道路和路口分布情况计算各路口的代价值，并根据各路口代价值建立路口队列，在路网中根据各个路口的代价值部署多个中继节点，车辆通过中继节点交互数据，从而实现基于中继节点的物联网通信，以有限的中继节点数目获取对全网性能的最大提升。

【技术实现步骤摘要】

本专利技术属于物联网通信领域，具体涉及一种面向公路网络的物联网辅助通信的中继节点部署机制。辅助中继节点作为物联网中车与车间通信的消息中继，可用于提升全网消息投递成功率与缩短消息投递延时。本技术旨在设计中继节点部署策略，以有限的中继节点数目获取对全网性能的最大提升。
技术介绍
物联网是智能交通的重要组成部分，具有广阔的应用前景。其中，车辆间的多跳无线通信是物联网应用的重要支撑技术。在物联网中，节点移动速度快，网络拓扑变化频繁，无线通信环境恶劣，这些特征严重影响了物联网中无线数据收发性能。已有研究成果表明，通过在物联网中加入通信辅助节点增强网络架构，可以使网络数据投递成功率得到显著提升。加入的通信辅助节点可以根据其组网形式分作三类:基于网络访问点(Access Point，AP)，基于网状网(mesh)，基于孤立中继节点(relay)。基于AP的方式是通过在城市中部署接入互联网的访问点协助车辆间进行数据转发；基于mesh网的方式是通过在城市中部署以网状网互联的通信辅助节点；基于relay的方式则是通过在城市中部署彼此间相互孤立的，具备短距离无线通信能力，能为移动车辆提供消息转发中继的节本文档来自技高网...

【技术保护点】
一种基于道路和路口分布及其密度的面向物联网通信的中继节点部署方法，其特征在于：在基于车辆的物联网中，基于道路和路口分布情况计算各路口的代价值，并根据各路口代价值建立路口队列，在路网中根据各个路口的代价值部署多个中继节点，车辆通过中继节点交互数据，从而实现基于中继节点的物联网通信。

【技术特征摘要】
1.一种基于道路和路口分布及其密度的面向物联网通信的中继节点部署方法，其特征在于: 在基于车辆的物联网中，基于道路和路口分布情况计算各路口的代价值，并根据各路口代价值建立路口队列，在路网中根据各个路口的代价值部署多个中继节点，车辆通过中继节点交互数据，从而实现基于中继节点的物联网通信。2.根据权利要求1所述的中继节点部署方法，其特征在于，所述基于多中继节点的物联网架构，具体包括: 所述基于中继节点的物联网架构中令G (V，E)表示城市的路网拓扑，V表示路口集合，E表示路段集合；路口 X和路口 y为相邻路口，每个中继节点将只部署在路口位置，每个路口最多布置一个中继节点，车辆间交换数据必须通过中继节点，然后由数据目标车辆从中继节点上取回数据，中继节点稀疏部署、彼此互不相邻，数据源车辆可以将数据复制给若干中继节点，中继节点将删除已被成功送达或超时的数据拷贝。3.根据权利要求2所述的中继节点部署方法，其特征在于，所述反映道路和路口分布的路口代价计算方法，具体包括: 求解路网拓扑图G中任意两个路口的最小跳数路径； 令Nk(X)代表图G中距离路口 X为I至k跳的路口集合，k> I，Dx代表路口 X的度数，即相邻路口的数量；路口 X 的代价为:Cx=Dx+alpha* E y e Nk(x)_{x}Dy,其中 0〈alpha〈l,Dy 代表路口 y 的度数。4.根据权利要求3所述的中继节点部署方法，其特征在于:根据计算得到的路口代价值，建立一个代价值从大到小的路口队列；对于代价值相同的路口，则其次序按照与城市中心位置的直线距离...

【专利技术属性】
技术研发人员：梅武钢，赵壮，贺静，尹崇禄，
申请(专利权)人：北京泛联至诚科技有限公司，
类型：发明
国别省市：