[发明专利]一种基于素数法和按需借地址的无线传感网地址分配方法

摘要

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

主权项

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