Underwater sensor network can achieve the unmanned environmental monitoring and military monitoring missions.Underwater acoustic sensor node cannot rely on the GPS to position itself,and the traditional indirect posit...Underwater sensor network can achieve the unmanned environmental monitoring and military monitoring missions.Underwater acoustic sensor node cannot rely on the GPS to position itself,and the traditional indirect positioning methods used in Ad Hoc networks are not fully applicable to the localization of underwater acoustic sensor networks.In this paper,we introduce an improved underwater acoustic network localization algorithm.The algorithm processes the raw data before localization calculation to enhance the tolerance of random noise.We reduce the redundancy of the calculation results by using a more accurate basic algorithm and an adjusted calculation strategy.The improved algorithm is more suitable for the underwater acoustic sensor network positioning.展开更多
In view of the relative positioning problem between non-regular quadrilateral grids and regular rectangle grid nodes in the wave front construction method, concrete realization problems with four grid positioning meth...In view of the relative positioning problem between non-regular quadrilateral grids and regular rectangle grid nodes in the wave front construction method, concrete realization problems with four grid positioning methods （vector cross product judgment, angle sum, intersection-point, and signs comparison algorithms） in wave front construction which are commonly used in computer graphics are compared and analyzed in this paper. Based on the stability analysis of the location method, the calculation examples show that the vector cross product judgment method is faster and more accurate than other methods in the realization of the relative positioning between non-regular quadrilateral grids and regular rectangle grid nodes in wave front construction. It provides precise grid point attribute values for the next steps of migration and demigration.展开更多
Contacts between two general blocks are the fundamental problem for discontinuous analysis. There are different contact points in different block positions, and there may have infinite contact point pairs in the same ...Contacts between two general blocks are the fundamental problem for discontinuous analysis. There are different contact points in different block positions, and there may have infinite contact point pairs in the same block position. In this paper, a new concept of an entrance block for solving the contacts between two general blocks is introduced. The boundary of an entrance block is a contact cover system. Contact covers may consist of contact vectors, edges, angles or polygons. Each contact cover defines a contact point and all closed-contact points define the movements, rotations and deformations of all blocks as in real cases. Given a reference point, the concept of entrance block simplifies the contact computation in the following ways.(1) The shortest distance between two blocks can be computed by the shortest distance between the reference point and the surface of the entrance block.(2) As the reference point outside the entrance block moves onto the surface of entrance block, the first entrance takes place. This first entrance point on the entrance block surface defines the contact points and related contact locations.(3) If the reference point is already inside the entrance block, it will exit the entrance block along the shortest path. The corresponding shortest exit point on the entrance block surface defines the contact points and related contact locations. All blocks and angles here are defined by inequality equations. Algebraic operations on blocks and angles are described here. Since the blocks and angles are point sets with infinite points, the geometric computations are difficult, and therefore the geometric computations are performed by related algebraic operations.展开更多
基金performed in the Project "The Research of Cluster Structure Based Underwater Acoustic Communication Network Topology Algorithm"supported by National Natural Science Foundation of China(No.61101164)
文摘Underwater sensor network can achieve the unmanned environmental monitoring and military monitoring missions.Underwater acoustic sensor node cannot rely on the GPS to position itself,and the traditional indirect positioning methods used in Ad Hoc networks are not fully applicable to the localization of underwater acoustic sensor networks.In this paper,we introduce an improved underwater acoustic network localization algorithm.The algorithm processes the raw data before localization calculation to enhance the tolerance of random noise.We reduce the redundancy of the calculation results by using a more accurate basic algorithm and an adjusted calculation strategy.The improved algorithm is more suitable for the underwater acoustic sensor network positioning.
基金This research work is supported by the Projects of National Science Foundation of China （Grant No, 40574052 and 40437018） and National Basic Research Program of China （973 Program） （Grant No. 2007CB209603）.Acknowledgements We wish to thank Researcher Xu Tao for his advice and comment. We also thank Mrs. Wang Kun for her help in the process of translation.
文摘In view of the relative positioning problem between non-regular quadrilateral grids and regular rectangle grid nodes in the wave front construction method, concrete realization problems with four grid positioning methods （vector cross product judgment, angle sum, intersection-point, and signs comparison algorithms） in wave front construction which are commonly used in computer graphics are compared and analyzed in this paper. Based on the stability analysis of the location method, the calculation examples show that the vector cross product judgment method is faster and more accurate than other methods in the realization of the relative positioning between non-regular quadrilateral grids and regular rectangle grid nodes in wave front construction. It provides precise grid point attribute values for the next steps of migration and demigration.
基金supported by the National Basic Research Program of China("973"Project)(Grant No.2014CB047100)
文摘Contacts between two general blocks are the fundamental problem for discontinuous analysis. There are different contact points in different block positions, and there may have infinite contact point pairs in the same block position. In this paper, a new concept of an entrance block for solving the contacts between two general blocks is introduced. The boundary of an entrance block is a contact cover system. Contact covers may consist of contact vectors, edges, angles or polygons. Each contact cover defines a contact point and all closed-contact points define the movements, rotations and deformations of all blocks as in real cases. Given a reference point, the concept of entrance block simplifies the contact computation in the following ways.(1) The shortest distance between two blocks can be computed by the shortest distance between the reference point and the surface of the entrance block.(2) As the reference point outside the entrance block moves onto the surface of entrance block, the first entrance takes place. This first entrance point on the entrance block surface defines the contact points and related contact locations.(3) If the reference point is already inside the entrance block, it will exit the entrance block along the shortest path. The corresponding shortest exit point on the entrance block surface defines the contact points and related contact locations. All blocks and angles here are defined by inequality equations. Algebraic operations on blocks and angles are described here. Since the blocks and angles are point sets with infinite points, the geometric computations are difficult, and therefore the geometric computations are performed by related algebraic operations.
