2 resultados para Mixed integer models

em Memorial University Research Repository


Relevância:

80.00% 80.00%

Publicador:

Resumo:

Cooperative communication has gained much interest due to its ability to exploit the broadcasting nature of the wireless medium to mitigate multipath fading. There has been considerable amount of research on how cooperative transmission can improve the performance of the network by focusing on the physical layer issues. During the past few years, the researchers have started to take into consideration cooperative transmission in routing and there has been a growing interest in designing and evaluating cooperative routing protocols. Most of the existing cooperative routing algorithms are designed to reduce the energy consumption; however, packet collision minimization using cooperative routing has not been addressed yet. This dissertation presents an optimization framework to minimize collision probability using cooperative routing in wireless sensor networks. More specifically, we develop a mathematical model and formulate the problem as a large-scale Mixed Integer Non-Linear Programming problem. We also propose a solution based on the branch and bound algorithm augmented with reducing the search space (branch and bound space reduction). The proposed strategy builds up the optimal routes from each source to the sink node by providing the best set of hops in each route, the best set of relays, and the optimal power allocation for the cooperative transmission links. To reduce the computational complexity, we propose two near optimal cooperative routing algorithms. In the first near optimal algorithm, we solve the problem by decoupling the optimal power allocation scheme from optimal route selection. Therefore, the problem is formulated by an Integer Non-Linear Programming, which is solved using a branch and bound space reduced method. In the second near optimal algorithm, the cooperative routing problem is solved by decoupling the transmission power and the relay node se- lection from the route selection. After solving the routing problems, the power allocation is applied in the selected route. Simulation results show the algorithms can significantly reduce the collision probability compared with existing cooperative routing schemes.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Globally, consumers affect ecosystem processes including nutrient dynamics. Herbivores have been known to slow nutrient flow in boreal forest ecosystems. I examined the effects of introduced moose on disturbed forests of Newfoundland, Canada by conducting a field experiment during August - November 2014 in 20 paired moose exclosure-control plots. I tested whether moose browsing directly and indirectly affected forests by measuring plant species composition, litter quality and quantity, soil quality, and decomposition rates in areas moose exclosure-control plots. I analyzed moose effects using linear mixed effects models and found evidence indicating that moose reduce plant height and litter biomass affecting the availability of carbon, nitrogen, and phosphorus. However, plant diversity, soil quality, and litter decomposition did not differ between moose exclosures and controls. Moose in Newfoundland directly influence plant regeneration and litter biomass while indirect effects on soil ecosystems may be limited by time, disturbance, and climate.