A Class of Algorithms for Collision Resolution with Multiplicity Estimation

The wireless connectivity in pervasive computing has ephemeral character and can be used for creating ad hoc networks, sensor networks, connection with RFID (Radio Frequency Identification) tags etc. The communication tasks in such wireless networks often involve an inquiry over a shared channel, which can be invoked for: discovery of neighboring devices in ad hoc networks, counting the number of RFID tags that have a certain property, estimating the mean value contained in a group of sensors etc. Such an inquiry solicits replies from possibly large number of terminals n. This necessitates the usage of algorithms for resolving batch collisions (conflicts) with unknown conflict multiplicity n. In this paper we present a novel approach to the problem of collision resolution for batch conflicts. We show how the conventional tree algorithms for collision resolution can be used to obtain progressively accurate estimation of the multiplicity. We use the estimation to propose a more efficient binary tree algorithm, termed Estimating Binary Tree (EBT) algorithm. The EBT algorithm is suited for implementation when the conflicting nodes are passive, such as e.g. RFID tags. We extend the approach to design the Interval Estimation Conflict Resolution (IECR) algorithm. For n→∞ we prove that the efficiency achieved by IECR for batch arrivals is identical with the efficiency that Gallager’s FCFS algorithm achieves for Poisson packet arrivals. For finite n, the simulation results show that IECR is, to the best of our knowledge, the most efficient batch resolution algorithm reported to date.     

Study of structural and electrochemical characteristics of Co-based hypo-hyper d-electrocatalysts for hydrogen evolution

Structural and electrochemical characteristics of hypo-hyper d-electrocatalytic materials aimed for preparation of electrodes for hydrogen evolution were studied. The basic catalytic material was prepared of 10% amorphous Co (grain size <2 nm), 18% amorphous TiO₂ and Vulcan XC-72, by sol-gel procedure. A number of modifications were applied aimed at improving the materials performances: (i) TiO₂ was transformed into anatase by heating at 480 °C for 1 h, (ii) multiwalled carbon nanotubes (MWCNT) were used as a catalyst support instead of Vulcan XC-72 and (iii) Mo was added to Co phase in a quantity of 25 at.% (Mo:Co = 1:3).Both, material's intrinsic catalytic activity and surface area were affected by these modifications. As a result, the electrocatalytic activity for hydrogen evolution was improved, e.g. transformation of TiO₂ into anatase form lowers the HER overpotential (η) for 15 mV at 60 mA cm⁻². Introduction of MWCNTs lowered η for 30 mV, while addition of Mo to metallic phase for 40 mV.The complete modification of all three catalyst's components (10% MoCo₃ + 18% anatase + MWCNTs) was the most effective with 60 mV decrease of overpotential.Characterization was made by XRD, SEM, IR and XPS methods. Surface area was measured by means of cyclic voltammetry.     

New Paradigms in Wireless Communication Systems

This paper discusses what a new paradigm can be in wireless communication systems of the twenty-first century. First, it suggests two directions for the new paradigm; one is “micro- and nano-device communication system” which is the projected scenario considering that the entities in source and destination have been shrinking throughout the history of wireless communication systems. The second direction is “networked robot system”, which emerges as a natural extension of mobile ad hoc networking where the networking is closely related to motion control of robots. Secondly, it shows two interesting research topics, “the new communication protocol design” and “signal processing”, respectively, that arise in the wake of the fusion between the two directions in the novel communication paradigm. Finally, it considers a new science of wireless communications in the twenty-first century. Shinsuke Hara received the B.Eng., M.Eng. and Ph.D. degrees in communications engineering from Osaka University, Osaka, Japan, in 1985, 1987 and 1990, respectively. From April 1990 to March 1997, he was an assistant professor in the Department of Communication Engineering, School of Engineering, Osaka University, and from October 1997 to September 2005, he was an associate professor in the Department of Electronic, Information and Energy Engineering, Graduate School of Engineering, Osaka University. Since October 2005, he has been a professor in the Department of Physical Electronics and Informatics, Graduate School of Engineering, Osaka City University. In addition, from April 1995 to March 1996, he was a visiting scientist at Telecommunications and Traffic Control Systems Group, Delft University of Technology, Delft, The Netherlands. His research interests include wireless communications systems and digital signal processing. Hiroyuki Yomo received B.S. degree in communication engineering from Department of Communication Engineering, Osaka University, Osaka, Japan, in 1997, and M.S. and Ph.D. degrees in communication engineering from Department of Electronic, Information, and Energy Engineering, Graduate School of Engineering, Osaka University, Osaka Japan, in 1999 and 2002, respectively. From April 2002 to March 2004, he was a Post-doctoral Fellow in Department of Communication Technology, Aalborg University, Denmark. From April 2004 to September 2004, he was at Internet System Laboratory, NEC Corporation, Japan. Since October 2004, he has been an Assistant Research Professor in Center for TeleInfrastructure (CTIF), Aalborg University, Denmark. His main research interests are access technologies, radio resource management, and link-layer techniques in the area of short-range communication, cellular network, cognitive radio, and sensor network. Petar Popovski received the Dipl.-Ing. in electrical engineering and M.Sc. in communication engineering from the Faculty of Electrical Engineering, Sts. Cyril and Methodius University, Skopje, Republic of Macedonia, in 1997 and 2000, respectively. He received a Ph.D. degree from Aalborg University, Denmark, in 2004. From 1998 to 2001 he was a teaching and research assistant at the Institute of Telecommunications, Faculty of Electrical Engineering in Skopje. He is currently Assistant Professor at the Department of Communication Technology at the Aalborg University. His research interests are related to the PHY-MAC aspects of wireless protocols, wireless sensor networks, random access protocols, and network coding. Kazunori Hayashi received the B.E., M.E. and Ph.D. degrees in communication engineering from Osaka University, Osaka, Japan, in 1997, 1999 and 2002, respectively. He spent 3 months in 2000 at Aalborg University, Denmark, as a Visiting Scholar. Since 2002, he has been with the Department of Systems Science, Graduate School of Informatics, Kyoto University. He is currently an Assistant Professor there. His research interests include digital signal processing for communications systems.     

