Video Nodes Based Collaborative Object Localization Framework in Wireless Multimedia Sensor Networks

2011 ◽  
Vol 317-319 ◽  
pp. 1078-1083 ◽  
Author(s):  
Qing Tao Lin ◽  
Xiang Bing Zeng ◽  
Xiao Feng Jiang ◽  
Xin Yu Jin
Keyword(s):  
Cluster Head ◽  
Computation Time ◽  
Least Square Method ◽  
Least Square ◽  
Object Localization ◽  
Wireless Multimedia ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
Multimedia Sensor Networks ◽  
Localization Model

This paper establishes a 3-D localization model and based on this model, it proposes a collaborative localization framework. In this framework, node that observes the object sends its attitude information and the relative position of the object's projection in its camera to the cluster head. The cluster head adopts an algorithm proposed in this paper to select some nodes to participate localization. The localization algorithm is based on least square method. Because the localization framework is based on a 3-D model, the size of the object or other prerequisites is not necessary. At the end of this paper, a simulation is taken on the numbers of nodes selected to locate and the localization accuracy. The result implies that selecting 3~4 nodes is proper. The theoretical analysis and the simulation result also imply that a const computation time cost is paid in this framework with a high localization accuracy (in our simulation environment, a 0.01 meter error).

scholarly journals 3D Localization Algorithm Based on Linear Regression and Least Squares in NLOS Environments

2018 ◽  
Vol 11 (4) ◽  
pp. 1
Author(s):  
Jiang Li ◽  
Zhang Lei
Keyword(s):  
Linear Regression ◽  
Three Dimensional ◽  
Least Square Method ◽  
Mobile Terminal ◽  
Base Station ◽  
Least Square ◽  
Time Of Arrival ◽  
Localization Algorithm ◽  
Positional Accuracy ◽  
The Relationship

Based on the positive bias property of the time of arrival(TOA) measurement error caused by the non-line-of-sight(NLOS) propagation, a simple and effective three dimensional(3D) geometrical localization algorithm was proposed, the algorithm needs no prior knowledge of time delay distribution of TOA, and only linear regression was used to estimate the parameters of the relationship between the NLOS distance error and the true distance, thus, the approximate real distance between mobile terminal (MT) and base station (BS) was reduced, then, the 3D geometric localization of mobile terminal was carried out by the least square method. The experimental results shows the effectiveness of the algorithm, and the positional accuracy is far higher than the required accuracy by E-911 in NLOS environments.

scholarly journals Node Localization of Wireless Sensor Networks Based on Hybrid Bat-Quasi-Newton Algorithm

2015 ◽  
Vol 11 (6) ◽  
pp. 38 ◽  
Author(s):  
Shunyuan Sun ◽  
Baoguo Xu
Keyword(s):  
Least Square Method ◽  
Bat Algorithm ◽  
Least Square ◽  
Localization Algorithm ◽  
Positioning Precision ◽  
Newton Algorithm ◽  
The Third ◽  
Third Stage ◽  
Node Location ◽  
Quasi Newton

Concerning the problem that the least square method in the third stage of DV-Hop algorithm has low positioning accuracy, a localization algorithm was proposed which is the fusion of hybrid bat-quasi-Newton algorithm and DV-Hop algorithm. First of all, the Bat Algorithm ( BA) was improved from two aspects: firstly, the random vector β was adjusted adaptively according to bats fitness so that the pulse frequency had the adaptive ability. Secondly, bats were guided to move by the average position of all the best individuals before the current iteration so that the speed had variable performance; Then in the third stage of DV-Hop algorithm the improved bat algorithm was used to estimate node location and then quasi-Newton algorithm was used to continue searching for the node location from the estimated location as the initial searching point. The simulation results show that, compared with the traditional DV-Hop algorithm and the improved algorithm of DV-Hop based on bat algorithm( BADV-Hop) , positioning precision of the proposed algorithm increases about 16. 5% and 5. 18%, and the algorithm has better stability, it is suitable for high positioning precision and stability situation.

Clustering Algorithm Based on the Direction of Overlapping Field of Views for Wireless Multimedia Sensor Networks

