一种基于素数法和按需借地址的无线传感网地址分配方法组成比例

本发明专利技术提供了一种基于素数法和按需借地址的无线传感网地址分配方法，该方法使未入网节点的地址为已入网节点地址乘以不小于已入网节点最大地址因子的素数，使每一个节点的地址都能分解为唯一的素数乘积，保证了地址的唯一性，解决了地址冲突问题。同时本方法中的欲入网节点在已入网节点无地址可分配时，会使用树状路由向协调器申请地址池，协调器会给此节点分配一个素数作为地址池，节点得到地址池后，成为外围根节点向其他未入网邻居节点分配地址，邻居节点得到地址后成为其子节点；通过向协调器借地址池的方法，不但解决了地址枯竭的问题，而且向协调器借地址池可以得到大容量的地址池，减少了借地址的次数，降低了消息开销。

【技术实现步骤摘要】

本专利技术涉及到无线传感网络组网
，尤其涉及到无线传感网的无冲突地址分配领域。
技术介绍
为了使无线传感器节点组织成一个网络，在无线网络传感网络节点开启后，节点不可避免地需要进行地址的请求和分配。现有的地址分配算法分为两个大类：无冲突地址分配算法和有冲突地址分配算法。无冲突地址分配策略存在一个固定的公式，每个节点可以接受固定数量的未入网节点，其缺陷是存在地址枯竭问题。在节点密度非均匀的网络中，会同时出现地址过剩和地址不足的情况，且节点深度超过某个值就无法获取到地址，需要通过借地址来进行地址均衡；有冲突地址分配算法中的典型代表是随机地址分配算法，每个节点通过得到随机地址入网，其地址分配不受节点分布不均匀及节点深度的影响，但节点入网后需要进行泛洪来进行冲突检测，增大了消息开销。
技术实现思路
为了解决现有技术存在的上述问题，本专利技术提供了一种基于素数法和按需借地址的无线传感网地址分配方法。该方法属于无冲突地址分配方法，该方法使未入网节点的地址为已入网节点地址乘以不小于已入网节点最大地址因子的素数，使每一个节点的地址都能分解为唯一的素数乘积，保证了地址的唯一性，解决了地址冲突问题。同时本方法中的欲入网节点在已入网节点无地址可分配时，会使用树状路由向协调器申请地址池，协调器会给此节点分配一个素数作为地址池，节点得到地址池后，成为外围根节点向其他未入网邻居节点分配地址，邻居节点得到地址后成为其子节点；通过向协调器借地址池的方法，不但解决了地址枯竭的问题，而且向协调器借地址池可以得到大容量的地址池，减少了借地址的次数，降低了消息开销。素数法的思想是基于算数基本定理。算术基本定理可表述为：任何一个大于1的自然数N,如果N不为素数，那么N可以唯一分解成有限个素数的乘积其中P1＜P2＜P3＜......＜Pn且均为素数，指数ai是正整数。在素数法形成的树状网络中，根节点或协调器地址为1，它以递增的方式分配素数给子节点作为地址，成为已入网节点；已入网节点再向未入网节点分配地址，未入网节点地址值为已入网节点地址乘以一个素数，此素数的值从已入网节点地址值的最大素数因子开始，以递增方式分配。可以看出，网络中每一个节点的地址值对应树状网络中的唯一的位置。为实现以上专利技术目的，采用的技术方案是：一种基于素数法和按需借地址的无线传感网地址分配方法，包括中心区域节点地址分配阶段和外围区域节点地址分配阶段，具体如下：(1)中心区域节点地址分配阶段：S11.未入网节点广播入网请求向邻居节点请求入网，若存在已入网的邻居节点，则此邻居节点会发送允许入网消息至未入网节点；S12.未入网节点收到允许入网消息后向已入网的邻居节点发送请求地址信息，邻居节点收到请求地址信息后，成为未入网节点的父节点，父节点计算未入网节点的地址，并将地址信息发送至未入网节点，其中未入网节点地址为父节点地址与不小于父节点最大地址因子的素数的乘积；S13.未入网节点接收地址信息后，查看地址是否在0-65533内，若是则入网成功，否则入网失败，未入网节点成为外围区域节点，然后进入外围区域节点地址分配阶段；(2)外围区域节点地址分配阶段S21.外围区域节点选择深度最小且已入网的邻居节点作为父节点，然后通过树状路由向协调器请求地址；S22.协调器接收到地址请求信息后，查询素数表得到还未分配的最小的素数地址，将此地址通过树状路由分配给外围区域节点，外围区域节点得到地址后，入网成功。(3)未入网节点主动请求地址阶段若进行(1)、(2)的过程中出现丢包，则进入该阶段，其具体步骤如下：S31.未入网节点广播请求入网；S32.已入网节点收到广播信息，单播回复信息告知未入网节点入网；S33.未入网节点收到回复信息，设置定时器，时间到后向发送回复信息的地
址最小的已入网节点单播地址分配请求消息请求入网；S34.已入网节点在地址池中选择素数并将之与已入网节点的地址相乘得到新地址，并将新地址发送至未入网节点；S35.未入网节点接收新地址，入网成功。优选地，所述外围区域节点入网成功后称之为外围根节点，外围根节点广播“find”消息，告知其他外围区域节点入网，其他外围区域节点采用中心区域节点地址分配阶段的入网方式入网。优选地，步骤S12中，若未入网节点收到多个允许入网信息，则选择地址最小的已入网的邻居节点发送请求地址信息。与现有技术相比，本专利技术的有益效果是：本方法通过引入素数地址分配方法，解决了地址冲突问题；采用每个节点保留地址池的策略，使大部分节点只需要向邻居节点请求地址，大大降低了节点平均消息量；引入了外围节点向协调器借地址池的方法，解决了地址枯竭的问题。附图说明图1是完整的节点入网的地址分配流程图。图2是中心区域节点入网的消息交互过程图。图3是外围区域根节点入网的消息交互过程图。图4是节点主动请求入网的消息交互过程图。图5是中心区域节点地址分配图例。图6是外围区域节点地址分配图例。图7是全网节点地址分配图例。具体实施方式附图仅用于示例性说明，不能理解为对本专利的限制；以下结合附图和实施例对本专利技术做进一步的阐述。实施例1本专利技术的技术方案为：采用一种基于素数和借地址的无线传感网地址分配方法，如图1～7所示，包含三个阶段策略，分别是中心区域节点地址分配阶段策略，外围节点地址分配阶段策略，未入网节点主动请求地址阶段策略，以ZigBee无线传感网的地址分配为例，下面将对其分别作出阐述。1.中心区域节点地址分配阶段策略图2为路径建立阶段父节点与子节点的消息交互过程图。具体步骤如下所示。1)协调器作为地址分配的起始节点，广播“Find”消息，告知其他节点入网。协调器中存储有2-65533的6542个素数。其中2-31的11个素数分配给子节点，37-65521的6531个素数分配给外围区域节点。由于2-31之内的11个素数可分配的地址数为3413个，足够分配给中心区域的节点。而外围区域素数根节点对地址分配的能力从31开始随素数增大逐渐下降，因此将31以后的素数分配给外围区域可使外围区域根节点对地址的分配能力最强。2)路由器收到“Find”消息，向协调器发送“Request”消息请求入网。每个路由器存储0-256范围内的54个素数，由于中心区域节点地址因子不大于31，外围区域节点地址因子不大于外围根节点地址值，且可用地址值不大于65533，因此路由器存储256范围内的素数可使每个地址值都有可能被分配。3)协调器向路由器发送“Alloc”消息，将素数地址依次分配给子节点，协调器最多接收11个子节点。4)路由器收到“Alloc”消息，入网成功后，广播“Find”消息，此时路由器作为地址池，给其他节点分配地址。5)若路由器收到其他路由器的入网请求，以下称未入网路由器为子节点，已入网路由器为父节点。子节点收到“Find”消息，向父节点发送“Request”消息请求入网。父节点向子节点发送“Alloc”消息，其中包含父节点的地址的素数因子a和b，及父节点素数表中还未分配的最小的素数c,需满足a<＝b<＝31，子节点接收到“Alloc”消息，将消息中的素数因子做乘积计算得到自身地址a*b。例如图5中，节点6地址为6，它的地址因子为2*3，它的父节点地址为2。若地址在65533内，则入网成功，广本文档来自技高网...

