Sharif Digital Repository

Rumor routing is a classic routing algorithm based on agents' random walk. This paper proposes a novel approach based on this routing algorithm. Here, we try to improve the latency and energy consumption of the traditional algorithm using propagation of query and event agents within straight lines, instead of using purely random walk paths. As can be seen in our results, this method improves the delivery ratio of the queries which is a drawback of traditional rumor routing. Due to the reduction of final path length between source and destination, we introduce a second layer geographical routing. Moreover, a method is proposed to reduce the cost of localization equipments by using cheaper... 

Rumor routing is a classic routing algorithm based on the random walk of agents. In this paper, a method to improve the performance of this routing algorithm is proposed. Here, we try to improve the latency and energy consumption of the traditional algorithm using propagation of query and event agents in straight lines, instead of using purely random walk paths. As our results confirm, this method improves the delivery ratio of the queries which is a drawback of traditional rumor routing. To compare the performance measures with traditional algorithm, a simulation framework is developed and extensive simulations are performed. ©2007 IEEE  

In this paper, the disadvantages of using the Hough transform as a detector have been considered in a search radar. To illustrate the effect of these disadvantages on the performance of the detector, its performance has been compared with the optimum detectors. To do this, the Generalized Likelihood Ratio detector has been extracted for detecting a target line with unknown normal parameter pair in the search environment. Then, the performance of this detector has been compared with the Hough detector by extracting their Receiver Operation Characteristics. The results of this comparison, which has been done through simulations, show that the Generalized Likelihood Ratio detector has a better... 

A new approach for tracking targets in TWS systems is introduced which is based on Hough transform. The main idea is to take target's velocity and course of motion as the main tracking quantities and calculate other kinematic parameters of the target from these two main parameters. The main criteria for associating targets to tracks in Data Association (DA) step is co linearity of targets with the history of track and Hough transform is the main tool in this step. Computer simulation results are presented to compare the performance of the suggested algorithm with the conventional tracking systems  

Hough transform is proposed in literature as an effective technique for target detection in search radars. However, this detector has a disadvantage when the received SNR of radar is low. Although the distribution of noise power in the data space is often uniform and all processing cells of this space approximately receive the same power of noise, after transforming these cells to the Hough parameter space, this distribution will not remain uniform. In other words, noise power in some regions of the parameter space is greater than the others. Therefore, false alarm increases in these regions. Selecting a greater threshold to reduce the number of false detections will result a lower... 

In this paper, one of the most important parameters in performance evaluation and protocol design of wireless networks, Link Excess Life (LEL), is investigated. An analytical model for LEL is proposed and evaluated. Evaluation of the proposed model leads to the first closed form expression for the excess life PDF. The closed form expression affords ease of further evaluations, e.g, an interesting result is that the average excess life is infinite for the proposed model. The effect of relative velocity distribution on the link excess life PDF is also investigated. The superposition property of LEL is mentioned and used to explore a systematic method for evaluation of the effect of stationary... 

In this paper, impact of the stationary nodes on the link excess life as an important performance parameter of wireless mobile networks is investigated First, a model for the link excess life is introduced. Based on this model, the relation between the probability density function (PDF) of the link excess life and the PDF of relative velocity is explored. In fact, the PDF of relative velocity is divided into three PDFs according to the three categories of links. The effect of each group on the resultant PDF of global link excess life for different percentages of stationary nodes is explored. Moreover, an approximation method defined in our previous work is proposed as a tool to evaluate the... 

Currently, some coarse measures like global network latency are used to compare routing protocols. These measures do not provide enough insight of traffic distribution among network nodes in presence of different fault regions. This paper presents a detailed traffic analysis of f-cube routing algorithm achieved by a especially developed tool. Per-node traffic analysis illustrates the traffic hotspots caused by fault regions and provides a great assistance in developing fault tolerant routing algorithms. Based on such detailed information, a simple yet effective improvement of f-cube is suggested. Moreover, the effect of a traffic hotspot on the traffic of neighboring nodes and global... 

The authors propose invariant tests for the detection of a complex signal with unknown constant amplitude and unknown phase variation in additive white Gaussian noise (AWGN). The authors show that in this problem, the uniformly most powerful invariant (UMPI) detector does exist only if the number of samples N is two. For more than two samples N≥3, the authors derive the most powerful invariant (MPI) detector in known signal-to-noise ratio (SNR) and use its performance as the upper bound benchmark for any invariant test. In addition, the authors derive the generalised likelihood ratio (GLR) detector and evaluate its performance against the MPI performance bound. This detector is very simple... 

