移动Ad HOc网络中的公平按需多址接入协议

基于快速、有效竞争预约接入、无冲突轮询传输的思想和带冲突预防的冲突分解策略,本文提出了适于移动Ad Hoc网络的公平按需多址接入(FODA)协议.该协议在分群结构的基础上,利用公平冲突预防算法预约信道资源获得轮询服务,从而完全消除了载波侦听方式下多跳无线网络业务传输中的隐藏终端和暴露终端问题.另外,公平冲突预防算法解决了节点竞争接入时的冲突问题和不公平现象.最后,仿真结果表明,与带冲突避免的载波侦听多址接入(CSMA/CA)和轮询协议相比,FODA协议可以提供较高的信道吞吐量、较低的平均消息丢弃率和平均消息时延.     

Collision analysis of CSMA/CA based MAC protocol for duty cycled WBANs

Collision problem is critical for the performance of coexisting Wireless Body Area Networks (WBANs). This paper presents a collision analysis of CSMA/CA based MAC protocol in the view of collision probability under duty cycled superframe structure. Firstly, we discuss two types of chief collisions at a micro level (i.e., staggered collisions and direct collisions) in the presence of hidden and exposed terminals, respectively. Then we discuss various direct collisions between RTS/CTS frames in slotted CSMA/CA. Furthermore, we highlight a special type of direct collisions which can neither be detected by interfering nodes nor discovered before the collisions of DATAs (i.e., indiscoverable collisions). A hypothesis, several propositions and conclusions are presented to explain which is the domination of the collisions and how the direct collisions are released. Numerical results verify our conclusions and confirm that the indiscoverable collisions turn out to be another key issue in coexisting WBANs. The simulation in mobile environment with time-varying traffic is carried out to show the impact of collisions on network performance. To the best of our knowledge, this paper is the most comprehensive collision analysis at the micro level for the evolution of CSMA/CA based MAC protocol and the first estimation of indiscoverable collisions in duty cycled WBANs.     

Interleaving collision resolution engines in n-ary tree protocols

N-ary tree protocols are used for access control on shared channels to resolve collisions among channel users. For exercising a single collision resolution engine (CRE), the throughput and latency of such protocols have been comprehensively studied. This study investigates the same protocols with multiple interleaved CREs in slotted networks. Power, defined as the ratio of throughput over latency, is measured as the criteria to launch or terminate CREs. Analysis results indicate that the appropriate number of CREs to trigger depends on the traffic load and the collision resolution protocol. As the load grows to 0.25, 0.35, 0.5, and 0.8, the optimal number of interleaved CREs becomes 2, 3, 5, and 8, respectively. Moreover, the power of n-ary tree protocol with n determined dynamically outperforms the 3-ary tree protocol by 13%     

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.     

1-persistent DUAL channel local area network for integrated voice and data application

It is a well-known fact that the carrier sense multiple access with collission detection (CSMA/CD) protocol would suffer from throughput degradations and long packet delays at heavy loads due to excessive collisions and retransmissions, and thus is not suitable for voice/data integration. Recently, a new protocol called carrier sense multiple access with time-split collision detection and split channel reservation (CSMA-TCD-SCR) has been proposed¹ to improve the channel throughput of CSMA/CD protocol by splitting the common channel into dual channels, i.e. one for data transfer and the other for reservation. It has been shown that the CSMA-TCD-SCR protocol improves the channel throughput and stability performance significantly.¹ In this paper, we propose a 1-persistent dual-channel LAN (1P-DC-LAN) protocol with the tree algorithm for reservation, which is an extension of the CSMA-TCD-SCR protocol, for voice/data integration applications. Through approximate analytical modelling and computer simulations, it has been demonstrated that the 1P-DC-LAN protocol exhibits nearperfect scheduling throughputs for data transmission and highly bounded voice packet delays. In addition, the results were compared with IEEE 802.3 CSMA/CD and twin-channel CSMA/CD.     

Performance of a CSMA/CD Protocol for Local Area Networks

In this paper we present a performance analysis of a CSMA/CD protocol designed to effectively resolve collisions in a local area network such as Ethernet. We give expressions for the average time required to resolve a collision involvingkstations and the average time for a particular station involved in ak-way collision to send its packet successfully. We also consider the efficiency of this protocol and give a lower bound for the maximum efficiency. The above analysis is independent of any particular packet arrival distribution other than the assumptions that in a successful transmission each station is equally likely to be the one transmitting, that in a collision each station is equally likely to be a participant, and that the probability of the simultaneous arrival of packets is zero.     

A medium access protocol exploiting multiuser-detection in CDMA ad-hoc networks

