CN101304369A - 一种基于家居区域信息的多速率无线射频路由方法 - Google Patents
一种基于家居区域信息的多速率无线射频路由方法 Download PDFInfo
- Publication number
- CN101304369A CN101304369A CNA2008100280327A CN200810028032A CN101304369A CN 101304369 A CN101304369 A CN 101304369A CN A2008100280327 A CNA2008100280327 A CN A2008100280327A CN 200810028032 A CN200810028032 A CN 200810028032A CN 101304369 A CN101304369 A CN 101304369A
- Authority
- CN
- China
- Prior art keywords
- terminal
- trunking
- bag
- area information
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005540 biological transmission Effects 0.000 claims abstract description 13
- 238000012423 maintenance Methods 0.000 claims abstract description 8
- 230000000977 initiatory effect Effects 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 11
- 238000004891 communication Methods 0.000 claims description 9
- 230000009191 jumping Effects 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 5
- 238000006424 Flood reaction Methods 0.000 claims description 4
- 235000008694 Humulus lupulus Nutrition 0.000 abstract 1
- LLOPSLUNSGBASE-UHFFFAOYSA-N Ethylenediamine-N,N'-di-a-butyric acid Chemical compound CCC(C(O)=O)NCCNC(CC)C(O)=O LLOPSLUNSGBASE-UHFFFAOYSA-N 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000008595 infiltration Effects 0.000 description 1
- 238000001764 infiltration Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003313 weakening effect Effects 0.000 description 1
- 238000013316 zoning Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明为一种基于家居区域信息的多速率无线射频路由方法。该方法根据中继设备位置和家居布局划分网络区域,并根据区域信息进行路由选择和路由的维护。通过中继设备路由保存家居区域信息来代替设备的网络识别号(网络ID号),从而减少了路由表的长度,减少了路由表的查询时间。另外,该方法选择最短的传输时间的路由路径来代替跳数最少的路由路径,从而提高了传输效率。
Description
技术领域
本发明涉及一种家居无线网络的路由方法,特别是一种基于家居区域信息的多速率无线射频路由方法。
背景技术
随着3C融合进程的加快,数字家庭产业得到迅速的发展。由于数字化产品及信息服务在家庭不断渗透并日益融合,数字家庭中的智能家居产品种类和数量都不断增多,使得智能家居设备的控制和管理难度增大。无线网络在智能家居控制方面具有突出的技术特点,并随着无线网络技术的进一步发展,利用无线技术实现智能家居控制成为该领域的发展趋势。无线射频技术作为一种低成本的网络技术已经得到智能家居内无线控制的广泛应用。但由于其传输距离有限以及传输过程中信号减弱的缺陷,在应用到智能家居无线控制的领域时,需要增加中继设备来延长有效传输范围和增强传输过程中的信号。一个适合于智能家居无线控制的射频通讯路由算法,能够提高智能家居无线控制的效率和减低家居设备的通讯成本。
智能家居无线射频网络是不同于固定无线网络和移动Ad Hoc网络(mobile ad hoc network,MANET)网络的特殊网络。数字家庭无线网络的主要特点是:固定终端和移动终端并存,设备网络位置划分区域和设备传输速率不同。数字家庭中存在大量的固定终端和少量的移动终端。由于数字家庭中包含了移动终端,当它们移动位置时,网络拓扑发生变化,设备所选择的路由路径也将发生改变。数字家庭设备所处的位置一般可以按照家庭布局进行划分。如家居通常划分为客厅、饭厅、主人房和客房等。各个设备某一时刻肯定存在家居内的某一个位置,而对固定终端来说,它所处于的网络位置比较固定,长时间处于某一区域。而对于移动终端来说,其位置变动较大。不同设备可以采用不同的波特率进行传输。对于有线网络的按照路由的跳数来选择路由的方法在数字家庭无线射频网络中不一定适用。
发明内容
根据家居无线射频网络的特点,本发明的主要目的是在于提供一种基于家居区域信息的多速率无线射频路由方法,该方法通过中继设备路由保存家居区域信息来代替设备的网络识别号(网络ID号),从而减少了路由表的长度,减少了路由表的查询时间。另外,该方法选择最短的传输时间的路由路径来代替跳数最少的路由路径,从而提高了传输效率。
本发明的目的是通过以下技术方案实现的:
一种基于家居区域信息的多速率无线射频路由方法,该方法包括以下步骤:
(1)、根据中继设备位置和家居布局划分网络区域,
(2)、根据区域信息进行路由选择,
(3)、进行路由的维护。
首先,根据中继设备位置和家居布局划分网络区域,以网络中的中继设备为一固定基点,结合数字家庭布局把数字家庭网络地理区域划分为若干网格,每个网格的坐标由它的中心中继设备坐标所确定。每个区域中离开中继设备的最大距离a不会比无线射频通的距离d(50米)大,在满足该条件的约束下,区域中的任何节点与中继设备之间完全可以保持通讯的畅通。智能家居设备在无线射频通讯区域划分后的基础上进行通讯。
其次,根据区域信息进行路由选择包括:移动设备通过设备对码记录固定终端的区域信息,移动终端泛洪路由请求包(RREQ)查找到某个区域的路径,路由设备通过固定终端返回的路由应答包(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所处的区域往终端b所处的区域发送信息的路径是所需要的时间最短。而该路径的跳数不一定最少。
d)、各个中继设备接收到来自终端b的RREP包后,查看RREP包中的中继路径,如果包含本中继设备信息,则修改本中继设备的路由表(路由表格式如表3-1),并向下一跳发送RREP包,直到发起终端a接收到RREP包。如果中继是直接从目的终端RREQ包,则下一跳记为NULL。各个中继设备的路由表的记录在一定时间没有使用,则被中继设备自动删除,从而提高了中继设备的路由查询效率。
e)、若是发起终端在给定的路由发现时间内没有收到路由响应RREP包,本次路由发现失败,发起终端需要重新发起路由发现。当发起终端收到RREP包时,本次路由发现过程宣告完成。移动控制终端接收RREP包后,修改自身路由表,其格式与表1相同。
最后,路由的维护主要是指中继设备中断链路和目标设备离开所在区域,具体如下所述:
a)、某中继设备离开家居无线射频网络后,移动控制终端向包含该中继的路径发送数据。该路径中的前一中继接收不到答应数据包后,向移动终端发送路由错误包(RERR)。移动控制终端再通过泛洪RREQ包寻找新的路由路径。
b)、某目标设备离开所在区域到达另一区域后,只需在移动控制终端更新该目标设备的区域信息,即能维持链路可以准确通讯。
本发明具有以下有益效果:
本发明通过中继设备以及家居布局将家居网络划分为多个区域,中继设备以及移动控制终端的路由表记录区域信息而不是设备信息,从而减少了路由表的长度,减少了路由查询所需要的时间,并且在链路的维护上也减少了麻烦。另外,路由选择以最快到达目的设备的路径,而不是跳数最少的路径,从而提高了数据传输的效率。
附图说明
图1为家居网络区域划分示意图。
图2为设备对码流程图。
图3为路由发现示意图。
图4为中继中断及维护。
图5为目的设备离开区域及链路维护。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚明白,下面举例实施并参照附图,对本发明进一步详细说明。
如图1所示,该数字家庭中的四个中继设备把网络分成了9个区域,区域的最大距离不超过50米。
设备加入到家居无线射频网络,需要进行设备对码。设备对码过程如图2所示:
(1)受控终端向移动控制设备发送RF注册原语,并显示注册状态。
(2)移动控制设备接收RF注册源于后,获取受控设备的注册信息。
(3)接收信息后,用户确定该设备是否需要进行注册,如果需要,则进行(4),如果不需要,则进行(7)。
(4)用户通过移动控制终端输入该设备的区域信息,移动终端记录该设备以及其区域信息。
(5)移动控制终端向受控终端发送RF注册成功原语。
(6)受控设备显示注册成功状态。
(7)移动控制终端向受控设备发送RF注册失败原语。
(8)设备显示注册失败状态。
各个终端设备加入到网络后,移动终端通过路由发现查找路由路径。如图3,位于区域20的移动终端q向位于区域6的固定终端发送信息,发现自己的路由表中没有从区域20到区域6的路径时,需要发起路由发现。终端q广播一个路由发现(RREQ)包,寻找从区域20到区域6所需要的路由。RREQ包通过路径EDBA和ECA先后到达终端d。
终端d先接收到从路径EDBA到达的RREQ包后,发送路由响应(RREP)包,包中包含所收到的RREQ包所经过的中继设备线路信息“ABDE”、目的区域信息“6”和发起区域信息“20”。当终端d接收到区域20发送并经过路径ECA到达的RREQ包后,将该包丢弃。
接收到的中继设备从中继线路信息中读取返回路径A,若非A中继设备,则丢弃该包;若为A中继设备,则修改其的路由表。因为A是直接接收来自区域6的终端d的RREP包,所以A的下一跳为Null,A路由表如表2。A再把RREP向返回路径中的B中继设备发送。当中继设备B接收到RREP包后,修改其路由表,B的路由表如表3。RREP包沿返回路径中继设备D、E返回,直到到达终端q。
拓扑图上链路达到全通时,各个路由设备的路由表长度为:
Talbe Length=N*(M-1) | (3.1) |
其中,N为路由设备连接的区域数量,M为整个拓扑图的划分的区域。
在链路维护过程中,可能出现路由中继设备中断或者目的节点离开当前所在区域。
(1)中继设备中断链路
如图4所示,在图(a)中,区域16与区域1的设备通过链路EDBA进行连接。图(b)中,链路中设备B离开网络,造成链路EDBA通讯中断。当设备q向设备d发送数据时,中继D接收不到来自中继B的回复。此时,中继D向返回链路发送路由错误(RERR)包,通知源设备q链路发生断裂。RERR数据包包含了目的区域信息以及中断中继信息。当q接收到RERR包后,重新广播RREQ包,从区域16向区域1发送。如图(c)所示,通过链路发现和记录过程,各个设备更新路由表,重现建立从区域16到区域1的路由路径。
(2)目的设备离开所在区域
如图5所示,在图(a)中,区域16中的移动控制设备q与区域1中的固定终端设备d通过链路EDBA进行通讯。在图(b)中,固定终端设备d向区域9移动。设备q向设备d发送数据包。如果区域16到区域9的中继设备ECF的路由表已有从区域16到区域9的路由记录,设备q向中继设备E发送数据包,中继器EC根据路由表转发数据包,当F收到数据包后,查找自身路由表后,向区域9发送数据包,则设备d就可以接收到来自q的数据包;如果区域16到区域9的中继设备ECF的路由表未有从区域16到区域9的路由记录,设备q接收到RERR包后,通过路由发现过程,泛洪发送RREQ包,根据以上所述过程,查找到中继路由路径ECF,最后通过该路径发送数据包。
Claims (5)
1.一种基于家居区域信息的多速率无线射频路由方法,其特征在于该方法包括以下步骤:
(1)、根据中继设备位置和家居布局划分网络区域,
(2)、根据区域信息进行路由选择,
(3)、路由的维护。
2.根据权利要求1所述的一种基于家居区域信息的多速率无线射频路由方法,其特征在于:根据中继设备位置和家居布局划分网络区域,以网络中的中继设备为一固定基点,结合数字家庭布局把数字家庭网络地理区域划分为若干网格,每个网格的坐标由它的中心中继设备坐标所确定;每个区域中离开中继设备的最大距离a不会比无线射频通的距离d(50米)大,在满足该条件的约束下,区域中的任何节点与中继设备之间完全可以保持通讯的畅通。
3.根据权利要求1所述的一种基于家居区域信息的多速率无线射频路由方法,其特征在于:根据区域信息进行路由选择包括:移动设备通过设备对码记录固定终端的区域信息,移动终端泛洪路由请求包(RREQ)查找到某个区域的路径,路由设备通过固定终端返回的路由应答包(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所处的区域往终端b所处的区域发送信息的路径是所需要的时间最短。而该路径的跳数不一定最少;
d)、各个中继设备接收到来自终端b的RREP包后,查看RREP包中的中继路径,如果包含本中继设备信息,则修改本中继设备的路由表(路由表格式如表3-1),并向下一跳发送RREP包,直到发起终端a接收到RREP包;如果中继是直接从目的终端RREQ包,则下一跳记为NULL;各个中继设备的路由表的记录在一定时间没有使用,则被中继设备自动删除,从而提高了中继设备的路由查询效率;
e)、若是发起终端在给定的路由发现时间内没有收到路由响应RREP包,本次路由发现失败,发起终端需要重新发起路由发现;当发起终端收到RREP包时,本次路由发现过程宣告完成;移动控制终端接收RREP包后,修改自身路由表。
5.根据权利要求1所述的一种基于家居区域信息的多速率无线射频路由方法,其特征在于:路由的维护主要是指中继设备中断链路和目标设备离开所在区域:
a)、某中继设备离开家居无线射频网络后,移动控制终端向包含该中继的路径发送数据;该路径中的前一中继接收不到答应数据包后,向移动终端发送路由错误包(RERR);移动控制终端再通过泛洪RREQ包寻找新的路由路径;
b)、某目标设备离开所在区域到达另一区域后,只需在移动控制终端更新该目标设备的区域信息,即能维持链路可以准确通讯。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100280327A CN101304369B (zh) | 2008-05-12 | 2008-05-12 | 一种基于家居区域信息的多速率无线射频路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100280327A CN101304369B (zh) | 2008-05-12 | 2008-05-12 | 一种基于家居区域信息的多速率无线射频路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101304369A true CN101304369A (zh) | 2008-11-12 |
CN101304369B CN101304369B (zh) | 2011-09-28 |
Family
ID=40114085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100280327A Expired - Fee Related CN101304369B (zh) | 2008-05-12 | 2008-05-12 | 一种基于家居区域信息的多速率无线射频路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101304369B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014183624A1 (zh) * | 2013-11-28 | 2014-11-20 | 中兴通讯股份有限公司 | Wifi路由表形成方法及装置、wifi通信方法及装置和存储介质 |
CN104243703A (zh) * | 2014-09-10 | 2014-12-24 | 北京探沃光磁科技有限公司 | 一种智能通讯方法及装置 |
CN106385701A (zh) * | 2016-12-14 | 2017-02-08 | 武汉博思创信息科技有限公司 | 一种基于传输时间长度确定最佳路由的方法 |
CN111049714A (zh) * | 2019-12-31 | 2020-04-21 | 惠州视维新技术有限公司 | 家居设备控制方法、装置、设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1664844A (zh) * | 2005-03-25 | 2005-09-07 | 北京市东城区信息中心 | 依托数字技术进行城市网格单元信息管理的方法 |
CN101119372B (zh) * | 2007-08-30 | 2012-01-11 | 北京交通大学 | 适用于移动无线传感器网络的协作节能路由图构造方法 |
CN100556001C (zh) * | 2007-11-08 | 2009-10-28 | 北京科技大学 | 基于区域梯度更新的移动传感器网络路由方法 |
-
2008
- 2008-05-12 CN CN2008100280327A patent/CN101304369B/zh not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014183624A1 (zh) * | 2013-11-28 | 2014-11-20 | 中兴通讯股份有限公司 | Wifi路由表形成方法及装置、wifi通信方法及装置和存储介质 |
CN104684043A (zh) * | 2013-11-28 | 2015-06-03 | 中兴通讯股份有限公司 | Wifi路由表形成方法及装置、wifi通信方法及装置 |
CN104684043B (zh) * | 2013-11-28 | 2019-04-09 | 中兴通讯股份有限公司 | Wifi路由表形成方法及装置、wifi通信方法及装置 |
CN104243703A (zh) * | 2014-09-10 | 2014-12-24 | 北京探沃光磁科技有限公司 | 一种智能通讯方法及装置 |
CN106385701A (zh) * | 2016-12-14 | 2017-02-08 | 武汉博思创信息科技有限公司 | 一种基于传输时间长度确定最佳路由的方法 |
CN106385701B (zh) * | 2016-12-14 | 2019-10-29 | 武汉博思创信息科技有限公司 | 一种基于传输时间长度确定最佳路由的方法 |
CN111049714A (zh) * | 2019-12-31 | 2020-04-21 | 惠州视维新技术有限公司 | 家居设备控制方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101304369B (zh) | 2011-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100442786C (zh) | 基于树形结构的路由方法 | |
CN1855867B (zh) | 用于在无线网格网络中分发移动站信息的方法和设备 | |
CN100512229C (zh) | 一种支持大容量移动网格网的无线移动站 | |
CN101895955B (zh) | 一种面向无线多媒体传感器网络的多路分级路由方法 | |
KR101303436B1 (ko) | 미터 리딩 무선 메쉬 네트워크에서의 어드레스 스트리핑 및 연관된 시스템 | |
CN100512226C (zh) | 在传感器网络中形成精细汇聚梯度的方法 | |
CN101374108A (zh) | 适用于静态自组编队的路由方法 | |
CN101304369B (zh) | 一种基于家居区域信息的多速率无线射频路由方法 | |
CN102149161A (zh) | 一种层次规则化mesh网络路由方法 | |
US20110143802A1 (en) | Paging management method and system for home evolved base station | |
CN106658539B (zh) | 无线传感器网络中移动数据收集器的移动路径规划方法 | |
CN105007570B (zh) | 一种基于olsr协议的移动自组织网络拥塞控制方法 | |
CN104918302A (zh) | 一种构建无线网格网络的方法及无线音箱 | |
CN203801076U (zh) | 一种电力应急现场通信网络 | |
JP5868551B2 (ja) | 無線通信システム及び無線通信方法 | |
CN105025545A (zh) | 基于竞争转发的适用于无线网络的路由方法 | |
CN106358257A (zh) | 一种无线通信网络配置实现方法 | |
US20080165722A1 (en) | Radio communication system allowing radio communication with reduced load | |
CN110121185B (zh) | 一种配电通信网络路由优化方法 | |
CN102045088B (zh) | 低压电力线窄带载波通信路由方法 | |
CN104093181B (zh) | 内容中心多跳蜂窝网络路由方法及装置 | |
CN109714260A (zh) | Olsr路由协议中基于ucds算法构建虚拟骨干网的实现方法 | |
CN101854691A (zh) | 用于多信道无线网络的路由方法 | |
JP4025573B2 (ja) | 通信システム及び通信方法 | |
Chiu et al. | Efficient fisheye state routing protocol using virtual grid in high-density ad-hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110928 Termination date: 20180512 |
|
CF01 | Termination of patent right due to non-payment of annual fee |