Browsing by Subject "Multicasting"
Now showing 1 - 6 of 6
Results Per Page
Sort Options
Item Open Access Bandwidth-aware and energy-efficient stream multicasting protocols for wireless multimedia sensor networks(Bilkent University, 2010) Yargıçoğlu, BurcuIn recent years, the interest in wireless sensor networks has grown and resulted in the integration of low-power wireless technologies with cameras and microphones enabling video and audio transport through a sensor network besides transporting low-rate environmental measurement-data. These sensor networks are called wireless multimedia sensor networks (WMSN) and are still constrained in terms of battery, memory and achievable data rate. Hence, delivering multimedia content in such an environment has become a new research challenge. Depending on the application, content may need to be delivered to a single destination (unicast) or multiple destinations (multicast). In this work, we consider the problem of e ciently and e ectively delivering a multimedia stream to multiple destinations, i.e. the multimedia multicasting problem, in wireless sensor networks. Existing multicasting solutions for wireless sensor networks provide energy e ciency for low-bandwidth and delay-tolerant data. The aim of this work is to provide a framework that will enable multicasting of relatively highrate and long-durational multimedia streams while trying to meet the desired quality-of-service requirements. To provide the desired bandwidth to a multicast stream, our framework tries to discover, select and use multicasting paths that go through uncongested nodes and in this way have enough bandwidth, while also considering energy e ciency in the sensor network. As part of our framework, we propose a multicasting scheme, with both a centralized and distributed version, that can form energy-e cient multicast trees with enough bandwidth. We evaluated the performance of our proposed scheme via simulations and observed that our scheme can e ectively construct such multicast trees.Item Open Access Broadcast erasure channel with feedback: The two multicast case-Algorithms and bounds(IEEE, 2013) Onaran, Efe; Gatzianas, M.; Fragouli, C.We consider the single hop broadcast packet erasure channel (BPEC) with two multicast sessions (each of them destined to a different group of N users) and regularly available instantaneous receiver ACK/NACK feedback. Using the insight gained from recent work on BPEC with unicast and degraded messages [1], [2], we propose a virtual queue based session-mixing algorithm, which does not require knowledge of channel statistics and achieves capacity for N = 2 and iid erasures. Since the extension of this algorithm to N > 2 is not straightforward, we describe a simple algorithm which outperforms standard timesharing for arbitrary N and is actually asymptotically better than timesharing, for any finite N, as the erasure probability goes to zero. We finally provide, through an information-theoretic analysis, sufficient but not necessary asymptotic conditions between N and n (the number of transmissions) for which the achieved sum rate, under any coding scheme, is essentially identical to that of timesharing. © 2013 IEEE.Item Open Access Distributed and location-based multicast routing algorithms for wireless sensor networks(SpringerOpen, 2009-01) Korpeoglu, I.; Bagci, H.Multicast routing protocols in wireless sensor networks are required for sending the same message to multiple different destinations. In this paper, we propose two different distributed algorithms for multicast routing in wireless sensor networks which make use of location information of sensor nodes. Our first algorithm groups the destination nodes according to their angular positions and forwards the multicast message toward each group in order to reduce the number of total branches in multicast tree which also reduces the number of messages transmitted. Our second algorithm calculates an Euclidean minimum spanning tree at the source node by using the positions of the destination nodes. The multicast message is forwarded to destination nodes according to the calculated MST. This helps in reducing the total energy consumed for delivering the message to all destinations by decreasing the number of total transmissions. Evaluation results show that the algorithms we propose are scalable and energy efficient, so they are good candidates to be used for multicasting in wireless sensor networks. Copyright © 2009 H. Bagci and I. Korpeoglu.Item Open Access A performance comparison of zone-based multicast protocols for mobile ad hoc networks(IEEE, 2003) Zhang, Y.; Rangnekar, A.; Selçuk, Ali A.; Bicak, A.; Sidhu, D.With the current trend toward ubiquitous computing come wireless devices capable of forming the nodes of mobile ad hoc networks. Such networks typically rely on routing protocols in order to communicate messages from a source node to a destination node through a set of intermediary nodes. In a typical ad hoc environment, mobile nodes mostly work as a group and are involved in collaborative computing. Multicast communication is more effective in these scenarios. This paper presents the comparison of the performance of two zone-based multicast routing protocols. Shared-tree MZR is a shared tree variant of the Multicast Routing Protocol based on Zone Routing (MZR). We compare the two variants and analyze their performance under various network conditions. The test results show that Shared-tree MZR protocol performs well and has significantly low overhead in scenarios with multiple sources. ©2003 IEEE.Item Open Access S3-TM: scalable streaming short text matching(Association for Computing Machinery, 2015) Basık F.; Gedik, B.; Ferhatosmanoğlu, H.; Kalender, M. E.Micro-blogging services have become major venues for information creation, as well as channels of information dissemination. Accordingly, monitoring them for relevant information is a critical capability. This is typically achieved by registering content-based subscriptions with the micro-blogging service. Such subscriptions are long-running queries that are evaluated against the stream of posts. Given the popularity and scale of micro-blogging services like Twitter and Weibo, building a scalable infrastructure to evaluate these subscriptions is a challenge. To address this challenge, we present the S3-TM system for streaming short text matching. S3-TM is organized as a stream processing application, in the form of a data parallel flow graph designed to be run on a data center environment. It takes advantage of the structure of the publications (posts) and subscriptions to perform the matching in a scalable manner, without broadcasting publications or subscriptions to all of the matcher instances. The basic design of S$$^3$$3-TM uses a scoped multicast for publications and scoped anycast for subscriptions. To further improve throughput, we introduce publication routing algorithms that aim at minimizing the scope of the multicasts. First set of algorithms we develop are based on partitioning the word co-occurrence frequency graph, with the aim of routing posts that include commonly co-occurring words to a small set of matchers. While effective, these algorithms fell short in balancing the load. To address this, we develop the SALB algorithm, which provides better load balance by modeling the load more accurately using the word-to-post bipartite graph. We also develop a subscription placement algorithm, called LASP, to group together similar subscriptions, in order to minimize the subscription matching cost. Furthermore, to achieve good scalability for increasing number of nodes, we introduce techniques to handle workload skew. Finally, we introduce load shedding techniques for handling unexpected load spikes with small impact on the accuracy. Our experimental results show that S3-TM is scalable. Furthermore, the SALB algorithm provides more than 2.5× throughput compared to the baseline multicast and outperforms the graph partitioning-based approaches.Item Open Access A zone-based shared-tree multicast protocol for mobile ad hoc networks(IEEE, 2003) Rangnekar, A.; Zhang, Y.; Selçuk, Ali A.; Bicak, A.; Devarapalli V.; Sidhu, D.This paper proposes a new multicast protocol for mobile ad hoc networks (MANETs). The proposed protocol, Shared-Tree MZR, is a shared tree variant of the Multicast Routing Protocol based on Zone Routing (MZR). The concept of zone-based multicast routing for mobile ad hoc networks was originally proposed in MZR. The new protocol utilizes the advantages of the shared-tree together with the advantages of the zone-based routing. The performance of the protocol is analyzed for various network conditions. The test results show that the new protocol performs well and has significantly low overhead in scenarios with multiple sources.