基于IEEE 802.15.4的CSMA/CA性能分析与研究

针对目前无线传感器网络所采用的IEEE802.15.4通讯协议进行研究及分析,包括了碰撞发生后的重传机制,也就是IEEE 802.15.4所使用的CSMA/CA算法,对于整体网络通信所造成的影响.经分析评估以及程序仿真后,将针对网络状况来找出CSMA/CA算法的三个重要参数对系统性能的影响.     

基于二次碰撞的CSMA/CA算法的优化

基于时隙的载波监听多址接入/冲突检测（Carrie Sense Multiple Access with Collision Avoid,CSMA/CA）算法在处理第一次CCA检测信道为闲,第二次CCA检测信道为忙的情况时存在两个主要的缺陷,针对这两个缺陷引入两个参数FN、SN来提高节点成功接入信道的概率.最后应用NS-2软件进行仿真结果表明,改进的CSMA/CA算法在吞吐量和平均网络时延方面优于原算法.     

The CSMA/DM LAN protocol

We propose an extension of the classical CSMA/CD protocol that eliminates its three main drawbacks. The new protocol, called dual‐mode CSMA/CD (CSMA/DM), operates in two modes, light mode and heavy mode. The light mode of CSMA/DM is almost the same as the original CSMA/CD protocol and is primarily used when the LAN load is light. The heavy mode is a collision free mode and is applied when the LAN load is heavy. The proposed modification to CSMA/CD is minimal while performance gain is significant. CSMA/DM automatically switches between its two modes based on the observed LAN load. Under heavy mode, the monitor station in a CSMA/DM LAN allocates bandwidth to those busy stations without collisions. The newly added priority scheme in the heavy mode allows stations to reserve bandwidth for their high priority frames. Compared with the current collision‐free fast Ethernet and Gigabit Ethernet, CSMA/DM has the advantage of not needing any extra switches or hubs while maintaining comparable performance. Its priority scheme provides more flexibility on bandwidth distribution than in fast Ethernet and Gigabit Ethernet. It can also be easily adapted for high‐speed wireless LANs. More importantly, CSMA/DM should be a good alternative of the widely used CSMA/CA (collision avoidance) in mobile ad hoc networks (MANET) and sensor networks. Copyright © 2005 John Wiley & Sons, Ltd.     

基于IEEE802.15.4退避算法的改进机制

IEEE802.15.4是供低速率、低功耗和低成本设备使用的短距离无线通信的协议,定义了低速无线个域网(LR-WPANs)的MAC层和物理层规范.由于在例如无线体域网(WBAN)应用中,能量消耗是备受关注的问题,因此提出了一种基于时槽机制的CSMA/CA过程中改进的退避算法,在每次CSMA/CA开始时根据过去的传输状况动态地调整竞争窗口的最小值.通过NS-2进行仿真,实验结果表明这样的改进方案在业务负载比较高或者包的大小比较小的时候可以减少数据包碰撞概率和重传概率,从而可以减少功耗并且提高吞吐量性能.     

采用CSMA/CA控制策略实现CATV多媒体交互通信

对采用ＣＳＭＡ／ＣＡ控制策略实现ＣＡＴＶ多媒体交互通信的介质存取方法进行详尽的分析与讨论,其最重要的特点就是发送站数据无碰撞危险,由于不存在的数据包碰撞检测,从而对数据包无最小长度要求,包可以非常短,数据吞吐量可以大大增加。     

Performance Analysis of Directional CSMA/CA for IEEE 802.15.3c under Saturation Environments

In this paper, the directional carrier sense multiple access/collision avoidance (CSMA/CA) protocol in the immediate acknowledgement mode for IEEE 802.15.3c is analyzed under saturation environments. For the analysis, a sensing region and an exclusive region with a directional antenna are computed probabilistically and a Markov chain model in which the features of IEEE 802.15.3c and the effects of using directional antennas are incorporated is analyzed. An algorithm to find the maximal number of concurrently transmittable frames is proposed. The system throughput and the average transmission delay are obtained in closed forms. The numerical results show the impact of directional antennas on the CSMA/CA media access control (MAC) protocol. For instance, the throughput with a small beamwidth of antenna is more than ten times larger than that for an omnidirectional antenna. The overall analysis is verified by a simulation. The obtained results will be helpful in developing an MAC protocol for enhancing the performance of mmWave wireless personal area networks.     

Performance Analysis of the Advanced Infrared (AIr) CSMA/CA MAC Protocol for Wireless LANs

