Fast code design for sensors in noncooperative networks

In this paper, we consider the problem of waveform design for radar sensors that operate in a noncooperative network. This is a system in which multiple radars share some common features, but they do not cooperate in the detection stage of processing. Our goal is to increase the performance of an element of the sensor network, and, at the same time, to limit the interference induced by this element of interest on remaining sensors. The resulting problem is Nondeterministic Polynomial hard, namely an optimal solution can not be calculated in polynomial time. However, it is possible to relax the original problem into a Semidefinite Programming Problem, which is convex. This convex problem can be solved in polynomial time. Starting from an optimal solution to the relaxed problem, we construct a near-optimal solution of the original nonconvex problem, and evaluate its quality via the approximation bound. The proposed technique, referred to as “Waveform Design in Noncooperative Environment” (WDNE), enjoys the benefits of polynomial time complexity. Finally, we analyze via simulation the performance of the WDNE procedure.