NDLI: Optimal Configuration of Network Coding in Ad Hoc Networks

Content Provider	IEEE Xplore Digital Library
Author	Yi Qin Feng Yang Xiaohua Tian Xinbing Wang Hanwen Luo Haiquan Wang Guizani, M.
Copyright Year	1967
Abstract	In this paper, we analyze the impact of network coding (NC) configuration on the performance of ad hoc networks with the consideration of two significant factors, namely, the throughput loss and the decoding loss, which are jointly treated as the overhead of NC. In particular, physical-layer NC and random linear NC are adopted in static and mobile ad hoc networks (MANETs), respectively. Furthermore, we characterize the goodput and delay/goodput tradeoff in static networks, which are also analyzed in MANETs for different mobility models (i.e., the random independent and identically distributed (i.i.d.) mobility model and the random walk model) and transmission schemes (i.e., the two-hop relay scheme and the flooding scheme). Moreover, the optimal configuration of NC, which consists of the data size, generation size, and NC Galois field, is derived to optimize the delay/goodput tradeoff and goodput. The theoretical results demonstrate that NC does not bring about order gain on delay/goodput tradeoff for each network model and scheme, except for the flooding scheme in a random i.i.d. mobility model. However, the goodput improvement is exhibited for all the proposed schemes in mobile networks. To our best knowledge, this is the first work to investigate the scaling laws of NC performance and configuration with the consideration of coding overhead in ad hoc networks.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	2001
Ending Page	2014
Page Count	14
File Size	752289
File Format	PDF
ISSN	00189545
Volume Number	64
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network coding Throughput Delays Decoding Ad hoc networks Mobile computing Relays tradeoff Delay network coding overhead throughput
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Rate–Reliability–Delay Tradeoff of Multipath Transmission Using Network Coding

Opportunistic Relaying in Wireless Ad Hoc Networks With Controllable Delay–Throughput Tradeoffs

On the improvement of scaling laws for large-scale MANETs with network coding

Joint Topology Control and Authentication Design in Mobile Ad Hoc Networks With Cooperative Communications

Smooth Trade-Offs between Throughput and Delay in Mobile Ad Hoc Networks

Throughput-delay tradeoff in mobile ad hoc networks with correlated mobility

Improving throughput in multihop wireless networks

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad Hoc Networks

Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding

Optimal Configuration of Network Coding in Ad Hoc Networks

Similar Documents

Rate–Reliability–Delay Tradeoff of Multipath Transmission Using Network Coding

Opportunistic Relaying in Wireless Ad Hoc Networks With Controllable Delay–Throughput Tradeoffs

On the improvement of scaling laws for large-scale MANETs with network coding

Joint Topology Control and Authentication Design in Mobile Ad Hoc Networks With Cooperative Communications

Smooth Trade-Offs between Throughput and Delay in Mobile Ad Hoc Networks

Throughput-delay tradeoff in mobile ad hoc networks with correlated mobility

Improving throughput in multihop wireless networks

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad Hoc Networks

Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding

Optimal Configuration of Network Coding in Ad Hoc Networks