Test suite oscillations

This paper proposes a set of new software test-diversity measures based on control oscillations of test suites. Oscillation Diversity uses conversion, inversion, and phase transformation to vary test suite amplitudes, frequencies, and phases. Resistance and inductance are defined as measures of diversification difficulty. The experimental results show correlation between some Oscillation Diversity measures and fault-detection effectiveness.     

Algorithm for tissue ischemia estimation based on electrical impedance spectroscopy

The purpose of this paper is to present an algorithm developed for real-time estimation of skeletal muscle ischemia, based on parameters extracted from in vivo obtained electrical impedance spectra. A custom impedance spectrometer was used to acquire data sets: complex impedance spectra measured at 27 frequencies in the range of 100 Hz-1 MHz, and tissue pH. Twenty-nine in vivo animal studies on rabbit anterior tibialis muscle were performed to gather data on the behavior of tissue impedance during ischemia. An artificial neural network (ANN) was used to quantitatively describe the relationship between the parameters of complex tissue impedance spectra and tissue ischemia via pH. The ANN was trained on 1249, and tested on 946 ischemic tissue impedance data sets. A correlation of 94.5% and a standard deviation of 0.15 pH units was achieved between the ANN estimated pH and measured tissue pH values.     

Co-Magneli phases electrocatalysts for hydrogen/oxygen evolution

The subject of this work is the use of non-stoichiometric titanium oxides – Magneli phases as support material of Co-based electrocatalysts aimed for hydrogen/oxygen evolution reaction. Commercial micro-scaled Ebonex (Altraverda, UK) was mechanically treated for 4, 8, 12, 16 and 20 h and further Co metallic phase was grafted by sol-gel method. Morphology of Co/Ebonex electrocatalysts was observed by means of TEM and SEM microscopy, while electrochemical behavior by means of cyclic voltammetry and steady-state galvanostatic method.     

Geothermal energy in agriculture in Yugoslavia

SFR Yugoslavia has natural hot water springs practically all over its territory, indicating the presence of geothermal reservoirs underground. There is no final estimate of how much energy can be expected from this new resource, except for figures based on the results of studies and investigations.The first use of geothermal energy in Yugoslavia in numerous spas dates back to the 19th century. Some remarkable examples of central heating are known, but the most widespread use is in agriculture (in greenhouse heating, farm heating and drying of agricultural products).     

Interference Cancellation and Avoidance for Secondary Users Co-existing with TDD-based Primary Systems

This paper proposes a new interference cancellation/avoidance scheme for secondary spectrum usage, which takes advantage of the features of Time Division Duplex (TDD) based primary systems. We focus on the co-existence between the heterogeneous systems, where the primary and the secondary are using the same spectrum simultaneously. The secondary systems have to accurately find the possible interference from/to the primary systems for discreet and efficient secondary transmission. In order to judge the arrival of interference from/to the primary system, the secondary access point (AP) compares the difference in power between the up and downlink signals in TDD-based primary systems. This scheme enables the secondary AP to know the level of interference from the primary systems that arrives at the AP without employing complex signal detection. The proposed scheme also determines the level of interference induced to the primary system by measuring the difference in power. To cancel and avoid interference in the proposed scheme, we introduce an adaptive array at only the AP that creates a null toward the interference with a higher power level between the up and downlink signals. Moreover, new algorithms by using scheduling information of the multiple primary nodes are introduced in the proposed method, in order to enhance the transmission quality of a secondary mobile station (MS) while maintaining a simple control scheme for the MS. Finally, we verify the effectiveness of the proposed method based on computer simulations.