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

( ) 第 3 卷第 6 期 江 南 大 学 学 报 自 然 科 学 版 Vol. 3 　No. 6 　 　 　 2004 年 12 月 Journal of Southern Yangtze University( Natural Science Edition) 　　 　 Dec. 　2004 ( ) 文章编号 :1671 - 7147 2004 06 - 0579 - 04 　 基于已知移动站点数的分布式初始化算法 刘万龙 , 　董希林 (江南大学 通信与控制工程学院 , 江苏 无锡 214122) 摘 　要 : 初始化是建立一个 Ad Hoc 网络的基本任务之一 ,其涉及了分布式地为 n 个移动站点分 配从 1 到 n 不同的 ID. 提出了用于初始化的一个具有载波侦听能力的Ad Hoc 网络的算法. 提出了 一个在初始化过程中 ,通报一个处于传输状态的移动站点传输是否成功的新确认方案. 叙述了在 网络中用户数已知的假定条件下的分布式初始化算法. 该算法通过优化关键参数以最小化完成初 始化过程的时间. 通过仿真验证 ,并与已知移动站点数随机初始化算法相比较 ,表明该算法优于随 机初始化算法. 关键词 : Ad Hoc 网络;初始化 ;随机初始化算法;传输概率 ;单跳段 中图分类号: TP 301. 6 文献标识码 : A The Distributed Initialization Algorithm Based on Known n MSs L IU Wanlong , 　DON G Xilin ( School of Communication Control Engineering ,Southern Yangtze University ,Wuxi 214122 ,China) Abstract : 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 capabilit y is described. A novel acknowledgement scheme is first proposed to notif y 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. Th