A new medium access protocol which exploits the physical layer capability of multiuser detection is proposed to help in improving the throughput/delay performance of ad-hoc networks. When more than one node has packets buffered for a common node in the neighborhood, all such nodes can simultaneously transmit their packets to the common receiver after reserving their surrounding channel. This is achieved in our protocol by extending the (sender-initiated) CSMA/CA collision avoidance framework by the receiver-initiated medium access technique and incorporating the transmission power control. We analyze the improvement in the throughput that can be achieved over the basic sender-initiated collision avoidance protocol in the network. Since the throughput improvement via multi-packet reception is influenced by the network layer activity as well, the performance of our protocol rolls back to that of the basic sender-initiated protocol in case of no coordination from the network layer. For the evaluation of performance of our protocol we simulate ad-hoc networks for different network topologies and traffic configurations. We observe the scheme to be capable in significantly improving the throughput/delay performance of the network.     

基于电力传输线的新型物联网络TDMA/CSMA协议研究

基于电力传输线路的下一代物联网络,通信信息发生碰撞不可避免,因而提出了一种CSMA多址协议的改进型方案,TDMA/CSMA混合协议,并运用马尔可夫链定性定量地分析了各个因素对网络性能的影响.实验结果证明该方案有效地提高了信道的传输速率和系统的吞吐量,结果显示节点间发送冲突的概率大为减少.     

The tone sense multiaccess protocols with partial collisiondetections (TSMA/PCD) for packet satellite communications

The tone sense multiaccess with partial collision detection (TSMA/PCD) protocol is particularly suitable for a packet satellite system serving an area with a dense population of earth stations. By incorporating a narrowband ground radio channel for broadcasting busy ones, the earth stations are able to avoid packet collisions by sensing for the absence of busy tones before transmitting packets. Partial collision detection capability can also be achieved. Single-tone TSMA/PCD gives 97% of the carrier-sense multiaccess with collision detection (CSMA/CD) throughput when N=10 tones are used, while for multitone and slot-by-slot announcement TSMA/PCD protocols only N=8 and N=2, respectively, are sufficient to drive the system to the CSMA/CD performance     

A new adaptive receiver-initiated scheme for mitigating starvation in wireless networks

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standard and provides good performance when all transmitters are within the range of each other. Unfortunately, in multi-hop topologies, the asymmetric view of the channel state leads to a throughput distribution where a few flows may capture all the available bandwidth while many other flows get very low throughput and sometime meet starvation. To address this problem, in this paper we describe a solution called Carrier Sense Multiple Access with Collision Avoidance by Receiver Detection (CSMA/CARD) which makes use of collisions sensed by a receiver at the physical layer to help the handshake mechanism and mitigate the effect of such problem. More specifically, we propose a mechanism based on historical observations, where collisions can be used by the receiver to predict whether some sender attempted to initiate a transmission. The receiver then reacts accordingly by participating itself in a handshake sequence. We show some interesting results, obtained through analysis and simulations, when the CSMA/CARD is compared to the IEEE 802.11 protocol.     

Analysis of a hybrid multiple access protocol with free access ofnew arrivals during conflict resolution

A hybrid multiple access protocol (HYMAP) was proposed by M. Rios and N.D. Georganas (1985), combining the best features of CSMA/CD and of a conflict-free protocol. Control is transferred from one protocol to the other according to state information sensed on the channel. The performance of HYMAP was evaluated by computer simulation. An exact analysis of this hybrid protocol is presented. Since HYMAP permits free access of new arrivals during collision resolution, the mean length of the conflict-free period is determined by solving a large system of linear equations. The basic mean performance measures (throughput, delay) can then be easily computed and compared to the performance of CSMA/CD     

EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation

The IEEE 802.11 standard for wireless local area networks (WLANs) employs a medium access control (MAC), called distributed coordination function (DCF), which is based on carrier sense multiple access with collision avoidance (CSMA/CA). The collision avoidance mechanism utilizes the random backoff prior to each frame transmission attempt. The random nature of the backoff reduces the collision probability, but cannot completely eliminate collisions. It is known that the throughput performance of the 802.11 WLAN is significantly compromised as the number of stations increases. In this paper, we propose a novel distributed reservation-based MAC protocol, called early backoff announcement (EBA), which is backward compatible with the legacy DCF. Under EBA, a station announces its future backoff information in terms of the number of backoff slots via the MAC header of its frame being transmitted. All the stations receiving the information avoid collisions by excluding the same backoff duration when selecting their future backoff value. Through extensive simulations, EBA is found to achieve a significant increase in the throughput performance as well as a higher degree of fairness compared to the 802.11 DCF.     

CSMA/CD with Deterministic Contention Resolution

This paper presents a novel media access protocol CSMA/CD with deterministic contention resolution (DCR) for a local area network. It usually operates as CSMA/CD, but once a collision occurs it resolves the collision using a kind of implicit token passing. An analysis was conducted on DCR performance characteristics based on simulation studies and in comparison to conventional CSMA/CD and implicit token passing. It was found that they were very satisfactory in terms of throughput, message delay, and delay standard deviation, these performance characteristics make DCR attractive as a media access protocol for combined voice and data traffic. It has also been shown that this protocol assures robustness against various kinds of transmission errors and station failures. A prototype of a local area network using this protocol has been developed. It consists of a pair of optical fiber buses to which each station is attached via a pair of directional couplers.     

Collision avoidance in TV white spaces: a cross-layer design approach for cognitive radio networks

