Professional Documents
Culture Documents
S. Cui, H. Yousefi'zadeh and X. Gu, "An optimal power control algorithm for STDMA
MAC protocols in multihop wireless networks," in IEEE Transactions on Wireless
Communications, vol. 15, no. 5, pp. 3131-3142, May 2016.
doi: 10.1109/TWC.2016.2517162
Abstract: Multihop spatial time division multiple access (STDMA) medium access
control (MAC) protocols constitute an important building block of wireless networks.
There are not many practical power control algorithms that can optimally tradeoff
power consumption against transmission rates with a reasonable computational
complexity. In this paper, we introduce an energy-efficient distributed power control
algorithm for STDMA MAC protocols. The motivation for this study is two fold,
namely, maximizing the spatial reuse of the system resources and maximizing power
efficiency. We develop a mathematical formulation for maximizing spatial reuse and
power efficiency under discrete SINR and rate constrains. After proving that power is
a convex function of data rates in our problem, we demonstrate that our problem in
simultaneous transmission environments can be reduced to a linear programming
(LP) problem. Then, we solve this LP problem using dynamic programming (DP).
Finally, based on our proposed solution, we propose a low complexity optimal power
control (OPC) algorithm which can be generically embedded within any existing
STDMA MAC protocol. Through analytical and experimental studies, we show that
our power control algorithm cannot only significantly improve the throughput,
power consumption, and delay performance of STDMA MAC protocols compared to
their baseline alternatives, but also outperform existing STDMA algorithms.
keywords: {computational complexity;convex programming;distributed
control;dynamic programming;energy conservation;linear programming;optimal
control;power consumption;power control;radio networks;telecommunication
power management;time division multiple access;DP;LP problem;OPC
algorithm;STDMA MAC protocol;computational complexity;convex function;discrete
SINR;dynamic programming;energy-efficient distributed optimal power control
algorithm;linear programming problem;mathematical formulation;multihop spatial
time division multiple access medium access control protocol;multihop wireless
network;power consumption;power efficiency maximization;rate constrain;system
resource spatial reuse maximization;Complexity theory;Heuristic
algorithms;Interference;Media Access Protocol;Power control;Signal to noise
ratio;Wireless networks;Dynamic Programming;Linear
Programming;STDMA;dynamic programming;linear programming;optimal power
control;rate adaptive},
URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?
tp=&arnumber=7379004&isnumber=7466418
B. Wang, J. Zhu, L. T. Yang and Y. Mo, "Sensor Density for Confident Information
Coverage in Randomly Deployed Sensor Networks," in IEEE Transactions on Wireless
Communications, vol. 15, no. 5, pp. 3238-3250, May 2016.
doi: 10.1109/TWC.2016.2518689
Abstract: Coverage is one of the fundamental issues in wireless sensor networks, yet
most of the current studies on coverage are based on the simplest disk coverage
model. Based on the theory of field reconstruction, we proposed a novel coverage
model called confident information coverage in our previous study. In this paper,
based on the confident information coverage model, we study the critical sensor
density to achieve complete coverage in randomly deployed sensor networks. We
first use the average vacancy to measure the degree of coverage, and compute the
average vacancy through the computation of the probability that an arbitrary point is
not covered by randomly deployed sensors within its correlation range. We then
propose a numerical computation method called discrete approximation algorithm
to compute this probability, and prove that this probability is actually the limit of the
output of the proposed algorithm. Furthermore, we derive the upper and lower
bound for the average vacancy as a function of sensor density, which provides a
useful insight for the critical sensor density to achieve complete coverage. The
simulation results validate our theoretical analysis.
keywords: {approximation theory;wireless sensor networks;confident information
coverage;critical sensor density;discrete approximation algorithm;numerical
computation method;randomly deployed sensor networks;sensor density;simplest
disk coverage model;wireless sensor networks;Approximation
algorithms;Computational modeling;Correlation;Monitoring;Temperature
sensors;Wireless sensor networks;Sensor density;confident information
coverage;random network deployment;wireless sensor networks},
URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?
tp=&arnumber=7384534&isnumber=7466418