Network dimensioning in randomly deployed wireless sensor networks

Download
2009
Sevgi, Cüneyt
In this study, we considered a heterogeneous, clustered WSN, which consists of two types of nodes (clusterheads and sensor nodes) deployed randomly over a sensing field. We investigated two cases based on how clusterheads can reach the sink: direct and multi-hop communication cases. Network dimensioning problems in randomly deployed WSNs are among the most challenging ones as the attributes of these networks are mostly non-deterministic. We focused on a number of network dimensioning problems based on the connected coverage concept, which is the degree of coverage achieved by only the connected devices. To evaluate connected coverage, we introduced the term cluster size, which is the expected value of the area covered by a clusterhead together with sensor nodes connected to it. We derived formulas for the cluster size and validated them by computer simulations. By using the cluster size formulas, we proposed a method to dimension a WSN for given targeted connected coverage. Furthermore, we formulated cost optimization problems for direct and multi-hop communication cases. These formulations utilize not only cluster size formulas but also the well-connectivity concept. We suggested some search heuristics to solve these optimization problems. Additionally, we justified that, in practical cases, node heterogeneity can provide lower cost solutions. We also investigated the lifetime of WSNs and for mulated a cost optimization problem with connected coverage and lifetime constraints. By solving this optimization problem, one can determine the number of nodes of each type and the initial energies of each type of node that leads to lowest cost solution while satisfying the minimum connected coverage and minimum lifetime requirements.

Suggestions

Classification of remotely sensed data by using 2D local discriminant bases
Tekinay, Çağrı; Çetin, Yasemin; Department of Information Systems (2009)
In this thesis, 2D Local Discriminant Bases (LDB) algorithm is used to 2D search structure to classify remotely sensed data. 2D Linear Discriminant Analysis (LDA) method is converted into an M-ary classifier by combining majority voting principle and linear distance parameters. The feature extraction algorithm extracts the relevant features by removing the irrelevant ones and/or combining the ones which do not represent supplemental information on their own. The algorithm is implemented on a remotely sensed...
Nonuform pulse repetition interval optimization for pulse doppler radars
Mercan, Hasan; Tanık, Yalçın; Department of Electrical and Electronics Engineering (2004)
In this thesis, a method of optimization of nonuniform pulse repetition interval for pulse Doppler radars is investigated. PRI jittering technique is used for the selection of inter-pulse intervals. An environment with white Gaussian noise and clutter interference is defined and applying generalized likelihood ratio test, a sufficient statistic function for the detection of the target is derived. The effect of jitter set selection on range and Doppler ambiguity resolution and clutter rejection is investigat...
Block transmissions on orthogonal carriers
Yazıcı, Ayhan; Baykal, Buyurman; Department of Electrical and Electronics Engineering (2005)
Orthogonal Frequency Division Multiplexing (OFDM) and Single Carrier Block Transmissions (SCBT) are located at the two opposite edges of block transmission concept. In this thesis a system which lies between OFDM and SCBT is proposed. The new system, namely Block Transmissions on Orthogonal Carriers (BTOC), can be considered as a hybrid form of OFDM and SCBT. BTOC system is investigated under the redundant filterbank precoders and equalizers framework. Peak to average power ratio (PAPR) of BTOC is formulate...
Noncoherent differential demodulation of CPM signals with joint frequency offset and symbol timing estimation
Çulha, Onur; Tanık, Yalçın; Department of Electrical and Electronics Engineering (2011)
In this thesis, noncoherent differential demodulation of CPM signals with joint carrier frequency offset and symbol timing estimation is investigated. CPM is very attractive for wireless communications owing to major properties: good spectral efficiency and a constant envelope property. In order to demodulate the received CPM signal differentially, the symbol timing and the carrier frequency offset have to be estimated accurately. There are numerous methods developed for the purpose. However, we have not en...
Target detection by the ambiguity function technique and the conventional fourier transform technique in frequency coded continuous wave radars
Akangöl, Mehmet; Sayan, Gönül; Department of Electrical and Electronics Engineering (2005)
Continuous Wave (CW) radars are preferred for their low probability of intercept by the other receivers. Frequency modulation techniques, the linear frequency modulation (LFM) technique in particular, are commonly used in CW radars to resolve the range and the radial velocity of the detected targets. The conventional method for target detection in a linear FMCW radar makes use of a mixer followed by a low-pass filter whose output is Fourier transformed to get the range and velocity information. In this thes...
Citation Formats
C. Sevgi, “Network dimensioning in randomly deployed wireless sensor networks,” Ph.D. - Doctoral Program, Middle East Technical University, 2009.