无线多跳网络中基于服务质量和定向广播的冗余路由方法技术

本发明专利技术无线多跳网络中基于服务质量和定向广播的冗余路由方法，在数据发送前通过定向广播减少网络中广播消息减轻网络负荷的同时，根据系统要求的最小信号干扰噪声比SINR，在源节点和目的节点间确定了一条主路由和一条备用的冗余路由，在主路由中断后，网络中节点不需要重新计算路由，数据可以立即通过冗余路由继续交付给目的节点。

【技术实现步骤摘要】
无线多跳网络中基于服务质量和定向广播的冗余路由方法
本专利技术涉及一种无线多跳网络中基于服务质量和定向广播的冗余路由方法。
技术介绍
在具有多跳特征的无线多跳网络中，源节点和目的节点间建立路由时，为数据交付确定下一跳节点的策略至关重要。无线多跳网络中节点的随机移动容易引起的源节点和目的节点间已建立路由的频繁中断，导致路由的重新计算和建立，增加网络的开销和数据的丢失，影响网络的服务质量。无线通信网络中，存在着发给某个特定节点i的信号(期望的信号)、干扰信号(非期望的信号)两种不同类型的信号。发给特定节点i的信号对于节点i是期望的信号，而对于节点i周围的其他节点来说是一种干扰信号，此干扰信号会对发送给它们自己的信号造成影响。如图2所示，节点A位于节点C的有效通信范围(对应于图2中的Transmissionrange)内，同时又在节点B和D的干扰范围(对应于图2中的CSrange)内，即节点A可以同时接收到来自节点C、节点B和节点D的信号。在节点C和节点A通信时，如果节点B或节点D也在同一时刻和其他节点通信，对于节点A来说，来自节点C的信号为期望的信号，而来自节点B或D的信号则为干扰信号。节点C发送给节点A的信息能否正确解码，则取决于节点A处的最小信号干扰噪声比SINR。在以接收信号强度为准则(RSSI)的方法中，通常是以接收到的信号强度与预先设定的门限值比较，如果大于门限值，则认为该信号质量好。显然，这种方法没有考虑到噪声和干扰带来的影响。无线通信中，噪声和干扰会对信号质量带来很大影响。某些时候，就算期望的信号强度很大，但是由于环境噪声和干扰的影响，反映出来的将是期望的信号混杂在噪声和干扰中，无法提取出来。香农定理表明，决定信号质量好坏的因素是信噪比(SNR)。考虑到无线通信中干扰对信号质量带来的影响不可忽略，所以，以最小信号干扰噪声比(SINR)为判断信号质量好坏的准则更恰当。
技术实现思路
本专利技术的目的在于提供无线多跳网络中基于服务质量和定向广播的冗余路由方法，是对通过接收信号强度(RSSI)确定路由的协议进行了改良，通过定向广播消除网络中广播消息减轻网络负荷的同时，能够根据系统要求的最小信号干扰噪声比（SINR)，在源节点(SourceMN)和目的节点(DestinationMN)间确定了一条主路由和一条备用的冗余路由，在主路由中断后，网络中节点不需要重新计算路由，数据可以立即通过冗余路由继续交付给目的节点。本专利技术无线多跳网络中基于服务质量和定向广播的冗余路由方法，包括如下步骤：步骤1、整个网络覆盖区域以源节点S为原点形成的XY坐标系划分成左右上下四个区域，计算任意节点A处最小信号干扰噪声比SINRA：其中，节点A位于节点C的有效通信范围内，同时又在节点B和D的干扰范围内，即节点A可以同时接收到来自节点C、节点B和节点D的信号，对于节点A来说，来自节点C的信号为期望的信号，而来自节点B或D的信号则为干扰信号，PRA代表的是节点C发出的信号到达节点A处的功率，IB和ID则分别代表节点B和节点D发出的干扰信号到节点A处的功率，该PRA是利用电磁波在空间传播的能量损耗计算得出：其中，PTC为节点C的发射功率；Gt和Gr分别为节点C和节点A的天线增益；l为所有节点所用电磁波的波长；dA-C为节点A和节点C间的距离；L为信号的系统损耗；同理，IB和ID可分别通过公式(3)和(4)得出：其中，PTB和PTD分别为节点B和节点D的发射功率，dA-B和dA-D分别为节点A和节点B以及节点A和节点D之间的距离；将公式(2)、(3)和(4)代入公式(1)，可得：若所有节点特性相同，那么，波长l、系统损耗L、信号发射功率和天线增益也相同，公式(5)可以写成：步骤2、根据预置的最小信号干扰噪声比门限值SINRthres，来确定数据交付的下一跳候选节点，该下一跳候选节点包括候选主节点和候选的冗余节点：步骤2.1、确定节点坐标和所在区域确定节点坐标：网络中任意节点都通过源节点S在XY坐标系内获得定位坐标；确定节点所在区域：已知源节点S,节点C为下一跳候选节点MNCAN,节点D为目的节点，Sx,Sy,Cx,Cy,Dx和Dy分别代表源节点S、下一跳候选节点MNCAN和目的节点D的横坐标和纵坐标:若Sx≤Dx或Cx且Sy≤Dy或Cy,那么目的节点D或节点C位于源节点S的第一区域中；若Sx>Dx或Cx且Sy≤Dy或Cy,那么目的节点D或节点C位于源节点S的第二区域中；若Sx≥Dx或Cx且Sy>Dy或Cy,那么目的节点D或节点C位于源节点S的第三区域中；若Sx<Dx或Cx且Sy>Dy或Cy,那么目的节点D或节点C位于源节点S的第四区域中；步骤2.2、确定下一跳候选节点MNCAN，该下一跳候选节点MNCAN包括候选主节点和候选的冗余节点：先确定目的节点所在的区域，收集与目的节点同一区域其他节点的最小信号干扰噪声比SINR，逐个确认下一跳候选节点MNCANN：将最小信号干扰噪声比SINR最接近门限值SINRthres的节点作为下一跳候选主节点，将第二接近门限值SINRthres的节点作为下一跳候选的冗余节点；一旦确定了任一节点的下一跳候选节点MNCAN，源节点S就发送一个DL_RREQ消息通过所有的下一跳候选节点路由至目的节点D,一旦目的节点D收到了该DL_RREQ消息，将回复源节点S一个DL_RREP消息，该DL_RREP消息中包含了目的节点D的坐标；上述DL_RREQ消息和DL_RREP消息的格式与标准的RREQ消息和RREP消息相比，均多了“DestinationLocation_X”和“DestinationLocation_Y”域，这2个域的首位是指示符，指出了域中数值是正的还是负的，源节点S通过该DL_RREQ消息获取目的节点D的坐标，而目的节点D则通过DL_RREP消息向源节点S回复自己的坐标；在获取目的节点D坐标后，其所在区域也能确定下来；步骤3、确定目标节点D的坐标，源节点S和目的节点D间的主路由可以通过与目的节点D同一方位所有的下一跳候选主节点建立起来，源节点S将数据交付至目标节点的过程中，优选主路由，当主路由中断后，网络中节点不需要重新计算路由，数据可以立即通过候选的冗余节点继续交付至目的节点。所述逐个确认下一跳候选节点MNCAN包括如下步骤：根据已确定的任意节点坐标，源节点S和任一节点的距离通过公式(7)计算得出：其中，Sx,Sy,MNx和MNy分别代表源节点S和任一节点的坐标；节点A的最小信号干扰噪声比SINRA可以通过将公式(7)代入公式(6)得出：每个节点依照公式（8）定期计算自己的最小信号干扰噪声比SINR，并通过一个修改的HELLO消息和邻居节点进行信息交换，该修改的HELLO消息格式中储存了发送该HELLO消息的节点的ID、HELLO消息发出时测量的瞬时SINR和HELLO消息的发出时间，每个节点通过收到该HELLO消息，了解本节点有效通信范围内的其他节点的SINR和其所在区域，将通过交换得到的HELLO消息中最接近门限值SINRthres的节点选定为下一跳候选主节点，第二接近门限值SINRthres的节点为下一跳候选的冗余节点，从而确定每一节点在每个区域中的下一跳候选主节点本文档来自技高网...

