无线自组织网络中基于协同感知的单播路由方法技术

本发明专利技术公开了一种基于协同感知的无线自组织网络单播路由方法，属于自组织网络技术领域，主要包括：初始化区域划分；节点编址；位置更新；位置查询；位置维护，性能优化。通过在网络初始化时为节点进行编号，将节点区域层次编号与ＩＤ号相结合定义为节点的ＲＩＨＡ地址，运用一个简单的映射法则选定节点的家乡区域进行位置更新和位置查询，并运用ＭＦＲ地理转发作为协议的转发策略。对协议的性能分析和仿真结果表明，ＳＬＡＲＰ具有良好的可扩展性与普遍性，适用于中大型网络。

【技术实现步骤摘要】

【技术保护点】
无线自组织网络中基于协同感知的单播路由方法，其特征在于：第一步，先将网络划分为格栅，在网络中所有节点都持有ＧＰＳ设备的情况下，随时获取自身当前位置，将区域划分为Ｇ个独立区域，定义为０阶格栅，格栅的大小必须被节点传输范围完全覆盖；按照Ｋ↑［２］个０阶格栅组成一个１阶格栅，Ｋ↑［２］个ｉ阶格栅组成一个ｉ＋１阶格栅的方法，将整个网络划分为Ｈ阶层，网络区域作为第Ｈ阶格栅；第二步，将节点所在的各层次地址编制为节点的区域ＩＤ号，并与节点ＩＤ号相联合，组成一个新的节点地址，以此代替网络中存移动至新的区域时，节点发送广播包给新区域中的节点，查询该区域中记录的以该区域作为位置服务器区域的节点的位置信息表，区域内节点接收到该广播包后，将自身维持的位置信息应答给新加入节点；同时，节点离开当前区域时，节点发送广播包给原区域内所有节点，原区域内的节点更新它们的邻居节点信息表。储的节点ＩＤ号，将该编址机制命名为ＲＩＨＡ，将节点联合地址称为ＨＡ地址，节点区域地址编号称为ＲＣ值；所述的ＲＩＨＡ编址机制的计算方法为：以整个网络区域的左下角为坐标原点，建立坐标系，０阶格栅大小为Ｒ，设节点Ａ为网络中任意一点，其坐标为（ｘ↓［Ａ］，ｙ↓［Ａ］），将节点Ａ所在第ｉ阶区域的左下角点定义为该区域的原点Ａ↓［０，ｉ］，其坐标为（ｘ↓［Ａ，ｉ］↑［０］，ｙ↓［Ａ，ｉ］↑［０］），有如下公式：＊＊＊（１）根据节点所在的第ｉ阶区域原点坐标，可以确定节点的ｉ阶区域地址编号ＲＣ↓［ｉ］值；设区域地址编号映射函数ｆ为：ｆ（ｘ，ｙ）＝Ｋ.ｘｍｏｄＫ↑［ｉ＋１］.Ｒ／Ｋ↑［ｉ］.Ｒ＋ｙｍｏｄＫ↑［ｉ＋１］Ｒ／Ｋ↑［ｉ］.Ｒ（２）则节点Ａ在网络中的ｉ阶区域地址编号为ＲＣ↓［ｉ］＝ｆ（〈ｘ↓［Ａ，ｉ］↑［０］，ｙ↓［Ａ，ｉ］↑［０］〉），由此，根据网络中节点的坐标，与网络划分情况，可以计算得出节点所在各阶层的区域编号ＲＣ值，节点完整区域地址ＲＣ值为ＲＣ↓［Ｈ－１］.ＲＣ↓［Ｈ－１］.．．．.ＲＣ↓［１］.ＲＣ↓［０］，设节点有唯一且不变的ＩＤ号，定义节点的ＲＩＨＡ地址为区域地址编号与节点ＩＤ号相联合，即ＲＣ.ＩＤ，按照网络初始化时节点所在的区域定义其ＲＩＨＡ地址，节点的ＲＩＨＡ地址唯一且固定，以该静态地址代替节点ＩＤ号储存在网络的所有节点中；节点选择当前ｉ＋１阶区域中与自身ＲＩＨＡ地址有相同０阶至ｉ－１阶ＲＣ编号的Ｋ↑［２］个０阶区域作为其ｉ阶家乡区域，区域中的所有节点作为该节点的位置服...

【技术特征摘要】

【专利技术属性】
技术研发人员：周贤伟，杜利平，杜帅，孟积渐，王超，刘涛，
申请(专利权)人：北京科技大学，
类型：发明
国别省市：11[中国|北京]