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 7 of 7 for “"broadcast tree"”.
-
Power aware broadcast trees for sensor networks
… plane, the problem of constructing a power aware broadcast tree from a given source node is a difficult problem when nodes have k different levels of power. In fact, it is known that the problem of constructing a broadcast tree that minimizes total power consumption is NP-hard; We investigate the …
-
Distributed construction of energy-efficient ad hoc wireless broadcast trees
We address the energy-efficient broadcasting problem in ad hoc wireless networks. First we show that finding the minimum energy broadcast tree is NP-complete and develop an approximation algorithm, which computes sub-optimal solutions in polynomial time. We present a distributed algorithm that …
-
ALGORITHMS FOR ROUTING AND CHANNEL ASSIGNMENT IN WIRELESS INFRASTRUCTURE NETWORKS
… dissertation develops algorithms forrouting and broadcasting with channel assignment in such networks. First, we com-pute the minimum cost path between a given source-destination pair with channelassignment on each link in the path such that no two transmissions interfere witheach other. Such a …
-
Modeling and Optimization of Wireless Routing
… of routing in wireless networks, including both broadcast routing, unicast routing, and convergecast routing. We study two aspects of routing: algorithm analysis and Qos analysis. In the algorithmic work, we focus on how to build optimal broadcast trees. We investigate the optimality …
-
Raptorq-Based Multihop File Broadcast Protocol
… thesis is to describe and implement a RaptorQ broadcast protocol application layer designed for use in a wireless multihop network. The RaptorQ broadcast protocol is a novel application layer broadcast protocol based on RaptorQ forward error correction. This protocol can deliver a file reliably …
-
PSEUDO DIAMETER - A NOVEL CONCEPT IN DESIGNING HIGHLY BANDWIDTH EFFICIENT MULTICAST ROUTING PROTOCOLS
… can be done in two different ways: source based tree approach and shared tree approach. This research focuses on improving bandwidth utilization of source based multicast routing protocols and also provides core selection approaches for shared tree multicasting. In this work, we have defined new …
-
Stability and performance in peer to peer networks
Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-09-19T20:37:05Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 ZHU_JI.pdf: 1619348 bytes, checksum: 8d1d0b49cec4831a349cb51f8c89f627 (MD5)