14028781
Study of an energy efficient multi rate scheme for wireless sensor network MAC protocol
Real-time Digital Signal Processing (DSP) applications in wireless sensor network are often multi-rate in nature. These multi rate attributes provide additional significant opportunities in network design for achieving higher energy efficiency, besides traditional approaches of saving energy. In this paper, we propose a novel multi rate sensor network scheme to take advantage of power scaling for saving energy consumption. It can be easily synthesized into existing wireless sensor network MAC protocols, providing multi rate service for upper layer, and achieving communication energy efficiency. By monitoring a desirable BER threshold as the critical system parameter, the quality of received multi-rate data is assured. Based on this BER and the corresponding modulation scheme, the SNR at receiver end can be derived. The transmission power can be supplied optimally according to this SNR and the channel attenuation between sender and receiver. This dynamic power scaling scheme can lead to optimal energy efficiency since it demands that only a necessary amount of communication energy be consumed for multi-rate DSP applications. Our simulation shows that this multi data rate scheme with dynamic power scaling achieves energy saving significantly
37619733
Taming Underlying Design for Energy Efficient Distributed Source Coding in Multirate Wireless Sensor Network
Signal processing applications such as Distributed Source Coding (DSC) in Wireless Sensor Network (WSN) are often multirate in nature, which provide additional significant opportunities in WSN design for achieving energy efficiency. In this paper, we analyze the DSC traffic for signal processing applications in multirate WSN and propose a novel rate oriented approach with MAC and PHY cross layer utilization to achieve high energy efficiency. Simulation results show that the proposed approach achieves significant energy efficiency by a factor of three while maintaining the transmission quality in WSN. This approach can be easily extended to other WSN MAC and PHY designs, providing multirate service to application layer to allow achieving higher energy efficiency
11683146
Collaborative Image Transmissions Based on Region and Path Diversity in Wireless Sensor Network
Many sensor applications such as monitoring and surveillance may require image sensor array to conduct collaborative image transmissions in wireless sensor networks (WSN). The large size image transmissions cause bottlenecks in WSN due to the limited energy resources and network capacity. In this paper, we propose a collaborative transmission scheme for image sensors to utilize inter-sensor correlations to decide transmission patterns based on transmission path diversities, which achieves minimal energy consumption, balanced sensor lifetime and required image quality. This optimization scheme not only allows each image sensor to transmit optimal fractions of the overlapped images through appropriate transmission paths in energy-efficient way, but also provides unequal protection on the overlap image regions through path selections and resource allocations to achieve good transmission image quality. The simulation results show that the proposed image transmission scheme can achieve considerable gains in terms of the network lifetime extension, image distortion reduction, and energy efficiency.
8653895
The Implementation of an Energy Balanced Routing Protocol with Dynamic Power Scaling in TinyOS
In this paper, we study an energy balanced routing protocol based on dynamic power scaling techniques for wireless sensor networks. In the proposed protocol, each node maintains a list of neighboring nodes and their corresponding statistical residual energy information. The energy balanced routing distributes the levels of residue energy evenly throughout the network, while the dynamic power scaling scheme achieves further energy savings by adjusting transmission power to meet signal strength requirement at the receiver. In order to demonstrate the increased energy efficiency of the proposed protocol, we have conducted an experimental study. The results of our experimental study clearly show that the proposed energy balanced routing scheme with dynamic power improves energy efficiency while achieving energy balance as well
12735466
Position Based Unequal Error Protection for Image Transmission with Energy Constraint over Multirate XPD MIMO Sensor Networks
Multimedia delivery over Wireless Sensor Networks (WSNs) is energy critical. In this paper, we study an energy constrained cross layer optimization scheme to improve digital image quality in cross polarization discrimination (XPD) based Multiple Input Multiple Output (MIMO) WSNs. The contribution of this research can be summarized in three parts. First, link layer energy consumption and packet loss ratio in multirate XPD based MIMO WSN are modeled. Secondly, XPD based modulation optimization cross link and physical layer is proposed, achieving considerable energy efficiency. Finally, a new Position-Value (P- V) based Unequal Error Protection (UEP) scheme is studied and discussed in XPD MIMO WSNs, with more efficient resource allocation compared to traditional approaches. Simulation results show the proposed modulation optimization scheme improves energy efficiency considerably, and position based UEP achieves significant distortion-energy gain compared with traditional layer based resource allocation schemes in XPD MIMO WSNs.
14352341
Energy-Distortion-Authentication Optimized Resource Allocation for Secure Wireless Image Streaming
Joint consideration of energy efficiency, multimedia quality and media authenticity has largely been overlooked in the studies of secure wireless multimedia streaming. In this paper, we propose an authentication - resource allocation framework for secure transmission of multimedia streaming over energy constrained wireless networks. The contributions of this research can be summarized in three aspects. Firstly, a hash chain based stream level authentication scheme compatible for JPEG2000 compression standard is proposed. Secondly, link layer energy- distortion is modeled, and the energy-distortion convex hull is efficiently identified, which significantly reduces optimization complexity. Finally, an authentication oriented resource allocation scheme is proposed based on the proposed authentication scheme and link layer energy-distortion convex hull, where the authenticated image quality is optimized according to energy budget constraints.
14570977
Energy-efficient Coverage for Target Detection in Wireless Sensor Networks
In this paper we consider the coverage problem for target detection applications in wireless sensor networks. Unlike conventional coverage problems which assume sensing regions are disks around sensors, we define the sensing region according to detection constraints in terms of false alarm probability and missing probability. We show that exploiting cooperation between sensors can extend the overall sensing region while maintain the same constraints on false alarm probability and missing probability. We then propose an energy efficient cooperative detection scheme and study the trade-offs on energy consumption between cooperative and non-cooperative schemes. The cooperative scheme can use half the number of sensors to monitor the whole field compared to disk model in networks deployed on grids. We also study the communication overheads incurred by the cooperative scheme, and show that only cooperation between limited number of nearby sensors is profitable in terms of energy consumption. In our simulations on randomly deployed networks, cooperation reduces the number of sensors to cover the area by 30% and nearly doubles the number of disjoint sensor sets where each can fully cover the area. Appropriately trading off energy consumption with coverage extension, our cooperative detection scheme can increase the network lifetime by nearly 70%.
9745553
Identification of family-specific residue packing motifs and their use for structure-based protein function prediction: I. Method development
Protein function prediction is one of the central problems in computational biology. We present a novel automated protein structure-based function prediction method using libraries of local residue packing patterns that are common to most proteins in a known functional family. Critical to this approach is the representation of a protein structure as a graph where residue vertices (residue name used as a vertex label) are connected by geometrical proximity edges. The approach employs two steps. First, it uses a fast subgraph mining algorithm to find all occurrences of family-specific labeled subgraphs for all well characterized protein structural and functional families. Second, it queries a new structure for occurrences of a set of motifs characteristic of a known family, using a graph index to speed up Ullman’s subgraph isomorphism algorithm. The confidence of function inference from structure depends on the number of family-specific motifs found in the query structure compared with their distribution in a large non-redundant database of proteins. This method can assign a new structure to a specific functional family in cases where sequence alignments, sequence patterns, structural superposition and active site templates fail to provide accurate annotation.
6000340
Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data
Uncertain data are inherent in various important applications and reverse nearest neighbor (RNN) query is an important query type for many applications. While many different types of queries have been studied on uncertain data, there is no previous work on answering RNN queries on uncertain data. In this paper, we formalize probabilistic reverse nearest neighbor query that is to retrieve the objects from the uncertain data that have higher probability than a given threshold to be the RNN of an uncertain query object. We develop an efficient algorithm based on various novel pruning approaches that solves the probabilistic RNN queries on multidimensional uncertain data. The experimental results demonstrate that our algorithm is even more efficient than a sampling-based approximate algorithm for most of the cases and is highly scalable.
19971560
Successfully Adopting IT for Social Welfare Program Management
In DGO 2003, we first introduced the long-standing Work First project that is inter-disciplinary between social work and computer science at the University of North Carolina at Chapel Hill (UNC-CH) with the collaboration of the North Carolina Department of Health and Human Services (NC DHHS). Based on the success in our Work First project, the NC DHHS and UNC-CH have extended the collaboration to work on a similar project to assist in the evaluation of changes to the Food Stamp employment and training (E&T) program in North Carolina. In this paper, we reflect on our experience to discuss some important aspects of successfully adopting information technology in government agencies in order to replicate them in the new Food Stamp project.
7941937
Scheduling Sensor Activity for Point Information Coverage in Wireless Sensor Networks
An important application of wireless sensor networks is to perform the monitoring missions, for example, to monitor some targets of interests at all times. Sensors are often equipped with non-rechargeable batteries with limited energy and energy saving is a critical aspect for wireless sensor networks. If a target is monitored simultaneously by serval sensors, some of them can be switched off to save energy without causing mission failure and by which their operational times as well as the network lifetime can be prolonged. In this paper, we study the problem of scheduling sensor activity to cover a set of targets with known locations such that all targets can be monitored all the time and the network can operate as long as possible. A solution to this scheduling problem is to partition all sensors into sensor covers such that each cover can monitor all targets and the covers are activated successively. In this paper, we propose to use the notion of information coverage which is based on the estimation theory to exploit the collaborative nature of wireless sensor networks, instead of using the conventional definition of coverage. Due to the use of information coverage, a target that is not within the sensing disk of any single sensor can still be considered to be monitored (information covered) by the cooperation of more than one sensor.