1-13hit |
Takeshi KANEMATSU Yuto YOSHIDA Zhetao LI Tingrui PEI Young-June CHOI Kien NGUYEN Hiroo SEKIYA
In a dense wireless network, concurrent transmissions normally increase interference and reduce network performance. In such an environment, however, there is a possibility that a frame can be decoded correctly if its receive power is higher than that of another frame by some predefined value (i.e., the so-called capture effect). As a result, the unfairness of throughputs among network nodes likely occurs in that context. This research aims to quantify the throughput performance of only one access point Wireless Local Area Networks (WLANs) with dense network nodes in the presence of the capture effect. We first propose a new analytical model, which can express not only WLANs' throughputs but also WLANs' unfairness transmission. The validity of the proposed model is confirmed by simulation results. Second, relying on the model, we present a novel Medium Access Control (MAC) protocol-based solution, which realizes throughput fairness between network nodes induced by the capture effect.
Chuyen T. NGUYEN Kazunori HAYASHI Megumi KANEKO Hideaki SAKAI
Cardinality estimation schemes of Radio Frequency IDentification (RFID) tags using Framed Slotted ALOHA (FSA) based protocol are studied in this paper. Not as same as previous estimation schemes, we consider tag cardinality estimation problem under not only detection errors but also capture effect, where a tag's IDentity (ID) might not be detected even in a singleton slot, while it might be identified even in a collision slot due to the fading of wireless channels. Maximum Likelihood (ML) approach is utilized for the estimation of the detection error probability, the capture effect probability, and the tag cardinality. The performance of the proposed method is evaluated under different system parameters via computer simulations to show the method's effectiveness comparing to other conventional approaches.
The existing carrier sensing multiple access (CSMA) based wireless networks cannot realize the capture effect functionality. Consequently, transmitters within the physical carrier sensing (PCS) range of a receiver cause interference to its reception, which is referred to as the pseudo capture effect. Such interference severely degrades the system performance because the default PCS range is usually quite large. Therefore the PCS range should be adjusted to reduce the packet loss caused by pseudo capture effect. In order to guide the optimal PCS range setting, a modified p-persistent model is proposed in this paper to investigate the throughput of CSMA-based networks considering pseudo capture effect. Simulation results show that the proposed model accurately evaluates the influence of pseudo capture effect. By utilizing the model, we observe that the optimal PCS range considering pseudo capture effect is smaller than the case without considering its impact.
Eisuke KUDOH Haruki ITO ZhiSen WANG Fumiyuki ADACHI
In mobile communication systems, high speed packet data services are demanded. In the high speed data transmission, throughput degrades severely due to severe inter-path interference (IPI). Recently, we proposed a random transmit power control (TPC) to increase the uplink throughput of DS-CDMA packet mobile communications. In this paper, we apply IPI cancellation in addition to the random TPC. We derive the numerical expression of the received signal-to-interference plus noise power ratio (SINR) and introduce IPI cancellation factor. We also derive the numerical expression of system throughput when IPI is cancelled ideally to compare with the Monte Carlo numerically evaluated system throughput. Then we evaluate, by Monte-Carlo numerical computation method, the combined effect of random TPC and IPI cancellation on the uplink throughput of DS-CDMA packet mobile communications.
We present an effective method of collision recovery for orthogonal frequency division multiplexing (OFDM)-based communications. For the OFDM system, the modulated message data can be demodulated using the partial time-domain OFDM signal. Therefore, the partial time-domain signal can be adopted to reconstruct the whole OFDM time-domain signal with estimated channel information. This property can be utilized to recover packets from the collisions. Since most collisions are cases in which a long packet collides with a short packet, the collided part is assumed to be short. The simulated results show that the method can recover the two collided packets with a certain probability and can be developed to solve the problem of hidden terminals. This method will dramatically benefit the protocol design of wireless networks, including ad hoc and sensor networks.
This investigation proposes a virtual-FIFO (VFIFO) back-off algorithm for wireless networks. The proposed scheme takes advantage of the central unit (CU) in a wireless network to broadcast a common back-off window size to all the users, significantly alleviating the unfairness of bandwidth utilization in conventional binary exponential back-off (BEB) algorithms. The proposed scheme exploits the CU's capability for collision detection to estimate the number of simultaneously competing users. Additionally, packets generated in a given cycle are split into groups according to their times of arrivals and are guaranteed to be serviced one after another within the next cycle. Although the proposed algorithm is not strictly first come fist served, the FIFO principle is virtually accomplished. Simulation results demonstrate that the standard deviation of delay can be improved by more than two orders and the throughput can be maintained at 0.42 when the number of users approaches infinity. The capture effect even further improves system performance.
ZhiSen WANG Eisuke KUDOH Fumiyuki ADACHI
A random transmit power control (TPC) is applied to DS-CDMA/TDD packet mobile radio, which controls the transmit power so as to intentionally vary the received signal power in order to obtain the large capture effect. The uplink capacity with the random TPC in a frequency-selective fading channel is evaluated by computer simulation. The simulation results show that the random TPC provides larger link capacity than slow TPC.
ZhiSen WANG Eisuke KUDOH Fumiyuki ADACHI
Without transmit power control (TPC) and Rake combining, the uplink capacity of a direct sequence code division multiple access (DS-CDMA) packet mobile communication system significantly degrades due to the near-far problem and multipath fading. In this letter, assuming a single cell system with an interference-limited channel, the impact of the joint use of Rake combining and TPC on the uplink capacity is evaluated by computer simulation. Slow TPC is found to give a link capacity larger than fast TPC. This is because, with slow TPC, the received signal power variations due to fading remain intact and this results in a larger capture effect.
Katsumi SAKAKIBARA Michiru HANAOKA Yoshiharu YUBA
The stability of slotted ALOHA systems with various types of capture phenomena and multiple packet reception capability is discussed in conjunction with the cusp catastrophe. The slotted ALOHA systems considered are classified into; 1) single packet reception with geometric capture, 2) independent multiple packet reception with geometric capture, 3) single packet reception with M-out-of-N capture (M N), 4) multiple packet reception with M-out-of-N capture, and 5) single packet reception with perfect capture. First, general expressions for the cusp points and the bifurcation sets are derived. Then, we present explicit formula for the stability of slotted ALOHA systems for the five types of capture and multi-packet reception capability and demonstrate how the bistable behavior is mitigated due to capture effect and multi-packet reception capability.
Jae Hyun KIM Jong Kyu LEE Sung Ho CHO
The channel throughput and packet delay of wireless medium access control (MAC) protocols with Rayleigh fading, shadowing and capture effect are analyzed. We consider CSMA/CA protocols as the wireless MAC protocols, since CSMA/CA protocols are based on the standard for wireless Local Area Networks (LANs) IEEE 802. 11. We analyze the channel throughput and packet delay for three types of CSMA/CA protocols; Basic CSMA/CA, Stop-and-Wait CSMA/CA and 4-Way Handshake CSMA/CA. We calculate the capture probability of an Access Point (AP) in a channel with Rayleigh fading, shadowing, and near-far effects, and we derive the throughput and packet delay for the various protocols. We have found that the performance of CSMA/CA in a radio channel model is 50 percent less than in an error free channel model in low traffic load, while the throughput and packet delay of CSMA/CA in a radio channel model show better performance than in an error free channel model in high traffic load. We also found that the 4-Way Handshake CSMA/CA protocol is superior to the other CSMA/CA protocols in high traffic load.
Satoru KUBOTA Kouichi MUTSUURA Osamu AKIZUKI Shinjirou OOSHITA
In a radio network, while deploying microcells enhances spectral efficiency, it increases handoff in number and puts restriction on mobility of a terminal. As a solution of this contradictory matter, we propose a random access micro-cellular system (RAMCS). In the system deployed microcells produce higher system capacity, and "handoff on a terminal" isn't required. Therefore flexible mobility is given to terminals, and a terminal becomes simple. The aspect of the air interface is as follows. On uplink, packets are transmitted by means of random access (e.g., slotted ALOHA) at the same channel in any cell. On downlink, packets are broadcast at the same carrier in any cell and they are picked out conforming to TDMA. In this paper, a model of RAMCS is proposed. In addition, characters of RAMCS (e.g., throughput, system capacity, and delay) are clarified comparing it with a primary cellular system, where a spectrum can be reused repeatedly in different cells.
Hiroyuki ATARASHI Masao NAKAGAWA
Partial capture effect for multi-carrier radio packet communication network is evaluated in frequency selective fading channel. In multi-carrier modulation (MCM) network where each terminal uses several sub-carriers for transmission,the terminals have different instantaneous frequency responses because of its location, fading pattern, and other various factors. This generates the difference of received power in frequency domain, then partial capture effect can be considered at each sub-carrier. Moreover these partially captured packets are not damaged by inter symbol interference (ISI) caused by frequency selective fading, which seriously degrades single-carrier modulation (SCM) network. From this point of view we present the partial capture effect for the MCM network in the frequency selective fading environment. The results show that the MCM network with partial capture has more advantages than the MCM network without partial capture in terms of the throughput and the average number of transmissions.
Osamu AKIZUKI Shingo SUZUKI Kouichi MUTSUURA Shinjirou OOSHITA
In packet radio networks with TDMA, the throughput performance of network should be degraded due to the unequal traffic of each user. To overcome this problem, Mini-Slotted Alternating Priorities (MSAP) and TDMA with Parallel Transmission (TDMA/PT) were proposed. Especially, TDMA/PT can attain the thorughput performance more than one, even under unequal traffic. However, TDMA/PT cannot be used for mobile networks, because each terminal should know the location of every other terminal. In this paper, we propose an entirely new protocol named Slot Reservation TDMA with Parallel Transmissino: SR-TDMA/PT," which is suitable for mobile networks because a central station is able to locate every terminal easily. The central station also reserves time slots for each terminal so as to transmit packets in parallel as much as possible. Therefore, the throughput performance of SR-TDMA/PT is higher than TDMA/PT. We describe SR-TDMA/PT in detail and evaluate the performance of this protocol by simulation under various conditions.