发明名称 一种基于家居区域信息的多速率无线射频路由方法
摘要 本发明为一种基于家居区域信息的多速率无线射频路由方法。该方法根据中继设备位置和家居布局划分网络区域,并根据区域信息进行路由选择和路由的维护。通过中继设备路由保存家居区域信息来代替设备的网络识别号(网络ID号),从而减少了路由表的长度,减少了路由表的查询时间。另外,该方法选择最短的传输时间的路由路径来代替跳数最少的路由路径,从而提高了传输效率。
申请公布号 CN101304369B 申请公布日期 2011.09.28
申请号 CN200810028032.7 申请日期 2008.05.12
申请人 中山大学 发明人 莫满春;罗笑南
分类号 H04L12/56(2006.01)I;H04L12/28(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 代理人
主权项 一种基于家居区域信息的多速率无线射频路由方法,其特征在于该方法包括以下步骤:(1)、根据中继设备位置和家居布局划分网络区域;(2)、根据区域信息进行路由选择;(3)、路由的维护;其中,所述根据中继设备位置和家居布局划分网络区域具体为:以网络中的中继设备为一固定基点,结合数字家庭布局把数字家庭网络地理区域划分为若干网格区域;每个区域中离开中继设备的最大距离不会比无线射频通讯的距离50米大,在满足该条件的约束下,区域中的任何节点与中继设备之间完全可以保持通讯的畅通;所述根据区域信息进行路由选择包括:移动终端通过设备对码记录固定终端的区域信息,移动终端泛洪路由发现包RREQ查找到某个区域的路径,中继设备通过固定终端返回的路由应答包RREP记录路由路径,以及移动终端接收RREP包后修改自身路由表,具体方法如下:a)、移动终端通过设备对码记录固定终端的区域信息:在固定终端设备加入家居无线射频网络时,需要进行设备对码,将固定终端的信息发送到移动终端;移动终端接收固定终端的信息后,将其区域信息记录移动终端的存储器上;b)、当移动终端a有数据要传输给固定终端b,但发现自己的路由表中没有到固定终端b的路径时,需要发起路由发现;它先广播一 个路由发现RREQ包,寻找所需的路由;RREQ包包含移动终端a的区域信息、固定终端b的区域信息;网络中的中继设备接收到RREQ包后把本中继设备信息写入RREQ包的中继路径信息中,并向该中继设备所能到达的区域中的中继设备转发RREQ包,直到固定终端b接收到RREQ包;c)、固定终端b接收到第一个来自移动终端a的RREQ包后,发出路由响应RREP包;RREP包包含了移动终端a的区域信息、固定终端b的区域信息和RREQ包所经过的中继路径;当固定终端b再接收到其他来自移动终端a的RREQ包后,将该再接收到其他来自移动终端a的RREQ包丢弃;这样能保证从移动终端a所处的区域往固定终端b所处的区域发送信息的路径所需要的时间最短;d)、各个中继设备接收到来自固定终端b的RREP包后,查看RREP包中的中继路径,如果包含本中继设备信息,则修改本中继设备的路由表,并向下一跳发送RREP包,直到移动终端a接收到RREP包;如果中继设备是直接从目的终端接收RREP包,则下一跳记为NULL;各个中继设备的路由表的记录在一定时间没有使用,则被中继设备自动删除,从而提高了中继设备的路由查询效率;e)、若是移动终端a在给定的路由发现时间内没有收到路由响应RREP包,本次路由发现失败,移动终端a需要重新发起路由发现;当移动终端a收到RREP包时,本次路由发现过程宣告完成;移动终端a接收RREP包后,修改自身路由表;所述路由的维护是指由于中继设备离开导致链路中断的情况,具 体为:某中继设备离开家居无线射频网络导致链路中断后,移动终端向包含该中继设备的路径发送数据;该路径中的前一中继接收不到答应数据包后,向所述移动终端发送路由错误包RERR;移动终端再通过泛洪RREQ包寻找新的路由路径。
地址 510275 广东省广州市新港西路135号中山大学园南路415栋401室