专利名称：根据无线网络容量变化自适应的重新分配节点地址的方法
技术领域：
本发明涉及一种重新分配地址的方法，尤其涉及一种根据诸如Zigbee网络的无线私域网(personal area network)的容量变化自适应的重新分配节点地址的方法。
背景技术：
近年来，相对于局域网(LAN)或广域网(WAN)，私域网(PAN)更为流行和引人注目。为了方便，PAN允许各个私人所有的设备形成一个网络，这也可以在无线网络域中实施，因此它被称作无线PAN(WPAN)。
IEEE(电气和电子工程师协会)802.15工作组15将WPAN设为短程无线网络的标准，并在WPAN下IEEE 802.15包括四个任务组(TG)。IEEE802.15.1工作组1处理著名的蓝牙，IEEE 502.15.2工作组2处理无线LAN(IEEE 802.11)和无线PAN的共存，IEEE 802.15.3和IEEE 802.15.3a工作组3实际上是两个工作组工作组3处理高速WPAN，而工作组3a处理WPAN替换较高速率(WPAN Alternate Higher Rate)。简言之，两个组都处理高速WPAN标准(20Mbit/s或更高)，并且也被称为zigbee的IEEE 802.15.4工作组4进行250kbps或更低的低速WPAN的标准化。
尤其是，就Zigbee来说，标准化在一个协议栈之上进行，该协议栈通过zigbee联盟(Alliance)操作在无线传感器网络的IEEE 802.15.4 PHY/MAC层之上，Zigbee联盟是为建立具有可靠性和有成本效益特点的低功率监控系统的公司联盟。
Zigbee网络协议的主要功能之一是为建立群集树分配逻辑地址。该群集树是通过将Zigbee协调器设为最上层的根并把Zigbee网络内的所有节点作为子树结构连接到该最上层的根上来形成的。当形成Zigbee网络以建立树时，每个节点都从它们的父节点处分到逻辑地址。在Zigbee网络内使用这样的16比特逻辑地址而不是老的IEEE-64比特地址，从而减少了分组大小。
Zigbee协调器确定每个父节点具有的最大子节点“Cm”的数量并且确定在树中的最大层或深度“Lm”的数量以在形成Zigbee网络时分配逻辑地址给每个节点。并且每个父节点计算块大小和Cskip，并且基于该Cm和Lm值的确定从Zigbee协调器接收由它的子节点使用的分配的逻辑地址块。
在按照如上所述通过分配地址而形成网络之后，可能通过扩展或缩小网络大小来改变网络容量。例如，当最初确定的最大子节点的数量响应于网络容量的变化需要从四个扩展到五个或更多个时，或当最大层的数量需要从三个扩展到四个或更多时，在网络形成时必须改变从Zigbee协调器分配的节点的每个地址。
然而，在网络形成时改变由Zigbee协调器确定的Lm和Cm值的方法并未被传统的Zigbee网络考虑。因此，在最初形成网络之后为了Zigbee协调器改变Lm和Cm值，Zigbee网络内的所有节点必须执行新的网络加入程序以接收来自各个父节点的新分配的逻辑地址。
根据该方法，即使当每个节点跳过网络发现程序重新来立即执行网络加入程序时，相对于Zigbee网络的n个节点需要2(n-1)倍的分组传输，这导致网络资源被浪费。另外，在根据上述程序重新分配地址期间，通常不执行数据分组传输，这引起网络开销增加从而导致整个数据传输延迟。
同时，在地址映射表中的每个节点保留有其它节点的64比特IEEE地址而不保留映射到其上的16比特逻辑地址信息。但是，当Lm和Cm被改变时，保留在地址映射表中的每个节点的逻辑地址被改变，从而地址映射表的信息不再有效，这就需要交换附加的分组以更新地址映射表的信息。于是，必须浪费另外的网络资源。
发明内容
因此本发明的一个方面是提供一种根据WPAN容量变化自适应的重新分配节点地址的方法，该方法在当节点加入到无线网络中而改变网络容量时，允许为每个节点把旧逻辑地址系统改变为新逻辑地址系统而无需引起额外的分组开销，从而在重新分配地址时可减少所需要的传输数据量。
本发明的说明性、非限制实施例可能克服上面缺点和其他未在上面说明的缺点。并且不需要本发明必须克服上述的任何缺点，并且本发明的的说明性、非限制实施例可能不能克服上述的任何问题。应该依照所附权利要求来确定本发明的范围。
根据本发明的示例实施例，提供了一种根据树结构无线网络容量变化自适应的重新分配节点地址的方法，其包括在无线网络的节点处，根据容量的变化从作为树结构的顶级的协调器接收信息；在该节点，根据该节点的旧逻辑地址计算指示该信息和该节点在该树结构内位置的一个家谱树(familytree)，从而根据容量变化计算该节点的新逻辑地址；以及在该节点，根据新计算出的逻辑地址收发数据分组。
该信息可以包括根据容量变化确定的最大子节点的数量和最大级的数量。
另外，家谱树表示在该树结构的每一级上节点的等级。
此外，家谱树Family.Tree[i]指示在第i级上的节点的等级。
在第i级处的节点的等级可以用下面的等式来计算Family.Tree[i]＝|Address/Cskip.old[Li]|Ancestor.Addr＝Ancestor.Addr+Cskip.old[Li]*(Family.Tree[i]+1)Address＝Address-Ancestor.Addr其中Address是节点的旧逻辑地址，Cskip.old[Li]是根据旧的最大子节点的数量和旧的最大级的数量计算的值，以及|Address/Cskip.old[Li]|是等于或大于Address/Cskip.old[Li]的整数中的最小值。
另外，根据下面的等式计算新逻辑地址New.Addr=Σi(Cskip.new[i]*(Family.Tree[i]-1)+1)]]>其中Cskip.new[i]是根据从协调器传输来的最大子节点的数量和最大级的数量计算的值。
这种情况下，根据下面的等式计算Cskip.old[Li]和Cskip.new[i]Bsize=1-CmLm+11-Cm]]>Cskip=Floor[Bsize-Σk=0Li(Cm)k(Cm)Li+1]]]>
其中Cm是最大子节点的数量，Lm是最大级的数量。
该节点可放置标记，其可在数据分组的报头部分的预留比特上使用新逻辑地址来传输该数据分组。
当该节点接收到在预留比特指示有新逻辑地址被使用的数据分组时，该节点根据该新逻辑地址传输数据分组。
该方法可进一步包括通过使用该信息计算该节点内存储的地址映射表中所包括的其它节点的家谱树，从而计算各个新逻辑地址以更新地址映射表。
此外，该节点根据该地址映射表收发数据分组。
该节点可通过在预定时间内组合使用新逻辑地址和旧逻辑地址来收发数据分组。
另外，该节点把标记放在数据分组上指示旧逻辑地址和新逻辑地址之一并收发数据分组。
另外，该方法进一步包括当节点接收到指示新逻辑地址被使用的数据分组时，缓存数据分组直到该节点接收到来自协调器的容量变化的信息。然而，数据分组优选的在节点缺少内存时被丢弃。
同时，该节点放置标记，即利用该数据分组的报头部分的预留比特来使用新逻辑地址，并且在接收到已经放置标记的数据分组时优选的根据新逻辑地址来传输该数据分组，其中所述标记是在预留比特上使用新逻辑地址。
另外，在接收到没有在预留比特上使用新逻辑地址这样的标记的数据分组时，根据旧逻辑地址来传输该数据分组。
可根据从协调器到整个无线网络传输的信息的时间来设置预定时间。
该无线网络可以是基于IEEE802.15.4标准的Zigbee无线网络。
本发明的上述方面和特点将通过本发明的示例、非限制实施例结合下述附图变得更为明显。在附图中，相同的标记表示相同的元件，其中图1是描述用于解释在形成网络时分配地址的方法的无线网络的实例图；图2示出了根据本发明的示例、非限制实施例重新分配地址的方法的无线网络的实例；图3A和3B示出了根据本发明重新分配地址的方法的示例公式；
图4是根据本发明的示例实施例的重新分配地址的方法的流程图；图5是根据本发明示例实施例响应于地址重新分配接收数据分组的过程的流程图；和图6是根据本发明示例实施例响应于地址重新分配传输数据分组的过程的流程图。
具体实施例方式
在下文中，将结合附图对本发明的说明性、非限制实施例进行详细的描述。
以例子的方式，根据本发明的说明性实施例的路由方法基本上应用于基于IEEE802.15.4标准的具有树结构的Zigbee无线网络，然而，本发明并不仅限于此，而可以应用到符合本发明要求的其它无线网络。
图1是描述用于解释在形成网络时分配地址的方法的Zigbee无线网络的实例。
参考图1，示例的Zigbee无线网络具有树结构，该树结构中，Zigbee协调器A被设为顶级节点，该顶级节点的第一子级是子节点B、C、D和E形成的，第二子级是子节点F、G、H、I和J形成的，最底级是子节点K形成的。该实施例的Zigbee网络在网络形成时具有定义为“Cm＝4”的最大子节点数(每个父节点具有最多四个子节点)和定义为“Lm＝3”的最大级数。
Zigbee协调器A基于最大子节点数和最大级数来计算代表网络的块大小或总地址空间的“Bsize”和“Cskip”。
Zigbee协调器通过下面的等式式计算代表块大小或总地址空间的“Bsize”等式1...
Bsize=1-CmLm+11-Cm]]>其中“Cm”表示它们的父节点具有的最大子节点数，“Lm”表示相应网络中的最大级数。
当计算“Bsize”时，Zigbee协调器通过下面的等式计算每个节点的“Cskip”(将在下面详细说明)等式2...
Cskip=Floor[Bsize-Σk=0Li(Cm)k(Cm)Li+1]]]>其中“Li”表示网络中的级(例如，在图1中所示的网络中的0到3)，“Cm”表示父节点可以具有的最多子节点数量，而且使用上述等式1来计算Bsize。
因此，当在图1中所示的例子中设置的“Cm”是4和“Lm”是3时，“Bsize”变为85[(1-44)/(1-4)]，这可以在等式2中被替换，因而每级的“Cskip”可以在下面表1中所示进行计算。
表1
因此，当形成网络时，图1的示例Zigbee网络中的Zigbee协调器A基于上述计算的每级的“Cskip”值来分配每个节点的地址。
例如，zigbee协调器A的地址被分配“0”并且子节点B的地址被分配“1”，“Cskip”值在0级是21(在图1中所示的Zigbee协调器的Cskip值)，因此子节点C、D和E的地址分别被分配为“1+21＝22”、“22+21＝43”和“43+21＝63”。另外，父节点C在1级具有的“Cskip”值为5，因此子节点G的地址被分配为“23”，并且节点H的地址被分配为“23+5＝28”。类似地，子节点I(节点E的儿子)被分配地址“64+1＝65”并且子节点J(节点E的儿子)被分配地址“65+5＝70”。
图2是根据本发明说明性、非限制实施例重新分配地址的方法的无线网络的例子的示意图。图3A和3B是根据本发明说明性、非限制实施例，用于解释重新分配地址的方法的示例公式或伪代码。以及图4是根据本发明的示例实施例，重新分配地址的方法的流程图。在下文中，将结合附图2至4对根据本发明的示例实施例重新分配地址的方法进行详细描述。
在网络最初形成时，最大子节点的数量和最大级的数量在Zigbee网络中是固定的。因此，在网络形成之后旧树结构在允许另外加入该网络的节点数方面具有局限性。结果，当大量节点加入该网络时，上述最大子节点的数量和最大级的数量必须不可避免的被改变。
参考图2，示例的Zigbee无线网络对应于这样一种情况，即网络容量在图1的Zigbee无线网络中改变了，因此在该网络最初形成时设置的最大子节点的数量被从“Cm＝4”增加到“Cm＝5”，并且类似地，级的最大数量也从“Lm＝3”变为“Lm＝4”。
结果，当由于网络的容量变化需要改变“Cm”和/或“Lm”值时，Zigbee协调器A确定新的“Cm”和“Lm”值从而适合于网络容量的变化，然后Zigbee协调器A把新值传送到全网(图4中所示的步骤S310)。
已经接收到新的“Cm”和“Lm”值的节点首先计算它的家谱树，接着计算新逻辑地址(图4的步骤S320)。
该家谱树指示出每个节点在树结构网络中的位置。例如，家谱树指示该节点在每一级上对应的子等级。即，家谱树指示在每个级上的各个节点的等级，例如在第一级上的第四个儿子或在零级上的第一个儿子。该家谱树可以被表示为例如相对于每一级的整数矢量。可以通过使用等式1和2反向计算该家谱树。
也就是说，旧的“Cm”和“Lm”值可以在等式1和2中被替换，从而在每一级指示网络的块大小或总地址空间的“Bsize”和“Cskip”可以被计算出来。因此，计算地址的上述方法可以从对应节点的旧逻辑地址向后计算出来，从而该节点的级和儿子等级可以被计算出来。
图3A示出了计算家谱树以计算新逻辑地址方法的公式或伪代码。参考图3A，起先“Cskip_old[Lm_old]”相对于旧的最大级数“Lm_old”和旧逻辑地址“Org_Addr”被计算，并且父节点地址“Ancestor_Addr”被设为“0”，并且增加“i”值来根据图3A示出的等式计算家谱树“Family_Tree[i]”。参考图2的示例节点I，由于“Cm_old”是4和“Lm_old”是3，因此“Bsize”是85，“Cskip
”是21，以及“Cskip[1]”是5。另外，由于该节点I的地址是“65”，家谱树被计算如下Family_Tree[1]＝|Org_Addr/Cskip_old[Li]|＝|65/21|＝4。这种情况下，|f|表示等于或大于f的整数中的最小值。
并且得到Ancestor_Addr＝Ancestor_Addr+Cskip_old[Li]*(Family_Tree[i]-1)+1＝0+21*3+1＝64，和Address＝Address-Ancestor_Addr＝65-64＝1。因此，在下一时间循环中得到Family_Tree[2]＝|Address/Cskip_old[Li]|＝|1/5|＝1。因此家谱树“Family_Tree[i]”被计算如下Family_Tree[1]＝4，Family_Tree[2]＝1，这表示节点I对应于在Zigbee协调器的第一级的第四个子节点的第二级的第一子节点。
已经接收到新“Cm”和“Lm”的节点，即“Cm_new”和“Lm_new”计算该家谱树并接着计算新逻辑地址。
图3B是用于解释根据所计算的家谱树来计算新逻辑地址的方法的公式和伪代码。参考图3B，等式1和2被用于把新逻辑地址“New_Addr”设为“0”并且New_Addr+Cskip_new[i]*(Family_Tree[i]-1)+1被计算以重复更新New_Addr。
参考图2中的示例节点I，当以“Cm_new＝5”和“Lm_new＝4”来应用等式1和2时，地址块大小“Bsize”是781、Cskip_new
是156并且Cskip_new[1]是31。另外，家谱树具有Family_Tree[1]＝4和Family_Tree[2]＝1，因此在第一循环中得到New_Addr＝0+156*(4-1)+1＝469以计算新节点I的新逻辑地址，并且在第二循环中得到New_Addr＝469+31*(1-1)+1＝469+1＝470。因此，可见节点I的新逻辑地址是“470”。
同时，为了更新在由该节点管理的地址映射表中记录的其它节点的旧逻辑地址，其中该节点已经接收到具有相应于新“Cm”和“Lm”值的新逻辑地址的新“Cm”和“Lm”，该节点计算根据上述方法得知旧逻辑地址的其它节点的家谱树，由此计算新逻辑地址(步骤S330)。
另外，根据改变后的“Cm”和“Lm”计算新逻辑地址之后，已经接收到新“Cm”和“Lm”的节点设置计时器以提供充足的时间来允许完成向网络内的所有节点传送改变后的“Cm”和“Lm”，从而计算新逻辑地址。根据网络容量和该网络内的分组传输时间和/或速率确定在计时器中设置的时间。
从而，该节点检查是否到达了该计时器所设置的时间(步骤S340)，并在到达该计时器所设置的时间时，消除关于旧网络的信息诸如包括旧逻辑地址的Lm_old和Cm_old(步骤S350)。
结果，在每个节点响应于新的“Cm”和“Lm”计算新逻辑地址，这导致了网络的全部地址重新分配的完成，从而根据新逻辑地址收发数据分组。
无线网络的每个节点可以因此计算它的家谱树信息，并利用所计算的家谱树和新“Lm_new”和“Cm_new”值来计算新逻辑地址。另外，每个节点不仅可以改变其逻辑地址并且可以改变保留在地址映射表中的其它节点的逻辑地址为新逻辑地址而无需传输任何附加的数据分组。
同时，由于分组沿Zigbee网络的树结构传输，当Zigbee协调器确定了新的Lm和Cm值并且把它们传输到全网时，该网络内的所有节点不能同时接收到Lm_new和Cm_new值。结果，出现了一种新逻辑地址和旧逻辑地址同时存在的混合状态，同时Lm_new和Cm_new值被传播到全网。因此，当两种地址共存于混合状态时，为了防止收发数据分组时的冲突，需要根据两种地址收发数据分组的方法。
为了区别利用旧逻辑地址收发的分组和利用新逻辑地址收发的分组，这时根据本发明示例实施例的重新分配网络节点地址的过程被执行，在分组报头中当前保留的比特中的一个比特，例如，帧控制字段的保留比特，被用作新逻辑地址比特来指示出包括在该分组中的地址是根据Lm_new和Cm_new改变的新逻辑地址。
另外，已经接收到Lm_new和Cm_new并已经计算出新逻辑地址的节点在预定时间内保留所有的旧地址和Lm_old和Cm_old，该预定时间利用计时器设置以保留该信息。该计时器优选的将预定时间设置为等于或大于表示从Zigbee协调器向叶节点传播信标帧所用的时间。
图5是根据本发明的示例实施例，响应于地址重新分配接收数据分组的过程的流程图。采用具有与图2相同树结构的网络来解释图5的流程图。
当该网络内的一个节点接收到数据分组(步骤S410)时，它解析所接收的数据分组的报头来检查新地址比特的值(步骤S420)。这种情况下，当该分组与响应于根据Lm_new和Cm_new改变的新逻辑地址传输的一个对应时，新地址比特被例如表示为“1”。
结果，当新地址比特为“1”时，即当接收到的数据分组包括新逻辑地址时，相应的节点确定它是否已经接收到Lm_new和Cm_new值(步骤S430)。由于已经接收到Lm_new和Cm_new的节点通过计算如上所述的新逻辑地址并使用该新逻辑地址对地址映射表中的地址进行更新，来保留它的新逻辑地址，所以根据该节点保留的新逻辑地址来确定接收到的数据分组的目的地对应于该节点本身或是它的子节点，然后将该数据分组传输到该目的地，或在该节点本身是该目的地时处理该分组中包括的数据(步骤S490)。但是，由于没有接收到Lm_new和Cm_new值而仅有旧逻辑地址的节点在预定时间内存储接收到的数据分组(步骤S440)。也就是说，该节点设置计时器并缓冲接收到的数据分组直到它接收到Lm_new和Cm_new值。该节点已经接收到新地址比特“1”的事实意味着Lm_new和Cm_new值被向上传播到了对应节点的父节点，因此这种情况下缓冲该分组的时间不会很长。然而，当由计时器设置的预定时间内该节点仍没有接收到Lm_new和Cm_new值时，其丢弃该缓冲的数据分组。
同时，它不适合于Zigbee RN节点，该RN节点在用于缓冲如上所述接收到的数据分组的存储器中有限的，因此RN节点优选的丢弃接收到的数据分组而不缓冲它们。
当该节点接收到Lm_new和Cm_new值同时它在预定时间失效之前缓冲接收到的数据分组时(步骤S450)，该节点基于接收到的Lm_new和Cm_new值计算它的新逻辑地址和地址映射表中其它节点的新逻辑地址(步骤S460)。因此，该节点根据新计算的地址处理所缓冲的数据分组(步骤S490)。
同时，当接收到的数据分组的新地址比特是“0”时，该节点确定它是否已经接收到Lm_new和Cm_new值(步骤S470)。
即使当该节点已经接收到Lm_new和Cm_new值时，在预定时间期间它仍然保留旧逻辑地址直到由计时器设置的预定时间失效。从而该节点根据该旧逻辑地址确定接收到的数据分组的目的地是对应于该节点本身还是它的子节点，然后执行诸如传输该数据分组到其他节点或自己处理该数据的处理(步骤S480)。
但是，当该节点没有接收到Lm_new和Cm_new值时，基于地址映射表和由该节点自身所保留的逻辑地址来确定所接收到的数据分组的目的地，然后处理该数据分组(步骤S490)。
结果，由于新逻辑地址和旧逻辑地址的混合共存而导致的数据分组丢失的问题可被克服，同时Lm_new和Cm_new值通过网络被传播。
图6是根据本发明示例实施例，响应于地址重新分配而传输数据分组的过程的流程图。
当一个节点从它的上层接收到必须传输到另外节点的数据分组时(步骤S510)，该节点确定它是否已经接收到Lm_new和Cm_new值(步骤S520)。
结果，当该节点已经接收到Lm_new和Cm_new值时，它把该数据分组的报头的新地址比特设为“1”(步骤S530)，并基于地址映射表把该数据分组传输到目标节点的新逻辑地址(步骤S550)。
同时，当该节点没有接收到Lm_new和Cm_new值时，它把该分组报头的新地址比特设为“0”(步骤S540)，并基于地址映射表把该数据分组传输到目标节点的逻辑地址(步骤S550)。当该节点没有接收到Lm_new和Cm_new值时新逻辑比特被设为“0”并且传输该分组，已经接收到该传输的分组的节点在新节点比特被设为“0”时基于上述根据本发明示例实施例的接收分组的上述方法确定它是否已经接收到Lm_new和Cm_new值，并因此处理该分组。
从而，即使在新Lm_new和Cm_new被确定为引起该网络的地址和树结构发生变化从而具有旧逻辑地址和新逻辑地址共存于混合状态中时，数据分组还可有效的收发而不会引起任何地址冲突。
根据如上所述的本发明示例实施例，没有执行响应于由于多个节点加入到网络产生的网络容量变化而单独分配新逻辑地址的过程，而是通过网络的每个节点计算新逻辑地址来改变地址并因此对该分组执行收发，从而减少了用于改变地址的整个网络开销。
根据本发明的示例实施例，响应于网络容量变化而对节点地址的变化可以容易的实现，而无需在网络上收发任何开销，从而可以快速无误的进行诸如在网络上加入和退出节点这样的网络容量的动态变化。
另外，根据本发明的示例实施例，当两个地址都在混合状态中存在同时旧逻辑地址改变为新逻辑地址时，在预定时间内保留旧逻辑地址并且可以利用两个地址收发数据分组，从而可以防止数据分组的丢失。
上述的实施例和优点仅仅是示意性的，不会构成对本发明的限制。本教导可以容易的应用到其它类型的装置。而且，本发明的实施例的描述意图是说明性的，并不限制权利要求的范围，多种替换、修正和变化对于本领域的技术人员都是显而易见的。只要不偏离通过所附的权利要求和其等效物所定义的精神和范围，可以在不同的许多实施例中利用本发明的原则和特点。
权利要求
1.一种根据树结构无线网络容量变化自适应的重新分配节点地址的方法，包括在无线网络的节点处，从作为树结构顶级的协调器接收根据容量变化的信息；在该节点，根据该节点的旧逻辑地址和所述信息计算指示在该树结构中的节点位置的家谱树；根据容量变化和所计算的家谱树来计算该节点的新逻辑地址；和在该节点，根据新计算出的逻辑地址收发数据分组。
2.如权利要求1所述的方法，其中所述信息包括根据容量变化确定的最大子节点的数量和最大级的数量。
3.如权利要求2所述的方法，其中所述家谱树代表在该树结构的每一级上的节点等级。
4.如权利要求3所述的方法，其中家谱树Family_Tree[i]指示在该树结构的第i级处的节点的等级，其中第i级处的节点的等级可用下列等式来计算Family.Tree[i]＝|Address/Cskip.old[Li]|Ancestor.Addr＝Ancestor.ADDR+Cskip.old[Li]*(Family.Tree[i]-1)+1Address＝Address-Ancestor.Addr其中Address是节点的旧逻辑地址，Cskip.old[Li]是根据旧的最大子节点的数量和旧的最大级的数量计算的值，以及|Address/Cskip.old[Li]|是等于或大于Address/Cskip.old[Li]的最小整数值。
5.如权利要求4所述的方法，其中根据下面的等式计算新逻辑地址New.Addr=Σi(Cskip.new[i]*(Family.Tree[i]-1)+1)]]>其中Cskip.new[i]是根据从协调器传输来的最大子节点数和最大级数计算的值。
6.如权利要求4所述的方法，其中根据下面的等式计算Cskip.old[Li]Bsize=1-CmLm+11-Cm]]>Cskip=Floor[Bsize-Σk=0Li(Cm)k(Cm)Li+1]]]>其中Cm表示最大子节点的数量，Lm表示最大级的数量。
7.如权利要求1所述的方法，其中该节点放置可在数据分组的报头部分的预留比特上指示出使用了新逻辑地址的标记并传输该数据分组。
8.如权利要求7所述的方法，其中当该节点接收到预留比特指示新逻辑地址被使用的数据分组时，该节点根据所述新逻辑地址传输数据分组。
9.如权利要求1所述的方法，进一步包括通过使用该信息来计算该节点内存储的地址映射表中所包括的其它节点的家谱树，并因此计算各个新逻辑地址以更新地址映射表。
10.如权利要求9所述的方法，其中该节点根据该地址映射表收发数据分组。
11.如权利要求1所述的方法，其中该节点通过在预定时间内组合使用新逻辑地址和旧逻辑地址来收发数据分组。
12.如权利要求11所述的方法，其中该节点放置可指示出旧逻辑地址和新逻辑地址之间的任何一个被使用的标记到数据分组上，并收发该数据分组。
13.如权利要求13所述的方法，进一步包括当节点接收到指示新逻辑地址被使用的数据分组时，缓冲该数据分组直到该节点接收到来自协调器的、根据容量变化的信息为止。
14.如权利要求13所述的方法，其中数据分组在节点缺少内存时被丢弃。
15.如权利要求11所述的方法，其中该节点放置可利用该数据分组的报头部分的预留比特来指示出使用了新逻辑地址的标记。
16.如权利要求15所述的方法，其中当接收到在预留比特上指示有使用了新逻辑地址的数据分组时，根据新逻辑地址来传输该数据分组。
17.如权利要求15所述的方法，其中当接收到在预留比特上没有指示出使用了新逻辑地址的数据分组时，根据旧逻辑地址来传输该数据分组。
18.如权利要求11所述的方法，其中根据从协调器到无线网络的所有元素传输信息所用的时间来设置预定时间。
19.如权利要求1所述的方法，其中该无线网络是基于IEEE802.15.4标准的Zigbee无线网络。20、如权利要求5所述的方法，其中根据下面等式来计算Cskip.new[i]Bsize=1-CmLm+11-Cm]]>Cskip=Floor[Bsize-Σk=0Li(Cm)k(Cm)Li+1]]]>其中Cm表示最大子节点的数量，Lm表示最大级的数量。
21.如权利要求4所述的方法，其中Cskip指示由于子节点的逻辑地址块的大小，并且其中使用父节点的Cskip来分配地址给该父节点的各个子节点。
全文摘要
一种根据无线网络容量变化自适应的重新分配节点地址的方法。该方法包括在无线网络的节点从作为树结构的顶级的协调器接收根据容量变化的信息，在该节点，根据该节点的旧逻辑地址和该信息计算可指示出在该树结构中的节点位置和信息的家谱树，并根据容量变化计算该节点的新逻辑地址；在该节点，根据新计算出的逻辑地址收发数据分组。从而，当网络容量发生变化时可以减少用于改变地址的整个网络的开销，从而可以快速有效的执行网络容量的动态变化。
文档编号H04L12/56GK1728725SQ20051009815
公开日2006年2月1日 申请日期2005年7月29日 优先权日2004年7月29日
发明者林裕真 申请人:三星电子株式会社