Array Thinning is the procedure of reducing the number of elements in such a way that leads to low sidelobe level and narrow beamwidth. Main motivations of array thinning are reduction in weight and cost of antennas array. W.P.M.N. Keizer has presented a new approach for the synthesis of thinned uniformly spaced linear arrays featuring a minimum sidelobe level. The method is based on the iterative Fourier technique to derive element excitations from the prescribed array factor using successive forward and backward Fourier transforms. Array thinning is accomplished by setting the amplitudes of the largest element excitations to unity and the others to zero during each iteration cycle. In this... 

One of the origins of error in the angle of arrival estimation of a signal is the response of the ground to the reflected waves from the target. In low-height target situations, this phenomenon can be so harrowing that it may result in much more error than thermal noise. In this article, two methods of fixed beam and double null are used as preliminary techniques to overcome the problem of low-altitude target angle estimation, and the optimum weights for beam-forming array radar are proposed. These beam-forming methods enable the radar to estimate the target angle precisely without the exact knowledge of the surface slope, whereas they are robust against diffuse and specular ground... 

Considering the important role of the ambiguity function (AF) of a signal regarding the performance of a matched filter bank for the detection of targets and the estimation of their ranges and velocities, the thumbtack shape is assumed to be the desirable shape of the AF and the method of least squares for the synthesis of the AF is introduced. Then, an iterative method for the allocation of a proper phase to the desired AF is proposed to obtain better results. This method is then applied to select the proper codes for the synthesis of pulsed orthogonal frequency-division multiplexing signals. It is also shown how this method can reduce sidelobes, almost uniformly, throughout the entire... 

In this paper, after introduction of symmetric multi- frequency signal, it will be presented how to estimate Doppler frequency from estimated frequency tones of returned echo. After that, three methods of Pisarenko, Prony and MUSIC for frequency estimation will be introduced, and then these methods are applied to estimate tone frequencies of a multi-carrier signal. It will be shown that estimation of Doppler frequency by multi-frequency signal transmission leads to less rms error than single-frequency signal, in the condition of equal SNR. Infact it will be suggested that distribution of the power of signal in spectrum instead of adding up all the power in one point, leads to less Doppler... 

One of the agents of error in angle of arrival estimation of signal is the response of the ground to the reflected waves from the target. In low-height target situations this phenomenon can be so tormenting that may cause much more error than thermal noise. In this article two methods of Fixed Beam and Double Null are used as preliminary techniques to overcome the problem of low-altitude targets angle estimation and the optimum weights for beam-forming array radar are proposed. The beam-forming methods enable the radar to estimate the target angle precisely while it is robust against diffuse and specular ground reflection components and the exact knowledge of surface slope is not required  

In a typical surveillance radar, decision about the existence of a target in certain range-azimuth-elevation cell is made from the echo received in current scan, while still there is useful information in history of that range cell that is not considered in decision making. Based on the potential of the Hough Transform to use history of both range and Doppler information, a new method to increase the probability of detection in surveillance radars is proposed. The new method uses a 3D data space and a special projection to detect targets and extract range, speed, and acceleration of maneuvering targets simultaneously  

A new fast and very accurate method for target detection in PCL radars is presented. This algorithm in noisy environment with SNR up to -60dB could provide the perfect and accurate detection. Presented initiative algorithm apply a special filter bank to the target signal and clean the additive noise of the environment from it and detect the multiple targets with different RCSs. © 2006 EuMA  

A new fast and very accurate algorithm for target detection in PCL (Passive Coherent Location) radars is presented. This algorithm in noisy environment that SNR is low as -45dB operates, with an error less than 20 percent. Presented algorithm is capable for target detection by few samples of signals and obtains real-time processing in passive radars. © 2006 IEEE  

In this paper, two methods are proposed for the detection of a band-limited signal in unknown variance white Gaussian noise. The complex amplitude and the frequency of the signal and the noise variance are assumed as unknown parameters. Using wavelet concepts, an orthonormal, fully-decimated filter-bank is employed to decompose the signal into its subband components. It is shown that, in this process, the noise is also decomposed into orthonormal zero-mean components. In the output, if a band-limited target signal is present, the respective single subband component (or two components in marginal cases) containing the target signal presents a non-zero mean. The presence of a non-zero mean... 

Hypermesh is a promising network topology and is suitable for a range of network-based computing systems. Although there are few models reported for hypermeshes with uniform traffic pattern, no analytical model has been reported to deal with hot-spot traffic. Since many parallel applications exhibit non-uniform traffic patterns such as hot-spots, uniform traffic assumption is not always justifiable in practice. In this study, we propose a new analytical model to predict the mean message latency in wormhole-switched hypermeshes in the presence of hot-spot traffic. The proposed model can also calculate the mean latency under uniform traffic load when the hot-spot ratio is set to zero....