Exploiting slack time for just-in-time scheduling in wireless sensor networks

We consider the problem of real-time data collection in wireless sensor networks, in which data need to be delivered to one or more sinks within end-to-end deadlines. To enhance performance with respect to end-to-end deadline miss ratio, existing approaches schedule packets by prioritizing them based on per-packet deadlines and other factors such as the distance to the sink. However, important factors affecting the end-to-end performance such as queuing delays and buffer overruns have largely been ignored in the existing real-time schemes. Packet prioritization by itself cannot assist with these issues, and may in fact, exacerbate them for real-time data collection, since many high priority packets may simultaneously contend for the constrained network resources. In sensor networks, where the channel bandwidth and buffer space are often quite limited, these issues can dramatically impact real-time performance. Based on this observation, we propose Just-in-Time Scheduling (JiTS) strategies where packets are judiciously delayed within their slack time to reduce contention and load balance the use of the network buffers. We explore several policies for delaying data packets at different intermediate nodes considering potential contention. In addition, we also show that the routing protocol has a significant impact on real-time performance. In particular, shortest path routing leads to considerably better performance than geographic forwarding, which is often used for real-time data transmission in wireless sensor networks. Using an extensive simulation study, we demonstrate that JiTS can significantly improve the deadline miss ratio and packet drop ratio compared to two state-of-the-art approaches for real-time packet delivery for sensor networks (RAP and SPEED) under various scenarios. Notably, JiTS requires neither lower layer (e.g., MAC layer) support nor synchronization among the sensor nodes.     

Synthesizing variable instruction issue interpreters forimplementing functional parallelism on SIMD computers

Functional parallelism can be supported on SIMD machines by interpretation. Under such a scheme, the programs and data of each task are loaded on the processing elements (PEs) and the Control Unit of the machine executes a central control algorithm that causes the concurrent interpretation of the tasks on the PEs. The central control algorithm is, in many respects, analogous to the control store program on microprogrammed machines. Accordingly, the organization of the control algorithm greatly influences the performance of the synthesized MIMD environment. Most central control algorithms are constructed to interpret the execution phase of all instructions during every cycle (iteration). However, it is possible to delay the interpretation of infrequent and costly instructions to improve the overall performance. Interpreters that attempt improved performance by delaying the issue of infrequent instructions are referred to as variable issue control algorithms. This paper examines the construction of optimized variable issue control algorithms. In particular, a mathematical model for the interpretation process is built and two objective functions (instruction throughput and PE utilization) are defined. The problem of deriving variable issue control algorithms for these objective functions has been shown elsewhere to be NP-complete. Therefore, this paper investigates three heuristic algorithms for constructing near optimal variable issue control algorithms. The performance of the algorithms is studied on four different instruction sets and the trends of the schedulers with respect to the instruction sets and the objective functions are analyzed     

Link quality analysis and measurement in wireless mesh networks

Protocols and applications in wireless mesh networks often optimize their performance by measuring the quality of wireless links. However, measuring and characterizing link-quality is a challenging task due to the nature of wireless channel and device-specific properties of radios. The paper proposes two aspects of link-quality measurement and estimation in realistic networks that benefit higher-layer protocols. First, we analyze the statistical properties of link-quality metrics, such as received signal strength and packet error rates, in an indoor IEEE 802.11 mesh network. We show that the statistical distribution and memory properties vary across different links, but are predictable. The next contribution of the paper is a real-time measurement framework that enables higher-level protocols in wireless mesh networks. We discuss the architectural requirements and our implementation experiences of a measurement framework. In addition, we provide three concrete applications that use the measured link-quality and statistical inference to better adapt their behavior.     

Location verification and trust management for resilient geographic routing

In this paper, we consider the security of geographic routing (GR) protocols. In GR, neighbors exchange their location information. Based on this information, a node forwards packets to the neighbor that is closest to the destination. Although GR is widely used in ad hoc and wireless sensor networks, its security has rarely been studied; there are a number of attacks that are possible on GR. In one attack, misbehaving nodes can falsify their location information. Also, malicious nodes can drop packets that they need to forward towards the destination. The first contribution of the paper is to propose a location verification algorithm to address the attacks falsifying the location information. The second contribution of the paper is to propose approaches for trust-based multi-path routing, aiming to defeat attacks on GR. We discuss the proposed approaches in detail, outlining possible attacks and defenses against them. In addition, we show, via simulation, how trust-based route selection is able to circumvent attackers and route around them. This paper summarizes and extends results reported by the authors in a previous article [K.-D.K. Nael, B. Abu-Ghazaleh, K. Liu, Towards resilient routing in WSNs, in: Proceedings of the First IEEE/ACM Workshop on QoS and Security in Wireless Networks (Q2SWinet 2005), 2005, pp. 71–78].     

Blood amino acids and milk composition from cows fed soybean meal, fish meal, or both

