NDLI: Throughput-optimal multi-hop broadcast algorithms

Please wait, while we are loading the content...

Towards distributed ensemble clustering for networked sensing systems: a novel geometric approach

Throughput-optimal broadcast in wireless networks with dynamic topology

Mobility resilience and overhead constrained adaptation in directional 60 GHz WLANs: protocol design and system implementation

Charge me if you can: charging path optimization and scheduling in mobile networks

Fast and reliable unknown tag detection in large-scale RFID systems

Efficient online coflow routing and scheduling

WiFinger: leveraging commodity WiFi for fine-grained finger gesture recognition

Full-duplex delay-and-forward relaying

Posted pricing for robust crowdsensing

An efficient approximation algorithm for online multi-tier multi-cell user association

$P^{2}-SAS:$ preserving users' privacy in centralized dynamic spectrum access systems

Coexistence features of LTE-U for spectrum sharing with collocated Wi-Fi: demo

Towards secure spectrum auction: both bids and bidder locations matter: poster

Joint sensor duty cycle scheduling with coverage guarantee

A node-based CSMA algorithm for improved delay performance in wireless networks

Hybrid routing in wireless networks with diverse connectivity

On LTE-WiFi coexistence and inter-operator spectrum sharing in unlicensed bands: altruism, cooperation and fairness

Joint property estimation for multiple RFID tag sets using snapshots of variable lengths

System intelligence: model, bounds and algorithms

Monitoring vital signs using millimeter wave

Joint selection and transmission scheduling of point-to-point communication requests in multi-channel wireless networks

First learn then earn: optimizing mobile crowdsensing campaigns through data-driven user profiling

Asymptotically optimal algorithm for online reconfiguration of edge-clouds

Analog man-in-the-middle attack against link-based packet source identification

Multi-channel access and rendezvous in CRNs: demo

Anonymous category-level joint tag estimation: poster

Throughput characterization of node-based scheduling in multihop wireless networks: a novel application of the Gallai-Edmonds structure theorem

IQ-Hopping: distributed oblivious channel selection for wireless networks

GAVEL: strategy-proof ascending bid auction for dynamic licensed shared access

Distributed coordination maximization over networks: a stochastic approximation approach

On the capacity regions of single-channel and multi-channel full-duplex links

High-rate WiFi broadcasting in crowded scenarios via lightweight coordination of multiple access points

INCEPTION: incentivizing privacy-preserving data aggregation for mobile crowd sensing systems

Self-adaptive network architecture reconfiguration in CRNs: demo

LocalCoin: An ad-hoc payment scheme for areas with high connectivity: poster

Throughput-optimal multi-hop broadcast algorithms

How can I guard my AP?: non-intrusive user identification for mobile devices using WiFi signals

Deploying carrier-grade WiFi: offload traffic, not money

Anonymous-query based rate control for wireless multicast: approaching optimality with constant feedback

Understanding the impact of limited channel state information on massive MIMO network performances

Supporting real-time wireless traffic through a high-throughput side channel

Full-duplex wireless based on a small-form-factor analog self-interference canceller: demo

Rate maximization under reactive jamming attacks: poster

4G LTE-assisted distributed Device-to-Device communication using android smartphones: demo

Reducing computational complexity of coded caching by partitioning users into groups: poster

Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints: poster

Solving the crowdsourcing dilemma using the zero-determinant strategy: poster

$P^{2}hub$ private personal data hub for mobile devices: poster

Integration of different cryptographic techniques for real-time V2V communication: poster

Context aware dynamic log chunking for mobile healthcare applications: poster

Analysis of region of interest (RoI) of multimedia content using eye-tracker: poster

Towards in-situ sensor network assisted remote sensing of crop parameters: poster

Adaptive non-binary classification for network centric handover in heterogeneous networks: poster

Real time capable UWB wireless network sniffer: poster

PotatoMesh: a solar powered WSN testbed: poster

The accuracy of Android energy measurements for offloading computational expensive tasks: poster

The privacy leaky bucket: your mobile devices: poster

Indoor localization using multi-range beaconing: poster

Geo-spatial resource allocation for heterogeneous vehicular communications: poster

Throughput-optimal multi-hop broadcast algorithms

Content Provider	ACM Digital Library
Author	Paschos, Georgios Sinha, Abhishek Modiano, Eytan
Abstract	In this paper we design throughput-optimal dynamic broadcast algorithms for multi-hop networks with arbitrary topologies. Most of the previous broadcast algorithms route packets along spanning trees, rooted at the source node. For large time-varying networks, computing and maintaining a set of spanning trees is not efficient, as the network-topology may change frequently. In this paper we design a class of dynamic algorithms which make packet-by-packet scheduling and routing decisions and hence, obviate the need for maintaining any global topological structures, such as spanning trees. Our algorithms may be conveniently understood as a non-trivial generalization of the familiar back-pressure algorithm, which makes unicast packet routing and scheduling decisions, based on local queue-length information and does not require to maintain end-to-end paths. However, in the broadcast setting, due to packet duplications, it is hard to define appropriate queuing structures. We design and prove the optimality of a virtual-queue based algorithm, where virtual-queues are defined for subsets of nodes. We then propose a multi-class broadcast policy which combines the above scheduling algorithm with in-class-in-order packet forwarding, resulting in significant reduction in complexity. Finally, we evaluate performance of the proposed algorithms via extensive numerical simulations.
Starting Page	51
Ending Page	60
Page Count	10
File Format	PDF
ISBN	9781450341844
DOI	10.1145/2942358.2942390
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-07-05
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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