【技术保护点】
一种基于素数法和按需借地址的无线传感网地址分配方法，其特征在于：包括中心区域节点地址分配阶段、外围区域节点地址分配阶段、未入网节点主动请求地址阶段，具体如下：（1）中心区域节点地址分配阶段：S11.未入网节点广播入网请求向邻居节点请求入网，若存在已入网的邻居节点，则此邻居节点会发送允许入网消息至未入网节点;S12.未入网节点收到允许入网消息后向已入网的邻居节点发送请求地址信息，邻居节点收到请求地址信息后，成为未入网节点的父节点，父节点计算未入网节点的地址，并将地址信息发送至未入网节点，其中未入网节点地址为父节点地址与不小于父节点最大地址因子的素数的乘积；S13.未入网节点接收地址信息后，查看地址是否在0‑65533内，若是则入网成功，否则入网失败，未入网节点成为外围区域节点，然后进入外围区域节点地址分配阶段；（2）外围区域节点地址分配阶段S21.外围区域节点选择深度最小且已入网的邻居节点作为父节点，然后通过树状路由向协调器请求地址；S22.协调器接收到地址请求信息后，查询素数表得到还未分配的最小的素数地址，将此地址通过树状路由分配给外围区域节点，外围区域节点得到地址后，入网成功；（3）未入网节点主动请求地址阶段若（1）、（2）的过程中出现丢包，则进入该阶段，其具体步骤如下：S31.未入网节点广播请求入网；S32.已入网节点收到广播信息，单播回复信息告知未入网节点入网；S33.未入网节点收到回复信息，设置定时器，时间到后向发送回复信息的地址最小的已入网节点单播地址分配请求消息请求入网；S34.已入网节点在地址池中选择素数并将之与已入网节点的地址相乘得到新地址，并将新地址发送至未入网节点；S35.未入网节点接收新地址，入网成功。...