【技术保护点】
无线多跳网络中基于服务质量和定向广播的冗余路由方法，其特征在于包括如下步骤：步骤1、整个网络覆盖区域以源节点S为原点形成的XY坐标系划分成左右上下四个区域，计算任意节点A处最小信号干扰噪声比

【技术特征摘要】
1.无线多跳网络中基于服务质量和定向广播的冗余路由方法，其特征在于包括如下步骤：步骤1、整个网络覆盖区域以源节点S为原点形成的XY坐标系划分成左右上下四个区域，计算任意节点A处最小信号干扰噪声比SINRA：其中，节点A位于节点C的有效通信范围内，同时又在节点B和D的干扰范围内，即节点A可以同时接收到来自节点C、节点B和节点D的信号，对于节点A来说，来自节点C的信号为期望的信号，而来自节点B或D的信号则为干扰信号，PRA代表的是节点C发出的信号到达节点A处的功率，IB和ID则分别代表节点B和节点D发出的干扰信号到节点A处的功率，该PRA是利用电磁波在空间传播的能量损耗计算得出：其中，PTC为节点C的发射功率；Gt和Gr分别为节点C和节点A的天线增益；l为所有节点所用电磁波的波长；dA-C为节点A和节点C间的距离；L为信号的系统损耗；同理，IB和ID可分别通过公式(3)和(4)得出：其中，PTB和PTD分别为节点B和节点D的发射功率，dA-B和dA-D分别为节点A和节点B以及节点A和节点D之间的距离；将公式(2)、(3)和(4)代入公式(1)，可得：若所有节点特性相同，那么，波长l、系统损耗L、信号发射功率和天线增益也相同，公式(5)可以写成：步骤2、根据预置的最小信号干扰噪声比门限值SINRthres，来确定数据交付的下一跳候选节点，该下一跳候选节点包括候选主节点和候选的冗余节点：步骤2.1、确定节点坐标和所在区域确定节点坐标：网络中任意节点都通过源节点S在XY坐标系内获得定位坐标；确定节点所在区域：已知源节点S,节点C为下一跳候选节点MNCAN,节点D为目的节点，Sx,Sy,Cx,Cy,Dx和Dy分别代表源节点S、下一跳候选节点MNCAN和目的节点D的横坐标和纵坐标:若Sx≤Dx或Cx且Sy≤Dy或Cy,那么目的节点D或节点C位于源节点S的第一区域中；若Sx>Dx或Cx且Sy≤Dy或Cy,那么目的节点D或节点C位于源节点S的第二区域中；若Sx≥Dx或Cx且Sy>Dy或Cy,那么目的节点D或节点C位于源节点S的第三区域中；若Sx<Dx或Cx且Sy>Dy或Cy,那么目的节点D或节点C位于源节点S的第四区域中；步骤2.2、确定下一跳候选节点MNCAN，该下一跳候选节点MNCAN包括候选主节点和候选的冗余节点：先确定目的节点所在的区域，收集与目的节点同一区域其他节点的最小信号干扰噪声比SI...

【专利技术属性】
技术研发人员：吴燕玲，李明，敖欣，
申请(专利权)人：东莞理工学院，
类型：发明
国别省市：广东,44