Energy-Efficient Tree-Based Multipath Power Control for Underwater Sensor Networks

Due to the use of acoustic channels with limited available bandwidth, Underwater Sensor Networks (USNs) often suffer from significant performance restrictions such as low reliability, low energy-efficiency, and high end-to-end packet delay. The provisioning of reliable, energy-efficient, and low-delay communication in USNs has become a challenging research issue. In this paper, we take noise attenuation in deep water areas into account and propose a novel layered multipath power control (LMPC) scheme in order to reduce the energy consumption as well as enhance reliable and robust communication in USNs. To this end, we first formalize an optimization problem to manage transmission power and control data rate across the whole network. The objective is to minimize energy consumption and simultaneously guarantee the other performance metrics. After proving that this optimization problem is NP-complete, we solve the key problems of LMPC including establishment of the energy-efficient tree and management of energy distribution and further develop a heuristic algorithm to achieve the feasible solution of the optimization problem. Finally, the extensive simulation experiments are conducted to evaluate the network performance under different working conditions. The results reveal that the proposed LMPC scheme outperforms the existing mechanism significantly.

[1]  Liang Yan,et al.  A shadow zone aware routing protocol for acoustic underwater sensor networks , 2009, IEEE Communications Letters.

[2]  W. Kuperman,et al.  Fundamentals of Ocean Acoustics , 2011 .

[3]  Jiming Chen,et al.  On Optimal Information Capture by Energy-Constrained Mobile Sensors , 2010, IEEE Transactions on Vehicular Technology.

[4]  Fengyuan Ren,et al.  Optimization of Energy Efficient Transmission in Underwater Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[5]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[6]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[7]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[8]  Kuo-Feng Ssu,et al.  An energy-efficient routing protocol in underwater sensor networks , 2008, 2008 3rd International Conference on Sensing Technology.

[9]  Dario Pompili,et al.  A CDMA-based Medium Access Control for UnderWater Acoustic Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[10]  Can Emre Koksal,et al.  Energy optimal transmission scheduling in wireless sensor networks , 2010, IEEE Transactions on Wireless Communications.

[11]  San-qi Li,et al.  Modeling multipath fading channel dynamics for packet data performance analysis , 2000, Wirel. Networks.

[12]  John S. Heidemann,et al.  Low-power acoustic modem for dense underwater sensor networks , 2006, WUWNet '06.

[13]  François Gagnon,et al.  Performance of Optimum Combining in a Poisson Field of Interferers and Rayleigh Fading Channels , 2010, IEEE Transactions on Wireless Communications.

[14]  Daniel E. Quevedo,et al.  Energy Efficient State Estimation With Wireless Sensors Through the Use of Predictive Power Control and Coding , 2010, IEEE Transactions on Signal Processing.

[15]  Albert F. Harris,et al.  Energy-efficient reliable broadcast in underwater acoustic networks , 2007, WuWNet '07.

[16]  Mario Gerla,et al.  Pressure Routing for Underwater Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Josep Miquel Jornet Montana AUVNetSim: a Simulator for Underwater Acoustics Networks , 2008 .

[18]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[19]  Jeffrey C. Lagarias,et al.  Solving low density subset sum problems , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[20]  Jun-Hong Cui,et al.  Energy efficient multi-path communication for time-critical applications in underwater sensor networks , 2008, MobiHoc '08.

[21]  Michele Zorzi,et al.  Modeling the underwater acoustic channel in ns2 , 2007, ValueTools '07.

[22]  Yunsi Fei,et al.  QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[23]  Norman C. Beaulieu,et al.  A comparison of SNR estimation techniques for the AWGN channel , 2000, IEEE Trans. Commun..

[24]  Rodney F. W. Coates,et al.  Underwater Acoustic Systems , 1990 .