基于协议序列的车辆自组织网络信道接入控制算法

 针对如何提高车辆自组织网络无线信道资源利用率问题,提出了一种分布式车辆间通信信道接入控制算法,该算法具体表示为利用中国余数定理设计一种用户保障协议序列,车辆节点(亦称用户)依据该协议序列决定其对通信信道的接入,无需基站或中心节点的协调,所设计的协议序列确保每个车辆节点在一个序列周期内至少成功发送一次数据.仿真结果表明,采用本文提出的协议序列控制算法比无反馈时隙ALOHA接入控制算法具有更小的传输时延,能够满足车辆自组织网络通信实时性的要求.     

Pereormance analysis of slotted ALOHA for land mobile satellite networks

The ALOHA protocol has been proposed for accessing reservation channels in demand-assigned channel access protocols for land mobile satellite communications networks. This paper provides a rigorous performance analysis of both the slotted ALOHA protocol and two-packet replication ALOHA protocol taking into account the effects of the fading multipath communications environment. Throughput, delay and stability of these two protocols are determined using a Gilbert channel error model with memory. Comparison of slotted ALOHA and two-packet replication ALOHA shows that a smaller average delay can be achieved by replication. Moreover average throughput is improved in some cases. However replication reduces stability.     

Slotted ALOHA performance for FU‐FB in frequency selective fading environment

Slotted ALOHA is a simple and straightforward random multiple access technique, which has been used extensively in data and cellular networks as the protocol for random access. The complexity of state space‐based analysis methods for finite user finite buffer systems increases exponentially with buffer size and number of users. The presence of multipath frequency selective fading channel further adds to the complexity, making the analysis practically intractable. This paper uses an approximate analysis technique called tagged user analysis (TUA) to analyze the performance parameters of slotted ALOHA over multipath and frequency selective fading channels for finite user finite buffer systems. In TUA, the steady state system performance is evaluated from the analysis of a single user. Moreover, the state flow graph of TUA has just four states, thus reducing the complexity of the analysis. Simulation results confirm the validity of the TUA analysis. Copyright © 2013 John Wiley & Sons, Ltd.     

On the randomization of transmitter power levels to increase throughput in multiple access radio systems

To enhance the throughput of a slotted random access protocol in a radio communication system, we describe the use of a scheme in which multiple power levels are used at the transmitters. We first consider a situation in which n transmitters are simultaneously trying to send a packet to a central receiving station using a time‐slotted access protocol, like slotted ALOHA. Each of these transmitters randomly chooses one of m discrete power levels during each attempt to send a packet. One of the simultaneously sent packets can often be successfully received due to the power capture effect. We consider two types of capture models: (1) one in which the transmitter with the largest received power captures the channel, and (2) one in which the transmitter captures the channel only if its signal‐to‐interference ratio is above some threshold when received at the central station. In this paper, we determine the optimal transmit probabilities for the power levels as well as the optimal values of the power levels themselves, when their range is constrained and for cases both with and without Rayleigh fading. After determining the precise optimal power levels and probabilities for maximizing the capture probabilities (i.e., for a given n), we propose a less complex, but nearly optimal, approximate approach based on using logarithmically equi‐spaced levels. After demonstrating the closeness of our suboptimal results to the optimal results, we apply our approach to the problem of optimizing the throughput of the slotted ALOHA protocol for a case in which the input traffic is generated according to a Poisson process. Several numerical examples are presented along with a demonstration of how the optimal choice of power levels and probabilities can enhance throughput relative to previous ad hoc methodologies. This revised version was published online in July 2006 with corrections to the Cover Date.     

Random Signal Levels for Channel Access in Packet Broadcast Networks

