Multi - Radio - Middle Power Sensor Network By The Agreement Of Key Technology Research

Routing plays a crucial role in wireless sensor networks (WSNs) and it’s still thechallenge problem for many researchers to study. Therefore, this article studiesvirtual-coordinate-based routing, opportunistic routing in Multi-Power WSNs, as wellas a cross-layer optimal routing in Multi-Radio Multi-Power WSNs. The maincontributions of this thesis are as follows.1. Aiming at obstacle problems in WSNs, this paper proposes a virtual coordinatebased distributed Routing algorithm——VCBR. VCBR is capable of deciding theexistences of obstacles. In the case that obstacles actually exist, VCBR detoursobstacles with a shorter path and avoids the dead-end problems, and thus routes datapackets efficiently. The theoretical analysis and experimental results indicate thatVCBR drops the rate of lost packets and shortens the average length of paths.2. We investigate on the opportunistic routing in Multi-Power WSNs. We firstpropose a routing metric called METT of opportunistic routing in MP WSNs, whichcaptures the combined effects of multi-power and link quality etc. We describe theMETT-based opportunistic routing problem, and then design a polynomial time optimalalgorithm for getting the optimal routing and power selection scheme. Theory analysisand experiments show that the proposed multi-power opportunistic routing can improvethe data transmission efficiency, significantly reduce the end-to-end transmission delay.3. We study the optimal routing jointly scheduling, channel and powerassignment in Multi-Radio Multi-Power WSNs, which is proved NP-Hard problem. Wefirst formulate the optimal routing problem as a linear programming problem whichjointly solves the link scheduling, channel and power assignment. Subsequently, wedesign a polynomial time heuristic algorithm for the minimizing delay version.Moreover, we design a distributed routing protocol based on the random walk methodwhich is effective in large-scale WSNs by avoiding solving the linear programmingformulations. Theory analysis and experiments show that the proposed cross-layerrouting significantly reduce the energy consumption and the end-to-end transmissiondelay.