Spatial query execution is an essential functionality of a sensor network, where a query gathers sensor data within a specific geographic region. Redundancy within a sensor network can be exploited to reduce the communication cost incurred in execution of such queries. Any reduction in communication cost would result in an efficient use of the battery energy, which is very limited in sensors. One approach to reduce the communication cost of a query is to self-organize the network, in response to a query, into a topology that involves only a small subset of the sensors sufficient to process the query. The query is then executed using only the sensors in the constructed topology. The self-organization technique is beneficial for queries that run sufficiently long to amortize the communication cost incurred in self-organization. In this paper, we design and analyze algorithms for suchself-organization of a sensor network to reduce energy consumption. In particular, we develop the notion of a connected sensor cover and design a centralized approximation algorithm that constructs a topology involving a near-optimal connected sensor cover. We prove that the size of the constructed topology is within an O(logn) factor of the optimal size, where n is the network size. We develop a distributed self-organization version of the approximation algorithm, and propose several optimizations to reduce the communication overhead of the algorithm. We also design another distributed algorithm based on node priorities that has a further lower communication overhead, but does not provide any guarantee on the size of the connected sensor cover constructed. Finally, we evaluate the distributed algorithms using simulations and show that our approaches results in significant communication cost reductions. 相似文献
The space division multiple access–orthogonal frequency division multiplexing (SDMA–OFDM) wireless system has become very popular owing high spectral efficiency and high load capability. The optimal maximum likelihood multiuser detection (MUD) technique suffers from high computational complexity. On the other hand the linear minimum mean square error (MMSE) MUD techniques yields poor performance and also fails to detect users in overload scenario, where the number of users are more than that of number of receiving antennas. By contrast, the differential evolution algorithm (DEA) aided minimum symbol error rate (MSER) MUD can sustain in overload scenario as it can directly minimizes probability of error rather than mean square error. However, all these classical techniques are still complex as these do channel estimation and multiuser detection sequentially. In this paper, complex multi layer perceptron (CMLP) neural network model is suggested for MUD in SDMA–OFDM system as it do both channel approximation and MUD simultaneously. Simulation results prove that the CMLP aided MUD performs better than the MMSE and MSER techniques in terms of enhanced bit error rate performance with low computational complexity. 相似文献
The fabrication of silicon based micromechanical sensors often requires bulk silicon etching after aluminum metallization. All wet silicon etchants including ordinary undoped tetramethyl ammonium hydroxide (TMAH)-water solution attack the overlaying aluminum metal interconnect during the anisotropic etching of (100) silicon. This paper presents a TMAH-water based etching recipe to achieve high silicon etch rate, a smooth etched surface and almost total protection of the exposed aluminum metallization. The etch rate measurements of (100) silicon, silicon dioxide and aluminum along with the morphology studies of etched surfaces are performed on both n-type and p-type silicon wafers at different concentrations (2, 5, 10 and 15%) for undoped TMAH treated at various temperatures as well as for TMAH solution doped separately and simultaneously with silicic acid and ammonium peroxodisulphate (AP). It is established through a detailed study that 5% TMAH-water solution dual doped with 38 gm/l silicic acid and 7 gm/l AP yields a reasonably high (100) silicon etch rate of 70 μm/h at 80 °C, very small etch rates of SiO2 and pure aluminum (around 80 Å/h and 50 Å/h, respectively), and a smooth surface (±7 nm) at a bath temperature of 80 °C. The etchant has been successfully used for fabricating several MEMS structures like piezoresistive accelerometer, vaporizing liquid micro-thruster and flow sensor. In all cases, the bulk micromachining is carried out after the formation of aluminum interconnects which is found to remain unaffected during the prolonged etching process at 80 °C. The TMAH based etchant may be attractive in industry due to its compatibility with standard CMOS process. 相似文献
Manipulation and structural modifications of 2D materials for nanoelectronic and nanofluidic applications remain obstacles to their industrial‐scale implementation. Here, it is demonstrated that a 30 kV focused ion beam can be utilized to engineer defects and tailor the atomic, optoelectronic, and structural properties of monolayer transition metal dichalcogenides (TMDs). Aberration‐corrected scanning transmission electron microscopy is used to reveal the presence of defects with sizes from the single atom to 50 nm in molybdenum (MoS2) and tungsten disulfide (WS2) caused by irradiation doses from 1013 to 1016 ions cm?2. Irradiated regions across millimeter‐length scales of multiple devices are sampled and analyzed at the atomic scale in order to obtain a quantitative picture of defect sizes and densities. Precise dose value calculations are also presented, which accurately capture the spatial distribution of defects in irradiated 2D materials. Changes in phononic and optoelectronic material properties are probed via Raman and photoluminescence spectroscopy. The dependence of defect properties on sample parameters such as underlying substrate and TMD material is also investigated. The results shown here lend the way to the fabrication and processing of TMD nanodevices. 相似文献
The transition to lead-free soldering of printed circuit boards (PCBs) using solder alloys such as SnAgCu has resulted in higher temperature exposures during assembly compared with eutectic SnPb solders. The knowledge of PCB laminate material properties and their dependence on the material constituents, combined with their possible variations due to lead-free soldering temperature exposures, is an essential input in the laminate selection process. This paper provides laminate selection guidelines that were arrived at by assessing key material properties (glass transition temperature, coefficient of thermal expansion, decomposition temperature, and water absorption), and their responses to lead-free soldering assembly conditions. A range of commercially available FR-4 PCB laminate materials, classified on the basis of glass transition temperature (high, mid, and low), curing agents (dicyandiamide and phenolic), flame retardants (halogenated and halogen-free), and fillers (presence or absence) were studied. The laminate material properties under investigation were measured as per the IPC-TM-650 test methods before and after exposure to multiple lead-free soldering cycles. Combinatorial property analysis was conducted to investigate the causes behind variations in material properties. 相似文献
Authentication schemes are widely used mechanisms to thwart unauthorized access of resources over insecure networks. Several smart card based password authentication schemes have been proposed in the literature. In this paper, we demonstrate the security limitations of a recently proposed password based authentication scheme, and show that their scheme is still vulnerable to forgery and offline password guessing attacks and it is also unable to provide user anonymity, forward secrecy and mutual authentication. With the intention of fixing the weaknesses of that scheme, we present a secure authentication scheme. We show that the proposed scheme is invulnerable to various attacks together with attacks observed in the analyzed scheme through both rigorous formal and informal security analysis. Furthermore, the security analysis using the widely-accepted Real-Or-Random (ROR) model ensures that the proposed scheme provides the session key (SK) security. Finally, we carry out the performance evaluation of the proposed scheme and other related schemes, and the result favors that the proposed scheme provides better trade-off among security and performance as compared to other existing related schemes.
In the recent past, there has been a tremendous increase in the popularity of VoIP services as a result of huge growth in broadband access. The same voice-over-Internet protocol (VoIP) service poses new challenges when deployed over a wireless mesh network, while enabling users to make voice calls using WiFi phones. Packet losses and delay due to interference in a multiple-hop mesh network with limited capacity can significantly degrade the end-to-end VoIP call quality. In this work, we discuss the basic requirements for efficient deployment of VoIP services over a mesh network. We present and evaluate practical optimizing techniques that can enhance the network capacity, maintain the VoIP quality and handle user mobility efficiently. Extensive experiments conducted on a real testbed and ns-2 provide insights into the performance issues and demonstrate the level of improvement that can be obtained by the proposed techniques. Specifically, we find that packet aggregation along with header compression can increase the number of supported VoIP calls in a multihop network by 2-3 times. The proposed fast path switching is highly effective in maintaining the VoIP quality. Our fast handoff scheme achieves almost negligible disruption during calls to roaming clients 相似文献
In this paper, a multi hybrid decode-amplify-forward relay cooperative network with perfect CSI in flat Rayleigh fading channel is considered. Using moment generating function based approach, the closed form of symbol error rate (SER) with asymptotic approximation is derived. Based on the lower bound of SER (Olfat and Olfat in IET Commun 5(4):2018–2027, 2011), Lagrange multiplier method and differential evolution (DE) algorithm based power allocation schemes are proposed. With fixed source power, the relay powers are optimized with the proposed schemes by the power allocation factor. Further the SER performance of proposed power allocation schemes is investigated by varying the location of the relays. The performance gain of proposed power allocation schemes depends on the channel quality of source to relay and relay to destination links. It is observed that the proposed power allocation schemes outperform the equal power allocation scheme and DE based power allocation provides SER response close to power allocation with Lagrange multiplier method. In order to achieve the target SER (quality of service) minimum power allocation is introduced as minimum relay power allocation and minimum source and relay power allocation.
Data caching can significantly improve the efficiency of information access in a wireless ad hoc network by reducing the access latency and bandwidth usage. However, designing efficient distributed caching algorithms is nontrivial when network nodes have limited memory. In this article, we consider the cache placement problem of minimizing total data access cost in ad hoc networks with multiple data items and nodes with limited memory capacity. The above optimization problem is known to be NP-hard. Defining benefit as the reduction in total access cost, we present a polynomial-time centralized approximation algorithm that provably delivers a solution whose benefit is at least 1/4 (1/2 for uniform-size data items) of the optimal benefit. The approximation algorithm is amenable to localized distributed implementation, which is shown via simulations to perform close to the approximation algorithm. Our distributed algorithm naturally extends to networks with mobile nodes. We simulate our distributed algorithm using a network simulator (ns2) and demonstrate that it significantly outperforms another existing caching technique (by Yin and Cao [33]) in all important performance metrics. The performance differential is particularly large in more challenging scenarios such as higher access frequency and smaller memory. 相似文献