【摘要】 一种能够支持大规模无线自组网中节点间快速、可靠地建立路由和传输数据，能够降低无线传输中的干扰，进一步提高网络容量的新的无线自组网双频分级路由方法。技术方案是：充分结合传统的单频分级与多频分级两种路由方式各自的优缺点，提出一种新的双频分级路由方法，其特征是包括下列步骤：建立网络结构、分级结构维护、寻找传输路由、传输路由维护、路由差错控制和重新建立路由，其中，建立网络结构步骤又包括建立低级网络结构和建立高级网络结构两个步骤，寻找传输路由步骤包括单频分级路由和双频分级路由两种方式。 该数据由<>整理 【专利类型】发明授权 【申请人】北京交通大学 【申请人类型】学校 【申请人地址】100044 北京市西直门外上园村3号北京交通大学科技处 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810105124.0 【申请日】2008-04-25 【申请年份】2008 【公开公告号】CN101262449B 【公开公告日】2010-07-07 【公开公告年份】2010 【授权公告号】CN101262449B 【授权公告日】2010-07-07 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04W40/02; H04W84/18 【发明人】李旭; 惠博; 刘海霞 【主权项内容】一种新的无线自组网双频分级路由方法，其特征是包括下列步骤：建立网络结构、分级结构维护、寻找传输路由、传输路由维护、路由差错控制和重新建立路由，其中，建立网络结构步骤又包括建立低级网络结构和建立高级网络结构两个步骤，寻找传输路由步骤包括单频分级路由和双频分级路由两种方式；所述的建立网络结构具体内容包括：根据网络拓扑结构，采用簇首选举方案将网络划分为若干个簇，形成簇首、普通节点和网关；其中，簇首和它的普通成员及网关组成低一级网络，而各簇首之间组成高一级网络；各低级网络节点通过在频段1上以最佳发射功率交互HELLO报文，建立起低级网络结构，簇首维护簇的普通成员表及网关表，普通节点记录本簇的簇首，网关则维护所有可达的簇首表；各高级网络节点在频段2上以最大发射功率交互HELLO报文，建立起高级网络结构，各簇首维护一张可达的其它簇首表；所述的分级结构维护具体内容包括：各低级节点和高级节点通过在各自的频段上周期性地交互HELLO报文来维护相应的网络结构，当节点发现它所维护表格中的成员超过生存期时，则将其从成员表中删除，各节点的状态也可能随之发生变化：对于低级节点，当簇首发现它的簇成员个数为0时，将自己的状态改为未分配；当簇的普通成员发现自己的簇首已不存在时，将自己的状态改为未分配；当网关发现它可达的簇首个数为1时，将自己的状态改为普通成员；所述的寻找传输路由具体内容包括：传输路由以无线自组网典型的路由协议AODV为基础，对所有未分配的节点仍采用AODV洪泛的方式广播路由请求消息，而对于所有已加入簇结构的节点，采用的路由方式包括单频分级路由和双频分级路由两种，在协议中设置一个快速路由发送次数的上限值，当发往同一个目的地的路由请求次数小于此上限值时，采用双频分级的路由方式，普通节点到簇首，簇首再到普通节点或可达的其它簇首，直到找到目的节点；而当此路由请求次数已超过上限值时，说明高级网络可能不连通，则采用单频分级的路由方式，普通节点到簇首，簇首到网关，网关再到可达的其它簇首，直到找到目的节点；各低级节点在频段1上以最佳发射功率进行通信，而各高级节点在频段2上以最大发射功率进行通信，另外，在发送路由请求报文RREQ过程中建立或更新反向路由以及返回路由回复报文RREP过程中建立或更新正向路由时记录本条路由所使用的信道，以保证数据包的正确传输；所述的传输路由维护具体内容包括：对于洪泛路由及单频分级路由，各节点通过在频段1上周期性地交互HELLO报文来确认邻居的存在，如节点在规定的时间间隔内连续多次没有收到其某一邻居节点发来的HELLO报文，则认为该邻居节点已移动或故障，并将它到该邻居节点的链路标为断开；而对于双频分级路由，各簇首通过在频段2上周期性地交互HELLO报文来确认其可达的其它簇首的存在，如节点在规定的时间间隔内连续多次没有收到其某一可达簇首发来的HELLO报文，就认为该簇首已移动或故障，并将到它的链路标为断开；所述的路由差错控制具体内容包括：如果节点在使用某个链路时发现该链路断开，则从路由表中删除包含该断开链路的路由，并发送“路由出错”报文RERR通知受链路断开影响的节点，通知相关节点将对应路由从各自的路由表中删除，沿途转发RERR的节点也删除自己路由表中的对应路由，并停止在这条断开路由上继续发送数据；所述的重新建立路由具体内容包括：如果节点需要发送数据包，而当传输路由中断，发现到目的节点的路由已经不存在时，则该节点将要传输的数据包进行缓存，为目的节点继续寻找并建立一条新的路由，路由建立成功后，将缓存里的数据包发送出去。 【当前权利人】北京交通大学 【当前专利权人地址】北京市西直门外上园村3号北京交通大学科技处 【统一社会信用代码】1210000040088209X1 【家族被引证次数】10
