Font Size: a A A

Fair and optimal resource allocation in wireless sensor networks

Posted on:2015-12-26Degree:M.SType:Thesis
University:Missouri University of Science and TechnologyCandidate:Ravikumar, VinodhiniFull Text:PDF
GTID:2478390017490433Subject:Engineering
Abstract/Summary:
There is a large amount of research in wireless networks focuses on optimization of either network routing and power control alone. In contrast, this work aims at jointly optimizing the transmission power and routing path selection in order to optimize allocation of resources in interference constrained wireless environment. Moreover, we consider a multipath routing where multiple alternative paths are employed to transmit data between the end nodes. One of modern communication techniques that it applies to a network coding, though not explicitly implemented in this work. The proposed approach is first analyzed theoretically using Lagrangian optimization for a three-node scenario. We analyze this basic scenario, as it is essential for development of the overall multi-path routing schemes for multi-hop networks. The optimal solution for the three-node topology is replicated throughout the network to converge to a network-level solution. In contrast to existing studies, we explicitly consider interference from adjacent links, which varies with traffic flow thus optimizing the routing, and flow control decisions. The results and conclusions provide guidance as to the optimum routing decisions and a corresponding theoretical performance limits. The optimization of the throughput of the wireless network scenario is considered as a multi-variable optimization problem subject to flow and power constraints. Numerical analysis performed in Matlab-Simulink indicates that, given loose outage constraints, an optimal trade-off between the channel parameters renders optimum results even when the gain of the channel varies with time. The theoretical analysis and simulations demonstrate and validate that the channel capacity and efficiency are maximized when the routing decisions consider the network performance trade-offs.;Next, the proposed routing and power control scheme is experimentally eval- uated in hardware using universal software radio peripheral (USRP2). The USRP testbed utilizes the proposed multi-variable optimization algorithm. The communi- cation system is implemented using GNU Radio software where the physical layer employs two direct-spread spectrum variants: (a) binary phase shift keying (DS-BPSK) and (b) orthogonal frequency division modulation (DS-OFDM) schemes. The experimental results are compared with the simulation results.
Keywords/Search Tags:Network, Wireless, Routing, Optimization, Optimal, Power, Results
Related items