2017 ◽  
Vol 14 (1) ◽  
pp. 685-693
Author(s):  
Ahmed Salim ◽  
Hagar Ramdan
Keyword(s):  
Energy Conservation ◽  
Clustering Algorithm ◽  
Clustering Algorithms ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Wireless Multimedia ◽  
Video Cameras ◽  
Multimedia Sensor Networks ◽  
Sensor Clustering ◽  
Multiple Clusters

Wireless Multimedia Sensor network (WMSN) composed of multiple video cameras with possibly overlapping field of views. Node clustering for coordinating multimedia sensing and processing based on classical sensor clustering algorithms cannot enable wireless multimedia sensor nodes to sense areas that are uncorrelated to the areas covered by radio neighboring sensors. In this paper, a distributed clustering algorithm is proposed for WMSNs based on the coverage areas of the overlapped field of views (FoVs) and also on the direction of the FoV. A node may belong to multiple clusters, if its FoV intersects more than one cluster-head which affects efficiently in terms of energy conservation in sensing and processing. Simulation results show that our proposed algorithm has a more advantage in energy conservation, and in decreasing the number of singular nodes which impacts on the clustering efficiency and prolongs the network lifetime effectively.

Research on the QoS Routing Protocol Based on ACO Algorithm

2013 ◽  
Vol 336-338 ◽  
pp. 1818-1822
Author(s):  
Quan Gan ◽  
Qiong Qiong Sun
Keyword(s):  
Routing Protocol ◽  
Routing Protocols ◽  
Cluster Head ◽  
Network Routing ◽  
Protocol Design ◽  
Wireless Multimedia ◽  
Ant Colony Optimization Algorithm ◽  
Multimedia Sensor Networks ◽  
Network Load ◽  
Head Node

Wireless multimedia sensor network routing protocols based on ant colony optimization algorithm (ACOQoS) is proposed. Based on the existing routing protocol design concept, and the actual needs of QoS from each network layer of wireless multimedia sensor networks, the protocols use the Agent collection method to select cluster head node, from the perspective of the balance network load. And maximize the network lifetime by balanced use of energy of the whole network.

High Rayleigh Number Solutions to Problems of Latent Heat Thermal Energy Storage in a Horizontal Cylinder Capsule

1982 ◽  
Vol 104 (3) ◽  
pp. 545-553 ◽  
Author(s):  
T. Saitoh ◽  
K. Hirose
Keyword(s):  
Computation Time ◽  
Least Square Method ◽  
Horizontal Cylinder ◽  
Least Square ◽  
Convection Flow ◽  
Explicit Finite Difference ◽  
Rayleigh Numbers ◽  
Change Material ◽  
Horizontal Circular Cylinder ◽  
Melting And Solidification

An analysis was made of the melting and solidification heat transfer inside a horizontal circular cylinder capsule in which n-octadecane or water was used as a phase change material. Special efforts were made to obtain solutions with high Rayleigh numbers (i.e., for large diameters). To this end, the following three tools had been adopted: (i) To save computation time, a high-accuracy, multipoint, explicit finite difference scheme was adopted; (ii) To eliminate complex moving boundaries, two-dimensional Landau transformation was adopted; (iii) To suppress the strong numerical instability, a smoothing technique using the least square method of the sixth order was devised. Transient aspects for natural convection flow, temperature profiles, and melting interfaces were clarified in detail. It is especially noted that entirely different results from those of Pannu et al. were obtained.

ANFIS-Based Resource Mapping for Query Processing in Wireless Multimedia Sensor Networks

2017 ◽  
Vol 26 (3) ◽  
pp. 505-522
Author(s):  
Nagesha Shivappa ◽  
Sunilkumar S. Manvi
Keyword(s):  
Sensor Networks ◽  
Sensor Node ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Sink Node ◽  
Wireless Multimedia ◽  
Resource Mapping ◽  
Multimedia Sensor Networks ◽  
Node Energy