In this paper, it is proposed to employ random multiple signal levels for channel access in packet broadcast networks. We present priority-free random access protocols that possess the advantage of capture effect. The presented schemes are applied to the slotted ALOHA, and the performance is analyzed based on a conservative capture model. Closed-form expressions for the system throughput are derived for a general two-signal level system and a generalm-signallevel system. It is shown that the maximum throughput for the twolevel system increases from 0.47 to 0.52 as the separation between the two levels increases. For them-level system, the maximum throughput increases from 0.52 to 0.66 asmincreases from three to infinity. Then a rotary-priority sure-capture random access scheme is presented, which can achieve perfect channel utilization. The time-delay characteristic and the throughput-delay tradeoff are analyzed for the simplest two-level system for which the higher level is double the lower level. The results compare favorably to those of the conventional slotted ALOHA system which employs a single signal level for packet transmission. A number of open problems are addressed.     

采用两种信道接入机制的认知无线电网络

时隙Aloha和CSMA是有效的随机接入协议,它们能组成更先进的媒体接入协议。研究了采用时隙Aloha和CSMA的认知无线电网络。其中,主用户比次用户有更高的优先权,次用户需检测信道,避免干扰主用户。因此,主用户采用时隙Aloha接入信道,次用户采用CSMA感知时隙Aloha的时隙,在空闲时隙传输数据包。     

Performance of an exponential backoff scheme for slotted-ALOHAprotocol in local wireless environment

Slotted ALOHA is widely used in local wireless communications not only by itself as a multiple access protocol but also as a component in many reservation protocols. The paper suggests a very simple backoff scheme for slotted ALOHA and evaluates its performance in local wireless environments. The authors analyze the system capacity in full load conditions and the throughput-delay characteristics in underload conditions. They conduct a computer simulation to evaluate the system performance in transient-state. They also give a protocol parameter value which is highly recommendable from the practical viewpoint. As an application example, they examine the packet reservation multiple access (PRMA) system with the suggested backoff scheme and compare its performance with that of the original PRMA system     

Ku-Band satellite data networks using very small aperture terminals—part I: Multi-access protocols

This two-part paper presents a comprehensive overview on the technology of very small aperture terminal (VSAT)-based satellite data networks, which have received increasing attention in recent years because of a combination of technical and economic factors. Ku-band networks with customer-premise earth-stations can overcome the inherent local access bottleneck in wide-area terrestrial data networks by suitably exploiting the unique multi-access and broadcast features of satellite communication. In this part of the paper, the issue of multiple access, which is an important critical path technology in the ongoing evolution of VSAT data networks, is considered in detail. Satellite multi-access protocols are classified in terms of channel synchronization (slotted and unslotted) and the qualitative nature of message access (fixed assigned, contention and reservation). In addition to well known techniques such as ALOHA, slotted ALOHA, tree CRA, packet CDMA and demand assigned (DAMA) TDMA, a number of new approaches to efficient unslotted access, including selective reject (SREJ) ALOHA, time-of-arrival CRA and locally synchronous reservation, are discussed. The general review is followed by a detailed performance comparison of a number of candidate first-generation VSAT protocols, namely ALOHA, slotted ALOHA, SREJ-ALOHA, DAMA with TDMA reservation access and DAMA with slotted ALOHA reservation access. The performance evaluation, based on detailed simulations with VSAT equipment and transaction traffic parameters, is summarized by curves of average delay and throughput vs. number of VSATs per channel for each of the protocols considered. Higher-order differences in delay performance are illustrated with appropriate delay distribution results and the sensitivity of performance with respect to key equipment and traffic parameters is investigated. For the transaction traffic model under consideration, the results suggest the use of SREJ-ALOHA among contention techniques or DAMA with slotted ALOHA reservation among controlled access alternatives. The trade-off between contention and reservation access is shown to be more complex, depending on the combination of average delay, peak delay, transmission cost and equipment complexity suited to the particular application. In Part II

1 To published in the next issue

of this paper on Ku-band VSAT networks, the issue of overall system design is considered.     

Diversity reservation ALOHA

