6835174
Optimal rate-oriented routing for distributed source coding in wireless sensor network
Recent Advances in Distributed Source Coding (DSC) motivate the mission-driven wireless sensor network application that relates to compression of multiple correlated sensor outputs, such as real time target tracking and environment monitoring. The characteristic of multiple rates in DSC applications requires the associated sensor network to support Rate-Oriented Routing (ROR) in order to extend the network life time. In this paper, we propose a novel optimal Rate-Oriented Routing based on the Distributed Energy Usage Scheduling (DEUS) for mission-driven DSC applications. The ROR adopts a new method called rate assignment instead of the traditional rate adaptation method in wireless networks to extend the network life time. The maximum network lifetime is achieved by constructing multiple rate-oriented paths between the source and sink, which balance the loads and lead to energy-efficient transmissions to meet the DSC application needs. Our simulation has shown that the Rate-Oriented Routing can extend the network life time and save energy significantly under the DSC application requirements
21523302
Image Rate Based Cross Layer Optimizations for Image Delivery in Wireless Sensor Networks
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
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.
16514948
Interplay Between Routing and Distributed Source Coding in Wireless Sensor Network
Recent advances in distributed source coding (DSC) for mission-driven wireless sensor networks (WSN) are related to the coding for multiple correlated sensors in applications such as real time target tracking and environment monitoring. The characteristic of these DSC applications provides significant potential opportunities in the associated sensor network to utilize multirate transmissions for enhancing network performance. In this paper, we study a methodology for interplay optimization between routing and DSC in WSN, and propose a novel multirate based routing scheme for mission-driven DSC applications that considerably extends network lifetime. The proposed scheme adopts the rate assignment based on the residual energy, and employs a joint rate and energy scheduling mechanism to meet the end-to-end transmission rate constraint, information precision requirement, and the energy constraints in the network for DSC. Simulation results show that this multirate based routing scheme achieves significantly longer network lifetime compared to other existing research in WSN for DSC applications.
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
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.
119016
Towards automatic clustering of protein sequences
Analyzing protein sequence data becomes increasingly important recently. Most previous work on this area has mainly focused on building classification models. In this paper we investigate in the problem of automatic clustering of unlabeled protein sequences. As a widely recognized technique in statistics and computer science, clustering has been proven very useful in detecting unknown object categories and revealing hidden correlations among objects. One difficulty, that prevents clustering from being performed directly on protein sequence is the lack of an effective similarity measure that can be computed efficiently. Therefore, we propose a novel model for protein sequence cluster by exploring significant statistical properties possessed by the sequences. The concept of imprecise probabilities are introduced to the original probabilistic suffix tree to monitor the convergence of the empirical measurement and to guide the clustering process. It is demonstrated that the proposed method can successfully discover meaningful families without the necessity of learning models of different families from pre-labeled "training data".
28002142
Consistent data for inconsistent XML document
XML document may contain inconsistencies that violate predefined integrity constraints, which causes the data inconsistency problem. In this paper, we consider how to get the consistent data from an inconsistent XML document. There are two basic concepts for this problem: Repair is the data consistent with the integrity constraints, and also minimally differs from the original one. Consistent data is the data common for every possible repair. First we give a general constraint model for XML, which can express the commonly discussed integrity constraints, including functional dependencies, keys and multivalued dependencies. Next we provide a repair framework for inconsistent XML document with three basic update operations: node insertion, node deletion and node value modification. Following this approach, we introduce the concept of repair for inconsistent XML document, discuss the chase method to generate repairs, and prove some important properties of the chase. Finally we give a method to obtain the greatest lower bound of all possible repairs, which is sufficient for consistent data. We also implement prototypes of our method, and evaluate our framework and algorithms in the experiment.
15401774
Information Coverage and Network Lifetime in Energy Constrained Wireless Sensor Networks
This paper studies the problem of how to maximize the network lifetime while preserving network coverage for an energy constrained wireless sensor network. We consider network coverage from an our recently proposed information coverage model [1] other than the conventional sensing disk model. The lifetime maximization problem is modeled as a nonlinear programming problem and is shown NP-Complete. We then propose a family of greedy algorithms to allocate sensors different roles such that different sensors may consume different amount of energies in different intervals to prolong network lifetime while still guaranteeing application requirements. Simulation results suggest that the algorithm with the best balancing between communication energy consumption and area coverage requirement has the highest network lifetime.
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.