English
Related papers

Related papers: Second Order Cone Programming for Sensor Node Loca…

200 papers

In this paper we consider finding an approximate second-order stationary point (SOSP) of nonconvex conic optimization that minimizes a twice differentiable function over the intersection of an affine subspace and a convex cone. In…

Optimization and Control · Mathematics 2022-10-12 Chuan He , Zhaosong Lu

The localization problem in a wireless sensor network is to determine the coordination of sensor nodes using the known positions of some nodes (called anchors) and corresponding noisy distance measurements. There is a variety of different…

Optimization and Control · Mathematics 2014-09-19 Pouya Mollaebrahim Ghari , Reza Shahbazian , Seyed Ali Ghorashi

This paper focuses on the problem of localising a transmitting mobile station (MS) using multiple cooperative base stations (BSs). There are two technical difficulties: one is the data association between intermediate parameters and…

Signal Processing · Electrical Eng. & Systems 2019-11-21 Hengyan Liu , Wei Dai , Yuan Shen

An important problem in tree breeding is optimal selection from candidate pedigree members to produce the highest performance in seed orchards, while conserving essential genetic diversity. The most beneficial members should contribute as…

Optimization and Control · Mathematics 2015-06-17 Makoto Yamashita , Tim J. Mullin , Sena Safarina

Many applications have been identified which require the deployment of large-scale low-power wireless sensor networks. Some of the deployment environments, however, impose harsh operation conditions due to intense cross-technology…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Abiy Tasissa , Waltenegus Dargie

In this paper we consider finding a second-order stationary point (SOSP) of nonconvex equality constrained optimization when a nearly feasible point is known. In particular, we first propose a new Newton-CG method for finding an approximate…

Optimization and Control · Mathematics 2023-01-10 Chuan He , Zhaosong Lu , Ting Kei Pong

The accurate localization of sensor nodes is a fundamental requirement for the practical application of the Internet of Things (IoT). To enable robust localization across diverse environments, this paper proposes a hybrid meta-heuristic…

Networking and Internet Architecture · Computer Science 2025-07-31 Ze Zhang , Qian Dong , Wenhan Wang

The conventional MUltiple SIgnal Classification (MUSIC) algorithm is effective for angle-of-arrival estimation in the far-field and can be extended for full source localization in the near-field. However, it suffers from high computational…

Signal Processing · Electrical Eng. & Systems 2025-06-24 Parisa Ramezani , Seyed Jalaleddin Mousavirad , Mattias O'Nils , Emil Björnson

This paper proposes a novel second-order optimization algorithm based on the Optimal Control Principle (OCP), applicable to large-scale optimization problems in neural network training. The algorithm has a computational complexity of O(d)…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Jindi Zhong , Congyaohui Yin , Zhaorong Zhang , Huanshui Zhang

Constrained second-order convex optimization algorithms are the method of choice when a high accuracy solution to a problem is needed, due to their local quadratic convergence. These algorithms require the solution of a constrained…

Optimization and Control · Mathematics 2025-06-13 Alejandro Carderera , Sebastian Pokutta

The concept of dispatchable region is useful in quantifying how much renewable generation power the system can handle. In this paper, we aim to provide an improved dispatchable region approximation method in distribution networks. First,…

Optimization and Control · Mathematics 2022-05-03 Yue Chen , Changhong Zhao

In a time-of-arrival (TOA) or pseudorange based positioning system, user location is obtained by observing multiple anchor nodes (AN) at known positions. Utilizing more than one positioning systems, e.g., combining Global Positioning System…

Signal Processing · Electrical Eng. & Systems 2020-11-26 Sihao Zhao , Xiao-Ping Zhang , Xiaowei Cui , Mingquan Lu

We introduce a conic embedding condition that gives a hierarchy of cones and cone programs. This condition is satisfied by a large number of convex cones including the cone of copositive matrices, the cone of completely positive matrices,…

Optimization and Control · Mathematics 2018-11-14 Lijun Ding , Lek-Heng Lim

Sparse Subspace Clustering (SSC) is one of the most popular methods for clustering data points into their underlying subspaces. However, SSC may suffer from heavy computational burden. Orthogonal Matching Pursuit applied on SSC accelerates…

Machine Learning · Computer Science 2020-01-08 Wenqi Zhu , Yuesheng Zhu , Li Zhong , Shuai Yang

There are variety of methods to solve the localization problem and among them semi-definite programming based methods have shown great performance in both complexity and accuracy aspects. In this paper, we introduce a class of less…

Optimization and Control · Mathematics 2014-12-30 Pouya Mollaebrahim Ghari , Reza Shahbazian , Seyed Ali Ghorashi

This paper presents a framework for classifying and detecting spatial commission outliers in maritime environments using seabed acoustic sensor networks and log Gaussian Cox processes (LGCPs). By modeling target arrivals as a mixture of…

Machine Learning · Computer Science 2025-08-19 Mingyu Kim , Daniel Stilwell , Jorge Jimenez

We address the problem of downlink beamformer design for signal-to-interference-plus-noise ratio (SINR) balancing in a multiuser multicell environment with imperfectly estimated channels at base stations (BSs). We first present a…

Information Theory · Computer Science 2014-06-26 Muhammad Fainan Hanif , Le-Nam Tran , Antti Tölli , Markku Juntti

We devise a scheme for solving an iterative sequence of linear programs (LPs) or second order cone programs (SOCPs) to approximate the optimal value of any semidefinite program (SDP) or sum of squares (SOS) program. The first LP and…

Optimization and Control · Mathematics 2016-02-01 Amir Ali Ahmadi , Georgina Hall

Localization has been a challenging task for autonomous navigation. A loop detection algorithm must overcome environmental changes for the place recognition and re-localization of robots. Therefore, deep learning has been extensively…

Robotics · Computer Science 2023-04-19 Alex Junho Lee , Seungwon Song , Hyungtae Lim , Woojoo Lee , Hyun Myung

The sensor network localization (SNL) problem is to reconstruct the positions of all the sensors in a network with the given distance between pairs of sensors and within the radio range between them. It is proved that the computational…

Optimization and Control · Mathematics 2017-10-10 Xiaojun Zhou