NDLI: Maximum Stable Throughput of Network-Coded Multiple Broadcast Sessions for WirelessTandem Random Access Networks

Content Provider	IEEE Xplore Digital Library
Author	Amerimehr, M.H. Ashtiani, F. Valaee, S.
Copyright Year	2002
Abstract	This paper presents an analytical study of the stable throughput for multiple broadcast sessions in a multi-hop wireless tandem network with random access. Intermediate nodes leverage on the broadcast nature of wireless medium access to perform inter-session network coding among different flows. This problem is challenging due to the interaction among nodes, and has been addressed so far only in the saturated mode where all nodes always have packet to send, which results in infinite packet delay. In this paper, we provide a novel model based on multi-class queueing networks to investigate the problem in unsaturated mode. We devise a theoretical framework for computing maximum stable throughput of network coding for a slotted ALOHA-based random access system. Using our formulation, we compare the performance of network coding and traditional routing. Our results show that network coding leads to high throughput gain over traditional routing. We also define a new metric, network unbalance ratio (NUR), that indicates the unbalance status of the utilization factors at different nodes. We show that although the throughput gain of the network coding compared to the traditional routing decreases when the number of nodes tends to infinity, NUR of the former outperforms the latter. We carry out simulations to confirm our theoretical analysis.
Sponsorship	IEEE Computer Society
Starting Page	1256
Ending Page	1267
Page Count	12
File Size	832678
File Format	PDF
ISSN	15361233
Volume Number	13
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-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 Routing Analytical models Wireless communication Multicast communication Spread spectrum communication vehicular networks stable throughput routing queueing networks random access
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

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

A network coding-based packet forwarding scheme for unicast random access networks with exponential backoff

Factorization for Advanced Physical Layer Techniques in Network-Coded Wireless Communication Networks

A Markov model for carrier sense multiple access in coded wireless packet networks

Optimization of routing, network coding and scheduling in wireless multicast ad-hoc networks with topology compression

Cross-Layer Multi-Rate Routing Strategies in Wireless Multi-Hop Random Access Networks

High-Throughput Multicast Routing Metrics in Wireless Mesh Networks

Protecting Multicast Sessions in Wireless Mesh Networks

Network-Coded Broadcast: from Canonical Networks to Random Topologies

Multiple network coded TCP sessions in disruptive wireless scenarios

Maximum Stable Throughput of Network-Coded Multiple Broadcast Sessions for WirelessTandem Random Access Networks

Similar Documents

A network coding-based packet forwarding scheme for unicast random access networks with exponential backoff

Factorization for Advanced Physical Layer Techniques in Network-Coded Wireless Communication Networks

A Markov model for carrier sense multiple access in coded wireless packet networks

Optimization of routing, network coding and scheduling in wireless multicast ad-hoc networks with topology compression

Cross-Layer Multi-Rate Routing Strategies in Wireless Multi-Hop Random Access Networks

High-Throughput Multicast Routing Metrics in Wireless Mesh Networks

Protecting Multicast Sessions in Wireless Mesh Networks

Network-Coded Broadcast: from Canonical Networks to Random Topologies

Multiple network coded TCP sessions in disruptive wireless scenarios

Maximum Stable Throughput of Network-Coded Multiple Broadcast Sessions for WirelessTandem Random Access Networks