A multiaccess protocol suitable for packet satellite broadcast channels is introduced in this paper. The proposed protocol, called diversity reservation ALOHA (DRA) combines the essential features of announced retransmission random access (ARRA). diversity ALOHA, and a reservation scheme with a slotted ALOHA reservation channel to achieve the goals of improved delay-throughput characteristics and high channel utilization. Two versions of DRA protocols are analyzed. In scheme 1, called DRA with reservation cleared (DRA-RC), no global queue information is required for a user to access the channel. In this version, even a successful transmission of reservation requests will be cleared from the system if it causes overflow. The second scheme, called DRA with reservation delayed (DRA-RD), establishes a global queue distributed at users' terminals, so that users with successful transmission of reservation requests are assured of access rights although transmission may be delayed to later fames. Important system performance measures, such as activity-factor-throughput characteristics, for DRA-RC and DRA-RD are compared with those of ARRA. Examples of numerical results show that with system parameters properly chosen, substantial increases in attainable channel utilization are possible. Furthermore, the use of diversity for reservation allows a smaller packet delay especially under light traffic conditions. The analysis is validated in light of the simulation results.     

CROMA – An Enhanced Slotted MAC Protocol for MANETs

TDMA based MAC protocols can provide a very good utilization of the shared radio resources, especially at high input loads, in synchronized mobile ad hoc networks (MANETs). Global positioning systems like GPS or GALLILEO should provide a very good timing accuracy for synchronization of nodes. This paper presents a new medium access protocol for mobile ad hoc networks, called CROMA. CROMA is collision-free and receiver-oriented. It operates in a slotted environment, in a dynamic and distributed way. In this protocol, receivers act as local base stations and can manage one or several communications on a single slot. Thus, sophisticated functions are allowed at higher layers. Moreover, the hidden terminal as well as the exposed terminal problems are handled by CROMA. A theoretical analysis and extensive simulations show that CROMA can reach very high throughputs.     

On the randomization of transmitter power levels to increase throughput in multiple access radio systems

To enhance the throughput of a slotted random access protocol in a radio communication system, we describe the use of a scheme in which multiple power levels are used at the transmitters. We first consider a situation in which n transmitters are simultaneously trying to send a packet to a central receiving station using a time‐slotted access protocol, like slotted ALOHA. Each of these transmitters randomly chooses one of m discrete power levels during each attempt to send a packet. One of the simultaneously sent packets can often be successfully received due to the power capture effect. We consider two types of capture models: (1) one in which the transmitter with the largest received power captures the channel, and (2) one in which the transmitter captures the channel only if its signal‐to‐interference ratio is above some threshold when received at the central station. In this paper, we determine the optimal transmit probabilities for the power levels as well as the optimal values of the power levels themselves, when their range is constrained and for cases both with and without Rayleigh fading. After determining the precise optimal power levels and probabilities for maximizing the capture probabilities (i.e., for a given n), we propose a less complex, but nearly optimal, approximate approach based on using logarithmically equi‐spaced levels. After demonstrating the closeness of our suboptimal results to the optimal results, we apply our approach to the problem of optimizing the throughput of the slotted ALOHA protocol for a case in which the input traffic is generated according to a Poisson process. Several numerical examples are presented along with a demonstration of how the optimal choice of power levels and probabilities can enhance throughput relative to previous ad hoc methodologies.     

Performance analysis of DS-CDMA with slotted ALOHA random access for packet PCNs

In this paper, we present a discrete time Markov chain based analytical framework for the study of Direct-Sequence Code-Division-Multiple-Access (DS-CDMA) with slotted ALOHA random access protocols (DS-CDMA-S-ALOHA) for packet Personal Communications Networks (PCNs). It incorporates both the random access and the random errors associated with DS-CDMA-S-ALOHA protocols into a unified framework. The key feature is that it distinguishes between the two stages in the transmission process, namely the access stage and the reception stage, which characterize the random access and the random errors associated with DS-CDMA-S-ALOHA protocols respectively. Two DS-CDMA-S-ALOHA protocols are presented and analyzed. The performance of the protocols and the effects of the design parameters, namely the packet retransmission probability and the forward error correction code rate of the Bose-Chaudhuri-Hocquenghem (BCH) block codes are evaluated numerically and compared with a bandwidth equivalent conventional multi-channel slotted ALOHA system. The results show that, by proper design, the DS-CDMA-S-ALOHA protocols can double the throughput with respect to that of a bandwidth equivalent conventional multi-channel slotted ALOHA system.     

