Seongeun EOM Vladimir SHIN Byungha AHN
The watershed transform has been used as a powerful morphological segmentation tool in a variety of image processing applications. This is because it gives a good segmentation result if a topographical relief and markers are suitably chosen for different type of images. This paper proposes a parallel implementation of the watershed transform on the cellular neural network (CNN) universal machine, called cellular watersheds. Owing to its fine grain architecture, the watershed transform can be parallelized using local information. Our parallel implementation is based on a simulated immersion process. To evaluate our implementation, we have experimented on the CNN universal chip, ACE16k, for synthetic and real images.
We introduce an adaptive subchannel, bit, and power allocation (ASBPA) algorithm to maximize the bandwidth efficiency of the mobile communication system that use orthogonal frequency division multiplexing (OFDM). We propose a suboptimal rate adaptive ASBPA algorithm that guarantees fairness in resource allocation and overcomes inherent co-channel interference (CCI) in the cellular system. Furthermore, we evaluate the maximum possible bandwidth efficiency of the cellular OFDM system achieved by the ASBPA algorithm which is practical to implement. Our simulation results show that the proposed algorithm outperforms the existing ones and achieves the cellular bandwidth efficiency of up to 5 b/s/Hz/cell. We also investigate some of the conditions that govern the bandwidth efficiency of the cellular OFDM system using the proposed ASBPA algorithm.
Arif JUNAIDI Eisuke KUDOH Fumiyuki ADACHI
Independent shadowing losses are often assumed for evaluating the link capacity of direct sequence code division multiple access (DS-CDMA) cellular system. However, shadowing losses may be partially correlated since the obstacles surrounding a mobile station block similarly the desired signal and the interfering signals. In this letter, we discuss how the shadowing correlation impacts the reverse link capacity of a power-controlled DS-CDMA cellular system, by numerical analysis.
Masato YAMADA Ryoichi SHINKUMA Tatsuro TAKAHASHI
In heterogeneous mobile networks, infrastructure multihop techniques enable mobile stations (MSs) with only a single wireless interface to connect with other networks via multiple-interface MSs (MMSs). That is, MMSs can become gateways between two different mobile networks. Cooperation between different mobile networks linked by MMSs can yield many benefits, including coverage expansion, load balancing, and throughput improvement. We studied how to control these cooperative benefits. We developed a network control mechanism, Cooperative Networking, which controls the cooperative benefits in heterogeneous infra-multihop networks. The proposed mechanism assigns a cooperation rule to MSs. By following the rule, every MS chooses a path to a base station, such as direct connection to 3G networks or infra-multihop connection to wireless local area networks (WLANs). Cooperation rules are designed according to the cooperative benefits, which are selected based on the needs of network operators or users. We call a selected cooperative benefit a networking policy. In our proposed cooperative networking mechanism, network operators can adaptively select a networking policy appropriate for network conditions and the needs of users. Computer simulation results validated our proposed mechanism.
The default server strategy is commonly used to manage the location and state of mobile hosts in cellular networks. With this strategy, connections can be established after the client obtains the location information of the mobile host by querying the default server. Unfortunately, the communication cost increases if the query requests are frequent and the distance between the default server and the client is long. Still more, no connection to a mobile host can be established when the default server of the destination mobile host fails. These problems can be solved by replicating the default servers and by letting the nearest replicated default server process the query request which is sent from a client [9]. It is important to allocate replicated default servers efficiently in networks and determine the number of replicated default servers. In this paper, we suggest and evaluate a default server replication strategy to reduce communication costs and to improve service availabilities. We consider optimal replication degree as well as location for replicating the default servers in n-grid and tree networks.
Chun-Chuan YANG Chun-Shian TSAI Kwin-Yee LIN
In this paper, a novel location management scheme called Distributed Group Tracking (DGT) for group communications in Cellular IP networks is proposed. In DGT, Base stations track each member of a group and build a share multicast routing tree called DGT-Tree for the group in a distributed manner. Transmission of multicast packets among group members is along the group's DGT-Tree. Simulation study has demonstrated that a better performance can be achieved by DGT over the gateway-based counterpart in terms of transmission cost as well as link load balance. Moreover, the average number of DGT operations decreases as the group size increases, showing the good scalability of the DGT scheme, and the average number of control packets as well as the cache requirement for performing DGT operations demonstrate the moderate overhead introduced by DGT.
A general method for generating multiple two-dimensional frequency-hopping pilot signals with limited mutual interference, for propagation channel estimation in time and frequency with equidistant sampling, is presented. Each pilot signal uses a different generic frequency-hopping pilot pattern that is repeated in frequency domain, with repetition period equal to the desired sampling interval in frequency domain. Some interesting special cases of the general construction are considered as well. The practical applicability and usefulness of the proposed solution are demonstrated by the numerical evaluation of a set of frequency-hopping pilot patterns in a typical multi-cell scenario of the future evolved third generation cellular systems.
Lalla Soundous EL ALAMI Eisuke KUDOH Fumiyuki ADACHI
A wireless multi-hop virtual cellular network (VCN) was recently proposed to avoid the large peak transmit power, resulting from the high transmission rates expected for future mobile communication systems. In VCN, calls hop through several links to reach the central port, which is the gateway to the network. With the use of a routing algorithm based on the total uplink transmit power minimization criterion, the total transmit power of all the multi-hop links between the mobile terminal and the central port can be significantly reduced, in comparison with the present (single-hop) cellular network. In this paper, an "on-demand" channel assignment strategy, using the channel segregation dynamic channel allocation (CS-DCA) algorithm, is proposed for multi-hop DS-CDMA VCN. Computer simulation is conducted to evaluate the blocking probability performance and make a comparison between the VCN and the present cellular network.
Tatsuya KABASAWA Keisuke NAKANO Yuta TANAKA Ikuo SATO Masakazu SENGOKU Shoji SHINODA
We investigated performance improvement in a cellular system by introducing direct communication between terminals. Previous research has indicated that direct communication efficiently uses channels; however, this is not always so. We studied two factors that affect how much efficiency improves. One is the distribution of terminals. We defined some typical distributions with localization of terminals and analyzed how the difference between the distributions affected the performance improvement by direct communication. Another factor is the mobility of terminals, because mobility shortens the length of time during which terminals are directly connected. We analyzed how mobility affected performance improvement by direct communication. For the analyses, we used some theoretical techniques.
In this study, we propose an adaptive handoff scheme with dynamic hysteresis value for cellular communications, which is based on distance between the mobile station and the serving base station. Performance is evaluated in terms of the expected number of handoffs, the expected handoff delay, standard deviation of handoff location, and the expected link degradation probability as well. Numerical results and simulations show that the proposed scheme outperforms the handoff schemes with static hysteresis levels. The effect of distance error is also discussed.
Kyosun KIM Kaijie WU Ramesh KARRI
Quantum-dot Cellular Automata (QCA) is attracting a lot of attentions due to its extremely small feature sizes and ultra low power consumption. Up to now several designs using QCA technology have been proposed. However, we found not all of the designs function properly. Further, no general design guidelines have been proposed so far. A straightforward extension of a simple functional design pattern may fail. This makes designing a large scale circuits using QCA technology an extremely time-consuming process. In this paper we show several critical vulnerabilities in the structures of primitive QCA gates and QCA interconnects, and propose a disciplinary guideline to prevent any additional plausible but malfunctioning QCA designs.
Pino CABALLERO-GIL Amparo FUSTER-SABATER
The aim of this research is the efficient cryptanalysis of the Shrinking Generator through its characterization by means of Linear Hybrid Cellular Automata. This paper describes a new known-plaintext attack based on the computation of the characteristic polynomials of sub-automata and on the generation of the Galois field associated to one of the Linear Feedback Shift Registers components of the generator. The proposed algorithm allows predicting with absolute certainty, many unseen bits of the keystream sequence, thanks to the knowledge of both registers lengths, the characteristic polynomial of one of the registers, and the interception of a variable number of keystream bits.
Recently, much research has focused on providing high data rate transmissions, by applying Orthogonal Frequency Division Multiplexing (OFDM) technology to mobile/wireless environments. To use this technology effectively, it is essential to enlarge total cell capacity, guarantee the performance of users in cell edge areas, and provide the users with seamless service. In this paper, a technique employing distributed antennas in positions where low C/I (carrier to interference ratio) levels are anticipated in multi-cell environments, is presented. The specific locations and transmission power are calculated based on antenna gains and interference from adjacent cells. The extent of the performance enhancement in terms of overall cell throughput, throughput per ring, and packet error rate per user, is analyzed. The proposed distributed antennas are found to be efficient for servicing real time traffic, while also enhancing the performance of the users in cell edge areas, and overall cell performance.
In 3G CDMA mobile communication systems, high data rate services are essential for many key applications. When an MS approaches the cell border, link performance is degraded and more power should be allocated to maintain the link performance. Since the maximum available signal power is limited, the link adaptation mechanism may diminish the data rate to maintain link performance. This implies that the valid coverage shrinks when the data rate increases. The shrinking of valid coverage under a predetermined data rate will strongly impact on the reliability of high data rate services. In this work, the encoded bit error probabilities of 3G CDMA mobile communication systems, over large-scale and large-small-scale fading channels, were analyzed based on SGA and SIGA methods. Analytic methods were also proposed to investigate the issues of coverage shrinking and service data rate variations. Furthermore, the outage probability, cell coverage percentage and the staying probabilities of available data rates were well examined. The proposed analytic methods can be applied, as a preliminary research, to the design of cellular-system-related techniques, such as QoS control, available data rate prediction, power reservation, and service adaptation.
Joohwan KIM Hyukmin SON Sanghoon LEE
An FRPA (frequency reuse power allocation) technique by employing the frequency reuse notion as a strategy for overcoming the ICI (intercell interference) and maintaining the QoS (quality of service) at the cell boundary is described for broadband cellular networks. In the scheme, the total bandwidth is divided into sub-bands and two different power levels are then allocated to sub-bands based on the frequency reuse for forward-link cell planning. In order to prove the effectiveness of the proposed algorithm, a Monte Carlo simulation was performed based on the Chernoff upper bound. The simulation shows that this technique can achieve a high channel throughput while maintaining the required QoS at the cell boundary.
During devastating natural disasters, numerous people want to make calls to check on their families and friends in the stricken areas, but many call attempts on mobile cellular systems are blocked due to limited radio frequency resources. To reduce call blocking and enable as many people as possible to access mobile cellular systems, placing a limit on the holding time for each call has been studied [1],[2]. However, during a catastrophe, emergency calls, e.g., calls to fire, ambulance, or police services are also highly likely to increase and it is important that the holding time for these calls is not limited. A method of limiting call holding time to make provision for emergency calls while considering the needs of ordinary callers is proposed. In this method, called the HTL-E method, all calls are classified as emergency calls or other according to the numbers that are dialed or the terminal numbers that are given in advance to the particular terminals making emergency calls, and only the holding time of other calls is limited. The performance characteristics of the HTL-E method were evaluated using computer simulations. The results showed that it reduced the rates of blocking and forced call termination at handover considerably, without reducing the holding time for emergency calls. The blocking rate was almost equal for emergency and other calls. In addition, the HTL-E method handles fluctuations in the demand for emergency calls flexibly. A simple method of estimating the holding-time limit for other calls, which reduces the blocking rate for emergency and other calls to the normal rate for periods of increased call demand is also presented. The calculated results produced by this method agreed well with the simulation results.
Vicent PLA Jose Manuel GIMENEZ-GUZMAN Jorge MARTINEZ Vicente CASARES-GINER
We study the impact of incorporating handoff prediction information in the session admission control process in mobile cellular networks. We evaluate the performance of optimal policies obtained with and without the predictive information, while taking into account possible prediction errors. Two different approaches to compute the optimal admission policy were studied: dynamic programming and reinforcement learning. Numerical results show significant performance gains when the predictive information is used in the admission process.
Hisashi AOMORI Kohei KAWAKAMI Tsuyoshi OTAKE Nobuaki TAKAHASHI Masayuki YAMAUCHI Mamoru TANAKA
The lifting scheme is an efficient and flexible method for the construction of linear and nonlinear wavelet transforms. In this paper, a novel lossless image coding technique based on the lifting scheme using discrete-time cellular neural networks (DT-CNNs) is proposed. In our proposed method, the image is interpolated by using the nonlinear interpolative dynamics of DT-CNN, and since the output function of DT-CNN works as a multi-level quantization function, our method composes the integer lifting scheme for lossless image coding. Moreover, the nonlinear interpolative dynamics by A-template is used effectively compared with conventional CNN image coding methods using only B-template. The experimental results show a better coding performance compared with the conventional lifting methods using linear filters.
Imane DAOU Eisuke KUDOH Fumiyuki ADACHI
In virtual cellular network (VCN), proposed for high-speed packet mobile communications, the signal transmitted from a mobile terminal is received by wireless ports distributed in each virtual cell and relayed to the central port that acts as a gateway to the core network. In this letter, we apply the multi-hop maximal ratio combining (MHMRC) diversity and propose the route modification algorithm in order to improve transmit power efficiency degradation caused by the carrier frequency difference between the control and the data communication channels for VCN. The transmit power efficiency and the distribution of the number of hops are evaluated by computer simulation for a VCN.
Atsushi FUJIWARA Shinji TAKEDA Hitoshi YOSHINO Narumi UMEDA
A multihop connection scheme, where one or more mobile terminals relay transmission signals using the same access scheme between an end user terminal and its destination base station, is a promising approach to overcome reduction in cell size caused by high bit-rate data transmission. In a general radio communication system, the coverage area and system throughput are closely interrelated. In this paper, the performance of a multihop cellular network employing a CDMA access scheme, which is a promising candidate for beyond the third generation, is studied in terms of the coverage area and system throughput by conducting a link level simulation. The results show that a multihop connection expands the coverage area, especially in the case of light traffic, and also has an advantage in system throughput.