The Experts below are selected from a list of 6456 Experts worldwide ranked by ideXlab platform
Victor C. M. Leung - One of the best experts on this subject based on the ideXlab platform.
-
GLOBECOM - A Distributed Contention Resolution Algorithm in Multi-Packet Reception ALOHA Systems
GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, 2009Co-Authors: Jun-bae Seo, Victor C. M. LeungAbstract:In this paper, we propose a distributed contention resolution algorithm for multi-Packet Reception slotted ALOHA systems, which is based on backlog estimation. In the algorithm, a base station broadcasts a binary-valued collision indicator and the identifications of the Packets successfully received, when some of Packets simultaneously transmitted collide. Then, mobile terminals (MTs) estimate the expected number of MTs involved in the collision given the number of Packets successfully transmitted and the collision indicator. Based on this estimation, MTs construct the backlog information and choose their retransmission probability in order to maximize the system throughput. In simulations, the proposed algorithm shows 67% throughput efficiency against the maximum achievable system throughput. The stability of the algorithm is evaluated by examining negative drift from simulation.
-
WCNC - Design and Analysis of a Splitting Algorithm for a Multi-Packet Reception ALOHA System
2009 IEEE Wireless Communications and Networking Conference, 2009Co-Authors: Jun-bae Seo, Victor C. M. LeungAbstract:In this paper we consider a centralized cross-layer splitting algorithm of a multi-Packet Reception slotted ALOHA system for contention resolution. In the algorithm, a base station estimates the number of backlogged mobile terminals by using a first-order auto-regressive (AR) model based on the number of Packets successfully transmitted over previous contention resolution intervals (CRIs). Estimation errors are continuously corrected every slot during a CRI by exploiting multiple access interference (MAI). The retransmission probability broadcasted to MTs every slot is optimized to maximize the system throughput. The performance of this algorithm is analyzed in terms of throughput and delay, and verified by simulations. The algorithm shows around 60% throughput efficiency compared to the maximum achievable throughput.
-
a novel multiple access scheme in wireless multimedia networks with multi Packet Reception
Wireless Multimedia Networking and Performance Modeling, 2005Co-Authors: Hui Chen, Henry C B Chan, Victor C. M. LeungAbstract:Recent advances in signal processing techniques have enabled wireless networks to have multi-Packet Reception (MPR) capability at the physical layer, where it is possible to receive one or more Packets when concurrent transmissions occur. In this paper, we propose the novel multi-reservation multiple access (MRMA) scheme for future wireless multimedia networks based on such an MPR channel model, which fully exploit the channel's MPR capacity while fulfilling the quality of service (QoS) requirements of different multimedia traffic. MRMA employs a centralized reservation mechanism to control the number of simultaneous Packets transmitted in each time slot to satisfy a traffic class' Packet loss ratio requirement. Moreover, MRMA incorporates an efficient adaptive random access method and a priority control mechanism to provide guaranteed and best-effort services for real time voice/video traffic and connectionless data traffic, respectively. Simulation and analytical results are presented to illustrate the effectiveness of the proposed scheme.
-
WMuNeP - A novel multiple access scheme in wireless multimedia networks with multi-Packet Reception
Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling - WMuNeP '05, 2005Co-Authors: Hui Chen, Henry C B Chan, Victor C. M. LeungAbstract:Recent advances in signal processing techniques have enabled wireless networks to have multi-Packet Reception (MPR) capability at the physical layer, where it is possible to receive one or more Packets when concurrent transmissions occur. In this paper, we propose the novel multi-reservation multiple access (MRMA) scheme for future wireless multimedia networks based on such an MPR channel model, which fully exploit the channel's MPR capacity while fulfilling the quality of service (QoS) requirements of different multimedia traffic. MRMA employs a centralized reservation mechanism to control the number of simultaneous Packets transmitted in each time slot to satisfy a traffic class' Packet loss ratio requirement. Moreover, MRMA incorporates an efficient adaptive random access method and a priority control mechanism to provide guaranteed and best-effort services for real time voice/video traffic and connectionless data traffic, respectively. Simulation and analytical results are presented to illustrate the effectiveness of the proposed scheme.
Guihai Chen - One of the best experts on this subject based on the ideXlab platform.
-
mlora a multi Packet Reception protocol in lora networks
International Conference on Network Protocols, 2019Co-Authors: Xiong Wang, Linghe Kong, Guihai ChenAbstract:We present mLoRa in this paper, a novel protocol that can decode multiple collided Packets simultaneously from different transmitters in LoRa networks. As a recently proposed wireless technology designed for low-power wide-area networks, LoRa has been proverbially employed in many fields, such as smart cities, intelligent agriculture, and environmental monitoring. In LoRa networks, a star-of-stars topology is conventionally implemented, in which thousands of nodes connect to a single gateway. Accordingly, the convergecast scenario becomes common. For example, in intelligent agriculture, multiple sensor nodes send information with respect to the soil temperature and humidity to a LoRa gateway. Regularly, simultaneous transmissions result in the severe collision problem. Meanwhile, the ALOHA protocol is widely applied in LoRa networks, which further aggravates the collision problem. To conquer this challenge, we propose a protocol named mLoRa for multi-Packet Reception in LoRa networks, leveraging unique features inherent in LoRa’s physical layer including chirp spread spectrum (CSS), M-FSK modulation, and demodulation. In addition, design enhancements are developed to mitigate the noise and frequency offset influence. We implement mLoRa on a six-node testbed with USRPs. Experiment results demonstrate that mLoRa enables up to three concurrent transmissions. Correspondingly, mLoRa based throughput is around 3 times more than the conventional LoRa.
-
PPM: Preamble and Postamble-Based Multi-Packet Reception for Green ZigBee Communication
IEEE Transactions on Green Communications and Networking, 2019Co-Authors: Zhe Wang, Linghe Kong, Guihai ChenAbstract:ZigBee, a low-power wireless communication technology, has been used in various applications, such as smart health/home/buildings. The proliferation of ZigBee-based applications (and thus devices), however, makes the concurrent transmissions—i.e., multiple transmitters send Packets to the same receiver at the same time—common in practice, leading to inevitable collisions. Either retransmissions caused by collisions or the collision avoidance mechanism, e.g., CSMA/CA, introduces plenty of energy consumption. To facilitate the green and concurrent transmissions of ZigBee, we design pre/post-amble-based multi-Packet Reception (PPM), a method that recovers the collided ZigBee messages by exploiting their collision-free chips and the overlapped chips in their pre/post-ambles. We elaborately attach short postamble to standard ZigBee Packet by manipulating the ZigBee payload, which can be compatible with standard ZigBee and only introduce negligible energy overhead. We further propose two design enhancements, cross-validation and reference chips calibration, to ensure the accuracy of PPM. Such a collision recovery of PPM reduces the retransmissions caused by collisions and eliminates the energy overhead of CSMA/CA simultaneously, facilitating the realization of green ZigBee. We have prototyped and evaluated PPM with USRP, showing PPM recovers the collided messages with bit-error-rates in the order of ${10}^{-6}$ , which is magnitudes lower than state-of-the-art methods. Experimental results show that PPM can achieve Packet Reception ratio more than 90% and less than 20 retransmissions in a concurrent transmission experiment with 400 Packets resulting in negligible Packet retransmission cost of energy.
-
ICNP - mLoRa: A Multi-Packet Reception Protocol in LoRa networks
2019 IEEE 27th International Conference on Network Protocols (ICNP), 2019Co-Authors: Xiong Wang, Linghe Kong, Guihai ChenAbstract:We present mLoRa in this paper, a novel protocol that can decode multiple collided Packets simultaneously from different transmitters in LoRa networks. As a recently proposed wireless technology designed for low-power wide-area networks, LoRa has been proverbially employed in many fields, such as smart cities, intelligent agriculture, and environmental monitoring. In LoRa networks, a star-of-stars topology is conventionally implemented, in which thousands of nodes connect to a single gateway. Accordingly, the convergecast scenario becomes common. For example, in intelligent agriculture, multiple sensor nodes send information with respect to the soil temperature and humidity to a LoRa gateway. Regularly, simultaneous transmissions result in the severe collision problem. Meanwhile, the ALOHA protocol is widely applied in LoRa networks, which further aggravates the collision problem. To conquer this challenge, we propose a protocol named mLoRa for multi-Packet Reception in LoRa networks, leveraging unique features inherent in LoRa’s physical layer including chirp spread spectrum (CSS), M-FSK modulation, and demodulation. In addition, design enhancements are developed to mitigate the noise and frequency offset influence. We implement mLoRa on a six-node testbed with USRPs. Experiment results demonstrate that mLoRa enables up to three concurrent transmissions. Correspondingly, mLoRa based throughput is around 3 times more than the conventional LoRa.
-
GLOBECOM - PPM: Preamble and Postamble Based Multi-Packet Reception for Green ZigBee Communication
2018 IEEE Global Communications Conference (GLOBECOM), 2018Co-Authors: Zhe Wang, Linghe Kong, Guihai ChenAbstract:ZigBee, a low-power wireless communication technology, has been used in various applications such as smart health/home/buildings. The proliferation of ZigBee-based applications (and thus devices), however, makes the concurrent transmissions - i.e., multiple transmitters send Packets to the same receiver at the same time - common in practice, leading to inevitable collisions. To facilitate the concurrent transmissions of ZigBee, we design Pre/Post-amble based Multi-Packet Reception (PPM), a method that recovers the collided ZigBee messages by exploiting their collision-free chips and the overlapped chips in their pre/post-ambles. Such a collision recovery of PPM reduces the retransmissions caused due to collisions, facilitating the realization green ZigBee. We have prototyped and evaluated PPM with USRP, showing PPM recovers the collided messages with bit-error-rates in the order of 10−6, which is magnitudes lower than state-of-the-art methods.
Wei Shu - One of the best experts on this subject based on the ideXlab platform.
-
ICC - Enhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception
2011 IEEE International Conference on Communications (ICC), 2011Co-Authors: Pauline Vandenhove, Wei ShuAbstract:Multi-Packet Reception (MPR) enables simultaneous Receptions from different transmitters to a single receiver, which has been demonstrated to bring capacity improvement in wireless network. However, MPR does not improve the transmission capability of intermediate relay nodes in a multi-hop routing and thus these nodes may become the bottlenecks for increasing throughput despite of great Reception capability. We investigate the scheduling for multi-hop routing with MPR to improve the network throughput under multiple data flows. We formulate the optimization problem under K-MPR model and analyze the performance upper bound with ideal scheduling. We propose a distributed scheduling scheme based on a k-Connected k-Dominating Set backbone to eliminate bottleneck effects on intermediate relay nodes as to enhance the network throughput. We show the effectiveness of our scheme by comparing its performance with the upper bound and node-disjoint routing.
-
VTC Spring - Impact of Using Multi-Packet Reception on Performance in Delay Tolerant Networks
2010 IEEE 71st Vehicular Technology Conference, 2010Co-Authors: Wei ShuAbstract:Delay Tolerant Network (DTN) is a kind of networks that have no fixed path between nodes due to lack of continuous network connectivity. To achieve successful communication and to improve performance in DTN is always a challenge work. Most existing works are based on designing high efficient routing protocols and have not emphasized the MAC layer as well as new technologies available in the Physical layer which may influence the performance for whole networks. In this paper, we consider utilization of Multi-Packet Reception (MPR) capability in DTN in order to provide better performance. We introduce our own MPR scheduling scheme, Group Based Scheme (GBS), and compare the performance of DTN with different MPR capabilities. Our works have been evaluated by the simulation using a real vehicular network trace composed of the GPS data of more than 4,000 taxis in Shanghai urban area. The results have demonstrated various impacts of using Multi-Packet Reception (MPR) on performance in DTN. By using MPR in DTN, it outperforms the network without MPR especially when the wireless transmission range increases.
-
WCNC - Throughput Optimization in Wireless Networks with Multi-Packet Reception and Directional Antennas
2009 IEEE Wireless Communications and Networking Conference, 2009Co-Authors: Jorge Crichigno, Wei ShuAbstract:Recent advances in the physical layer have enabled the simultaneous Reception of multiple Packets by a node in wireless networks. In this paper, we present a generalized model for the throughput optimization problem in wireless networks that support multi-Packet Reception (MPR) capability. Our model directly accounts for nodes with multiple transmitter antennas, which can be directional or omni-directional. We divide the problem into two subproblems: routing and scheduling. Due to the hardness of the scheduling subproblem, we propose a polynomial time heuristic based on a combination of greedy and linear programming paradigms. We use the devised scheme to study the impact of several design parameters on the performance of MPR-capable networks, including the number of interfaces, the beamwidth and the receiver range of the antennas. Numerical results demonstrate the effectiveness and the generality of the scheme, and permit us to draw valuable conclusions about MPR-capable networks.
Zhe Wang - One of the best experts on this subject based on the ideXlab platform.
-
PPM: Preamble and Postamble-Based Multi-Packet Reception for Green ZigBee Communication
IEEE Transactions on Green Communications and Networking, 2019Co-Authors: Zhe Wang, Linghe Kong, Guihai ChenAbstract:ZigBee, a low-power wireless communication technology, has been used in various applications, such as smart health/home/buildings. The proliferation of ZigBee-based applications (and thus devices), however, makes the concurrent transmissions—i.e., multiple transmitters send Packets to the same receiver at the same time—common in practice, leading to inevitable collisions. Either retransmissions caused by collisions or the collision avoidance mechanism, e.g., CSMA/CA, introduces plenty of energy consumption. To facilitate the green and concurrent transmissions of ZigBee, we design pre/post-amble-based multi-Packet Reception (PPM), a method that recovers the collided ZigBee messages by exploiting their collision-free chips and the overlapped chips in their pre/post-ambles. We elaborately attach short postamble to standard ZigBee Packet by manipulating the ZigBee payload, which can be compatible with standard ZigBee and only introduce negligible energy overhead. We further propose two design enhancements, cross-validation and reference chips calibration, to ensure the accuracy of PPM. Such a collision recovery of PPM reduces the retransmissions caused by collisions and eliminates the energy overhead of CSMA/CA simultaneously, facilitating the realization of green ZigBee. We have prototyped and evaluated PPM with USRP, showing PPM recovers the collided messages with bit-error-rates in the order of ${10}^{-6}$ , which is magnitudes lower than state-of-the-art methods. Experimental results show that PPM can achieve Packet Reception ratio more than 90% and less than 20 retransmissions in a concurrent transmission experiment with 400 Packets resulting in negligible Packet retransmission cost of energy.
-
GLOBECOM - PPM: Preamble and Postamble Based Multi-Packet Reception for Green ZigBee Communication
2018 IEEE Global Communications Conference (GLOBECOM), 2018Co-Authors: Zhe Wang, Linghe Kong, Guihai ChenAbstract:ZigBee, a low-power wireless communication technology, has been used in various applications such as smart health/home/buildings. The proliferation of ZigBee-based applications (and thus devices), however, makes the concurrent transmissions - i.e., multiple transmitters send Packets to the same receiver at the same time - common in practice, leading to inevitable collisions. To facilitate the concurrent transmissions of ZigBee, we design Pre/Post-amble based Multi-Packet Reception (PPM), a method that recovers the collided ZigBee messages by exploiting their collision-free chips and the overlapped chips in their pre/post-ambles. Such a collision recovery of PPM reduces the retransmissions caused due to collisions, facilitating the realization green ZigBee. We have prototyped and evaluated PPM with USRP, showing PPM recovers the collided messages with bit-error-rates in the order of 10−6, which is magnitudes lower than state-of-the-art methods.
-
Packet Reception probability of vanets in urban intersecton scenario
International Conference on Connected Vehicles and Expo, 2015Co-Authors: Zhe Wang, Zhangdui ZhongAbstract:In this paper, we focus on the intersection scenario, and present a general framework to analytically derive the Packet Reception probability of a specific link in vehicular ad hoc networks (VANETs). By using the stochastic geometry, we provide an overview of the properties for both the signal propagation and MAC protocol specified for the intersection scenario. The results indicate that the proposed analytical framework is sufficiently general and flexible to deal with a variety of scenarios, and can thus serve as a useful tool for communication system engineers, complementing simulations and experiments.
-
ICCVE - Packet Reception probability of VANETs in urban intersecton scenario
2015 International Conference on Connected Vehicles and Expo (ICCVE), 2015Co-Authors: Zhe Wang, Zhangdui ZhongAbstract:In this paper, we focus on the intersection scenario, and present a general framework to analytically derive the Packet Reception probability of a specific link in vehicular ad hoc networks (VANETs). By using the stochastic geometry, we provide an overview of the properties for both the signal propagation and MAC protocol specified for the intersection scenario. The results indicate that the proposed analytical framework is sufficiently general and flexible to deal with a variety of scenarios, and can thus serve as a useful tool for communication system engineers, complementing simulations and experiments.
Michele Zorzi - One of the best experts on this subject based on the ideXlab platform.
-
capture analysis in wireless radio systems with multi Packet Reception capabilities
International Symposium on Information Theory, 2009Co-Authors: Andrea Zanella, R R Rao, Michele ZorziAbstract:In this paper, we address the problem of computing the probability that r out of n interfering signals can be correctly received in a random access wireless system with capture. We extend previous results on the capture probability computation, and provide an expression for the distribution of the number of captured Packets that is scalable with n and r. We also provide an approximate expression, that is much easier to compute and provides good results for r = 0 and r = n. Finally, we study the dependence of the system throughput performance on the multi-Packet Reception capabilities of the receiver.
-
ISIT - Capture analysis in wireless radio systems with multi-Packet Reception capabilities
2009 IEEE International Symposium on Information Theory, 2009Co-Authors: Andrea Zanella, R R Rao, Michele ZorziAbstract:In this paper, we address the problem of computing the probability that r out of n interfering signals can be correctly received in a random access wireless system with capture. We extend previous results on the capture probability computation, and provide an expression for the distribution of the number of captured Packets that is scalable with n and r. We also provide an approximate expression, that is much easier to compute and provides good results for r = 0 and r = n. Finally, we study the dependence of the system throughput performance on the multi-Packet Reception capabilities of the receiver.