The effect of multipath interference on the performance of random accessing

This paper studies the effect of multipath interference on the performance of random access techniques in which the power level of a packet depends on its time of arrival. The protocols considered are pure ALOHA and slotted ALOHA. Key performance measures such as channel throughout and mean packet delay are obtained. These results are derived partially using minislot approximation and are verified via computer simulations. For practical purposes in evaluating the successful packet reception probability the signal capture effect is also taken into consideration. How seriously the multipath interference affects the two protocols are witnessed through numerical examples. Copyright © 1999 John Wiley & Sons, Ltd.     

A Distributed Channel Access Protocol for Ad Hoc Networks with Feedback Power Control

Distributed power control schemes are extensively employed in the cellular networks and are capable of improving the capacity of the network. However, the power control schemes from the cellular networks suffer from performance degradation due to self and direct-interference and hidden-terminal problems when directly employed in ad hoc networks. Most of the existing channel reservation-based power control protocols for ad hoc networks employ incremental power allocation rather than global allocation of the power to the incoming links; thus, they may not effectively utilize the spatial frequency reuse in the network. This paper presents a distributed channel access protocol that couples the channel reservation and the iterative/global transmission power control schemes in ad hoc networks. The designed protocol considers the convergence problem of the global power control in ad hoc networks. The designed access criteria employ the local admission control based on the sufficient criteria for admissibility and global power control for balancing the SIR (signal to interference ratio) of the links. In the performance evaluation study of the designed protocol, an almost twofold increase in the throughput and capacity is observed compared to the existing power-controlled protocol for ad hoc networks.     

无线Ad hoc网络传输容量的性能分析

无线Ad hoc网络由于其具备自组织、自配置以及自适应等能力,被灵活地应用于各种无任何固定通信基础设施支撑的环境中。如何对网络容量性能进行评估,是目前无线Ad hoc网络研究的热点问题之一。该文依据随机几何理论以及泊松点过程建立了无线Ad hoc网络模型,基于不同的调制方式及纠错编码方案,并结合功率控制机制,分别分析了采用时隙ALOHA、非时隙ALOHA及CSMA协议时,无线Ad hoc网络的中断概率及传输容量的性能指标。数值仿真结果表明:在分组错误概率受限的条件下,对调制方式与编码方案选择与网络空间分组密度(即网络累积干扰)有关;根据不同的空间分组密度选取调制方式和编码方案,才能获取最佳的网络容量性能。     

Analytical modeling of bidirectional multi‐channel IEEE 802.11 MAC protocols

This paper presents an analytical approach to model the bi‐directional multi‐channel IEEE 802.11 MAC protocols (Bi‐MCMAC) for ad hoc networks. Extensive simulation work has been done for the performance evaluation of IEEE 802.11 MAC protocols. Since simulation has several limitations, this work is primarily based on the analytical approach. The objective of this paper is to show analytically the performance advantages of Bi‐MCMAC protocol over the classical IEEE 802.11 MAC protocol. The distributed coordination function (DCF) mode of medium access control (MAC) is considered in the modeling. Two different channel scheduling strategies, namely, random channel selection and fastest channel first selection strategy are also presented in the presence of multiple channels with different transmission rates. M/G/1 queue is used to model the protocols, and stochastic reward nets (SRNs) are employed as a modeling technique as it readily captures the synchronization between events in the DCF mode of access. The average system throughput, mean delay, and server utilization of each MAC protocol are evaluated using the SRN formalism. We also validate our analytical model by comparison with simulation results. The results obtained through the analytical modeling approach illustrate the performance advantages of Bi‐MCMAC protocols with the fastest channel first scheduling strategy over the classical IEEE 802.11 protocol for TCP traffic in wireless ad hoc networks. Copyright © 2010 John Wiley & Sons, Ltd.     

