基于簇的MANET地址配置方案

提出了一种MANET的动态IPv6地址配置方案。此方案采用层次分配体系结构,即中心节点为簇首节点分配地址,簇首节点为簇内节点分配地址。提出了以簇内节点数量为度量单位的簇构建算法,实现了簇首节点最小化,降低了簇首节点地址分配代价。中心节点/簇首节点采用单播通信方式实现了地址实时回收,保证了中心节点/簇首节点有足够的地址进行分配。最后提出了低代价的MANET合并和分裂算法,有效减少了MA-NET合并次数。对所提方案的地址配置代价、地址配置延迟以及MANET合并次数等性能参数进行了分析,分析结果表明本方案有效降低了地址配置代价,缩短了地址配置延迟,减少了MANET合并次数。

Address configuration for MANET based on clusters

This paper proposed a dynamic and hierarchical IPv6 address configuration scheme for a MANET. The scheme established the hierarchical architecture and combines distributed and centralized approaches. In the architecture, it distributed a central node assigns IPv6 addresses for cluster heads around the MANET, and the distributed cluster heads assigned IPv6 addresses for cluster members. Then it proposed generation algorithm of a cluster, and it used the number of potential cluster members as a measurement unit and minimized the number of the cluster heads. Therefore, it reduced the address configuration cost for cluster heads. A central node/cluster head used the unicast communication mode to achieve the real-time address recovery in order to ensure that it had enough address resources for assignment. It also proposed the low-cost MANET merging and partitioning algorithms which guaranteed that no address collision happens during the MANET merging and partitioning process. It analyzed the performance parameters of the proposed scheme, including the address configuration cost, the address configuration delay and the number of MANET merging, etc. The analytical results show that the proposed scheme effectively reduces the address configuration cost, shortens the address configuration delay, and decreases the number of MANET merging.