A genetic approach to joint routing and link scheduling for wireless mesh networks

Wireless mesh networks are an attractive technology for providing broadband connectivity to mobile clients who are just on the edge of wired networks, and also for building self-organized networks in places where wired infrastructures are not available or not deemed to be worth deploying. This paper investigates the joint link scheduling and routing issues involved in the delivery of a given backlog from any node of a wireless mesh network towards a specific node (which acts as a gateway), within a given deadline. Scheduling and routing are assumed to be aware of the physical interference among nodes, which is modeled in the paper by means of a signal-to-interference ratio. Firstly, we present a theoretical model which allows us to formulate the task of deriving joint routing and scheduling as an integer linear programming problem. Secondly, since the problem cannot be dealt with using exact methods, we propose and use a technique based on genetic algorithms. To the best of our knowledge, these algorithms have never been used before for working out these kinds of optimization problems in a wireless mesh environment. We show that our technique is suitable for this purpose as it provides a good trade-off between fast computation and the overall goodness of the solution found. Our experience has in fact shown that genetic algorithms would seem to be quite promising for solving more complex models than the one dealt with in this paper, such as those including multiple flows and multi-radio multi-channels.     

A New Modulation for Intrinsically Secure Radio Channel in Wireless Systems

One of the biggest challenges in RFID (radio frequency identification) large scale deployment, such as in warehouse RFID deployment, is the positioning of RFID reader antennas to efficiently locate all the tagged objects distributed at RFID reader environment. This paper has investigated a novel location sensing system based on geometric grid covering algorithm that can use any passive or active RFID standard for positioning or tracking objects inside buildings. This study involves design of RFID reader antenna network which focuses on placing the reader antennas on a grid to cover all the tags distributed at two dimensional planes and position calculation using statistical averages algorithm. The statistical averages algorithm simply computes the location coordinates of the tagged object by statistical average of the reader antenna’s location. The proposed grid of reader antennas can assist in minimizing the actual number of reader antennas required for RFID large scale deployment. The proposed prototype system is a simpler positioning system which presents the solution of placement pattern of RFID reader antennas, gives less complicated mathematical calculation, and is able to provide a high degree of accuracy. The obtained results show that the proposed location sensing system can achieve better positioning accuracy as compared to existing positioning system and in some cases accuracy improvement of about 50% can be reached.

Dynamic utility and price based radio resource management for rate adaptive traffic

This paper explores analytical Radio Resource Management models where the relationship between users and services is mapped through utility functions. Compared to other applications of these models to networking, we focus in particular on specific aspects of multimedia systems with adaptive traffic, and propose a novel framework for describing and investigating dynamic allocation of resources in wireless networks. In doing so, we also consider economic aspects, such as the financial needs of the provider and the users’ reaction to prices. As an example of how our analytical tool can be used, in this paper we compare different classes of RRM strategies, e.g., Best Effort vs. Guaranteed Performance, for which we explore the relationships between Radio Resource Allocation, pricing, provider’s revenue, network capacity and users’ satisfaction. Finally, we present a discussion about Economic Admission Control, which can be applied in Best Effort scenarios to further improve the performance. Part of this work has been presented at the conference ACM/IEEE MSWiM 2004, Venice (Italy). Leonardo Badia received a Laurea degree (with honors) in electrical engineering and a Ph.D. in information engineering from the University of Ferrara, Italy, in 2000 and 2004, respectively. He was a Research Fellow at the University of Ferrara from 2001 to 2006. During these years, he also had collaborations with the University of Padova, Italy, and Wireless@KTH, Royal Institute of Technology, Stockholm, Sweden. In 2006, he joined the “Institutions Markets Technologies” (IMT) Institute for Advanced Studies, Lucca, Italy, where he is currently a Research Fellow. His research interests include wireless ad hoc and mesh networks, analysis of transmission protocols, optimization tools and economic models applied to radio resource management. Michele Zorzi received a Laurea degree and a Ph.D. in electrical engineering from the University of Padova in 1990 and 1994, respectively. During academic year 1992–1993, he was on leave at UCSD, attending graduate courses and doing research on multiple access in mobile radio networks. In 1993 he joined the faculty of the Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy. After spending three years with the Center for Wireless Communications at UCSD, in 1998 he joined the School of Engineering of the University of Ferrara, Italy, where he became a professor in 2000. Since November 2003 he has been on the faculty at the Information Engineering Department of the University of Padova. His present research interests include performance evaluation in mobile communications systems, random access in mobile radio networks, ad hoc and sensor networks, energy constrained communications protocols, and broadband wireless access. He was Editor-In-Chief of IEEE Wireless Communications, 2003–2005, and currently serves on the Editorial Boards of IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, Wiley’s Journal of Wireless Communications and Mobile Computing, and ACM/URSI/Kluwer Journal of Wireless Networks, and on the Steering Committee of the IEEE Transactions on Mobile Computing. He has also been a Guest Editor of special issues in IEEE Personal Communications (Energy Management in Personal Communications Systems) and IEEE Journal on Selected Areas in Communications (Multimedia Network Radios).     

Fabrication of Strained-Si/Strained-Ge Heterostructures on Insulator

