The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.23)
pp: 2107-2116
Junfeng Xu , Dalian University of Technology, Dalian
Keqiu Li , Dalian University of Technology, Dalian
Geyong Min , Universit of Bradford, Bradford
Kai Lin , Dalian University of Technology, Dalian
Wenyu Qu , Dalian Maritime University, Dalian
ABSTRACT
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.
INDEX TERMS
Noise, Optimization, Energy consumption, Acoustics, Peer to peer computing, Oceans, Logic gates, optimization, Underwater sensor networks, multipath communication, energy efficiency, packet delay
CITATION
Junfeng Xu, Keqiu Li, Geyong Min, Kai Lin, Wenyu Qu, "Energy-Efficient Tree-Based Multipath Power Control for Underwater Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 11, pp. 2107-2116, Nov. 2012, doi:10.1109/TPDS.2012.49
REFERENCES
[1] D. Pompili and I. Akyildiz, "Overview of Networking Protocols for Underwater Wireless Communications," IEEE Comm. Magazine, vol. 49, no. 1, pp. 97-102, Jan. 2009.
[2] "Man-Made Noise in the Ocean," http:/www.underwaternoise. org.uk, 2009.
[3] Z. Zhou and J. Cui, "Energy Efficient Multi-Path Communication for Time-Critical Applications in Underwater Sensor Networks," Proc. ACM MobiHoc, pp. 221-230, 2008.
[4] J. Wills, W. Ye, and J. Heidemann, "Low-Power Acoustic Modem for Dense Underwater Sensor Networks," Proc. First ACM Int'l Workshop Underwater Networks, pp. 79-85, 2006.
[5] H. Yang, B. Liu, F. Ren, H. Wen, and C. Lin, "Optimization of Energy Efficient Transmission in Underwater Sensor Networks," Proc. IEEE GLOBECOM, pp. 1-6, 2009.
[6] D. Pompili, T. Melodia, and I.F. Akyildiz, "A Cdma-Based Medium Access Control for Underwater Acoustic Sensor Networks," IEEE Trans. Wireless Comm., vol. 8, no. 4, pp. 1899-1909, Apr. 2009.
[7] S. Nguyen, E. Cayirci, L. Yan, and C. Rong, "A Shadow Zone Aware Routing Protocol for Acoustic Underwater Sensor Networks," IEEE Comm. Letters, vol. 13, no. 5, pp. 366-368, May 2009.
[8] I.F. Akyildiz, D. Pompili, and T. Melodia, "Challenges for Efficient Communication in Underwater Acoustic Sensor Networks," ACM SIGBED Rev., vol. 1, no. 2, pp. 3-8, 2004.
[9] U. Lee, P. Wang, Y. Noh, L.F.M. Vieira, M. Gerla, and J. Cui, "Pressure Routing for Underwater Sensor Networks," Proc. INFOCOM '10, pp. 1-9, 2010.
[10] T. Hu and Y. Fei, "QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 6, pp. 796-809, June 2010.
[11] A.O.B. Sik, C. Christian, and G. Francois, "Performance of Optimum Combining in a Poisson Field of Interferers and Rayleigh Fading Channels," IEEE Trans. Wireless Comm., vol. 9, no. 8, pp. 2461-2467, Aug. 2010.
[12] D.E. Quevedo, A. Ahlen, and J. Ostergaard, "Energy Efficient State Estimation with Wireless Sensors through the Use of Predictive Power Control and Coding," IEEE Trans. Signal Processing, vol. 58, no. 9, pp. 4811-4823, Sept. 2010.
[13] R. Srivastava and C. Koksal, "Energy Optimal Transmission Scheduling in Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 9, no. 5, pp. 1550-1560, May 2010.
[14] S. He, J. Chen, Y. Sun, D. Yau, and N.K. Yip, "On Optimal Information Capture by Energy-Constrained Mobile Sensors," IEEE Trans. Vehicular Technology, vol. 59, no. 5, pp. 2472-2484, June 2010.
[15] M. Stojanovic, "On the Relationship between Capacity and Distance in an Underwater Acoustic Communication Channel," Proc. ACM SIGMOBILE Mobile Computing and Comm. Rev., pp. 34-43, 2007.
[16] L. Berkhovskikh and Y. Lysanov, Fundamentals of Ocean Acoustics. Springer, 1982.
[17] R. Coates, Underwater Acoustic Systems. Wiley, 1989.
[18] L. Lundheim, "On Shannon and Shannons Formula," Dept. of TeleComm., Norwegian Univ. of Science and Technology (NTNU), 2002.
[19] D.J.C. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge Univ. Press, 2003.
[20] J.C. Lagarias and A.M. Odlyzko, "Solving Low-Density Subset Sum Problems," J. ACM, vol. 32, no. 1, pp. 229-246, 1985.
[21] Y. Zhu and T. Kunz, "Maodv Implementation for ns-2.26," Technical Report SCE-04-01, Carleton Univ., 2004.
[22] P. Casari and A.F. Harris, "Energy-Efficient Reliable Broadcast in Underwater Acoustic Networks," Proc. Second ACM Int'l Workshop Underwater Networks, pp. 49-56, 2007.
[23] D. Pauluzzi and N. Beaulieu, "A Comparison of SNR Estimation Techniques for the AWGN Channel," IEEE Trans. Comm., vol. 48, no. 10, pp. 1681-1691, Oct. 2000.
[24] M. Simon and M. Alouini, Digital Comm. over Fading Channels: A Unified Approach to Performance Analysis. John Wiley & Sons, 2000.
[25] Y. Kim and S. Li, "Modeling Multipath Fading Channel Dynamics for Packet Data Performance Analysis," Wireless Networks, vol. 6, no. 6, pp. 481-492, 2000.
[26] S. Bernard, Digital Communication Fundamentals and Applications. Prentice-Hall, 1988.
[27] Z. Zhou and J. Cui, "Energy Efficient Multi-Path Communication for Time-Critical Applications in Underwater Sensor Networks," Technical Report UbiNet-Tr08-01, UCONN CSE, http://www.cse.uconn.edu/jcuipublications.html , 2008.
[28] "Underwater Simulation Module for Network Simulator 2," http://www.nbqadri.comns2/, 2009.
[29] U. Iemma and V. Marchese, "Acoustics Simulation Tool," http:/acousto.sourceforge.net, 2011.
[30] J.M.J. Montana, "AUVNetSim: A Simulator for Underwater Acoustic Networks," technical report, MIT Sea Grant, 2008.
[31] A.F. Harris and M. Zorzi, "Modeling the Underwater Acoustic Channel in ns2," Proc. Second Int'l Conf. Performance Evaluation Methodologies and Tools (ValueTools '07), pp. 1-8, 2007.
[32] C. Yang and K. Ssu, "An Energy-Efficient Routing Protocol in Underwater Sensor Networks," Proc. Third Int'l Conf. Sensing Technology, pp. 114-118, 2008.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool