Back to search

National and Kapodistrian University of Athens

Ενσωμάτωση της πολυαλματικής επικοινωνίας μικρής εμβέλειας (εκτεταμένο μοντέλο ασύρματου προσωπικού δικτύου) σε τοπικά ασύρματα δίκτυα με σταθερή υποδομή

Abstract

dc:description

This thesis is focused on the efficiency of data dissemination in environments where there is great need for bandwidth or/and connectivity is not guaranteed. At first, the employment of the short-range, multi-hop, ad hoc networking paradigm in traditional Wireless Local Area networking paradigm is studied. A novel architecture for the overall hybrid system is proposed and explored both analytically and through simulations. Besides, data dissemination protocols introduced within a Delay Tolerant Networking (DTN) framework are examined in terms of the delivery delay they achieve, the overhead they waste and their sensitivity to the degree of the nodes’ cooperation. More specifically, in Chapter 1, the basic challenges of the ad hoc networking paradigm are addressed; the most known routing protocols for the ad hoc networks are discussed as well as the wireless technologies that may be used as the main or complementary means to employ the ad hoc networking principles are depicted. In Chapter 2, the issues arising from the introduction of short-range, low-power, multi-hop, ad hoc networking in cellular networks are presented. The weaknesses of the widely proposed replacement - in essence - of the pure cellular paradigm by a pure ad hoc one in Wireless Local Area Networks (WLANs), are discussed and illustrated through some simulation results. As it is clearly seen, the lifetime of short-range, multi-hop paths is rather short. However, in case the data rates that may be supported were high, those paths would be efficient, if suitably managed. To this end, the coexistence or integration of the cellular and the short-range, multi-hop, ad hoc networking paradigms is advocated, instead, and the notion of a dual mode of operation utilizing distinct frequency channels or bands is introduced in Chapter 3. In this environment, the ad hoc networking efficiency is engaged, as the co-existing cellular network helps mitigate inherent weaknesses of pure ad hoc networking. The Centralized Ad-Hoc Network Architecture (CANA) is proposed that aims at increasing substantially the capacity of traditional Wireless Local Area Networks (WLANs). It is based on a dual frequency system in which the operation in the original WLAN frequency supports the centralization of some of the traditionally distributed and problematic ad hoc functionalities enabled at the new frequency; higher rate, shorter-range, peer-to-peer and multi-hop transmissions are possible at the new frequency, resulting in a significant increase of the WLAN capacity. In order to take advantage of the extra capacity, modifications are defined and described by exploring the HiperLAN/2 standard. The gain of the induced dual mode of operation depends on several parameters that define the performance of CANA. To investigate the potential of CANA in supporting high-rate applications and offloading traditional WLANs in hotspots, some relevant quality metrics have been considered, analytical expressions have been derived and simulations have been conducted. Multi-hop paths (beyond two hops) can be - in principle - short-living in a dynamic environment of high user mobility. Results suggest, though, that the mean path lifetime is such that it allows for a large amount of information exchange under the very high transmission rates that are feasible in the 60 GHz frequency band at low overhead, even over multi-hop paths or in case mobility is high. The coordinated coexistence of WLANs and WPANs in a dual-mode network, which is expected to increase the overall system performance is studied in Chapter 4, by introducing a new, analytically tractable model capturing in a combined manner both the low-range communication channel behavior and the peculiar user mobility behavior in a Wireless Personal Area Network (WPAN). It is shown that the system may be effective when node mobility is low and the traffic load among the nodes is high. The corresponding upper and lower bounds on mobility and traffic are also analytically derived. Simulation results for a variety of scenarios support the claims and expectations of the aforementioned analysis and demonstrate that performance improvement is possible when WLANs and WPANs coexist and cooperate in a network. In Chapter 5, an equivalent problem is studied. Instead of the efficiency of the short-living, short-range, multi-hop paths, data dissemination in a Delay Tolerant Network (DTN) environment (where connectivity between two nodes is not guaranteed) is explored. The performance of the two-hop message spreading mechanism is examined within a framework where differentiation on the characteristics between the source and the intermediate nodes - either intentionally (adjusting transmission range, changing mobility parameters, misbehaving), or unintentionally (buffer or antenna limitations) - could exist. Analytical expressions for the message delivery ratio as well as the number of transmissions and consumed energy are derived. An approximation for the delivery ratio is also introduced that fairly accurately captures the performance of the two-hop relay algorithm. It is shown that the consumed energy or needed transmissions after the delivery of the message might be significant. In order to limit the unnecessary transmissions, even a simple message delivery notification procedure is shown to be a valuable mechanism when the number of copies to be spread in the network is high. What is more, the effects of node cooperation (or lack of it) are explored for three well-known routing algorithms proposed for DTNs with respect to the message delivery delay and the transmission overhead incurred until message delivery or the termination of the message spreading process. The results show that the sensitivity of the algorithms to the cooperation degree can be high, to the point of making them inferior to algorithms they typically outperform under a fully cooperative environment. Finally, it is demonstrated how a simple mechanism that incorporates the cooperation degree can help improve effectiveness.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Vaios, Athanasios
  • Βάιος, Αθανάσιος

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/23426

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Vaios, Athanasios; Βάιος, Αθανάσιος. Ενσωμάτωση της πολυαλματικής επικοινωνίας μικρής εμβέλειας (εκτεταμένο μοντέλο ασύρματου προσωπικού δικτύου) σε τοπικά ασύρματα δίκτυα με σταθερή υποδομή. National and Kapodistrian University of Athens, 2008. http://hdl.handle.net/10442/hedi/23426