Ultrathin strained-Si/strained-Ge heterostructures on insulator have been fabricated using a bond and etch-back technique. The substrate consists of a trilayer of 9 nm strained-Si/4 nm strained-Ge/3 nm strained-Si on a 400-nm-thick buried oxide. The epitaxial trilayer structure was originally grown pseudomorphic to a relaxed Si_0.5Ge_0.5 layer on a donor substrate. Raman analysis of the as-grown and final transferred layer structures indicates that there is little change in the strain in the Si and Ge layers after layer transfer. These ultrathin Si and Ge films have very high levels of strain (∼1.8% biaxial tension and 1.4% compression, respectively), and are suitable for enhanced-mobility field-effect transistor applications.     

A High Speed VLSI Architecture for Handwriting Recognition

This article presents PAPRICA-3, a VLSI-oriented architecture for real-time processing of images and its implementation on HACRE, a high-speed, cascadable, 32-processors VLSI slice. The architecture is based on an array of programmable processing elements with the instruction set tailored to image processing, mathematical morphology, and neural networks emulation. Dedicated hardware features allow simultaneous image acquisition, processing, neural network emulation, and a straightforward interface with a hosting PC.HACRE has been fabricated and successfully tested at a clock frequency of 50 MHz. A board hosting up to four chips and providing a 33 MHz PCI interface has been manufactured and used to build BEATR IX, a system for the recognition of handwritten check amounts, by integrating image processing and neural network algorithms (on the board) with context analysis techniques (on the hosting PC).     

Space and time resolved surface temperature distributions in Si power diodes operating under self-heating conditions

In order to optimize and improve the design of power devices with improved surge current safe operating area it is necessary to obtain a good correlation between measured and simulated space and time resolved temperature distributions. Therefore, an IR microscope capable of measuring the space and time resolved surface temperature distributions in Si power diodes operating under self-heating conditions has been developed. The minimum detectable spot size is 15 μm, while the signal rise time is detector limited to about 1 μs. The lower temperature detectivity limit is about 10°C over room temperature.

Using this instrument dynamic thermal phenomena in fast recovery 3.3 kV Si power diodes having radiation-induced recombination centers [Proceedings of the 7th EPE, Trondheim, 1997] subjected to 1.2 ms 400–2000 A/cm² and 0.3–2 ms 2000 A/cm² current pulses have been studied. The experimental results have been compared to results from 2D device simulations including surface recombination and carrier lifetime temperature dependence. The agreement between experimental and device simulation results (i.e. dynamic IV characteristics and time and space resolved temperature distributions) is very good up to a peak current density of 1500 A/cm², and a reasonable good one for peak current densities up to 2000 A/cm² (1.2 ms current pulses).     

Channel Bed Slope Effect on the Height of Gravity Waves Produced by a Sudden Downstream Discharge Stoppage

We derive a simple analytical correction of a well-known standard formulation of the gravity wave height produced in a prismatic channel due to a sudden discharge stoppage at the downstream end of the channel. The proposed analytical correction considers the vertical growth of the wave and, as a result, takes into account the effect of the channel bed slope on the wave height. This simple correction is useful to be considered in preliminary designs of relatively long channels subject to unsteady flow conditions.     

Diagnosis of learner dropout based on learning styles for online distance learning

The amount of data generated by computer systems in Online Distance Learning (ODL) contains rich information. One example of this information we define as the Learner Learning Trail (LLT), which is the sequence of interactions between the students and the virtual environment. Another example is the Learner Learning Style (LLS), which is associated with the student behavior and choices during the learning process. This information can be used to identify learner behavior and learning style. We perceived, after the study of related literature, that the research field of learner diagnosis for ODL does not apply the conjoint use of LLT and LLS. In this article, we propose a model capable of integrating data generated from the behavior of students in ODL with cognitive aspects of them, such as their Learning Styles, by crossing LLT with LLS. We also propose the CPAD method (Collect, Preprocessing, Analysis, Diagnosis), which is implemented by collecting the raw data regarding learning activities, preprocessing the data into structured time sequences, analyzing the sequences regarding the learning styles and using this analysis to diagnose the learner behavior. We selected the dropout to investigate, once the dropout rate in ODL is a real problem in universities around the world. In addition, the dropout is a student decision which can be associated with previous students behaviors. We performed a study with 202 learners to evaluate if learning styles are capable of explaining aspects of the student behavior. The results suggest that Sequential/Global learning style dimension is more capable of explaining the dropout than the other dimensions. Also, we performed four classification experiments to verify how the dimensions of Felder-Silverman Learning Style Model influence the learner diagnosis. We perceived that the Sequential/Global dimension could provide a higher accuracy average with lower variation independently of the diagnosis technique.     

A second-order blind source separation method for bilinear mixtures

In this paper, we are interested in the problem of Blind Source Separation using a Second-order Statistics (SOS) method in order to separate autocorrelated and mutually independent sources mixed according to a bilinear (BL) model. In this context, we propose a new approach called Bilinear Second-order Blind Source Separation, which is an extension of linear SOS methods, devoted to separate sources present in BL mixtures. These sources, called extended sources, include the actual sources and their products. We first study the statistical properties of the different extended sources, in order to verify the assumption of identifiability when the actual sources are zero-mean and when they are not. Then, we present the different steps performed in order to estimate these actual centred sources and to extract the actual mixing parameters. The obtained results using artificial mixtures of synthetic and real sources confirm the effectiveness of the new proposed approach.