Prime numbering address allocation method and unique numbering address allocation method using the same in wireless multi-hop network

摘要

A prime numbering address allocation method in wireless multi-hop network, in which address 1 is assigned to a root host which is the first host joining the wireless multi-hop network, the root host allocates all prime numbers sequentially to new hosts attached to it, and a non-root host allocates addresses as its own address multiplied by a prime number which starts from the biggest prime factor of its own address to new hosts attached to it.