In ad hoc networks scalability is a critical requirement if these technologies have to reach their full potential. Most of the proposed routing protocols do not operate efficiently with networks of more than a few hundred nodes. In this paper, we propose an augmented tree-based address space structure and a hierarchical multi-path routing protocol, referred to as augmented tree-based routing (ATR), which utilizes such a structure in order to solve the scalability problem and to gain good resilience against node failure/mobility and link congestion/instability. Simulation results and performance comparisons with existing protocols substantiate the effectiveness of the ATR
SAR interferograms are affected by a strong noise component which often prevents correct phase unwrapping and always impairs the phase reconstruction accuracy. To obtain satisfactory performance, most filtering techniques exploit prior information by means of ad hoc, empirical strategies. In this paper, we recast phase filtering as a Bayesian estimation problem in which the image prior is modeled as a suitable Markov random field, and the filtered phase field is the configuration with maximum a posteriori probability. Assuming the image to be residue free and generally smooth, a two-component MRF model is adopted, where the first component penalizes residues, while the second one penalizes discontinuities. Constrained aimulated annealing is then used to find the optimal solution. The experimental analysis shows that, by gradually adjusting the MRF parameters, the algorithm filters out most of the high-frequency noise and, in the limit, eliminates all residues, allowing for a trivial phase unwrapping. Given a limited processing time, the algorithm is still able to eliminate most residues, paving the way for the successful use of any subsequent phase unwrapping technique.
Unlike traditional routing procedures that, at the best, single out a unique route, multi-path routing protocols discover proactively several alternative routes. It has been recognized that multi-path routing can be more efficient than traditional one mainly for mobile ad hoc networks, where route failure events are frequent. Most studies in the area of multi-path routing focus on heuristic methods, and the performances of these strategies are commonly evaluated by numerical simulations. The need of a theoretical analysis motivates such a paper, which proposes to resort to the terminal-pair routing reliability as performance metric. This metric allows one to assess the performance gain due to the availability of route diversity. By resorting to graph theory, we propose an analytical framework to evaluate the tolerance of multi-path route discovery processes against route failures for mobile ad hoc networks. Moreover, we derive a useful bound to easily estimate the performance improvements achieved by multi-path routing with respect to any traditional routing protocol. Finally, numerical simulation results show the effectiveness of this performance analysis.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.