A modified localization scheme for the three-dimensional elongation method applied to large systems

In wireless sensor networks, localization is one of the fundamental technologies and is essential to its applications. In this paper, we propose a three-dimensional range-free localization scheme named hexahedral localization. In the scheme, the space is divided into a lot of hexahedrons. Then, all the unknown nodes are located by utilizing the perpendicular properties of the trajectory. The contribution of our scheme can be summarized into two points. First, it fills the gap of shortage of three-dimensional localization based on mobile beacons. Second, it brings in the outstanding localization accuracy. The simulation result reveals that this localization scheme has the relative high accuracy. At the end of the paper, the performance and error of our scheme are analyzed in aim of improving in the future work.

Download Full-text

ProLo: Localization via Projection for Three-Dimensional Mobile Underwater Sensor Networks

Sensors ◽

10.3390/s19061414 ◽

2019 ◽

Vol 19 (6) ◽

pp. 1414 ◽

Cited By ~ 4

Author(s):

Feng Zhou ◽

Yushi Li ◽

Hejun Wu ◽

Zhimin Ding ◽

Xiying Li

Keyword(s):

Sensor Networks ◽

Sensor Node ◽

Three Dimensional ◽

Mobile Sensor Networks ◽

Sensor Nodes ◽

Underwater Sensor Networks ◽

Water Currents ◽

Localization Scheme ◽

Moving Direction ◽

Gps Devices

We study the problem of three-dimensional localization of the underwater mobile sensor networks using only range measurements without GPS devices. This problem is challenging because sensor nodes often drift with unknown water currents. Consequently, the moving direction and speed of a sensor node cannot be predicted. Moreover, the motion devices of the sensor nodes are not accurate in underwater environments. Therefore, we propose an adaptive localization scheme, ProLo, taking these uncertainties into consideration. This scheme applies the rigidity theory and maintains a virtual rigid structure through projection. We have proved the correctness of this three-dimensional localization scheme and also validated it using simulation. The results demonstrate that ProLo is promising for real mobile underwater sensor networks with various noises and errors.

Download Full-text

Efficiency and accuracy of the elongation method as applied to the electronic structures of large systems

Journal of Computational Chemistry ◽

10.1002/jcc.20466 ◽

2006 ◽

Vol 27 (13) ◽

pp. 1603-1619 ◽

Cited By ~ 30

Author(s):

Marcin Makowski ◽

Jacek Korchowiec ◽

Feng Long Gu ◽

Yuriko Aoki

Keyword(s):

Electronic Structures ◽

Elongation Method ◽

Large Systems

Download Full-text

Geometry optimization for large systems by the elongation method

Theoretical Chemistry Accounts ◽

10.1007/s00214-012-1277-9 ◽

2012 ◽

Vol 131 (10) ◽

Cited By ~ 7

Author(s):

Kai Liu ◽

Talgat Inerbaev ◽

Jacek Korchowiec ◽

Feng Long Gu ◽

Yuriko Aoki

Keyword(s):

Geometry Optimization ◽

Elongation Method ◽

Large Systems

Download Full-text

Automatic derivative evaluation in solving boundary value problems: the renal medulla

AJP Renal Physiology ◽

10.1152/ajprenal.1986.251.2.f358 ◽

1986 ◽

Vol 251 (2) ◽

pp. F358-F378 ◽

Cited By ~ 2

Author(s):

A. S. Wexler ◽

R. E. Kalaba ◽

D. J. Marsh

Keyword(s):

Boundary Value ◽

Three Dimensional ◽

Renal Medulla ◽

Dimensional Structure ◽

Multiple Shooting ◽

Automatic Evaluation ◽

Systems Of Equations ◽

Shooting Methods ◽

Renal Concentrating Mechanism ◽

Large Systems

Automatic evaluation of derivatives becomes essential when large systems of equations of many variables are to be solved. This paper presents a set of easy-to-use FORTRAN subroutines that perform automatic derivative evaluation. They were used in conjunction with the method of quasilinearization to solve a 13th-order boundary-value problem. This problem has been proposed as a test of numerical methods used to solve models of the renal concentrating mechanism. Quasilinearization gives the same result as has been reported by others with finite difference or multiple shooting methods. The approach described here offers the important potential advantage of being easier to apply to larger problems, which can be anticipated when attempts are made to simulate the three-dimensional structure of the renal medulla.

Download Full-text

A LOW-COST RANGE-FREE LOCALIZATION SCHEME FOR THREE-DIMENSIONAL UNDERWATER SENSOR NETWORKS

Discrete Mathematics Algorithms and Applications ◽

10.1142/s1793830913500055 ◽

2013 ◽

Vol 05 (01) ◽

pp. 1350005

Author(s):

XIANLING LU ◽

DEYING LI ◽

YI HONG ◽

WENPING CHEN

Keyword(s):

Sensor Networks ◽

Low Cost ◽

Three Dimensional ◽

Underwater Sensor Networks ◽

Transmission Power ◽

Localization Accuracy ◽

Localization Scheme ◽

Variable Transmission ◽

Anchor Nodes ◽

Range Free

Localization is one of the fundamental tasks for underwater sensors networks (USNs). It is required for data tagging, target detection, route protocols, and so on. In this paper, we propose an efficient low-cost range-free localization scheme for 3D underwater sensor networks (3D-LRLS) without any additional hardware infrastructure. In our scheme, each anchor node has variable transmission power levels. At first, the power levels of each anchor are decided by the Delaunay triangulation for the network space. Then, ordinary sensors listen to the beacons sent from the anchor nodes. Based on the beacon messages, each node calculates its location individually by a low computational complexity method. The extensive simulation results demonstrate that 3D-LRLS is efficient in terms of both localization ratio and localization accuracy.

Download Full-text