移动自组织网络中基于最小干扰的跨层路由方法技术

技术编号:8714236 阅读:221 留言:0更新日期:2013-05-17 17:53
本发明专利技术是一种移动自组织网络中基于最小干扰的跨层路由方法,在移动AdHoc网络中,信道竞争和分组碰撞会严重影响路由协议的性能,从而影响网络的性能。此外,节点的任意移动又使得竞争和碰撞变得复杂多变。因此,在节点任意移动的情况下分析竞争和碰撞从而建立合适的路由显得尤为重要。本发明专利技术通过预测干扰节点对路由每一跳产生的竞争和碰撞的持续时间,给出了一种基于干扰最小的跨层路由方法。该方法将干扰节点分为两类,一类干扰只会影响信道的竞争,另一类干扰不仅会影响信道的竞争还会使分组产生碰撞。在综合考虑竞争和碰撞的情况下,定义了一个新的路由判据,并以此建立路由,在建立干扰最小路由的同时又保证路由不会频繁的断开。

【技术实现步骤摘要】

【技术保护点】
一种移动自组织网络中基于最小干扰的跨层路由方法,其特征在于该方法包括以下内容: a.预测链路断开时间tbroken和节点离开时间tleave_away:节点A在t0、t1、t2时刻收到节点B发来的分组后根据接收功率和信道模型得到与节点B的距离分别为、 、,再由三者之间的关系求得节点A与节点B的tbroken和tleave_away为: 其中,RTX为节点的通信半径,RCS为载波侦听半径,系数a、b、c可由以下公式求得: b.计算节点所受的干扰:根据节点产生竞争和碰撞的条件,将网络中的干扰分为两类:第一类干扰只会竞争信道,第二类干扰不仅会竞争信道还会使分组产生碰撞;通过预测周围干扰节点对路由每一跳产生的竞争和碰撞的持续时间,确定节点所受的干扰为: 其中,为碰撞影响因子,是大于0的常数;numberinterfer为当前节点的周围干扰节点的总个数;是第一类干扰总持续时间;是第二类干扰总持续时 间;和分别为第一类干扰平均持续时间和为第二类干扰平均持续时间;tcurrent为系统的当前时间,tbroken‑tcurrent为当前通信链路的连通时间; c.确定路由判据:建立路由时,将每一跳所受到的干扰相加,选择总干扰最小的路径作为路由,即路由判据为: 其中,m是可选路径的总数,Pi为第i条路径,代表第i条路径上的第j跳节点。 d.路由的建立过程如下: d1.如果源节点没有到达目的节点的路由或者该路由已经过期,则计算自己所受的干扰值,填入路由请求分组RREQ中的相关区域,并向周围节点发送此RREQ分组; d2.中间节点收到此RREQ分组后依次执行以下操作: ①判断是否收到过相同源节点序列号的RREQ分组,若有则丢弃此RREQ分组;没有则登记此RREQ分组; ②根据准则tbroken‑tcurrent>Brokenthreshold判断它与源节点之间的链路连通时间是否大于门限值Brokenthreshold,若小于则丢弃此RREQ分组;大于则计算自己所受的干扰,按照新路由判据建立或更新反向路由; ③若中间节点是目的节点或有到达目的节点的有效路由,则将自己所受的干扰值填入路由回复分组RREP的相应区域,向源节点发送RREP消息;否则更新RREQ分组中的干扰值后将RREQ分组转发给其它节点,直到目的节点或有到达目的节点路由的中间节点收到此RREQ分组后发送RREP分组为止; d3.源节点在收到发给自己的RREP消息后,重新计算自己的所受的干扰值,按照路由判据建立或更新前向路由。 dest_path_FDA00002946037700017.jpg,dest_path_FDA00002946037700018.jpg,dest_path_FDA00002946037700019.jpg,dest_path_FDA00002946037700011.jpg,dest_path_FDA00002946037700012.jpg,dest_path_FDA00002946037700013.jpg,dest_path_FDA00002946037700014.jpg,dest_path_FDA000029460377000110.jpg,dest_path_FDA00002946037700015.jpg,dest_path_FDA00002946037700016.jpg,dest_path_FDA00002946037700021.jpg,dest_path_FDA00002946037700022.jpg,dest_path_FDA00002946037700023.jpg,dest_path_FDA00002946037700024.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员:朱琦顾超
申请(专利权)人:南京邮电大学
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1