HariGovind V. RAMASAMY Michel CUKIER William H. SANDERS
The traditional approach for establishing the correctness of group communication protocols is through rigorous arguments. While this is a valid approach, the likelihood of subtle errors in the design and implementation of such complex distributed protocols is not negligible. The use of formal verification methods has been widely advocated to instill confidence in the correctness of protocols. In this paper, we describe how we used the SPIN model checker to formally verify a group membership protocol that is part of an intrusion-tolerant group communication system. We describe how we successfully tackled the state-space explosion problem by determining the right abstraction level for formally specifying the protocol. The verification exercise not only formally showed that the protocol satisfies its correctness claims, but also provided information that will help us make the protocol more efficient without violating correctness.
Hiroshi HARADA Masahiro KURODA Hiroyuki MORIKAWA Hiromitsu WAKANA Fumiyuki ADACHI
The Communications Research Laboratory (CRL) started a new project named the New Generation Mobile Network Project in April 2002. The target of this project is the development of new technologies to enable seamless and secure integration of various wireless access networks such as 3rd and 4th generation cellular, wireless LAN, high-speed mobile wireless, wired communications, and broadcasting networks. This paper presents an overview of CRL's new generation mobile communication system that is called The Multimedia Integrated Network by Radio Access Innovation Plus (MIRAI+), as well as details the role of Software Radio Technology (SDR) in MIRAI+.
Futoshi KUROKI Satoru SHINKE Tomoyuki MUKAI Eiji SUEMATSU Hiroya SATO Tsukasa YONEYAMA
An NRD guide transmitter and a receiver were developed for a wireless multi-channel TV-signal distribution system at 60 GHz. The main emphasis was placed on a band-widening technique of the NRD guide beam-lead diode mount based on an electromagnetic field simulator, where each dimension of the beam lead diode mount was optimized. The agreement between the simulation and measurement is quite satisfactory. The up-converter fabricated by assembling a band-pass filter and a Schottky barrier diode mount has a good linearity as well as a flat output power of 2 dBm on the average over a bandwidth of at least 2 GHz. Moreover, the down-converter has a flat conversion loss performance of less than 7 dB in the same bandwidth. An NRD guide transmitter and a receiver characterized by small size and high performance were fabricated and successfully employed for the wireless distribution of TV signals for more than 100 channels.
Yasuo SUZUKI Hiroshi HARADA Kazuhiro UEHARA Teruya FUJII Yukio YOKOYAMA Koji ODA Ryoichi HIDAKA
This paper presents the summarized achievements of "Study Group on Software Technology for Radio Equipment" held at TELEC from April 2000 to March 2003. The Study Group specified the essential issues on Software Defined Radio (SDR), and discussed desirable methods to evaluate conformity to technical regulations in radios that can change RF characteristics only by changing software. The biggest objective in SDR is to build the architecture to allow users to install software exclusively in the combination of hardware and software that have passed the certification test. The Study Group has reached a solution by introducing the idea of "tally." This paper explains the concept of tally, and proposes two types of systems to use tallies in checking adaptability in combinations of hardware and software.
Hirotsugu TAKIZAWA Masato IWASAKI
Both Cr2O3 and NiO absorb 28 GHz milli-meter-wave energy well and this strong coupling with millimeter-waves can be used to promote a chemical reaction with La2O3 to form perovskite-type LaCrO3 or LaNiO3 ceramics. In La2O3-Cr2O3 system, the reaction proceeded rapidly and single phase LaCrO3 could be synthesized within 15 min even at lower temperature (400) as compared to conventional synthesis (T > 800). In the case of LaNiO3, the reaction proceeded rapidly in the early stage of heating (t < 15 min), but not completed even after prolonged millimeter-wave irradiation. The results suggest an importance of millimeter-wave penetration depth, especially for processing of conductive materials.
Yasuo SUZUKI Koji ODA Ryoichi HIDAKA Hiroshi HARADA Tatsuaki HAMAI Tokihiko YOKOI
Interest in the regulatory issues for Software Defined Radio (SDR) is spreading worldwide since the Federal Communications Commission (FCC) recently recognized SDR and created a new category for SDR authorization. SDR technology will bring enormous benefits to the field of wireless services. However, in order to ensure such benefits, revisions of the radio law and/or related ordinances are required regardless of standardization of the software downloading and other implementation details. In order to define the issues peculiar to SDR and to investigate how conformity evaluation should be conducted for radio equipments whose RF characteristics can be altered by software changes in the field, "Study Group on Software Technology for Radio Equipment" was organized by the Telecom Engineering Center (TELEC) in 2000. This paper summarizes a report of the Study Group that was published in March 2003 including the proposal for "Technical regulation conformity evaluation system," the principal output of the study, which proposes how to prevent unauthorized changes to radio equipment in the field.
Fumio WATANABE Masayoshi OHASHI Hajime NAKAMURA Hisato IWAI
This paper outlines the perspectives on Software Defined Radio (SDR) technology in viewpoint of the standardization of the future mobile communication systems. The activities of ITU-R SG8 Working Party 8F (WP8F) and mITF (mobile IT Forum) of Japan for systems beyond IMT-2000 (B3G) or 4-th generation mobile systems are firstly summarized. The latest discussions relating to SDR technology in the both parties are reported. It is followed by consideration on both expectations and technical issues on SDR in order to realize the technology in the future mobile communication systems. They are clarified in the viewpoint of standardization activity on B3G. Also some regulation issues are lastly summarized.
Yasuo SUZUKI Tokihiko YOKOI Yoshimitsu IKI Eiji KAWAGUCHI Nobuo NAKAJIMA Koji ODA Ryoichi HIDAKA
In relation to the Software Defined Radio (SDR) concept, an experimental simulation system was developed. Likewise, verification tests were performed in order to validate the envisaged SDR certification processes including its development, certification, distribution, and software installation assuming the future possibility of exchanging the software in the field.
Takamasa KISHIMA Tsuyoshi KOIZUMI Yoshio IIO Sumio TUJII Yuji WADA Tetsushi YAMAMOTO Hengbo YIN Takayuki KITAMURA Shozo YANAGIDA
We succeeded in detoxification of hexachloro-benzene adsorbed on artificially produced fly ash in air by irradiating microwave (2.45 GHz) in the presence of activated carbon powder. Hexachlorobenzene was decomposed by 50-90% at 200-300 by MW irradiation of 1-1.5 min when the ash contained activated carbon by 12 wt% and water by 10 wt%. Chlorinated benzene derivatives are dechlorinated through substitution of chloride anion with hydroxylation produced by basic CaO in the co-presence of activated carbon effectively heated by MW. This method using microwave irradiation enables us to treat the contaminated fly ash in a shorter time and decompose hexachlorobenzene more efficiently than the conventional heating.
Ronald Waweru MWANGI Hideyuki IMAI Yoshiharu SATO
The knowledge of a good enclosure of the range of a function over small interval regions allows us to avoid convergence of optimization algorithms to a non-global point(s). We used interval slopes f[X,x] to check for monotonicity and integrated their derivative forms g[X,x], x X by quadratic and Newton methods to obtain narrow enclosures. In order to include boundary points in the search for the optimum point(s), we expanded the initial box by a small width on each dimension. These procedures resulted in an improvement in the algorithm proposed by Hansen.
Yong Up LEE Joong-Hoo PARK Yeongjun SEO
The performance enhancement technology for indoor-to-outdoor wireless communication systems is discussed in this study. In outdoor communication systems, transmitted signals may be severely degraded mainly by multipath fading effect of the channel and this problem can be overcome using conventional multiple antenna technology and array signal processing algorithms. But, since channel characteristics depend on both multipath fading and angle spread in indoor-to-outdoor communication systems, conventional algorithms which do not consider the effect caused by angle spread cannot give good results. In this letter, characteristics of indoor-to-outdoor channels are analyzed and a channel model suitable for this situation is proposed. And a new array antenna processing algorithm exploiting the concept of the mean steering vector is presented and the system performance is analyzed. It can be shown that the proposed algorithm outperforms conventional methods through computer simulations for the case in which signals sent from indoor transmitters arrive at outdoor receivers.
Franco FIORI Paolo S. CROVETTI
In this paper a second order Volterra series model of an operational amplifier (opamp) circuit is presented. Such a model is suitable to the investigation of the rectification and demodulation effects of radio frequency (RF) interference superimposed on the nominal input signals and on the power supply voltage of an opamp. On the basis of the new model, some design criteria to improve the immunity of opamps to RF interference are proposed. Model predictions are verified by comparison with experimental test results.
In optical transport networks that use 2R optoelectronic wavelength converters, performance degradation is expected due to the accumulation of timing-jitter. We theoretically analyze the effects of timing-jitter and the cascadability of 2R optoelectronic wavelength converters based on a nonlinear signal model. We measured the cascadability in a 40-km re-circulation loop for 10 Gb/s signal.
A mathematical expression for the received signal power in a severe frequency-selective fading channel is derived. Using the derived expression, the signal power distributions are obtained by Monte-Carlo simulation and compared with the Nakagami m-power distribution. It is found that the power distribution matches well with the Nakagami m-power distribution when the multipath channel has a uniform power delay profile.
Ruoying SUN Shoji TATSUMI Gang ZHAO
Reinforcement Learning (RL) is an efficient learning method for solving problems that learning agents have no knowledge about the environment a priori. Ant Colony System (ACS) provides an indirect communication method among cooperating agents, which is an efficient method for solving combinatorial optimization problems. Based on the cooperating method of the indirect communication in ACS and the update policy of reinforcement values in RL, this paper proposes the Q-ACS multiagent cooperating learning method that can be applied to both Markov Decision Processes (MDPs) and combinatorial optimization problems. The advantage of the Q-ACS method is for the learning agents to share episodes beneficial to the exploitation of the accumulated knowledge and utilize the learned reinforcement values efficiently. Further, taking the visited times into account, this paper proposes the T-ACS multiagent learning method. The merit of the T-ACS method is that the learning agents share better policies beneficial to the exploration during agent's learning processes. Meanwhile, considering the Q-ACS and the T-ACS as homogeneous multiagent learning methods, in the light of indirect media communication among heterogeneous multiagent, this paper presents a heterogeneous multiagent RL method, the D-ACS that composites the learning policy of the Q-ACS and the T-ACS, and takes different updating policies of reinforcement values. The agents in our methods are given a simply cooperating way exchanging information in the form of reinforcement values updated in the common model of all agents. Owning the advantages of exploring the unknown environment actively and exploiting learned knowledge effectively, the proposed methods are able to solve both problems with MDPs and combinatorial optimization problems effectively. The results of experiments on hunter game and traveling salesman problem demonstrate that our methods perform competitively with representative methods on each domain respectively.
Hans L. HARTNAGEL Manuel RODRIGUEZ-GIRONES
As new applications of THz waves emerge, new active and passive components need to be developed. The efficiency of wave guiding systems can be significantly increased with the use of MEMS approaches as well as with the development of new planar antenna concepts with high bunching properties. Generation of sufficient THz power relies on new active devices like Heterostructure Barrier Varactors and cascaded quantum structures, but also in the optimisation of new generation concepts. One of these is photomixing in non-linear materials with very short carrier lifetimes, like low-temperature-grown GaAs.
Rachaporn KEINPRASIT Prabhas CHONGSTITVATANA
In this paper an algorithm based on Ant Colony Optimization techniques called Ants on a Tree (AOT) is introduced. This algorithm can integrate many algorithms together to solve a single problem. The strength of AOT is demonstrated by solving a High-Level Synthesis problem. A High-Level Synthesis problem consists of many design steps and many algorithms to solve each of them. AOT can easily integrate these algorithms to limit the search space and use them as heuristic weights to guide the search. During the search, AOT generates a dynamic decision tree. A boosting technique similar to branch and bound algorithms is applied to guide the search in the decision tree. The storage explosion problem is eliminated by the evaporation of pheromone trail generated by ants, the inherent property of our search algorithm.
A Time Hopping Pulse Spacing Modulation (TH-PSM) system, which combines the pulse position modulation system with code shift keying, is proposed. The following performances are analyzed; (1) data transmission rate, (2) error rate in a single-user case, (3) error rate in a multi-user case, and (4) spectral efficiency. Consequently, the data transmission rate of the proposed system is higher than that of the conventional Spread Spectrum Pulse Position Modulation (SS-PPM) system. The proposed system can improve the probability of block error by increasing the number of information bits per spreading code. Moreover, the spectral efficiency of the proposed system is higher than that of the conventional system. The proposed system is more attractive than the conventional SS-PPM system for optical communications, power-line communications, and UWB communications.
Sandeep KULKARNI Bezawada BRUHADESHWAR
In this paper, we focus on the problem of secure multicast in dynamic groups. In this problem, a group of users communicate using a shared group key. Due to the dynamic nature of these groups, to preserve secrecy, it is necessary to change the group key whenever the group membership changes. While the group key is being changed, the group communication needs to be interrupted until the rekeying is complete. This interruption is especially necessary if the rekeying is done because a user has left (or is removed). We split the rekeying cost into two parts: the cost of the critical path--where each user receives the new group key, and the cost of the non-critical path--where each user receives any other keys that it needs to obtain. We present a family of algorithms that show the tradeoff between the cost of the critical path and the cost of the non-critical path. Our solutions allow the group controller to choose the appropriate algorithm for key distribution by considering the requirements on critical and non-critical cost. In our solutions, the group controller can dynamically change the algorithm for key distribution to adapt to changing application requirements. Moreover, we argue that our solutions allow the group controller to effectively manage heterogeneous groups where users have different requirements/capabilities.
Toshihide SUZUKI Yasuhiro NAKASHA Hideki KANO Masaru SATO Satoshi MASUDA Ken SAWADA Kozo MAKIYAMA Tsuyoshi TAKAHASHI Tatsuya HIROSE Naoki HARA Masahiko TAKIGAWA
In this paper, we describe the operation of circuits capable of more than 40-Gbit/s that we have developed using InP HEMT technology. For example, we succeeded in obtaining 43-Gbit/s operation for a full-rate 4:1Multiplier (MUX), 50-Gbit/s operation for a Demultiplexer (DEMUX), 50-Gbit/s operation for a D-type flip-flop (D-FF), and a preamplifier with a bandwidth of 40 GHz. In addition, the achievement of 90-Gbit/s operation for a 2:1MUX and a distributed amplifier with over 110-GHz bandwidth indicates that InP HEMT technology is promising for system operations of over 100 Gbit/s. To achieve these results, we also developed several design techniques to improve frequency response above 80 GHz including a symmetric and separated layout of differential elements in the basic SCFL gate and inverted microstrip.