【技术特征摘要】
1.一种基于素数法和按需借地址的无线传感网地址分配方法，其特征在于：包括中心区域节点地址分配阶段、外围区域节点地址分配阶段、未入网节点主动请求地址阶段，具体如下：（1）中心区域节点地址分配阶段：S11.未入网节点广播入网请求向邻居节点请求入网，若存在已入网的邻居节点，则此邻居节点会发送允许入网消息至未入网节点;S12.未入网节点收到允许入网消息后向已入网的邻居节点发送请求地址信息，邻居节点收到请求地址信息后，成为未入网节点的父节点，父节点计算未入网节点的地址，并将地址信息发送至未入网节点，其中未入网节点地址为父节点地址与不小于父节点最大地址因子的素数的乘积；S13.未入网节点接收地址信息后，查看地址是否在0-65533内，若是则入网成功，否则入网失败，未入网节点成为外围区域节点，然后进入外围区域节点地址分配阶段；（2）外围区域节点地址分配阶段S21.外围区域节点选择深度最小且已入网的邻居节点作为父节点，然后通过树状路由向协调器请求地址；S22.协调器接收到地址请求信息后，查询素数表得到还未分配的最小的素数地址，将此地址通过树状...

【专利技术属性】
技术研发人员：黄晓，林岸森，熊弼，洪诗钢，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44