NDLI: ConMap: A Novel Framework for Optimizing Multicast Energy in Delay-constrained Mobile Wireless Networks

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

Theseus: Incentivizing Truth Discovery in Mobile Crowd Sensing Systems

Core Percolation in Coupled Networks

ConMap: A Novel Framework for Optimizing Multicast Energy in Delay-constrained Mobile Wireless Networks

Evolving K-Graph: Modeling Hybrid Interactions in Networks

Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions

Lightweight Display-to-device Communication using Electromagnetic Radiation and FM Radio

Stable Matching for Spectrum Market with Guaranteed Minimum Requirement

Aggregation Rate for Compressible Functions

Smart User Authentication through Actuation of Daily Activities Leveraging WiFi-enabled IoT

Mobile Phone User's Speed Estimation using WiFi Signal-to-Noise Ratio

Widar: Decimeter-Level Passive Tracking via Velocity Monitoring with Commodity Wi-Fi

NICER911: Ad-hoc Communication and Emergency Services Using Networking Smartphones and Wireless Home Routers

Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity

Information spreading in Online Social Networks: A case study on Twitter network

Capacity and delay scaling for broadcast transmission in highly mobile wireless networks

Effect of Recommendations on Serving Content with Unknown Demand

CSIsnoop: Attacker Inference of Channel State Information in Multi-User WLANs

Primary Path Effect in Multi-Path TCP: How Serious Is It for Deployment Consideration?

Decoupling Beam Steering and User Selection for Scaling Multi-User 60 GHz WLANs

Adaptive Duty Cycling in IEEE 802.15.4 Cluster Tree Networks Using MAC Parameters

Efficient MU-MIMO via Switched-beam Antennas

Modeling and Analysis of the Effects of Oceanic Wave-Induced Movements of a Boat on the Wireless Link Quality

Learning-aided Stochastic Network Optimization with Imperfect State Prediction

Towards Maximizing Throughput and Coverage of a Novel Heterogeneous Maritime Communication Network

Quantum Game Analysis of Privacy-Leakage for Application Ecosystems

Multipath TCP Path Scheduler for Drones: A Segregation of Control and User Data

D-SLATS: Distributed Simultaneous Localization and Time Synchronization

Concurrent Channel Probing and Data Transmission in Full-duplex MIMO Systems

Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay

Radiation Constrained Scheduling of Wireless Charging Tasks

Online Pricing for Mobile Crowdsourcing with Multi-Minded Users

MU-MIMO-Aware AP Selection for 802.11ac Networks

1000-Cell Global Spectrum Management

Emulating Round-Robin in Wireless Networks

Adaptive Discount Allocation in Social Networks

Maintaining Social Links through Amplify-and-Forward in Wireless Networks

Hold'em Caching: Proactive Retention-Aware Caching with Multi-path Routing for Wireless Edge Networks

TrUbi: A System for Dynamically Constraining Mobile Devices within Restrictive Usage Scenarios

An Online Pricing Mechanism for Mobile Crowdsensing Data Markets

Wireless Link Capacity under Shadowing and Fading

ConMap: A Novel Framework for Optimizing Multicast Energy in Delay-constrained Mobile Wireless Networks

Content Provider	ACM Digital Library
Author	Peng, Qianyang Xu, Zhiying Fu, Xinzhe You, Jie Wang, Xinbing Fu, Luoyi Lu, Songwu
Abstract	This paper studies the problem of optimizing multicast energy consumption in delay-constrained mobile wireless networks, where information from the source needs to be delivered to all the k destinations within an imposed delay constraint. Most existing works simply focus on deriving transmission schemes with the minimum transmitting energy, overlooking the energy consumption at the receiver side. Therefore, in this paper, we propose ConMap, a novel and general framework for efficient transmission scheme design that jointly optimizes both the transmitting and receiving energy. In doing so, we formulate our problem of designing minimum energy transmission scheme, called DeMEM, as a combinatorial optimization one, and prove that the approximation ratio of any polynomial time algorithm for DeMEM cannot be better than ¼ ln k. Aiming to provide more efficient approximation schemes, the proposed ConMap first converts DeMEM into an equivalent directed Steiner tree problem through creating auxiliary graph gadgets to capture energy consumption, then maps the computed tree back into a transmission scheme. The advantages of ConMap are threefolded: i) Generality-- ConMap exhibits strong applicability to a wide range of energy models; ii) Flexibility-- Any algorithm designed for the problem of directed Steiner tree can be embedded into our ConMap framework to achieve different performance guarantees and complexities; iii) Efficiency-- ConMap preserves the approximation ratio of the embedded Steiner tree algorithm, to which only slight overhead will be incurred. The three features are then empirically validated, with ConMap also yielding near-optimal transmission schemes compared to a brute-force exact algorithm. To our best knowledge, this is the first work that jointly considers both the transmitting and receiving energy in the design of multicast transmission schemes in mobile wireless networks.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISBN	9781450349123
DOI	10.1145/3084041.3084047
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-07-10
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Multicast Mobile wireless network Energe optimization
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