An Optimization Framework for Optimal Replicator Factors Control in Wireless Sensor Networks
Meng Zheng, Wei Liang and Haibin Yu
In the following paper, we propose a Reliability-Lifetime Tradeoff Framework (RLTF) to study the replicator factors control problem in WSNs with TDMA MAC. For each link, we name the number of its reserved time slots in each MAC superframe as the replicator factor. First, for the log utility function of transmission reliability, we formulate the replicator factors control problem under the redundancy TDMA MAC as convex programming and a fully distributed algorithm is derived to solve the convex programming. Second, for the general utility function of transmission reliability, we formulate the replicator factors control problem under the redundancy TDMA MAC as nonlinear programming. By the substitution of variables, we convert the nonlinear programming into an equivalent convex one that could be distributively solved by the dual decomposition method. Third, for the retransmission TDMAMAC, we set the retransmission upper bound for each link according to the optimal replicator factors under the redundancy MAC and compute the total communication overhead for the retransmission MAC. In addition, we extend the convergence analysis of our algorithms to the case that considers noisy feedback.
Keywords: wireless sensor networks, transmission reliability, network lifetime, retransmission, distributed algorithm, convex programming.