Distributed design of network codes for wireless multiple unicasts

Previous results on network coding for low-power wireless transmissions of multiple unicasts rely on opportunistic coding or centralized optimization to reduce the power consumption. This paper proposes a distributed strategy for reducing the power consumption in a network coded wireless network with multiple unicasts. We apply a simple network coding strategy called “reverse carpooling,” which uses only XOR and forwarding operations. In this paper, we use the rectangular grid as a simple network model and attempt to increase network coding opportunities without the overhead required for centralized design or coordination. The proposed technique designates “reverse carpooling lines” analogous to a collection of bus routes in a crowded city. Each individual unicast then chooses a route from its source to its destination independently but in a manner that maximizes the fraction of its path spent on reverse carpooling lines. Intermediate nodes apply reverse carpooling opportunistically along these routes. Our network optimization attempts to choose the reverse carpooling lines in a manner that maximizes the expected power savings with respect to the random choice of sources and sinks

Network coding with periodic recomputation for minimum energy multicasting in mobile ad-hoc networks

We consider the problem of minimum-energy multicast using network coding in mobile ad hoc networks (MANETs). The optimal solution can be obtained by solving a linear program every time slot, but it leads to high computational complexity. In this paper, we consider a low-complexity approach, network coding with periodic recomputation, which recomputes an approximate solution at fixed time intervals, and uses this solution during each time interval. As the network topology changes slowly, we derive a theoretical bound on the performance gap between our suboptimal solution and the optimal solution. For complexity analysis, we assume that interior-point method is used to solve a linear program at the first time slot of each interval. Moreover, we can use the suboptimal solution in the preceding interval as a good initial solution of the linear program at each fixed interval. Based on this interior-point method with a warm start strategy, we obtain a bound on complexity. Finally, we consider an example network scenario and minimize the complexity subject to the condition that our solution achieves a given optimality gap

A Comparison of Results From MRIO and Interregional Computable General Equilibrium (CGE) Analyses of the Impacts of a Positive Demand Shock on the ‘CO2 Trade Balance’ Between Scotland and the Rest of the UK

In previous work we have applied the environmental multi-region input-output (MRIO) method proposed by Turner et al (2007) to examine the ‘CO2 trade balance’ between Scotland and the Rest of the UK. In McGregor et al (2008) we construct an interregional economy-environment input-output (IO) and social accounting matrix (SAM) framework that allows us to investigate methods of attributing responsibility for pollution generation in the UK at the regional level. This facilitates analysis of the nature and significance of environmental spillovers and the existence of an environmental ‘trade balance’ between regions. While the existence of significant data problems mean that the quantitative results of this study should be regarded as provisional, we argue that the use of such a framework allows us to begin to consider questions such as the extent to which a devolved authority like the Scottish Parliament can and should be responsible for contributing to national targets for reductions in emissions levels (e.g. the UK commitment to the Kyoto Protocol) when it is limited in the way it can control emissions, particularly with respect to changes in demand elsewhere in the UK. However, while such analysis is useful in terms of accounting for pollution flows in the single time period that the accounts relate to, it is limited when the focus is on modelling the impacts of any marginal change in activity. This is because a conventional demand-driven IO model assumes an entirely passive supply-side in the economy (i.e. all supply is infinitely elastic) and is further restricted by the assumption of universal Leontief (fixed proportions) technology implied by the use of the A and multiplier matrices. In this paper we argue that where analysis of marginal changes in activity is required, a more flexible interregional computable general equilibrium approach that models behavioural relationships in a more realistic and theory-consistent manner, is more appropriate and informative.To illustrate our analysis, we compare the results of introducing a positive demand stimulus in the UK economy using both IO and CGE interregional models of Scotland and the rest of the UK. In the case of the latter, we demonstrate how more theory consistent modelling of both demand and supply side behaviour at the regional and national levels affect model results, including the impact on the interregional CO2 ‘trade balance’.CGE modelling, MRIO, CO2 trade balance, environmental responsibility

Network error correction with unequal link capacities

This paper studies the capacity of single-source single-sink noiseless networks under adversarial or arbitrary errors on no more than z edges. Unlike prior papers, which assume equal capacities on all links, arbitrary link capacities are considered. Results include new upper bounds, network error correction coding strategies, and examples of network families where our bounds are tight. An example is provided of a network where the capacity is 50% greater than the best rate that can be achieved with linear coding. While coding at the source and sink suffices in networks with equal link capacities, in networks with unequal link capacities, it is shown that intermediate nodes may have to do coding, nonlinear error detection, or error correction in order to achieve the network error correction capacity

