2 resultados para MIXED-INTEGER PROGRAM

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:

30.00% 30.00%

Publicador:

Resumo:

In this study, a mixed method approach was used to examine the experience of 43 domestic peer mentors who participated in a peer mentoring program for international students offered at Memorial University of Newfoundland, St. John’s, Canada. The study aimed to answer the following questions: 1) does participating in a mentorship program for international students result in change in the intercultural development for domestic peer mentors as measured by the Intercultural Development Inventory (IDI)? 2) what were the experiences of domestic peer mentors participating in a peer mentoring program for international students? Following the Developmental Model of Intercultural Sensitivity (Bennett, 1998) as a guide, this study used the scores from the Intercultural Development Inventory (IDI) to gain an understanding of the influence of the program. The scores obtained pre and post mentorship experiences were compared and a significant difference was found. Reflections from 120 monthly reports and seven individual semi-structured interviews were also conducted to gain a deeper understanding of the mentorship experience and the influence it had on the mentors’ intercultural development. The benefits of intercultural peer mentoring on student development of skills such as leadership, communication and empathy are also discussed. The study echoes previous research that calls for an increased amount of facilitated intercultural program within university campuses. The study also advocates for further implementation of programs that provide opportunities for intercultural learning between domestic and international students in order for intercultural development to improve in higher educational settings.