Performance studies of wireless multihop networks

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en
dc.contributor.author Koskinen, Henri
dc.date.accessioned 2012-02-17T07:40:26Z
dc.date.available 2012-02-17T07:40:26Z
dc.date.issued 2006-05-12
dc.identifier.isbn 951-22-8137-6
dc.identifier.issn 1458-0322
dc.identifier.uri https://aaltodoc.aalto.fi/handle/123456789/2695
dc.description.abstract Wireless multihop networks represent a fundamental step in the evolution of wireless communications, a step that has proven challenging. Such networks give rise to a wide range of novel performance and design problems, most of which are of a geometric nature. This dissertation addresses a selection of such problems. The first part of this thesis presents studies in which the network nodes are assumed to receive signals sufficiently clearly only from within some fixed range of operation. Using this simple model, the first two problems addressed are to predict the probabilities that a network with randomly placed nodes is connected or completely covers a given target domain, respectively. These problems are equivalent to determining the probability distribution of the minimal range providing connectivity or coverage. Algorithms for determining these threshold ranges for a given set of network nodes are developed. Because of the complex nature of these problems in finite settings, they are both approached by empirically modeling the convergence of these distributions to their known asymptotic limits. Next, a novel optimization problem is presented, in which the task is to make a given disconnected network into a connected one by adding a minimal number of additional nodes to the network, and heuristic algorithms are proposed for this problem. In the second part, these networks are studied in the context of a more realistic model in which the condition for successful communication between network nodes is expressed as an explicit minimum value for the received signal-to-noise-and-interference ratio. The notion of the threshold range for connectivity is first generalized to this network model. Because connectivity is now affected by medium access control (MAC), two alternative MAC schemes are considered. Finally, an infinite random network employing slotted Aloha is studied under this model. Since the probability of successful reception in a random time slot is a function of the locations of other nodes, this temporal probability is a random variable with its own probability distribution over different node configurations. Numerical approximations for evaluating both the mean and the tail probability of this distribution are developed. The accuracy of these approximations can be improved indefinitely, at the cost of numerical computations. en
dc.format.extent 77, [68]
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher Helsinki University of Technology en
dc.publisher Teknillinen korkeakoulu fi
dc.relation.ispartofseries Report / Helsinki University of Technology, Networking Laboratory en
dc.relation.ispartofseries 3/2006 en
dc.relation.haspart Henri Koskinen. A simulation-based method for predicting connectivity in wireless multihop networks. Telecommunication Systems, 26 (2-4), pages 321-338, June 2004.
dc.relation.haspart Henri Koskinen. Quantile models for the threshold range for k-connectivity. In: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems (MSWiM '04), pages 1-7, October 2004. ACM Press, New York, NY, USA. [article2.pdf] © 2004 Association for Computing Machinery (ACM). By permission.
dc.relation.haspart Pasi Lassila, Esa Hyytiä, and Henri Koskinen. Connectivity properties of Random Waypoint mobility model for ad hoc networks. In: Proceedings of the Fourth Annual Mediterranean Workshop on Ad Hoc Networks (Med-Hoc-Net), 10 pages, June 2005, printed proceedings to appear. [article3.pdf] © 2005 Springer Science+Business Media. By permission.
dc.relation.haspart Henri Koskinen. On the coverage of a random sensor network in a bounded domain. In: Proceedings of the 16th ITC Specialist Seminar, pages 11-18, August 2004. [article4.pdf] © 2004 by author.
dc.relation.haspart Henri Koskinen, Jouni Karvo, and Olli Apilo. On improving connectivity of static ad-hoc networks by adding nodes. In: Proceedings of the Fourth Annual Mediterranean Workshop on Ad Hoc Networks (Med-Hoc-Net), 10 pages, June 2005, printed proceedings to appear. [article5.pdf] © 2005 Springer Science+Business Media. By permission.
dc.relation.haspart Henri Koskinen. Generalization of critical transmission range for connectivity to wireless multihop network models including interference. In: Proceedings of the Third IASTED International Conference on Communications and Computer Networks (CCN 2005), pages 88-93, October 2005. [article6.pdf] © 2005 by author.
dc.relation.haspart Henri Koskinen and Jorma Virtamo. Probability of successful transmission in a random slotted-Aloha wireless multihop network employing constant transmission power. In: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems (MSWiM '05), pages 191-199, October 2005. ACM Press, New York, NY, USA. [article7.pdf] © 2005 Association for Computing Machinery (ACM). By permission.
dc.subject.other Electrical engineering en
dc.title Performance studies of wireless multihop networks en
dc.type G5 Artikkeliväitöskirja fi
dc.description.version reviewed en
dc.contributor.department Department of Electrical and Communications Engineering en
dc.contributor.department Sähkö- ja tietoliikennetekniikan osasto fi
dc.subject.keyword wireless multihop networks en
dc.subject.keyword ad hoc networks en
dc.subject.keyword sensor networks en
dc.subject.keyword connectivity en
dc.subject.keyword coverage en
dc.subject.keyword throughput en
dc.subject.keyword geometric random graphs en
dc.subject.keyword stochastic geometry en
dc.identifier.urn urn:nbn:fi:tkk-006828
dc.type.dcmitype text en
dc.type.ontasot Väitöskirja (artikkeli) fi
dc.type.ontasot Doctoral dissertation (article-based) en
dc.contributor.lab Networking Laboratory en
dc.contributor.lab Tietoverkkolaboratorio fi


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search archive


Advanced Search

article-iconSubmit a publication

Browse

My Account