首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Distributed initialization algorithms for single-hop ad hoc networks with minislotted carrier sensing
【24h】

Distributed initialization algorithms for single-hop ad hoc networks with minislotted carrier sensing

机译:具有小时隙载波侦听的单跳ad hoc网络的分布式初始化算法

获取原文
获取原文并翻译 | 示例

摘要

An ad hoc network is a self-organized and distributed entity, consisting of n mobile stations (MSs) without the coordination of any centralized access point. 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 Nakano et al. (2000), randomized initialization protocols are developed for single-hop ad hoc networks under different conditions. However, carrier sensing has not been utilized and suitable acknowledgment schemes for the algorithms are not developed. Moreover, the assumption taken by Nakano et al. about MSs being able to listen while transmitting is not valid for ad hoc networks. In this context, we describe two algorithms for initializing an ad hoc network with carrier sensing capability. First, a novel acknowledgment scheme is proposed for notifying a transmitting MS whether its transmission is successful during the initialization. Then, two distributed and randomized initialization algorithms are developed and analyzed, under the assumptions of a known and unknown number of users in the network, respectively. Both algorithms are obtained based on optimizing some key parameters to minimize the total time required to complete the initialization. Both theoretical analysis and simulations indicate that the proposed initialization algorithms outperform the existing methods, in the sense that they take much less time to complete the initialization and the average number of transmission attempts before success is much smaller.
机译:自组织网络是一个自组织的分布式实体,由n个移动站(MS)组成,而没有任何集中式接入点的协调。初始化是建立ad hoc网络的基本任务之一,该网络涉及为n个MS中的每一个分配一个从1到n的不同ID号。在中野等。 (2000年),针对不同条件下的单跳自组织网络开发了随机初始化协议。然而,尚未利用载波侦听,并且未开发用于算法的合适的确认方案。此外,中野等人的假设。关于MS能够在传输时进行监听的信息对于ad hoc网络无效。在这种情况下,我们描述了两种用于初始化具有载波侦听功能的自组织网络的算法。首先,提出了一种新颖的确认方案,用于通知发送方MS在初始化期间是否发送成功。然后,分别在网络中已知和未知用户数量的假设下,开发和分析了两种分布式和随机初始化算法。两种算法都是基于优化一些关键参数以最小化完成初始化所需的总时间而获得的。理论分析和仿真都表明,所建议的初始化算法要比现有方法优越,因为它们花费更少的时间来完成初始化,并且成功之前的平均传输尝试次数要少得多。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号