Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Network dimensioning in randomly deployed wireless sensor networks
Download
index.pdf
Date
2009
Author
Sevgi, Cüneyt
Metadata
Show full item record
Item Usage Stats
183
views
109
downloads
Cite This
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.
Subject Keywords
Telecommunication .
,
Information systems.
URI
http://etd.lib.metu.edu.tr/upload/2/12611213/index.pdf
https://hdl.handle.net/11511/18970
Collections
Graduate School of Informatics, Thesis
Suggestions
OpenMETU
Core
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
C. Sevgi, “Network dimensioning in randomly deployed wireless sensor networks,” Ph.D. - Doctoral Program, Middle East Technical University, 2009.