One of the most promising applications of cognitive radio networks (CRNs) is the efficient exploitation of TV white spaces (TVWSs) for enhancing the performance of wireless networks. In this paper, we propose a cross-layer design (CLD) of carrier sense multiple access with collision avoidance (CSMA/CA) mechanism at the medium access control (MAC) layer with spectrum sensing (SpSe) at the physical layer, for identifying the occupancy status of TV bands. The proposed CLD relies on a Markov chain model with a state pair containing both the SpSe and the CSMA/CA from which we derive the collision probability and the achievable throughput. Analytical and simulation results are obtained for different collision avoidance and SpSe implementation scenarios by varying the contention window, back off stage and probability of detection. The obtained results depict the achievable throughput under different collision avoidance and SpSe implementation scenarios indicating thereby the performance of collision avoidance in TVWSs-based CRNs.     

Capacity of the AMPS reverse control channel

We evaluate the capacity of the reverse control channel (ReCC) common to both the advanced mobile phone systems (AMPS) (TIA-553) and time-division multiple-access (TDMA) (IS-54) cellular standards. These two standards currently account for approximately 35 million cellular customers in North America. The random-access protocol employed is a variant of carrier-sense multiple-access/collision detection (CSMA/CD), which makes use of a busy/idle bit on the forward control channel (FoCC) for both “carrier sensing” and collision detection. We describe this random-access protocol in detail, obtain the ReCC throughput characteristic analytically, and show that capture has a negligible impact on the maximum ReCC throughput. The analytic result correctly predicts the maximum attainable throughput, but does not reflect ReCC features such as the maximum number of retries, which were designed to stabilize the random-access protocol. A detailed simulation study of the ReCC complements the analytic study and shows the throughput and access delay that can practically be obtained     

DRP: An energy‐efficient routing protocol for underwater sensor networks

The features of transmissions in underwater sensor networks (UWSNs) include lower transmission rate, longer delay time, and higher power consumption when compared with terrestrial radio transmissions. The negative effects of transmission collisions deteriorate in such environments. Existing UWSN routing protocols do not consider the transmission collision probability differences resulting from different transmission distances. In this paper, we show that collision probability plays an important role in route selection and propose an energy‐efficient routing protocol (DRP), which considers the distance‐varied collision probability as well as each node's residual energy. Considering these 2 issues, DRP can find a path with high successful transmission rate and high‐residual energy. In fact, DRP can find the path producing the longest network lifetime, which we have confirmed through theoretical analysis. To the best of our knowledge, DRP is the first UWSN routing protocol that uses transmission collision probability as a factor in route selection. Simulation results verify that DRP extends network lifetime, increases network throughput, and reduces end‐to‐end delay when compared with solutions without considering distance‐varied collision probability or residual energy.     

Contention-based MAC protocols with erasure coding for wireless data networks

Contention-based medium access control (MAC) protocol is a key component for the success of wireless data networks. Conventional random access protocols like ALOHA and Carrier Sense Multiple Access (CSMA) suffer from packet collision which leads to low throughput. Aimed at improving the throughput performance, we propose to integrate erasure coding with contention-based MAC protocols for recovering collided packets. To demonstrate the effectiveness of this approach, we focus on combining erasure coding with slotted ALOHA and slotted non-persistent CSMA in this paper. The performances of the resulting protocols are evaluated by both analytical model and simulation. Simulation results match very well with analytical results and show that the system throughput is increased for low to medium traffic loading. Packet loss ratio is also improved considerably with our scheme when the maximum number of packet retransmission times is limited. However, the delay for our scheme is higher due to the longer waiting time in our scheme for recovering collided packets. It is also shown that delay can be significantly reduced if we choose appropriate coding parameters though throughput will be sacrificed.     

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.     

Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks

This paper introduces T-Lohi, a new class of distributed and energy-efficient media-access protocols (MAC) for underwater acoustic sensor networks (UWSN). MAC design for UWSN faces significant challenges. For example, acoustic communication suffers from latencies five orders-of-magnitude larger than radio communication, so a naive CSMA MAC would require very long listen time resulting in low throughput and poor energy efficiency. In this paper, we first identify unique characteristics in underwater networking that may affect all MACs, such as space-time uncertainty and deafness conditions. We then develop T-Lohi employing a novel tone-based contention resolution mechanism that exploits space-time uncertainty and high latency to detect collisions and count contenders, achieving good throughput across all offered loads. T-Lohi exploits a low-power wake-up receiver to significantly reduce energy consumption. We evaluate design choices and protocol performance through extensive simulation. Finally, we compare T-Lohi against a few canonical MAC protocols. The results show that the energy cost of packet transmission is within 3?9% of optimal, and that Lohi achieves good channel utilization, within 30% utilization of the theoretical maximum. We also show that Lohi is stable and fair under both low and very high offered loads. Finally, we compare Lohi with other alternatives, including TDMA, CSMA, and ALOHA. Except for TDMA under heavy load, Lohi provides the best utilization in all cases, and it is always the most energy efficient.