Kouakou Jean Marc ATTOUNGBLE Kazunori OKADA
These days, cheap and intelligent sensors, networked through wireless links and deployed in large numbers, provide unprecedented opportunities for monitoring and controlling homes, cities and the environment. Networked sensors also offer a broad range of applications. Localization capability is essential in most wireless sensor networks applications; for instance in environmental monitoring applications such as animal habitat monitoring, bush fire surveillance, water quality monitoring and precision agriculture, the measurement data are meaningless without accurate knowledge of where they are obtained. Localization techniques are used to determine location information by estimating the location of each sensor node. Distance measurement errors are commonly known to affect the accuracy of the estimated location; resulting in errors that may be due to inherent or environmental factors. Trilateration [1] is a well-known method for localizing nodes by using the distances to three anchor nodes; yet it performs poorly when they are many distance measurement errors. Therefore, we propose the LRD (Localization with Ratio-Distance) algorithm, which performs strongly even in the presence of many measurement errors associated with the estimated distance to anchor nodes. Simulations using the OPNET Modeler show that LRD is more accurate than trilateration.
Daisuke ANZAI Kentaro YANAGIHARA Kyesan LEE Shinsuke HARA
For an indoor area where a target node is tracked with anchor nodes, we can calculate the priori probability density functions (pdfs) on the distances between the target and anchor nodes by using its shape, three-dimensional sizes and anchor nodes locations. We call it “the area layout information (ALI)” and apply it for two indoor target tracking methods with received signal strength indication (RSSI) assuming a square location estimation area. First, we introduce the ALI to a target tracking method which tracks a target using the weighted sum of its past-to-present locations by a simple infinite impulse response (IIR) low pass filter. Second, we show that the ALI is applicable to a target tracking method with a particle filter where the motion of the target is nonlinearly modelled. The performances of the two tracking methods are evaluated by not only computer simulations but also experiments. The results demonstrate that the use of ALI can successfully improve the location estimation performance of both target tracking methods, without huge increase of computational complexity.
In optical packet switches, the overhead of reconfiguring a switch fabric is not negligible with respect to the packet transmission time and can adversely affect switch performance. The overhead increases the average waiting time of packets and worsens throughput performance. Therefore, scheduling packets requires additional considerations on the reconfiguration frequency. This work intends to analytically find the optimal reconfiguration frequency that minimizes the average waiting time of packets. It proposes an analytical model to facilitate our analysis on reconfiguration optimization for input-buffered optical packet switches with the reconfiguration overhead. The analytical model is based on a Markovian analysis and is used to study the effects of various network parameters on the average waiting time of packets. Of particular interest is the derivation of closed-form equations that quantify the effects of the reconfiguration frequency on the average waiting time of packets. Quantitative examples are given to show that properly balancing the reconfiguration frequency can significantly reduce the average waiting time of packets. In the case of heavy traffic, the basic round-robin scheduling scheme with the optimal reconfiguration frequency can achieve as much as 30% reduction in the average waiting time of packets, when compared with the basic round-robin scheduling scheme with a fixed reconfiguration frequency.
Daisuke KAMISAKA Shigeki MURAMATSU Takeshi IWAMOTO Hiroyuki YOKOYAMA
Pedestrian dead reckoning (PDR) based on human gait locomotion is a promising solution for indoor location services, which independently determine the relative position of the user using multiple sensors. Most existing PDR methods assume that all sensors are mounted in a fixed position on the user's body while walking. However, it is inconvenient for a user to mount his/her mobile phone or additional sensor modules in a specific position on his/her body such as the torso. In this paper, we propose a new PDR method and a prototype system suitable for indoor navigation systems on a mobile phone. Our method determines the user's relative position even if the sensors' orientation relative to the user is not given and changes from moment to moment. Therefore, the user does not have to mount the mobile phone containing sensors on the body and can carry it in a natural way while walking, e.g., while swinging the arms. Detailed algorithms, implementation and experimental evaluation results are presented.
Hiroki KAWAI Kanako WAKE Takuji ARIMA Soichi WATANABE
This paper proposes a head-local-exposure system using a figure-8 loop antenna for 2-GHz band operation. This system allows us to observe biological effects through microcirculation of the rat brain simultaneously with exposure through a cranial window, i.e., the window made by transparent glass and implanted on the surface of the rat brain. The specific absorption rate (SAR) in a rat exposed to microwaves due to the new exposure system is estimated numerically and experimentally. The ratio of averaged SAR between the target area, which is the brain's surface just under the cranial window, and the whole body is about 59 for the 8-week rat model and 13 for the 2-week rat model. This antenna achieves local exposure for the rat brain for 2-GHz band operation.
Hiroyuki MORIMOTO Hiroki KOIKE Kazuyuki NAKAMURA
This paper describes a new technique for the design of 3-terminal regulators in which the output voltage level can be adjusted without additional terminals or extra off-chip components. This circuit restricts the increase in the number of terminal pins by using a pin as both a voltage supply output and a voltage setup input. The voltage setup information is introduced using a serial control signal from outside the chip. Using the intermediate voltage level between the supply voltage and the regulator output, the adjustment data in the internal nonvolatile memory are safely updated without noise disturbance. To input the setup information into the chip in a stable manner, we developed a new 1-wire serial interface which combines key pattern matching and burst signal detection. To ensure high reliability, we suggested a quantitative method for evaluating the influence of noise in our new interface using a simple model with superimposed random noise. Circuits additional to those for a conventional 3-terminal regulator, include a 1-wire serial communication circuit, a low-capacity non-volatile memory, and a digital to analog (D/A) converter. A test chip was developed using 0.35 µm standard CMOS process, and there was almost no overhead to the conventional 3-terminal regulator in both chip area and power dissipation. In an on-board test with the test chip, we confirmed successful output voltage adjustment from 1.0 V to 2.7 V with approximately 6.5 mV precision.
Kazuki YONEYAMA Masayuki TERADA Sadayuki HONGO Kazuo OHTA
Fair exchange is an important tool to achieve “fairness” of electronic commerce. Several previous schemes satisfy universally composable security which provides security preserving property under complex networks like the Internet. In recent years, as the demand for electronic commerce increases, fair exchange for electronic vouchers (e.g., electronic tickets, moneys, etc.) to obtain services or contents is in the spotlight. The definition of fairness for electronic vouchers is different from that for general electronic items (e.g., the sender must not do duplicate use of exchanged electronic vouchers). However, although there are universally composable schemes for electronic items, there is no previous study for electronic vouchers. In this paper, we introduce a universally composable definition of fair voucher exchange, that is, an ideal functionality of fair voucher exchange. Also, we prove the equivalence between our universally composable definition and the conventional definition for electronic vouchers. Thus, our formulation of the ideal functionality is justified. Finally, we propose a new fair voucher exchange scheme from non-blocking atomic commitment as black-box, which satisfies our security definition and is adequate for mobile environments. By instantiating general building blocks with known practical ones, our scheme can be also practical because it is implemented without trusted third party in usual executions.
Seung-Bin BAEK Dae-Hee KIM Yeong-Cheol KIM
We studied the interaction of Bis-diethylaminosilane (SiH2[N(C2H5)2]2, BDEAS) with a hydroxylized Si (001) surface for SiO2 thin-film growth using density functional theory (DFT). BDEAS was adsorbed on the Si surface and reacted with the H atom of hydroxyl (-OH) to produce the di-ethylaminosilane (-SiH2[N(C2H5)2], DEAS) group and di-ethylamine (NH(C2H5)2, DEA). Then, DEAS was able to react with another H atom of -OH to produce DEA and to form the O-(SiH2)-O bond at the inter-dimer, inter-row, or intra-dimer site. Among the three different sites, the intra-dimer site was the most probable when it came to forming the O-(SiH2)-O bond.
Jongseung HWANG Heetae KIM Jaehyun LEE Dongmok WHANG Sungwoo HWANG
We have investigated the effect of deoxyribonucleic acid (DNA) adsorption on a graphene field-effect-transistor (FET) device. We have used graphene which is grown on a Ni substrate by chemical vapour deposition. The Raman spectra of our graphene indicate its high quality, and also show that it consists of only a few layers. The current-voltage characteristics of our bare graphene strip FET show a hole conduction behavior, and the gate sensitivity of 0.0034 µA/V, which is reasonable with the size of the strip (510 µm2). After the adsorption of 30 base pairs single-stranded poly (dT) DNA molecules, the conductance and gate operation of the graphene FET exhibit almost 11% and 18% decrease from those of the bare graphene FET device. The observed change may suggest a large sensitivity for a small enough (nm size) graphene strip with larger semiconducting property.
In this paper, we propose a novel coding scheme for the geometry of the triangular mesh model. The geometry coding schemes can be classified into two groups: schemes with perfect reconstruction property that maintains their connectivity, and schemes without it in which the remeshing procedure is performed to change the mesh to semi-regular or regular mesh. The former schemes have good coding performance at higher coding rate, while the latter give excellent coding performance at lower coding rate. We propose a geometry coding scheme that maintains the connectivity and has a perfect reconstruction property. We apply a method that successively structures on 2-D plane the surrounding vertices obtained by expanding vertex sequences neighboring the previous layer. Non-separable component decomposition is applied, in which 2-D structured data are decomposed into four components depending on whether their location was even or odd on the horizontal and vertical axes in the 2-D plane. And a prediction and update are performed for the decomposed components. In the prediction process the predicted value is obtained from the vertices, which were not processed, neighboring the target vertex in the 3-D space. And the zero-tree coding is introduced in order to remove the redundancies between the coefficients at similar positions in different resolution levels. SFQ (Space-Frequency Quantization) is applied, which gives the optimal combination of coefficient pruning for the descendant coefficients of each tree element and a uniform quantization for each coefficient. Experiments applying the proposed method to several polygon meshes of different resolutions show that the proposed method gives a better coding performance at lower bit rate when compared to the conventional schemes.
Ryosuke FUJIWARA Kenichi MIZUGAKI Tatsuo NAKAGAWA Daisuke MAEDA Masayuki MIYAZAKI
In this work, a time-of-arrival/time-difference-of-arrival (TOA/TDOA) hybrid relative positioning system based on UWB-IR technology is developed. The system reduces both the complexity of system configuration and the number of wireless transmissions in a positioning sequence. The system performance over various distances between access points is verified by computer simulations and experiments under the assumption that the distance between the access points is less than that between the access point and the target node. For the experiments, the proposed system is implemented with in-house developed UWB transceivers. The experiments confirm that the developed TOA/TDOA hybrid system can detect the relative positions of target nodes (under the condition of two access points 4 m apart) with a measured-angle accuracy of 8.6 degrees.
Shigeaki TAGASHIRA Yuhei KANEKIYO Yutaka ARAKAWA Teruaki KITASUKA Akira FUKUDA
A critical problem with wireless LAN-based positioning systems is the degradation in position estimation accuracy due to complex variation in the strength of the received signal, which originates in the nature of the underlying wireless channel. Handling such variation effectively is essential for the creation of practical wireless LAN-based positioning systems. In this paper, we propose a collaborative mechanism for correcting position estimation errors. The main objective is to assist users in correcting estimation errors manually by providing access to a shared body of accumulated information on corrections made by many other users. In particular, the mechanism is designed to enable any group of users to collaboratively build upon this body of information. Finally, we evaluate the effectiveness of the proposed mechanism through experiments. The results confirm that the proposed mechanism can provide effective estimation error correction in a realistic environment.
Huakang LI Jie HUANG Qunfei ZHAO
In this paper, we propose a method for robot self-position identification by active sound localization. This method can be used for autonomous security robots working in room environments. A system using an AIBO robot equipped with two microphones and a wireless network is constructed and used for position identification experiments. Differences in arrival time to the robot's microphones are used as localization cues. To overcome the ambiguity of front-back confusion, a three-head-position measurement method is proposed. The position of robot can be identified by the intersection of circles restricted using the azimuth differences among different sound beacon pairs. By localizing three or four loudspeakers as sound beacons positioned at known locations, the robot can identify its position with an average error of 7 cm in a 2.53.0 m2 working space in the horizontal plane. We propose adjusting the arrival time differences (ATDs) to reduce the errors caused when the sound beacons are high mounted. A robot navigation experiment was conducted to demonstrate the effectiveness of the proposed position-identification system.
Ryosuke FUJIWARA Kenichi MIZUGAKI Goichi ONO Tatsuo NAKAGAWA Takayasu NORIMATSU Takahide TERADA Akira MAEKI Masayuki MIYAZAKI
In this work, an ultra-wideband impulse radio (UWB-IR) transceiver with accurate time-of-arrival (TOA) estimation for a ranging/positioning system was developed for wireless sensor network applications. The system uses an impulse radio characterized by a low duty cycle and direct-sequence spreading, which enable very precise ranging and good receiver sensitivity. An algorithm enabling the TOA of the first-path signal to be measured accurately in a multi-path environment with simple, low-power and low cost implementations was proposed. UWB chips with CMOS 0.18-µm technology and UWB transceiver modules performed that the accuracy of the proposed ranging system is 18.5 cm in a closed space.
Jan KIETLINSKI-ZALESKI Takaya YAMAZATO
Ultra-Wideband is an attractive technology for short range positioning, especially indoors. However, for normal 3D Time Difference of Arrival (TDOA) positioning, at least four receivers with an unblocked direct path to the transmitter are required. A requirement that is not always met. In this work, a novel method for TDOA positioning using only three receivers is presented. TDOA positioning with three receivers is possible by exploiting the knowledge of some of the indoor features, namely positions of big flat reflective surfaces, for example ceiling and walls. The proposed method was verified using data from a measurement campaign.
Prachya BOONKWAN Thepchai SUPNITHI
This paper presents a syntax-based framework for gap resolution in analytic languages. CCG, reputable for dealing with deletion under coordination, is extended with a memory mechanism similar to the slot-and-filler mechanism, resulting in a wider coverage of syntactic gaps patterns. Though our grammar formalism is more expressive than the canonical CCG, its generative power is bounded by Partially Linear Indexed Grammar. Despite the spurious ambiguity originated from the memory mechanism, we also show that its probabilistic parsing is feasible by using the dual decomposition algorithm.
Yuanfeng SHE Thi Huong TRAN Koh HASHIMOTO Jiro HIROKAWA Makoto ANDO
This paper presents the loss factors in the post-wall waveguide-fed parallel-plate slot array antenna in the millimeter-wave band. At first, transmission loss is evaluated per unit length by measuring the losses of post-wall waveguides on various substrates with different thicknesses in different bands. Measured results of the frequency dependence agree with theoretical predictions using the effective conductivity and the complex permittivity obtained by the whispering gallery mode resonator method. Then the authors evaluate the antennas with various sizes at 76.5 GHz. The antenna efficiency is evaluated by taking into account the loss factors related to: the transmission loss both in the feed and the parallel plate waveguides, the aperture efficiency and the insertion loss and the reflection of the transition. Also, the loss due to the locally-perturbed currents by the slot radiation is evaluated. The sum of the losses in the prediction quantitatively agrees with the measurement.
Masakazu MUROYAMA Ayako TAJIRI Kyoko ICHIDA Seiji YOKOKURA Kuniaki TANAKA Eiji OTSUKI Hiroaki USUI
Thin films of a divinyl derivative of tetraphenyldiaminobiphenyl DvTPD were prepared by vapor deposition followed by annealing. After annealing at 200°C for 1 h, the film became practically insoluble to organic solvents due to polymerization. Electrical characteristics of the films were measured by current-voltage measurement, time-of-flight measurement, and dielectric measurement. It was found that the hole mobility of DvTPD decreases when the film is polymerized. As a consequence of the decrease of hole mobility, carrier balance in the emissive layer of an organic light emitting diode (OLED) was improved, leading to a higher quantum efficiency and a pure emission spectrum. The dielectric measurement also confirmed the high thermal stability of the polymerized film.
Rafael DOWSLEY Jorn MULLER-QUADE Akira OTSUKA Goichiro HANAOKA Hideki IMAI Anderson C.A. NASCIMENTO
This paper presents a non-interactive verifiable secret sharing scheme (VSS) tolerating a dishonest majority based on data pre-distributed by a trusted authority. As an application of this VSS scheme we present very efficient unconditionally secure protocols for performing multiplication of shares based on pre-distributed data which generalize two-party computations based on linear pre-distributed bit commitments. The main results of this paper are a non-interactive VSS, a simplified multiplication protocol for shared values based on pre-distributed random products, and non-interactive zero knowledge proofs for arbitrary polynomial relations. The security of the schemes is proved using the UC framework.
Masayoshi NAKAMOTO Kohei SAYAMA Mitsuji MUNEYASU Tomotaka HARANO Shuichi OHNO
For copyright protection, a watermark signal is embedded in host images with a secret key, and a correlation is applied to judge the presence of watermark signal in the watermark detection. This paper treats a discrete wavelet transform (DWT)-based image watermarking method under specified false positive probability. We propose a new watermarking method to improve the detection performance by using not only positive correlation but also negative correlation. Also we present a statistical analysis for the detection performance with taking into account the false positive probability and prove the effectiveness of the proposed method. By using some experimental results, we verify the statistical analysis and show this method serves to improve the robustness against some attacks.