基于已知移动站点数的分布式初始化算法

初始化是建立一个Ad Hoc网络的基本任务之一，其涉及了分布式地为n个移动站点分配从1到n不同的ID，提出了用于初始化的一个具有载波侦听能力的Ad Hoc网络的算法，提出了一个在初始化过程中，通报一个处于传输状态的移动站点传输是否成功的新确认方案，叙述了在网络中用户数已知的假定条件下的分布式初始化算法，该算法通过优化关键参数以最小化完成初始化过程的时间，通过仿真验证，并与已知移动站点数随机初始化算法相比较，表明该算法优于随机初始化算法。

The Distributed Initialization Algorithm Based on Known n MSs

Initialization is one of the fundamental tasks to set up an ad hoc network, which involves assigning each of the n MSs a distinct ID number from 1 to n, distributedly. In this paper, an algorithm for initializing an ad hoc network with carrier sense capability is described. A novel acknowledgement scheme is first proposed to notify a transmitting MS whether its transmission is successful during the initialization. A distributed initialization algorithm is then developed and analyzed under the assumptions of a known number of users in the network. The algorithm is obtained based on the optimized key parameter to minimize the total time required to complete the initialization. Theoretical analysis and simulation indicates that the proposed initialization algorithm outperforms the randomized initialization algorithm.