Advanced Infrared (AIr) is a proposed standard of the Infrared Data Association (IrDA) for indoor infrared LANs. AIr Medium Access Control (MAC) employs Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) techniques with Request To Send/Clear To Send (RTS/CTS) frame exchange to address the hidden station problem. A long Collision Avoidance Slot (CAS) duration, that includes the beginning of the CTS frame, is defined to cope with collisions caused from hidden stations. AIr MAC employs linear adjustment of the Contention Window (CW) size to minimize delays emerging from the long CAS duration. This paper provides a simple and accurate analytical model for the linear CW adjustment that calculates AIr throughput assuming a finite number of stations and error free channel transmissions. Validity of the model is verified by comparing analysis with simulation results. By examining the first derivative of the throughput equation, we derive the optimum CW size that maximizes throughput as a function of the network size. In the case of the AIr protocol, where a collision lasts exactly one CAS, different conclusions result for maximum throughput as compared with the corresponding conclusions for the similar IEEE 802.11 protocol. Using the proposed model, we present an extensive AIr throughput performance evaluation. The effectiveness of physical and link layer parameters on throughput performance is explored. The proposed long CAS duration combined with CW linear adjustment are proven quite effective. Linear CW adjustment combined with the long CAS duration offer an efficient collision avoidance scheme that does not suffer from collisions caused from hidden stations.     

Performance Analysis of the IEEE 802.15.3 CSMA/CA in Unsaturated Traffic Conditions

In IEEE 802.15.3 the traffic communicated by Carrier sense multi access/Collision avoidance （CSiVIA/CA） mechanism are unsaturated in most cases that are different in IEEE 802.11. This paper presented an extension analytical model based on the Bianchi model in IEEE 802.11 considering unsaturated traffic conditions in error-prone channel. By using this model we analyzed the throughput, frame discard probability and average frame delay performance of IEEE 802.15.3 CSMA/CA. This model is validated through extensive simulation results. Effects of unsaturated situation and channel error condition on the performance were analyzed.     

一种基于CSMA/CA的VLC系统多用户接入方法研究

针对可见光的通信距离较短和带宽有限的特点,提出了一种多终端组网的可见光网络模型,对于室内可见光通信(VLC)系统多用户接入碰撞问题,我们分析了这种网络模型的特点,提出了一种基于载波侦听多路访问/冲突避免(CSMA/CA)的多用户接入方法,给出了多用户接入时碰撞概率和系统吞吐量的表达式,并进行了相应的仿真。仿真结果表明模型和接入方法合理有效。     

Saturation performance analysis of directional CSMA/CA in mmWave WPANs

The millimeter‐wave (mmWave) band offers the potential for multi‐gigabit indoor wireless personal area networks (WPANs). However, there are problems such as the short wavelength and high propagation losses. In order to compensate for these, it is highly recommended to use directional antennas at the physical layer. In this paper, directional carrier sense multiple access/collision avoidance (CSMA/CA) is analyzed in IEEE 802.15.3c, a standard for mmWave WPANs, under a saturated environment. A Markov chain model is presented and analyzed for the no‐acknowledgment (No‐ACK) mode. For the analysis, the device interaction is considered using directional antennas over a shared channel. A Markov chain model is presented in which the features of IEEE 802.15.3c such as backoff counter freezing and the effects of using directional antennas are incorporated. The maximal number of frames that can be transmitted concurrently and successfully is derived by an algorithm, and the system throughput and the average transmission delay are obtained in the closed forms. Numerical results show that the effects of using directional antennas in CSMA/CA and the overall analysis are verified by the simulation. The obtained results illustrate the physical layer impact on the CSMA/CA medium access control protocol, and these insights can be helpful in developing a medium access control protocol for enhancing the performance of mmWave WPANs. Copyright © 2011 John Wiley & Sons, Ltd.     

Formal Specification and Model-Checking of CSMA/CA Using Finite Precision Timed Automata

1 Introduction Ani mportant activity within the engineering of com-munication andreal-ti me protocolsisto validate whethera given protocol functions as expected.Formal methodscan support this activity to a large extent . During thelast few years ,the formal specification and verificationof networking or telecommunication systems using for-mal tools[1 ~2]has attracted muchinterest fromacademiccommunity and industrial developers . In fact , therehave been some publications to discuss the specifi…     

一种基于ARM和FPGA的可重构MAC协议设计

为了在实际信道条件下研究AdHoc网络MAC协议,克服商业网卡芯片和理论仿真等带来的局限性,搭建了基于ARM和FPGA相结合的硬件平台,设计与实现了基于CSMA／cA的可重构MAC协议,并进行了仿真测试,验证了该协议设计的正确性。对AdHoc网络MAC协议的实用化提供有益的参考。     

非均匀CSMA/CD光纤总线LAN的性能分析

作为尝试，以ＣＳＭＡ／ＣＤ光纤总线ＬＡＮ为对象，应用排队服务理论，对非均匀网络环境下的系统模型进行了数学解析和评价，推导出网络性能的重要参数利用率的计算公式，并通过ＧＰＳＳ仿真对数学模型进行了初步验证，获得了满意结果。     

Improving CSMA/CA network performance under hidden collision

Dynamic spectrum access policy allows a secondary user (SU) to access a primary user (PU) channel when it is idle. However, the idle state may result from the PU's silent activities, which can be wrongly perceived as an opportunity for the SU to access the channel and lead to “hidden collision” when it effectively tries to access the channel under this condition. At best of our knowledge, this issue has yet to be addressed in the literature. In this paper, we will first define a three‐state model that describes hidden collision conditions, then propose a probabilistic model in which a transient state is added to force the SU to wait a certain period of time before accessing the channel, thereby translating into better protection for the PU. Based on this model and using Carrier Sense Multiple Access/Collision Avoidance protocol, we will evaluate the PU's and SU's throughput and delay with and without transient state as well as the gain in using our approach. Our computation results show a substantial improvement of the PU's throughput from 19.6 to 61.1%.     

Performance and fairness enhancement in IEEE 802.11 WLAN networks

The multi-rate transmission mechanism in IEEE 802.11 can improve its reliability and robustness. However, it causes a performance anomaly. After analyzing the reasons for the performance anomaly in multi-rate mechanism, we propose a new scheme to solve the performance anomaly. By adjusting packet size according to the transmission rate, this scheme guarantees that these nodes with different transmit rates can access wireless channel fairly. Theoretical analysis and performance evaluation show that the proposed scheme can well solve the performance anomaly problem.     

Performance evaluation of a buffer-based CSMA/CD protocol for single channel optical Ethernet LAN

Using CSMA/CD, Ethernet suffers capture effect that makes it unsuitable for supporting real-time multimedia traffic. It does not guarantee delay bound and behaves poorly under heavy load conditions, leading to excessive delay, throughput degradation and packet loss because of excessive collisions. Aim of this paper is to increase throughput and reduce average packet transfer delay of CSMA/CD-based LAN by reducing collisions and eliminating packet loss. Here, each user has a finite buffer capacity that helps to reduce collisions and Ethernet capture effect. At the same time, to eliminate packet loss, a new special-jamming signal is used. The network performance in terms of throughput, average packet transfer delay and percentage of collision based on the proposed protocol shows significant improvements. Throughput is increased more than 10% whereas average packet transfer delay and percentage of collision are reduced to less than 1.5 ms and 3%, respectively, compared to conventional protocol.     

不完美碰撞检测的CSMA/CA协议性能分析

传统中低轨小卫星群的移动自组织网络中,卫星采用半双工载波侦听/碰撞规避协议（Carrier Sensing Multi-access/Collision Avoidance,CSMA/CA）接入控制信道。为避免半双工模式“盲听”对碰撞感知存在的延时,提升接入效率,卫星需要工作在碰撞检测和数据接收同步进行的全双工模式;同时由于卫星通信特点,残余自干扰带来的不完美碰撞检测不可忽略。针对以上需求,设计了一种全双工CSMA/CA协议,对接入流程和参数进行了详细描述;研究了自干扰抑制度和检测门限等与虚警率、漏检率的数学关系;推导了系统吞吐量的解析表达式,并仿真探究了初始竞争窗口长度等参数的优化设计准则。仿真结果表明,通过合理选取参数,该协议能在存有不完美碰撞检测的情况下,实现吞吐量的提升。     

Multi‐hop communications in directional CSMA/CA over mmWave WPANs

In this paper, we consider the multi‐hop communications in contention period of medium access control protocol over millimeter‐wave band. A relaying devices selection policy and a grouping algorithm are proposed, and the directional carrier sense multiple access/collision avoidance protocol in the immediate acknowledgement mode for IEEE 802.15.3c is considered under saturation environments. The purpose of this paper is to analyze the effect of using directional antennas and relaying devices in contention period. A sensing region and an exclusive region are computed probabilistically and used in the grouping algorithm. Numerical results show that the narrower radiation beamwidth allows to use a channel more spatially, and the effect of using relaying devices increases as the beamwidth and number of devices increase. Those effects are presented in the throughput and average delay. The obtained results will be used as performance criterion for the multi‐hop communications in millimeter‐wave wireless personal area networks. Copyright © 2015 John Wiley & Sons, Ltd.     

红外无线局域网MAC性能分析与优化

用红外线作为室内无线通信传输媒质的红外无线局域网,由于具有成本低、功耗小等特性,现已逐渐被广泛应用;分析了红外无线局域网媒质访问控制层协议及其所存在的问题;推导了红外无线局域网归一化吞吐量的计算公式,研究了竞争窗口的大小与调芍方式,在此基础上对网络的媒质接入性能进行了优化设计,提出了红外自适应接入算法,弥补了现有红外局域网的不足之处;利用OPNET仿真软件,对优化后的红外自适应接入性能进行了仿真验证。