NDLI: On the Admission of Dependent Flows in Powerful Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Cohen, R. Nudelman, I. Polevoy, G.
Copyright Year	1993
Abstract	In this paper, we define and study a new problem, referred to as the Dependent Unsplittable Flow Problem (D-UFP). We present and discuss this problem in the context of large-scale powerful (radar/camera) sensor networks, but we believe it has important applications on the admission of large flows in other networks as well. In order to optimize the selection of flows transmitted to the gateway, D-UFP takes into account possible dependencies between flows. We show that D-UFP is more difficult than NP-hard problems for which no good approximation is known. Then, we address two special cases of this problem: the case where all the sensors have a shared channel and the case where the sensors form a mesh and route to the gateway over a spanning tree.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	1461
Ending Page	1471
Page Count	11
File Size	1656813
File Format	PDF
ISSN	10636692
Volume Number	21
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-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	Logic gates Radar Bandwidth Vectors Approximation methods Wireless sensor networks Approximation algorithms sensor networks Dependent flow scheduling
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications 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

Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks

Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks

On Centralized and Localized Approximation Algorithms for Interference-Aware Broadcast Scheduling

Scheduling Algorithms for Multicarrier Wireless Data Systems

Algorithms for Wireless Capacity

Cross-Layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks

Approximation Algorithms for Data Broadcast in Wireless Networks

Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs

A Generalized Probabilistic Topology Control for Wireless Sensor Networks

On the Admission of Dependent Flows in Powerful Sensor Networks

Similar Documents

Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks

Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks

On Centralized and Localized Approximation Algorithms for Interference-Aware Broadcast Scheduling

Scheduling Algorithms for Multicarrier Wireless Data Systems

Algorithms for Wireless Capacity

Cross-Layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks

Approximation Algorithms for Data Broadcast in Wireless Networks

Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs

A Generalized Probabilistic Topology Control for Wireless Sensor Networks

On the Admission of Dependent Flows in Powerful Sensor Networks