Distributed optimization of lifetime and throughput with power consumption balance opportunistic routing in dynamic wireless sensor networks

This article studies a joint performance optimization on the network lifetime and network throughput for an energy-constrained dynamic wireless sensor network. We propose a fully distributed power consumption balance opportunistic routing scheme to cope with the dynamic network that is not considered in the classic low-energy adaptive clustering hierarchy routing and evenly allocate power consumption among the sensor nodes for obtaining longer network lifetime. Moreover, a fully distributed optimization solution, whose distinctive feature to the Lagrange dual approach is capable of handling the changing network, is developed to achieve joint performance optimization of objectives. We mathematically prove the convergence of the proposed solution and analyze its computational complexity. Extensive simulation results illustrate the effective measures to deal with the varying network of power consumption balance opportunistic routing and the best tradeoff performance achieved by the proposed solution and evaluate the more positive impact on the network lifetime of power consumption balance opportunistic routing than the existing routings and better ability to adapt the dynamic network of the proposed solution than the Lagrange dual approach.

[1]  Stefan Weber,et al.  Adapting Wardrop equilibrium to facilitate optimal routing in wireless ad hoc networks , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[2]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

[3]  Brahim Bensaou,et al.  Tradeoff Between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Trung Dung Ngo,et al.  Throughput optimization of wireless sensor networks in presence of Rician fading channel , 2014 .

[5]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[6]  Hui Wang,et al.  Network lifetime maximization with cross-layer design in wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[7]  Ling Guan,et al.  Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Kieu-Ha Phung,et al.  Improvement of energy consumption and load balance for LEACH in Wireless Sensors Networks , 2012, 2012 International Conference on ICT Convergence (ICTC).

[9]  Zhongliang Deng,et al.  MG-LEACH: Multi group based LEACH an energy efficient routing algorithm for Wireless Sensor Network , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[10]  Ali H. Sayed,et al.  Adaptive Penalty-Based Distributed Stochastic Convex Optimization , 2013, IEEE Transactions on Signal Processing.

[11]  Baochun Li,et al.  A Distributed Framework for Correlated Data Gathering in Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[12]  R. Srikant,et al.  Congestion control for fair resource allocation in networks with multicast flows , 2004, IEEE/ACM Transactions on Networking.

[13]  Mehdi Rezaeian,et al.  BN-LEACH: An improvement on LEACH protocol using Bayesian networks for energy consumption reduction in wireless sensor networks , 2014, 7'th International Symposium on Telecommunications (IST'2014).

[14]  Liusheng Huang,et al.  On the Throughput Capacity of Wireless Sensor Networks With Mobile Relays , 2012, IEEE Transactions on Vehicular Technology.

[15]  Qilian Liang,et al.  Throughput and Energy-Efficiency-Aware Protocol for Ultrawideband Communication in Wireless Sensor Networks: A Cross-Layer Approach , 2008, IEEE Transactions on Mobile Computing.

[16]  Nadeem Javaid,et al.  $(ACH)^2$ : Routing Scheme to Maximize Lifetime and Throughput of Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[17]  Flavio Fabbri,et al.  Maximizing area throughput in clustered wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[18]  Dongliang Xie,et al.  Tradeoff Between Throughput and Energy Consumption in Multirate Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[19]  Rajasekhar Sappidi,et al.  Maximum Achievable Throughput in a Wireless Sensor Network Using In-Network Computation for Statistical Functions , 2013, IEEE/ACM Transactions on Networking.

[20]  Ramjee Prasad,et al.  A novel linear programming formulation of maximum lifetime routing problem in wireless sensor networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[21]  Leandros Tassiulas,et al.  A scalable low-overhead rate control algorithm for multirate multicast sessions , 2002, IEEE J. Sel. Areas Commun..