45 research outputs found

    Energy Efficient and Guaranteed Packet Delivery in Mobile Ad Hoc Networks

    Get PDF
    For Ad-hoc network routing protocols, high delivery ratio with low energy consumption is one of design challenges. This paper identifies the limitations of ad hoc routing scheme, in terms of guaranteed delivery with low energy consumption. Accordingly, this paper describe a scheme, in which data is forwarded along a pre-established lone path to save energy, and a high delivery ratio is completed by path repair whenever a break is detected. This paper propose a humble, quick, local path repairing method, whereby a malicious node can be tracked by low energy. This paper implement encoding and compression technique scheme and compare its performance with those of pure lone path without repair and multi-path routing schemes

    On performance modeling of 3D mobile ad hoc networks

    Get PDF
    指導教員:姜 暁

    Video Streaming over Vehicular Ad Hoc Networks: A Comparative Study and Future Perspectives

    Get PDF
    Vehicular  Ad Hoc Network  (VANET) is emerged as an important research area that provides ubiquitous short-range connectivity among moving vehicles.  This network enables efficient traffic safety and infotainment applications. One of the promising applications is video transmission in vehicle-to-vehicle or vehicle-to-infrastructure environments.  But, video streaming over vehicular environment is a daunting task due to high movement of vehicles. This paper presents a survey on state-of-arts of video streaming over VANET. Furthermore, taxonomy of vehicular video transmission is highlighted in this paper with special focus on significant applications and their requirements with challenges, video content sharing, multi-source video streaming and video broadcast services. The comparative study of the paper compares the video streaming schemes based on type of error resilient technique, objective of study, summary of their study, the utilized simulator and the type of video sharing.  Lastly, we discussed the open issues and research directions related to video communication over VANET

    Effects of Data Replication on Data Exfiltration in Mobile Ad hoc Networks Utilizing Reactive Protocols

    Get PDF
    A swarm of autonomous UAVs can provide a significant amount of ISR data where current UAV assets may not be feasible or practical. As such, the availability of the data the resides in the swarm is a topic that will benefit from further investigation. This thesis examines the impact of le replication and swarm characteristics such as node mobility, swarm size, and churn rate on data availability utilizing reactive protocols. This document examines the most prominent factors affecting the networking of nodes in a MANET. Factors include network routing protocols and peer-to-peer le protocols. It compares and contrasts several open source network simulator environments. Experiment implementation is documented, covering design considerations, assumptions, and software implementation, as well as detailing constant, response and variable factors. Collected data is presented and the results show that in swarms of sizes of 30, 45, and 60 nodes, le replication improves data availability until network saturation is reached, with the most significant benefit gained after only one copy is made. Mobility, churn rate, and swarm density all influence the replication impact

    Scalable and Secure Multicast Routing for Mobile Ad-hoc Networks

    Get PDF
    Mobile Ad-Hoc Networks (MANETs) are decentralized and autonomous communication systems: They can be used to provide connectivity when a natural disaster has brought down the infrastructure, or they can support freedom of speech in countries with governmental Internet restrictions. MANET design requires careful attention to scalability and security due to low-capacity and error-prone wireless links as well as the openness of these systems. In this thesis, we address the issue of multicast as a means to efficiently support the MANET application of group communication on the network layer. To this aim, we first survey the research literature on the current state of the art in MANET routing, and we identify a gap between scalability and security in multicast routing protocols–two aspects that were only considered in isolation until now. We then develop an explicit multicast protocol based on the design of a secure unicast protocol, aiming to maintain its security properties while introducing minimal overhead. Our simulation results reveal that our protocol reduces bandwidth utilization in group communication scenarios by up to 45 % compared to the original unicast protocol, while providing significantly better resilience under blackhole attacks. A comparison with pure flooding allows us to identify a practical group size limit, and we present ideas for better large-group support

    Network coding for transport protocols

    Get PDF
    With the proliferation of smart devices that require Internet connectivity anytime, anywhere, and the recent technological advances that make it possible, current networked systems will have to provide a various range of services, such as content distribution, in a wide range of settings, including wireless environments. Wireless links may experience temporary losses, however, TCP, the de facto protocol for robust unicast communications, reacts by reducing the congestion window drastically and injecting less traffic in the network. Consequently the wireless links are underutilized and the overall performance of the TCP protocol in wireless environments is poor. As content delivery (i.e. multicasting) services, such as BBC iPlayer, become popular, the network needs to support the reliable transport of the data at high rates, and with specific delay constraints. A typical approach to deliver content in a scalable way is to rely on peer-to-peer technology (used by BitTorrent, Spotify and PPLive), where users share their resources, including bandwidth, storage space, and processing power. Still, these systems suffer from the lack of incentives for resource sharing and cooperation, and this problem is exacerbated in the presence of heterogenous users, where a tit-for-tat scheme is difficult to implement. Due to the issues highlighted above, current network architectures need to be changed in order to accommodate the users¿ demands for reliable and quality communications. In other words, the emergent need for advanced modes of information transport requires revisiting and improving network components at various levels of the network stack. The innovative paradigm of network coding has been shown as a promising technique to change the design of networked systems, by providing a shift from how data flows traditionally move through the network. This shift implies that data flows are no longer kept separate, according to the ¿store-and-forward¿ model, but they are also processed and mixed in the network. By appropriately combining data by means of network coding, it is expected to obtain significant benefits in several areas of network design and architecture. In this thesis, we set out to show the benefits of including network coding into three communication paradigms, namely point-topoint communications (e.g. unicast), point-to-multipoint communications (e.g. multicast), and multipoint-to-multipoint communications (e.g. peer-to-peer networks). For the first direction, we propose a network coding-based multipath scheme and show that TCP unicast sessions are feasible in highly volatile wireless environments. For point-to-multipoint communications, we give an algorithm to optimally achieve all the rate pairs from the rate region in the case of degraded multicast over the combination network. We also propose a system for live streaming that ensures reliability and quality of service to heterogenous users, even if data transmissions occur over lossy wireless links. Finally, for multipoint-to-multipoint communications, we design a system to provide incentives for live streaming in a peer-to-peer setting, where users have subscribed to different levels of quality. Our work shows that network coding enables a reliable transport of data, even in highly volatile environments, or in delay sensitive scenarios such as live streaming, and facilitates the implementation of an efficient incentive system, even in the presence of heterogenous users. Thus, network coding can solve the challenges faced by next generation networks in order to support advanced information transport.Postprint (published version

    무선랜 비디오 멀티캐스트의 문제 발견 및 성능 향상 기법

    Get PDF
    학위논문 (박사)-- 서울대학교 대학원 공과대학 전기·컴퓨터공학부, 2017. 8. 최성현.Video multicast, streaming real-time videos via multicast, over wireless local area network (WLAN) has been considered a promising solution to share common venue-specific videos. By virtue of the nature of the wireless broadcast medium, video multicast basically enables scale-free video delivery, i.e., it can deliver a common video with the fixed amount of wireless resource regardless of the number of receivers. However, video multicast has not been widely enjoyed in our lives due to three major challenges: (1) power saving-related problem, (2) low reliability and efficiency, and (3) limited coverage. In this dissertation, we consider three research topics, i.e., (1) identification of practical issues with multicast power saving, (2) physical (PHY) rate and forward erasure correction code (FEC) rate adaptation over a single-hop network, and (3) multi-hop multicast, which deal with the three major challenges, respectively. Firstly, video multicast needs to be reliably delivered to power-saving stations, given that many portable devices are battery-powered. Accordingly, we investigate the impact of multicast power saving, and address two practical issues related with the multicast power saving. From the measurement with several commercial WLAN devices, we observe that many devices are not standard compliant, thus making video multicast performance severely degraded. We categorize such standard incompliant malfunctions that can result in significant packet losses. We also figure out a coexistence problem between video multicast and voice over Internet protocol (VoIP) when video receivers runs in power saving mode (PSM). The standard-compliant power save delivery of multicast deteriorates the VoIP performance in the same WLAN. We analyze the VoIP packet losses due to the coexistence problem, and propose a new power save delivery scheme to resolve the problem. We further implement the proposed scheme with an open source device driver, and our measurement results demonstrate that the proposed scheme significantly enhances the VoIP performance without sacrificing the video multicast performance. Second, multi-PHY rate FEC-applied wireless multicast enables reliable and efficient video multicast with intelligent selection of PHY rate and FEC rate. The optimal PHY/FEC rates depend on the cause of the packet losses. However, previous approaches select the PHY/FEC rates by considering only channel errors even when interference is also a major source of packet losses.We propose InFRA, an interference-aware PHY/FEC rate adaptation framework that (1) infers the cause of the packet losses based on received signal strength indicator (RSSI) and cyclic redundancy check (CRC) error notifications, and (2) determines the PHY/FEC rates based on the cause of packet losses. Our prototype implementation with off-the-shelf chipsets demonstrates that InFRA enhances the multicast delivery under various network scenarios. InFRA enables 2.3x and 1.8x more nodes to achieve a target video packet loss rate with a contention interferer and a hidden interferer, respectively, compared with the state-of-theart PHY/FEC rate adaptation scheme. To the best of our knowledge, InFRA is the first work to take the impact of interference into account for the PHY/FEC rate adaptation. Finally, collaborative relaying that enables selected receiver nodes to relay the received packets from source node to other nodes enhances service coverage, reliability, and efficiency of video multicast. The intelligent selection of sender nodes (source and relays) and their transmission parameters (PHY rate and the number of packets to send) is the key to optimize the performance. We propose EV-CAST, an interference and energy-aware video multicast system using collaborative relays, which entails online network management based on interference-aware link characterization, an algorithm for joint determination of sender nodes and transmission parameters, and polling-based relay protocol. In order to select most appropriate set of the relay nodes, EV-CAST considers interference, battery status, and spatial reuse, as well as other factors accumulated over last decades. Our prototype-based measurement results demonstrate that EV-CAST outperforms the state-of-the-art video multicast schemes. In summary, from Chapter 2 to Chapter 4, the aforementioned three pieces of the research work, i.e., identification of power saving-related practical issues, InFRA for interference-resilient single-hop multicast, and EV-CAST for efficient multi-hop multicast, will be presented, respectively.1 Introduction 1 1.1 Video Multicast over WLAN 1 1.2 Overview of Existing Approaches 4 1.2.1 Multicast Power Saving 4 1.2.2 Reliability and Efficiency Enhancement 4 1.2.3 Coverage Extension 5 1.3 Main Contributions 7 1.3.1 Practical Issues with Multicast Power Saving 7 1.3.2 Interference-aware PHY/FEC Rate Adaptation 8 1.3.3 Energy-aware Multi-hop Multicast 9 1.4 Organization of the Dissertation 10 2 Practical Issues with Multicast Power Saving 12 2.1 Introduction 12 2.2 Multicast & Power Management Operation in IEEE 802.11 14 2.3 Inter-operability Issue 15 2.3.1 Malfunctions of Commercial WLAN Devices 17 2.3.2 Performance Evaluation 20 2.4 Coexistence Problem of Video Multicast and VoIP 21 2.4.1 Problem Statement 21 2.4.2 Problem Identification: A Measurement Study 23 2.4.3 Packet Loss Analysis 27 2.4.4 Proposed Scheme 32 2.4.5 Performance Evaluation 33 2.5 Summary 37 3 InFRA: Interference-Aware PHY/FEC Rate Adaptation for Video Multicast over WLAN 39 3.1 Introduction 39 3.2 Related Work 42 3.2.1 Reliable Multicast Protocol 42 3.2.2 PHY/FEC rate adaptation for multicast service 44 3.2.3 Wireless Video Transmission 45 3.2.4 Wireless Loss Differentiation 46 3.3 Impact of Interference on Multi-rate FEC-applied Multicast 46 3.3.1 Measurement Setup 47 3.3.2 Measurement Results 47 3.4 InFRA: Interference-aware PHY/FEC Rate Adaptation Framework 49 3.4.1 Network Model and Objective 49 3.4.2 Overall Architecture 50 3.4.3 FEC Scheme 52 3.4.4 STA-side Operation 53 3.4.5 AP-side Operation 61 3.4.6 Practical Issues 62 3.5 Performance Evaluation 65 3.5.1 Measurement Setup 66 3.5.2 Small Scale Evaluation 67 3.5.3 Large Scale Evaluation 70 3.6 Summary 74 4 EV-CAST: Interference and Energy-aware Video Multicast Exploiting Collaborative Relays 75 4.1 Introduction 75 4.2 Factors for Sender Node and Transmission Parameter Selection 78 4.3 EV-CAST: Interference and Energy-aware Multicast Exploiting Collaborative Relays 80 4.3.1 Network Model and Objective 80 4.3.2 Overview 81 4.3.3 Network Management 81 4.3.4 Interference and Energy-aware Sender Nodes and Transmission Parameter Selection (INFER) Algorithm 87 4.3.5 Assignment, Polling, and Re-selection of Relays 93 4.3.6 Discussion 95 4.4 Evaluation 96 4.4.1 Measurement Setup 96 4.4.2 Micro-benchmark 98 4.4.3 Macro-benchmark 103 4.5 Related Work 105 4.5.1 Multicast Opportunistic Routing 105 4.5.2 Multicast over WLAN 106 4.6 Summary 106 5 Conclusion 108 5.1 Research Contributions 108 5.2 Future Research Directions 109 Abstract (In Korean) 121Docto
    corecore