Title: Significance-based energy-efficient path selection for multi-source underwater sensor networks

Authors: Wei An; Jiajun Lin; Haiyan Luo; Song Ci

Addresses: High Performance Network Lab, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China ' School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China ' Cisco Systems, Inc., Austin, TX 78759, USA ' High Performance Network Lab, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China; Department of CEEN, University of Nebraska-Lincoln, Omaha NE 60182, USA

Abstract: Although numerous works have been done on optimising energy usage of sensors existing in Underwater Wireless Sensor Networks (UWSNs), no work has been done on jointly considering the mutual interconnections among paths of multi-source nodes under the given network topology and acoustic channel conditions. In this work, we consider the problem of data transmission from multiple source nodes to the sink node. The main contributions of this work are: (a) node significance is defined based on the distance and source node statuses; (b) given a number of source nodes, we formulate the problem of energy-efficient multiple paths, and develop a polynomial-time algorithm for deriving the optimal paths; (c) to refine the feasible number of source nodes, the upper and lower bounds are derived based on the network topology and acoustic channel conditions. Extensive simulation results show that our proposed scheme can achieve significant performance enhancement over the existing ones.

Keywords: multi-source nodes; underwater sensor networks; energy efficiency; network topology; acoustic channel conditions; path selection; node significance; optimal paths.

DOI: 10.1504/IJSNET.2013.052731

International Journal of Sensor Networks, 2013 Vol.13 No.1, pp.30 - 43

Received: 23 Apr 2012
Accepted: 30 Nov 2012

Published online: 19 Mar 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article