Maximization of the channel utilization in wireless heterogeneousmultiaccess networks

The key aspect of personal communication services (PCS) is wireless access through local and wide area networks where there may exist a variety of services having different rates and diverse quality-of-service (QOS) requirements. This paper addresses the problem of maximizing the channel utilization in a wireless heterogeneous network with finite population. Slotted ALOHA with packet capture is used as the multiaccess protocol in the presence of background noise and Rayleigh fading. It is known that the capture effect, while significantly increasing the network throughput, causes unfairness among users in a heterogeneous network. To take fairness into consideration, individual throughput is used as the constraint with the channel utilization being the maximization objective. The maximization problem is then studied under various conditions by controlling the transmission power and/or probability. It is shown that for a narrow-band system under equal individual throughput requirement, transmission probability control is more effective than power control, and when a joint control strategy is employed, perfect or near perfect channel utilization can be achieved in the absence or presence of Rayleigh fading     

Random access with large propagation delay

Random access to a packet broadcast channel with large propagation delay is investigated. A protocol is presented that combines slotted ALOHA random access with the use of forward-error-correction (FEC) across transmitted packets. Expressions for the throughput, delay, and drift of this protocol are derived. Numerical studies and asymptotic analyses of the drift indicate that the protocol has a maximum throughput of e^-1 and exhibits bistability and saturation behavior similar to that of slotted ALOHA with immediate feedback. However, unlike ALOHA, bistability and saturation in the code protocol can be eliminated with the proper choice of protocol parameters without increasing the packet delay. It is further shown that, when compared to slotted ALOHA, the code protocol typically achieves a higher throughput and lower delay at system equilibrium with no loss in maximum throughput     

Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks

In delay-tolerant mobile ad hoc networks, motion of network nodes, network sparsity and sporadic density can cause a lack of guaranteed connectivity. These networks experience significant link delay and their routing protocols must take a store-and-forward approach. In this paper, an opportunistic routing protocol is proposed, along with its compatible media access control, for non-real-time services in delay-tolerant networks. The scheme is mobility-aware such that each network node needs to know its own position and velocity. The media access control employs a four-fold handshake procedure to probe the wireless channel and cooperatively prioritize candidate nodes for packet replication. It exploits the broadcast characteristic of the wireless medium to utilize long-range but unreliable links. The routing process seizes opportunities of node contacts for data delivery. It takes a multiple-copy approach that is adaptive with node movements. Numerical results in mobile ad hoc networks and vehicular ad hoc networks show superior performance of the proposed protocol compared with other routing protocols. The mobility-aware media access control and routing scheme exhibits relatively small packet delivery delay and requires a modest amount of total packet replications/transmissions.     

A model for local/mobile radio communications with correct packetcapture

The performance of a local/mobile radio communications system utilizing the slotted ALOHA multiple random access protocol is analyzed. The probability of correct packet capture is evaluated for a local/mobile packet radio system using ideal coherent binary phase-shift keying (BPSK) modulation. Both the near/far effect and the effect of Rayleigh fading on the probability of correct packet capture are taken into account, but the effect of thermal noise is neglected since the interference due to competing packets is dominant in practical systems. The probability of correct packet reception is evaluated for a system using spatial diversity. In addition, the effect on system performance of either convolutional coding with hard decision Viterbi decoding or binary linear block coding with hard decision decoding is evaluated. The pseudo-Bayesian algorithm that has been developed to stabilize a packet system based on the slotted ALOHA protocol at maximum channel throughput is found to be adaptable to the local mobile operating environment. For the system considered here, channel throughputs as high as 0.66 can be obtained