45 research outputs found
Energy Efficient and Guaranteed Packet Delivery in Mobile Ad Hoc Networks
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
A Study on Throughput and Delay Performance Analysis in Two-Hop Relay Mobile Ad Hoc Networks
Tohoku University加藤寧課
Video Streaming over Vehicular Ad Hoc Networks: A Comparative Study and Future Perspectives
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
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
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
Recommended from our members
Efficient and flexible geocasting for opportunistic networks
With the proliferation of smartphones and their advanced connectivity capabilities, opportunistic networks have gained a lot of traction during the past years; they are suitable for increasing network capacity and sharing ephemeral, localised content. They can also offload traffic from cellular networks to device-to-device ones, when cellular networks are heavily stressed. Opportunistic networks can play a crucial role in communication scenarios where the network infrastructure is inaccessible due to natural disasters, large scale terrorist attacks or government censorship. Geocasting, where messages are destined to specific locations (casts) instead of explicitly identified devices, has a large potential in real world opportunistic networks, however it has attracted little attention in the context of opportunistic networking. In this thesis, we propose Geocasting Spray And Flood (GSAF), a simple but efficient and flexible geocasting protocol for opportunistic, delay tolerant networks. GSAF follows a simple but elegant and flexible approach where messages take random walks towards the destination cast. Messages that follow directions away from the cast are extinct when the device buffer gets full, freeing space for new messages to be delivered. In GSAF, casts do not have to be pre-defined; instead users can route messages to arbitrarily defined casts. Also, the addressed cast is flexible in comparison to other approaches and can take complex shapes in the network. DA-GSAF as the direction aware version of the GSAF is proposed as well which use location information to aid routing decisions in the GSAF. Extensive evaluation shows that GSAF and DA-GSAF are significantly more efficient than existing solutions, in terms of message delivery ratio and latency as well as network overhead
Network coding for transport protocols
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
무선랜 비디오 멀티캐스트의 문제 발견 및 성능 향상 기법
학위논문 (박사)-- 서울대학교 대학원 공과대학 전기·컴퓨터공학부, 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