Joint maximum lifetime and robust routing for wireless sensor networks

Since the energy constraint is a fundamental issue for wireless sensor networks (WSNs), the expectation of network lifetime has become a critical performance index. In actual applications, due to the data traffics may fluctuate randomly, there is a compelling need for a routing strategy that is robust to the variation amplitude of time varied data traffics. In this paper, we jointly consider the lifetime maximization and a routing strategy with robustness, both of which are in compliance with the framework of cross-layer optimization. These two correlated subproblems can be further modeled as a nonlinear optimization problem. By using the risk measures defined in the financial mathematics, the proposed optimization problem can be relaxed while the non-convex constraint can be transformed into a solvable expression. Extensive Simulation results are further provided to validate our robust routing proposal.

[1]  Hai Jiang,et al.  Power-efficient robust routing and resource allocation in wireless mesh networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[2]  Jijun Zhao,et al.  Joint resource reconfiguration and robust routing for cognitive radio networks: a robust optimization approach , 2015, Wirel. Commun. Mob. Comput..

[3]  Yaoliang Yu,et al.  A General Projection Property for Distribution Families , 2009, NIPS.

[4]  Hanif D. Sherali,et al.  Throughput Maximization for Multi-Hop Wireless Networks with Network-Wide Energy Constraint , 2013, IEEE Transactions on Wireless Communications.

[5]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[6]  Masao Fukushima,et al.  Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management , 2009, Oper. Res..

[7]  Yiwei Thomas Hou,et al.  Variable bit rate flow routing in wireless sensor networks , 2007, IEEE Transactions on Wireless Communications.

[8]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Hanif D. Sherali,et al.  Cross-Layer Optimization for MIMO-Based Wireless Ad Hoc Networks: Routing, Power Allocation, and Bandwidth Allocation , 2008, IEEE Journal on Selected Areas in Communications.

[10]  Yuguang Fang,et al.  Harnessing Traffic Uncertainties in Wireless Mesh Networks—A Stochastic Optimization Approach , 2009, Mob. Networks Appl..

[11]  Lei Ding,et al.  Cross-Layer Routing and Dynamic Spectrum Allocation in Cognitive Radio Ad Hoc Networks , 2010, IEEE Transactions on Vehicular Technology.

[12]  Gang Feng,et al.  Maximum lifetime rate control and random access in multi-hop wireless networks , 2006, Comput. Commun..