AbstractWireless multimedia sensor networks (WMSNs) are usually resource constrained, and where the sensor nodes have limited bandwidth, energy, processing power, and memory. Hence, resource mapping is required in a WMSN, which is based on user linguistic quality of service (QoS) requirements and available resources to offer better communication services. This paper proposes an adaptive neuro fuzzy inference system (ANFIS)-based resource mapping for video communications in WMSNs. Each sensor node is equipped with ANFIS, which employs three inputs (user QoS request, available node energy, and available node bandwidth) to predict the quality of the video output in terms of varying number of frames/second with either fixed or varying resolution. The sensor nodes periodically measure the available node energy and also the bandwidth. The spatial query processing in the proposed resource mapping works as follows. (i) The sink node receives the user query for some event. (ii) The sink node sends the query through an intermediate sensor node(s) and cluster head(s) in the path to an event node. A cluster head-based tree routing algorithm is used for routing. (iii) The query passes through ANFIS of intermediate sensor nodes and cluster heads, where each node predicts the quality of the video output. (iv) The event node chooses the minimum quality among all cluster heads and intermediate nodes in the path and transmits the video output. The work is simulated in different network scenarios to test the performance in terms of predicted frames/second and frame format. To the best of our knowledge, the proposed resource mapping is the first work in the area of sensor networks. The trained ANFIS predicts the output video quality in terms of number of frames/second (or H.264 video format) accurately for the given input.

scholarly journals A novel cooperative ant-based clustering approach for wireless multimedia sensor networks

2015 ◽  
Vol 2 (1) ◽  
pp. 7
Author(s):  
Luis Cobo
Keyword(s):  
Sensor Networks ◽  
Large Scale ◽  
Cluster Head ◽  
Virtual Backbone ◽  
Wireless Multimedia ◽  
Multimedia Sensor Networks ◽  
Cluster Heads ◽  
Main Requirement ◽  
Cohesive Group ◽  
Clustering Approach

ONTARE. REVISTA DE INVESTIGACIÓN DE LA FACULTAD DE INGENIERÍAThis Cluster has been well received as one of the most effective solutions to enhance energy efficiency and scalability of large-scale wireless sensor networks. However, it is rather challenging to conforma cohesive group of Clusters having permanent communication  among Cluster heads. In this paper, a unique look at the Cluster head election problem is taken into account, specifically concentrating on applications in which the formation and maintenance  of a virtual backbone among Cluster heads is the main requirement.  Our  approach  for  Cluster-based  network  organization  is based on the use of collective social agents in order to lead the formation of these Clusters. Our algorithm uses ants to choose good Cluster head candidates and to create a virtual backbone among these router nodes.  

scholarly journals Improve three-dimensional point localization accuracy in stereo vision systems using a novel camera calibration method

2020 ◽  
Vol 17 (1) ◽  
pp. 172988141989671 ◽  
Author(s):  
Luis R Ramírez-Hernández ◽  
Julio C Rodríguez-Quiñonez ◽  
Moises J Castro-Toscano ◽  
Daniel Hernández-Balbuena ◽  
Wendy Flores-Fuentes ◽  
...  
Keyword(s):  
Camera Calibration ◽  
Stereo Vision ◽  
Autonomous Navigation ◽  
Three Dimensional ◽  
Least Square Method ◽  
Calibration Method ◽  
Least Square ◽  
Vision Systems ◽  
Localization Accuracy ◽  
Calibration Methods

Computer vision systems have demonstrated to be useful in applications of autonomous navigation, especially with the use of stereo vision systems for the three-dimensional mapping of the environment. This article presents a novel camera calibration method to improve the accuracy of stereo vision systems for three-dimensional point localization. The proposed camera calibration method uses the least square method to model the error caused by the image digitalization and the lens distortion. To obtain particular three-dimensional point coordinates, the stereo vision systems use the information of two images taken by two different cameras. Then, the system locates the two-dimensional pixel coordinates of the three-dimensional point in both images and coverts them into angles. With the obtained angles, the system finds the three-dimensional point coordinates through a triangulation process. The proposed camera calibration method is applied in the stereo vision systems, and a comparative analysis between the real and calibrated three-dimensional data points is performed to validate the improvements. Moreover, the developed method is compared with three classical calibration methods to analyze their advantages in terms of accuracy with respect to tested methods.

Sign in / Sign up

Export Citation Format

Share Document