In recent years, a significant amount of research has been conducted to explore the benefits of network coding in different scenarios, from both theoretical and simulation perspectives. In this paper, we utilize queueing theory to propose an analytical framework for bidirectional unicast flows in multi-hop wireless mesh networks, and study throughput of inter-flow network coding. We analytically determine performance metrics such as the probability of successful transmission in terms of collision probability, and feedback mechanism and retransmission. Regarding the coding process, our model uses a multi-class queueing network where coded packets are separated from native packets and have a non-preemptive higher priority over native packets, and both queues are in a stable state. Finally, we use simulations to verify the accuracy of our analytical model.
@cite_6 consider a collision-free scheduled access to formulate throughput for both saturated and non-saturated queues in multi-hop wireless networks. However, in case of random access scheme, their analytical model is limited to saturated queues. In this paper, instead of limiting nodes to scheduled access, we study the performance using IEEE 802.11 MAC layer, where collision can occur without assuming saturated queues. In addition, we provide simulation results to verify our model.
@cite_6
2152859483 2068118042 2119153006 2104191204
Recently, it has been shown that carrier-sense multiple access (CSMA)-type random access algorithms can achieve the maximum possible throughput in ad hoc wireless networks. However, these algorithms assume an idealized continuous-time CSMA protocol where collisions can never occur. In addition, simulation results indicate that the delay performance of these algorithms can be quite bad. On the other hand, although some simple heuristics (such as greedy maximal scheduling) can yield much better delay performance for a large set of arrival rates, in general they may only achieve a fraction of the capacity region. In this paper, we propose a discrete-time version of the CSMA algorithm. Central to our results is a discrete-time distributed randomized algorithm that is based on a generalization of the so-called Glauber dynamics from statistical physics, where multiple links are allowed to update their states in a single timeslot. The algorithm generates collision-free transmission schedules while explicitly taking collisions into account during the control phase of the protocol, thus relaxing the perfect CSMA assumption. More importantly, the algorithm allows us to incorporate heuristics that lead to very good delay performance while retaining the throughput-optimality property. In this paper, a novel collision-free MAC scheme supporting multimedia applications is proposed for wireless mesh backbone. The proposed scheme is distributed, simple, and scalable. Benefiting from the fixed locations of wireless routers, the proposed MAC scheme reduces the control overhead greatly as compared with the conventional contention-based MAC protocols (e.g., IEEE 802.11). In addition, the proposed scheme can provide guaranteed priority access to real-time traffic and, at the same time, ensure fair channel access from the routers with data traffic. Unlike most of the existing works which focus on single-hop transmissions, the proposed MAC scheme takes the intra-flow correlations between up-stream and down-stream hops of a multi-hop flow into consideration. To avoid buffer overflow at bottleneck routers, a simple but effective congestion control mechanism is proposed. Simulation results demonstrate that the proposed scheme significantly improves the delay performance of real-time traffic, the fairness of data traffic, and the end-to-end data throughput, as compared with IEEE 802.11. In this paper we focus on characterizing the average end-to-end delay and maximum achievable per-node throughput in random access multihop wireless ad hoc networks with stationary nodes. We present an analytical model that takes into account the number of nodes, the random packet arrival process, the extent of locality of traffic, and the back off and collision avoidance mechanisms of random access MAC. We model random access multihop wireless networks as open G G 1 queuing networks and use the diffusion approximation to evaluate closed form expressions for the average end-to-end delay. The mean service time of nodes is derived and used to obtain the maximum achievable per-node throughput. The analytical results obtained here from the queuing network analysis are discussed with regard to similarities and differences from the well established information-theoretic results on throughput and delay scaling laws in ad hoc networks. We perform extensive simulations and verify that the analytical results closely match the results obtained from simulations. This paper considers cross-layer medium access control (MAC) protocol design in wireless networks. Taking a mutually interactive MAC-PHY perspective, we aim to design an MAC protocol that is in favor of the physical (PHY) layer information transmission, and the improved PHY, in turn, can improve the MAC performance. More specifically, we propose a novel MAC protocol, named hybrid ALOHA, which makes it possible for collision-free channel estimation and simultaneous multiuser transmission. The underlying argument is as follows: As long as good channel estimation can be achieved, advanced signal processing does allow effective signal separation given that the multiuser interference is limited to a certain degree. Comparing with traditional ALOHA, there are more than one pilot subslots in each hybrid ALOHA slot. Each user randomly selects a pilot subslot for training sequence transmission. Therefore, it is possible for different users to transmit their training sequences over nonoverlapping pilot subslots and achieving collision-free channel estimation. Relying mainly on the general multipacket reception (MPR) model, in this paper, quantitative analysis is conducted for the proposed hybrid ALOHA protocol in terms of throughput, stability, as well as delay behavior. It is observed that significant performance improvement can be achieved in comparison with the traditional ALOHA protocol based either on the collision model or the MPR model.