Twelve multiparous Holstein cows at 48 +/- 8 d in milk were used in a 4 x 4 Latin square with 21-d periods to determine the effect on feed intake, milk yield, milk composition, and blood amino acids when soybean meal was replaced with fish meal. Fish meal substituted for soybean meal on an isonitrogenous basis at 0, 25, 50, and 100% of supplemental protein. Total mixed diets were (dry matter basis) 25% corn silage, 25% alfalfa hay, and 50% concentrate mix. Intake of dry matter (27.9, 27.8, 26.1, and 25.8 kg/d for diets 1 to 4, respectively) was similar for all diets. Milk yield (37.5, 37.8, 37.2, and 37.7 kg/d) was not affected by diets. Milk protein percentages (3.23, 3.24, 3.31, and 3.35) increased with 100% fish meal supplementation and tended to be higher, with 50% fish meal supplementation compared with 100% soybean meal diet. Milk fat percentages (3.18, 2.99, 3.04, and 2.87) and yields were lower with the 100% fish meal than with the 100% soybean meal diet. Molar proportions of ruminal volatile fatty acids and ammonia were not greatly affected by diet. Fish meal supplementation slightly improved Met status, as shown when blood amino acid data were evaluated. Both extraction efficiency and transfer efficiency of amino acids from the blood by the mammary gland indicated that Met, Lys, and Phe were the most limiting amino acids in all diets. Replacing as much as 50 or 100% of dietary soybean meal with fish meal may improve the amino acid balance and increase the protein content in milk; however, feeding 100% fish meal will likely decrease milk fat percentages.     

Conjugated linoleic acid and other beneficial fatty acids in milk fat from cows fed soybean meal, fish meal, or both

Twelve multiparous Holstein cows at 48 +/- 8 DIM were used in a 4 x 4 Latin square with 21-d periods to determine the effect of replacing soybean meal with fish meal on feed intake, milk yield, and milk composition. Fish meal substituted for soybean meal on an isonitrogenous basis at 0, 25, 50, and 100% of supplemental protein. Total mixed diets were (DM basis) 25% corn silage, 25% alfalfa hay, and 50% concentrate mix. Intake of DM (27.9, 27.8, 26.1, and 25.8 kg/d for diets 1 to 4, respectively) was similar for all diets. Milk yield (37.5, 37.8, 37.2, and 37.7 kg/d) was not affected by diets. Milk protein percentages (3.23, 3.24, 3.31, and 3.35) increased with 100% fish meal supplementation and tended to be higher with 50% fish meal supplementation compared with 100% soybean meal diet. Milk fat percentages (3.18, 2.99, 3.04, and 2.87) and yield were lower with the 100% fish meal than with the 100% soybean meal diet. Concentration of n-3 fatty acids in milk fat (0.54, 0.56, 0.63, and 0.72 g/100 g fatty acids) increased as the proportion of fish meal in the diet increased. Concentrations of c9,t11 conjugated linoleic acid (CLA; 0.39, 0.44, 0.46, and 0.72 g/100 g fatty acids) and transvaccenic acid (TVA; 1.09, 1.19, 1.28, and 1.54 g/100 g of fatty acids) were higher with the 100% fish meal diet than with the 100% soybean meal diet. A total replacement of soybean meal with fish meal in the diet of lactating cows increased milk protein percentages and the beneficial fatty acids (CLA, TVA, and n-3 FA) in milk fat.     

Feeding fish meal and extruded soybeans enhances the conjugated linoleic acid (CLA) content of milk

Twelve multiparous Holstein cows averaging 65 (33 to 122) DIM were used in a 4 x 4 Latin square for 4-wk periods to determine whether feeding fish oil as fish meal would stimulate increased amounts of milk conjugated linoleic acid (cis-9, trans-11 C18:2; CLA) and transvaccenic acid (trans-11 C18:1; TVA) when the cows were fed extruded soybeans to supply additional linoleic acid. Treatment diets were 1) control; 2) 0.5% fish oil from fish meal; 3) 2.5% soybean oil from extruded soybeans; and 4) 0.5% fish oil from fish meal and 2% soybean oil from extruded soybeans. Diets were formulated to contain 18% crude protein and were composed (dry basis) of 50% concentrate mix, 25% corn silage, and 25% alfalfa hay. Intake of DM was not affected by diet. Milk production was increased by diets 2, 3, and 4 compared with diet 1 (control). Milk fat and milk protein percentages decreased with diets 3 and 4. Milk fat yield was not affected by treatments, but yield of milk protein was increased with supplemental fish meal and extruded soybeans or their blend. When diets 2, 3, or 4 were fed, concentrations of cis-9, trans-11 CLA in milk fat increased by 0.4-, 1.4-, and 3.2-fold, and TVA concentrations in milk fat increased by 0.4-, 1.8-, and 3.5-fold compared with the control milk fat. Increases in TVA and cis-9, trans-11 CLA were 91 to 109% greater when a blend of fish meal and extruded soybeans was fed than the additive effect of fish meal and extruded soybeans. This suggested that fish oil increased the production of CLA and TVA from other dietary sources of linoleic acid such as extruded soybeans.