Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 12 of 12 for “"Efficient broadcasting"”.
-
Efficient broadcasting by selective forwarDing
… (ZRP), and Location Aided Routing (LAR) use broadcasting or a derivation of it. Flooding, which is often deployed to achieve the above objective, is expensive in terms of overhead and wastes valuable resources such as bandwidth and power. We propose to develop a strategy to reduce the …
-
On the complexity of energy-efficient broadcasting in wireless networks
We examine the complexity of the minimum-energy broadcast tree problem for wire-less networks. Some versions are known to be NP-complete. We show that the Euclidean version with unlimited power levels is also NP-complete. We assume a broadcast power metric of p(r) = kra where r is the broadcast …
-
Exact and Factor Two Algorithms for Broadcast Time
Broadcasting is a fundamental information dissemination primitive in interconnection networks, where a message is passed from one node to all other nodes in the network. Following the increasing interest in interconnection networks, extensive research was dedicated to broadcasting. Two main …
-
A Geographical Segment Architecture for Vehicular Ad Hoc Networks
… the data explosion puts further strain on the broadcasting and routing protocols which are already challenged by the vehicular environment. In this thesis, a geographical segment architecture (GSA) which clusters vehicles based on their geographic locations is proposed. Leveraging on a two-tier …
-
Broadcasting in Hyper-cylinder graphs
Broadcasting in computer networking means the dissemination of information, which is known initially only at some nodes, to all network members. The goal is to inform every node in the minimal time possible. There are few models for broadcasting; the simplest and the historical model is called the …
-
Approximation Algorithms for Broadcasting in Flower Graphs
… effective communication is imperative to ensure efficient use of the network. Our ever-growing reliance on these increasingly large and complex networks make ineffective communication strategies evermore apparent. Broadcasting is a fundamental information-dissemination problem which models …
-
Coding for wireless ad-hoc and sensor networks: unequal error protection and efficient data broadcasting
… the application of modern error-control codes in efficient data dissemination in wireless ad-hoc and sensor networks. Two methodologies for the design and analysis of UEP-LDPC codes are proposed. For these proposed ensembles, density evolution formulas over the binary erasure channel are derived …
-
Design and Evaluation of Efficient Medium Access Control Solutions for Vehicular Environments
… (MAC) protocol must guarantee reliable beacon broadcasting within deadline bounds to all vehicles in the neighbourhood, thereby providing them timely notifications about unsafe driving conditions or other hazardous events. Moreover, infotainment and comfort applications require reliable unicast …
-
TOPOLOGY INDEPENDENT NETWORK SOLUTION TO LARGE LINEAR SYSTEMS
… We want to solve large scale linear systems efficiently in a multicomputer environment - a cluster of workstations. Linear system solving is chosen as the main focus because of its importance from both practical and theoretical viewpoints. The first issue we encountered is to have a good …
-
Hybrid probabilistic broadcast schemes for mobile ad hoc networks
Broadcasting is one of the fundamental data dissemination mechanisms in mobile ad hoc network (MANET), which is, for instance, extensively used in many routing protocols for route discovery process. The dynamic topology and limited communication bandwidth of such networks pose a number of …
-
Resource management in dense wireless networks
… VANETs suffer from the same problem, where broadcasting and receiving safety messages, i.e., beacons, are critical. An inefficient medium access control (MAC) can negatively impact the network's reliability. Effective resource management solutions are needed to improve the network's …
-
Energy - efficient networking in wireless ad hoc networks
… nodes run on. As a result, designing energy-efficient networking algorithms is of paramount importance for the viability of this type of networks. In the present thesis, we study networking algorithms that rely on packet redundancy to provide fair communication. This approach can …