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

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

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

Content Provider	ACM Digital Library
Author	Psounis, Konstantinos Ao, Weng Chon
Abstract	The ever growing wireless bandwidth demand is pushing WiFi and cellular networks to dense multi-cell deployments, as well as to multi-tier architectures consisting of macrocells and small cells. In such a multi-tier multi-cell environment, the classic problem of associating users to base stations becomes both more challenging and more critical to the overall network performance. Most previous analytical work is focused on offline/static user-cell association, where the users' arrivals and their rates are assumed to be known in advance and thus has little practical relevance. On the other hand, practical online algorithms based on heuristics are often suboptimal and may not provide any performance guarantees. In this paper, we propose an online algorithm for the multi-tier multi-cell user association problem that has a provable performance guarantee which improves previously known bounds by a sizable amount. The proposed algorithm is motivated by online combinatorial auctions, while capturing and leveraging the relative sparsity of choices in wireless networks as compared to auction setups. Specifically, it is a $1/2™a_{™1}$ approximation algorithm, where a is the maximum number of feasible associations for a user and is, in general, small due to path loss. In addition to establishing formal performance bounds, we also conduct simulations under realistic assumptions which establish the superiority of the proposed algorithm over existing approaches under real-world scenarios.
Starting Page	281
Ending Page	290
Page Count	10
File Format	PDF
ISBN	9781450341844
DOI	10.1145/2942358.2942360
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-07-05
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Randomized approximation algorithm Heterogeneous networks Online algorithm User association Load balancing
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