发明内容
本发明的目的在于,针对上述问题,提出一种无线网络扩展方法,以实现隶属关系明确、可靠性高和安全性好的优点。
为实现上述目的,本发明采用的技术方案是:一种无线网络扩展方法,包括:
对通信网络中数据包,进行至少包括数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展的处理。
进一步地,在所述进行至少包括数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展的处理的操作中,所述数据编码的操作,具体包括:
步骤1:围绕数据的一个字节的一个起始位和停止位;
步骤2:发送有效数据字节的第一位之前的一个起始位,发送一个有效数据字节的最后一位之后的一个停止位。
进一步地,在步骤1中,起始位包括第一预定时间的第一预定逻辑电平,随后通过过渡的第二预定时间的第二预定逻辑电平,停止位三分之一预定时间后的三分之一预定逻辑电平,过渡到免费的四分之一预定时间的第四个预定逻辑电平。
进一步地,在所述进行至少包括数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展的处理的操作中,所述同步传输的操作,具体包括:
步骤1:在定时逻辑信号电平接收到数据传输时,接收器检测起始符号;
步骤2:改变接收器检测起始符号的状态,使接收器处于等待状态,等待接收有效载荷数据以预定逻辑过渡形式开始传输;
步骤3:调整接收器,立即检测到预定逻辑转换的内部时钟,使网络中接收器与其他装置,接收同步传输的数据。
进一步地,在所述进行至少包括数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展的处理的操作中,所述接收设备的分配操作,具体包括:
步骤1:从网络接收数据传输;接收多次复制的传输数据;接收邻居列表复制的数据传输;
步骤2:按照预定的逻辑搜索策略,以确定和一次分配很大的接收设备,接收社区搜索未使用很多次数的列表。
进一步地,在所述进行至少包括数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展的处理的操作中,所述为数据的接收设备提供网络接入操作,具体包括:
步骤1:接收一个数据包格式,具体步骤如下:
将接收到的数据,分组如下:
复制接收的邻居列表;
复制接收的时隙;
步骤2:形成网络设备和传输设备,如果形成的网络设备和传输设备不在邻居网络,则确定一个时隙,基于预定标准动态分配。
进一步地,在步骤2中,所述基于预定标准动态分配的操作,具体包括:
a)如果接收设备不在网络、且其ID值小于发射设备的ID值,则执行动态时隙分配;
b)如果接收设备不在网络,传输设备在网络,则执行动态时隙分配;
c)如果接收设备和发射设备已经在网络中,则不执行动态时隙分配。
进一步地,在所述进行至少包括数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展的处理的操作中,所述所用网络协议的动态扩展操作,具体包括:
设备检测到从其他设备新发送的邮件时,启动网络定时器,进入网络状态;
设备没有检测到从其他设备的任何传输时,保持在正常状态;
正常定时器到期时,该设备禁用它的发射器和接收器,启动一个唤醒定时器,并进入唤醒状态。
进一步地,在所述所用网络协议的动态扩展的操作中,各定时器所处状态,包括:
睡眠状态,发射器和接收器处于无效状态,等待外部触发;
唤醒状态,发射器和接收器由外部触发,处于睡醒状态;
扫描状态,其中一个装置的接收器接收,连续扫描和传输从其他设备;
听状态,接收器工作时被分配的时隙,是同步到其他设备的很多倍;
正常状态,设备被分配时隙、且没有被同步到其他设备的次数很多,这样的设备将在其分配的很多时间里,在每个时隙影响接收;
网络状态,一个设备被分配的接收和发送时隙、与网络中大量的其他设备同步;
扩大网络状态,该设备包括按照预定的指令集操作的处理器单元。
本发明各实施例的无线网络扩展方法,由于包括:对通信网络中数据包,进行至少包括数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展的处理;可以允许设备自动同步而无需跟踪不同的时刻,还允许两个不同微微网合并成一个网络;从而可以克服现有技术中隶属关系不明确、可靠性低和安全性差的缺陷,以实现隶属关系明确、可靠性高和安全性好的优点。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
根据本发明实施例,如图1-图7所示,提供了一种无线网络扩展方法。本实施例的无线网络扩展方法,包括通信网络中数据包的数据编码、同步传输、接收设备的分配、为数据的接收设备提供网络接入和所用网络协议的动态扩展,具体说明如下。
上述实施例的无线网络扩展方法,用于通信网络中数据包的数据编码。数据编码是一种方法,信息比特被编码成符号,数据可以被发送;在该算法中的比特进行编码,以便自动定时同步和最小化实例中存在的冗余、编码和常用的曼彻斯特编码。
具体包括:
步骤1:围绕数据的一个字节的一个起始位和停止位;
在该步骤1中,起始位包括第一预定时间的第一预定逻辑电平,随后通过过渡的第二预定时间的第二预定逻辑电平,停止位三分之一预定时间后的三分之一预定逻辑电平,过渡到免费的四分之一预定时间的第四个预定逻辑电平;
步骤2:发送有效数据字节的第一位之前的一个起始位,发送一个有效数据字节的最后一位之后的一个停止位。
参见图1,在该算法中,每个数据字节11,由一个起始位12和停止位13封闭。起始位12,包括半个符号持续时间的逻辑低电平,和半符号持续时间的逻辑高电平。停止位13,包括半个符号持续时间的逻辑高电平,和半符号持续时间的逻辑低电平。
一个起始位12将在一个数据字节11第一位被发送,在数据字节的最后11位,一个停止位13将被发送。启动和停止仅用于数据包,不用于前言15和开始符号14。开始符号14和停止位13的使用,确保不会有连续的LS与OS长传输,它还允许接收器使用转换同步。
前言15组成的交替L(逻辑高)和O(逻辑低)。发送的前导码(即前言15)的数目取决于接收器的设计,前言15的用途是用于接收数据的接收器条件。开始符号14由一段时间超过一个L3倍的符号持续时间。实际的数据是通过执行异或操作的每一个数据字节的值为十六进制形式再加一开始位和停止位。
在该算法中,数据传输格式和数据包的格式已经在这样一种方式,开始符号和前导码将不会出现在任何的数据字节的定义。这提供了接收器检测到另一个装置传送数据,也意味着设备的时钟同步方法。
上述实施例的无线网络扩展方法,还用于网络中同步传输数据的接收。具体包括:
步骤1:在定时逻辑信号电平接收到数据传输时,接收器检测起始符号;
步骤2:改变接收器检测起始符号的状态,使接收器处于等待状态,等待接收有效载荷数据以预定逻辑过渡形式开始传输;
步骤3:调整接收器,立即检测到预定逻辑转换的内部时钟,使网络中接收器与其他装置,接收同步传输的数据。
参见图2,数据接收和定时同步算法:
一个时间帧被分为时隙,每个设备发送和接收8,在一个时隙的时隙9的休息。例如,如果系统有12个时隙,一个时隙8将致力于传播,而其余的9是用于接收。为了便于讨论,让#0时隙传输的时隙8。这是一个任意的数字是在开始了。假设每个时隙8,9有持续的织机,和共有12个时隙。
在时隙0,该接收器将发送数据包。100ms后,该接收器将从其他设备的传输接收数据和听“气”。如果它接收一个数据包,将过程的信息和调整相应的时间。否则,它将关闭接收器和等待下一个时隙。
参见图3,接收器检测到另一个设备,是通过监测持续时间发送的接收比特的逻辑电平。如果时间不是预先确定的时期,不会混淆噪声较长。
定时同步,每个设备有一个内部时钟,其价值的变化在一个固定的时间。例如,一个16位的时钟,一个设备的时钟将从O和数多达65535,然后重复一遍。如果两个设备同步的时间,这意味着他们的时钟值同时都是一样的。
在图3的算法中,接收器的时间持续时间的逻辑电平在接收的比特,步骤401,402和403接收点保持在超过一个符号持续时间步骤404的两倍高的电平,一个开始符号被检测到。接收器,然后移动到另一个状态的405步的地方等待数据传输的开始。接收器现在等待一个负的过渡(1→0)步骤407,然后一个积极的过渡(0→1)步骤408。后立即检测阳性的过渡步骤408,接收器调整其内部时钟步骤409。
由于每个设备在一个固定的定期发送,每个设备都知道其准确的时钟值点在它刚刚完成发送第一个起始位。为了让每一个设备的时钟,每个接收器只需要接收后立即开始点调整时钟。这将确保所有设备将同步接收数据包后。它不会不管接收器的时钟值在检测数据包。
网络协议的术语和定义如下:
模式,在该算法中,一个设备可以假设模式的任何一个。
正常模式,参见图4。
参见图4,一个装置被称为正常模式,如果原来就在自己的时隙传输的发射器和接收器只打开它在所有其它时隙。这是正常的操作模式。在正常模式,发射器或接收器只开启一段,是数据发送/接收的需要。例如,如果需要12毫秒发送一个数据包,发射器只会积极为12毫秒来传输数据包。如果装置不正常模式,它不会被发送。
听模式,参见图5。
参考图5,一个装置被称为听模式,如果不打开发射器在其分配的时隙。一个设备可以工作在正常模式但听模式也。这意味着在传输自己的时隙,它会打开接收器代替其发射器。一个不正常的模式,但在听模式将接收器打开的装置。这也被称为扫描模式。
在网络:一种装置称为一个网络,是否能够与至少一个设备进行通信。一种装置,听没有其他设备是不是在网络。
和附近的邻居:一种装置称为在另一个装置附近如果其他装置可以检测信息,它是传输。
邻居列表:假设我们有一个网艺术品,最多可以有8个设备。邻居的名单将由8位。每一位将在时隙还有另一个装置一套。例如,如果有一个“邻居”在时隙2,它是占用时隙0,则位O2位将被设置为逻辑L,而其余的位被设置到0。
加入一个网络和调整时隙:当设备首次启动了,它假定它是占用时隙#0,和发送的时隙#0。因为它是不在网络上,没有邻居,它将在发送数据包到0集的时隙的参数,和邻居列表的值L(点设置为逻辑1)。它接收一个数据包的装置将接收到的数据包的过程如下。一个例子的算法也在表1所示:
复制收到邻居列表;
复制接收时隙:如果接收端没有任何的邻居,而不是网络,它将形成一个网络的传输装置;接收器调整时隙按照以下规则或预定的标准;如果它不在网络,其ID值小于发射器的ID,它会调整其时隙;如果不在网络,而网络中的发射器,接收器将调整时隙;接收器和发射器已经在网络上,没有时隙调整将。
调整时隙,参见图6,该算法使得时隙分配动态和自动无主设备进行干预的需要。该算法如下:
拷贝接收时隙步骤701;
复制收到邻居列表步骤702;
通过接收到的邻域搜索;
一个空时隙的步骤703、704、705和706;
使用ID的最后3位开始搜索步骤704。例如,如果有8个时隙,和接收的ID的最后3位的值是3,接收器将先看槽数3;
接收到的邻居列表是否插槽是空的;
如果插槽是空的,步骤706和707,接收器的传输时隙成为接收器改变接收时隙值3和当前时隙;
如果插槽是占领,接收器将看看下一个相邻的时隙;如果第二ID字节甚至步骤708,它将依次为709步搜索。否则,它将搜索在上升步骤710。在这种情况下,如果其第二ID字节是均匀的,它将在槽数2下;
搜索一直持续到所有8个时隙耗竭或直到一个空时隙被发现;
如果空时隙发现步骤707,接收抓起,槽和它加入网络。然后它会在正常模式下操作之后;如果没有插槽可以发现,它将操作;
但在正常模式或听模式,也可以使用其他搜索策略。例如,可以开始进行升序从时隙0,或者降序从时隙12。发明者已在优选实施例中选择在一些随机的方式进行搜索,所以,如果有一个以上的设备同时检测网络的设备,以同一时隙的可能性减少。
网络扩展:在大多数的无线网络协议,如果只有8个时隙,网络只能处理8个有源器件在最。
该算法允许网络扩展到满足通过引入一个睡眠模式在网络设备比时隙数量更多。一起听模式,它允许设备,这是以前没有能够加入网络,加入网络。当一个设备加入网络,它只能停留在网络模式一定时间。这段时间后,该设备将离开网络,进入睡眠模式至少2帧周期。当这一切发生的时候,这是听模式其他设备可以抓住的时隙并开始在空闲时隙发送。冲突最小化由于时隙分配算法描述。在睡眠模式的装置将醒来并尝试加入网络。由于每个设备将进入睡眠模式在某种程度上,网络将始终可用时隙。
上述实施例的无线网络扩展方法,还用于通信网络中接收设备的分配。具体包括:
步骤1:从网络接收数据传输;接收多次复制的传输数据;接收邻居列表复制的数据传输;
步骤2:按照预定的逻辑搜索策略,以确定和一次分配很大的接收设备,接收社区搜索未使用很多次数的列表。
上述实施例的无线网络扩展方法,还用于为数据的接收设备提供网络接入。具体包括:
步骤1:接收一个数据包格式,具体步骤如下:
将接收到的数据,分组如下:
复制接收的邻居列表;
复制接收的时隙;
步骤2:形成网络设备和传输设备,如果形成的网络设备和传输设备不在邻居网络,则确定一个时隙,基于以下预定标准动态分配:
a)如果接收设备不在网络、且其ID值小于发射设备的ID值,则执行动态时隙分配;
b)如果接收设备不在网络,传输设备在网络,则执行动态时隙分配;
c)如果接收设备和发射设备已经在网络中,则不执行动态时隙分配。
上述实施例的无线网络扩展方法,还用于提供通信设备所用网络协议的动态扩充。也就是说,设备检测到从其他设备新发送的邮件时,启动网络定时器,进入网络状态;设备没有检测到从其他设备的任何传输时,保持在正常状态;一个正常定时器到期时,该设备禁用它的发射器和接收器,启动一个唤醒定时器,并进入唤醒状态。具体包括:
睡眠,发射器和接收器处于无效状态,等待外部触发;
醒来的时候,发射器和接收器由外部触发,处于睡醒状态;
扫描,其中一个装置的接收器接收,连续扫描和传输从其他设备;
听,接收器工作时被分配的时隙,是同步到其他设备的很多倍;
正常的,设备被分配时隙、且没有被同步到其他设备的次数很多,这样的设备将在其分配的很多时间里,在每个时隙影响接收;
网络,一个设备被分配的接收和发送时隙、与网络中大量的其他设备同步;
扩大网络,该设备包括按照预定的指令集操作的处理器单元。
上述实施例的无线网络扩展方法,还提供了计算机程序产品。具体包括:
具有计算机可读程序代码的计算机可用介质,计算机可读代码包含在介质中的任何一个或多个格式的数据包中,可以进行数据编码、同步、动态分配时隙、提供网络接入、提供动态扩展网络协议;在数据处理系统中,计算机可读代码,表示在该计算机程序产品执行的方法公开了计算机可用介质。
参见图7,状态转换图说明了整个网络的链路管理和访问协议。
多个网络。睡眠模式功能,允许不同的网络已经形成共存并最终合并成一个与所有设备同步到相同的时钟网络。
假设2个不同的网络已经形成独立和每个网络不同步。假设网络的移动而发生进入彼此的附近。设备从网络中的另一个设备可以检测网络既然它已经是一个网络,它将不会调整时隙。然而,由于睡眠模式功能,当它醒来时,它将需要获得或寻求一个新的网络。有一个网络的形成过程,然后分手,然后重新再次形成最终允许所有设备在一起成一个网络。
时间随机化:时间,在正常模式下,度过一个设备的网络模式,听模式,睡眠模式和唤醒模式是通过使用设备的系统和设备的内部计数器作了随机。参见图2。
以前能够加入网络,加入网络。当一个设备加入网络,它只能停留在网络模式一定时间。这段时间后,该设备将离开网络,进入睡眠模式至少2帧周期。当这一切发生的时候,这是听模式其他设备可以抓住的时隙并开始在空闲时隙发送。在睡眠模式的装置将醒来并尝试加入网络。由于每个设备将进入睡眠模式在某种程度上,网络将始终可用时隙。
在睡眠状态801,该设备是无效的,发射器和接收器断电。在这种状态下,该装置是在等待外部触发事件来唤醒装置,如期满定时器:外部中断,用户干预,等。一旦事件触发,唤醒定时器启动和装置进入唤醒状态802。
一旦触发事件发生时,设备的权力进入唤醒状态802。在这种状态下,射频设备上电。在射频器件的稳定,它将发送包含其ID的设备然后人员定时数据的短脉冲串,称为扫描定时器进入前803,扫描状态。该装置将保持唤醒状态直到802唤醒定时器到期和射频设备趋于稳定。
在扫描状态803,装置的接收器打开不断,这种状态类似于听模式而不是正常的模式。在这种状态下,本装置扫描从其他设备传输的空气。有4种可能的情况,可以在这个国家发生的:
设备检测到传输(消息)从其他设备和能够抓住一个时隙的本身。时间是用在分配算法。然后该装置启动另一个计时器所谓的网络计时器,然后进入网络状态806;
设备检测到传输从其他设备却发现没有时段可用。然后开始听定时器和进入监听状态805;
该设备无法检测到任何传输(消息)和保持在扫描状态直到803扫描计时器到期;
该扫描定时器期满后,设备无法检测到其他设备。该装置是说没有邻居。它从一个正常定时器然后进入正常状态804;
在倾听状态805,该装置已被同步到其他设备使用的时隙。据说这是正常模式,从而打开它的接收器在一个时隙的开始倾听来自其他设备的传输。发射器是不由于没有可用的时隙;
因为睡眠模式功能,一个时隙将使用和设备将占用时间进入网络状态806。它会让听状态805开始的前一网络定时器;
如果没有时隙的可用听定时器到期时,设备启动一个正常定时器和叶子倾听状态805和进入正常状态806。
在正常状态下的806,该装置将其发射器发送短数据包括突发ID。它将在每一个时隙的开始接收听空气中的消息。在这种状态下,该装置可以单独的网络,也可以在其他设备的接近但不同步到其他设备,因此不参与或干扰其他网络。3种情况会发生:
设备检测到新发送的邮件从其他装置,它以前没有看到。原因是,其他移动设备可以“走”到检测区。其他可能的原因是,另一个设备检测到该设备的传输和调整其时钟同步装置。然后开始网络定时器和进入网络状态806;
该装置没有看到任何其他设备和保持在正常状态804;
该正常定时器期满后,设备进入唤醒状态802。进入唤醒状态802之前,该装置变成O发射器和接收器开始唤醒定时器;
在网络状态806,该设备将发送和接收信息,定期根据时隙。该设备将有一个分配的时隙进行发送和接收。值得注意的是,任何设备,有可能只是一个时隙分配剩余的时隙传输和接收。该装置将保持这种状态直到以下事件之一发生。
网络定时器到期的。该装置将停止所有的通信,电源关闭射频装置,启动一个唤醒定时器进入唤醒状态802。这将允许其他设备接管的时隙,它占到目前为止。
在网络邻居设备的数量下降到0。这可能发生的情况下,该装置已搬出了所有其他装置的检测范围(离开),或者其他设备进入唤醒状态802,等等。在这种情况下,设备将开始扫描定时器和进入一个扫描状态803。
在采取各种定时器时间届满可在不同的国家和不同的情况不同。例如,唤醒定时器具有不同到期时间当它开始在睡眠状态801当它开始在网络状态806。
扫描状态转换的操作如下:
设备检测到传输从其他设备和可分配的时隙,启动网络计时器和进入网络状态;
该装置检测来自其他设备的传输,确定没有时隙分配,开始听定时器和进入监听状态;
扫描定时器期满,没有其他设备检测的定义没有邻居,一个正常的计时器启动和正常状态进入;
该装置检测到一个时隙可用于由于睡眠状态是由一个或多个其它设备调用分配,分配的时隙,进入网络状态和网络定时离开监听状态之前开始;
听计时器到期没有时隙是可用的,一个正常的启动定时器装置叶子倾听状态进入正常状态。
综上所述,本发明上述各实施例的无线网络扩展方法,可以达到许多有益效果,例如:允许设备自动同步而无需跟踪不同的时刻,还允许两个不同微微网合并成一个网络。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。