The added value from adopting a CGE approach to analyse changes in environmental trade balances

The application of multi-region environmental input-output (IO) analysis to the problem of accounting for emissions generation (and/or resource use) under different accounting principles has become increasingly common in the ecological and environmental economics literature in particular, with applications at the international and interregional subnational level. However, while environmental IO analysis is invaluable in accounting for pollution flows in the single time period that the accounts relate to, it is limited when the focus is on modelling the impacts of any marginal change in activity. This is because a conventional demand-driven IO model assumes an entirely passive supply-side in the economy (i.e. all supply is infinitely elastic) and is further restricted by the assumption of universal Leontief (fixed proportions) technology implied by the use of the A and multiplier matrices. Where analysis of marginal changes in activity is required, extension from an IO accounting framework to a more flexible interregional computable general equilibrium (CGE) approach, where behavioural relationships can be modelled in a more realistic and theory-consistent manner, is appropriate. Our argument is illustrated by comparing the results of introducing a positive demand stimulus in the UK economy using IO and CGE interregional models of Scotland and the rest of the UK. In the case of the latter, we demonstrate how more theory consistent modelling of both demand and supply side behaviour at the regional and national levels effect model results, including the impact on the interregional CO2 ‘trade balance’.modelling, MRIO, CO2 trade balance, environmental responsibility

The national impact of regional policy : demand-side policy simulation with labour market constraints in a two-region computable general equilibrium model

UK governments generally advocate regional policy as a means of reducing regional disparities and stimulating national growth. However, there is limited comprehension regarding the effects of regional policy on non-target economies. This paper examines the system-wide effects on the Scottish and rest of UK (RUK) economies of an increase in Scottish traded sector exports to the rest of the world. The research is carried out in an inter-regional Computable General Equilibrium framework of the Scottish and RUK economies, under alternative hypotheses regarding wage determination and inter-regional migratory behaviour. The findings suggest that regional policy can have significant national spillover effects, even when the target region is small relative to the RUK. Furthermore, the configuration of the labour market is important in determining the post-shock adjustment path of both economies. In particular, while Scottish economy results are sensitive to alternative versions of how regional labour markets function, RUK region effects prove to be even more so

Evolutionary Approaches to Minimizing Network Coding Resources

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes the problem NP-hard. Our experiments show great improvements over the sub-optimal solutions of prior methods. Our new algorithms improve over our previously proposed algorithm in three ways. First, whereas the previous algorithm can be applied only to acyclic networks, our new method works also with networks with cycles. Second, we enrich the set of components used in the genetic algorithm, which improves the performance. Third, we develop a novel distributed framework. Combining distributed random network coding with our distributed optimization yields a network coding protocol where the resources used for coding are optimized in the setup phase by running our evolutionary algorithm at each node of the network. We demonstrate the effectiveness of our approach by carrying out simulations on a number of different sets of network topologies.Comment: 9 pages, 6 figures, accepted to the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007

Immune stimulation with short-term exposure to extremely low frequency electromagnetic fields in mice (Mus. musculus)

Thesis (M. Tech. (Biomedical Technology)) -- Central University of technology, Free State, 2013Electromagnetic fields are present wherever electricity is created. The frequency range of these electromagnetic fields is from extremely low to extremely high. The fields present in domestic areas fall within the extremely low frequency range. These fields are created by domestic electrical appliances and telecommunication. There has been much debate on the effect of exposure to these fields on human health. Research has not yet been able to prove adverse effect of these fields on human health. In fact, the benefits of magneto therapy has been recognized and used for several decades. Recently a specific electromagnetic signal has been under investigation for its ability to stimulate the immune response. This signal is produced by a patented generator, called Immunent Activator. Studies performed with the Immunent Activator signal on farm animals revealed increased feed conversion and decreased intestinal lesions of animals with intestinal infections. Most of the research was performed on fish and fowls and evidence of similar findings in mammals is lacking. In the current study, mice were exposed to the Immunent BV signal for seven days, after which immune cell counts were performed and compared to the immune cell counts of a control group of mice which received no electromagnetic exposure. It was found that the T-lymphocyte population of immune cells in the exposed group of mice was statistically significantly higher than that of the control group. The neutrophil count was statistically significantly lower in the exposed group compared to the control group. These findings revealed evidence of immune stimulation in the mice which were exposed to the Immunent Activator signal. Suggestions for further research could be made with regard to specific mechanisms of immune stimulation. The findings of this and other related studies hold benefits for the farming and health industry