Author:
Description:
Abstract Medium access control (MAC) in wireless ad hoc networks has received considerable attention for almost a couple of decades; however, there are still open problems which deserve thorough study in order to facilitate migration to the next generation broadband wireless communication systems. In ad hoc networks, a detected frame collision can be due to the so-called unreachability problem, where the destination station is situated either in the transmission or interference range of an emitting station and is unable to receive connection establishment frames from any of its neighboring stations. Unreachability might also be due to the inability of a radio station to respond to any connection establishment request, though when the unreachable station receives the connection establishment requests, however, it is prohibited from responding to the requests due to being situated in the interference range of the emitting neighbor. To investigate the impact of this problem, we have to be equipped with a proper analytical framework; therefore, as the first part of this thesis, a scalable framework called Parallel Space – Time Markov chain (PSTMC) is proposed, through which a finite load non-saturated ad hoc network can be easily modeled. At the first step, a single-hop ad hoc network is considered and the accuracy of the model is evaluated using extensive numerical results. Subsequently, the proposed framework is further extended to model multi-hop ad hoc networks. Several discussions are also given on how the framework can be deployed for an arbitrary network topology. One of the main key features of the PSTMC model is its remarkable scalability in modeling complex network configurations. In fact, it is shown that multi-hop ad hoc networks have bounded complexity in being modeled by the PSTMC framework due to its spectacular specifications. These features lead us to a powerful tool by which an arbitrary network topology can be studied. In addition, the proposed models clearly facilitate demonstrating the impact of ...
Publisher:
University of Oulu
Year of Publication:
2009-10-19
Document Type:
info:eu-repo/semantics/doctoralThesis ; info:eu-repo/semantics/publishedVersion ; [Doctoral and postdoctoral thesis]
Language:
eng
Subjects:
Ad hoc networks ; Parallel Space – Time Markov chain ; cognitive radio ; finite load analysis ; hidden terminal problem ; medium access control ; queuing theory ; unreachability problem
DDC:
003 Systems (computed)
Rights:
info:eu-repo/semantics/openAccess ; © University of Oulu, 2009
Relations:
Content Provider:
Jultika - Oulun yliopiston julkaisuarkisto
Further nameJultika - University of Oulu repository
Further nameJultika - University of Oulu repository
- URL: http://jultika.oulu.fi/
- Research Organization Registry (ROR): University of Oulu
- Continent: Europe
- Country: fi
- Latitude / Longitude: 65.059000 / 25.466000 (Google Maps | OpenStreetMap)
- Number of documents: 29,446
- Open Access: 29,445 (99%)
- Type: Academic publications
- Content provider indexed in BASE since:
- BASE URL: https://www.base-search.net/Search/Results?q=coll:ftunivoulu
My Lists:
My Tags:
Notes: