SlideShare a Scribd company logo
1 of 1
Computing the Rate Distortion Region for the CEO Problem With
Independent Sources
Abstract:
A method for numerically calculating the rate distortion region for the
central estimation officer (CEO) problem when the sources are
independent is derived by generalizing the Blahut-Arimoto algorithm.
Unlike the traditional rate distortion function computation problem, the
Lagrangian for the CEO rate distortion region can be nonconvex. When the
Lagrangian is convex, the presented algorithm is converged from every
initialization to the global optimum under some additional uniqueness
conditions. When the Lagrangian is nonconvex, the convergent value
obtained by the algorithm can be initialization dependent. Tohandle these
nonconvex cases, an explicit nonrandom initialization that is in the region
of attraction of the global optimum for low distortions is provided. Some
example problems motivated by remote lossy function computation
in sensor networks and wireless resource controllers highlight that both the
convex and nonconvex cases occur in practice and the utility of the
algorithm in computing their rate distortion regions.

More Related Content

Similar to Computing the rate distortion region for the ceo problem with independent sources

IRJET- Traffic Sign Classification and Detection using Deep Learning
IRJET- Traffic Sign Classification and Detection using Deep LearningIRJET- Traffic Sign Classification and Detection using Deep Learning
IRJET- Traffic Sign Classification and Detection using Deep LearningIRJET Journal
 
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...IOSR Journals
 
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...IOSR Journals
 
IRJET- A Literature Study on Fault Recognition in Different System
IRJET- A Literature Study on Fault Recognition in Different SystemIRJET- A Literature Study on Fault Recognition in Different System
IRJET- A Literature Study on Fault Recognition in Different SystemIRJET Journal
 
ALGORITHM LEVEL ANALYSIS and DATA CORRELATION
ALGORITHM LEVEL ANALYSIS and DATA CORRELATIONALGORITHM LEVEL ANALYSIS and DATA CORRELATION
ALGORITHM LEVEL ANALYSIS and DATA CORRELATIONNAVEEN TOKAS
 
Simulated annealing for location area planning in cellular networks
Simulated annealing for location area planning in cellular networksSimulated annealing for location area planning in cellular networks
Simulated annealing for location area planning in cellular networksgraphhoc
 
Localization of wireless sensor network
Localization of wireless sensor networkLocalization of wireless sensor network
Localization of wireless sensor networkIRJET Journal
 
IRJET- A Review on SVM based Induction Motor
IRJET- A Review on SVM based Induction MotorIRJET- A Review on SVM based Induction Motor
IRJET- A Review on SVM based Induction MotorIRJET Journal
 
Rule Evaluation on a Motorola SIMD
Rule Evaluation on a Motorola SIMDRule Evaluation on a Motorola SIMD
Rule Evaluation on a Motorola SIMDMeltin Bell
 
Modular Multi-Objective Genetic Algorithm for Large Scale Bi-level Problems
Modular Multi-Objective Genetic Algorithm for Large Scale Bi-level ProblemsModular Multi-Objective Genetic Algorithm for Large Scale Bi-level Problems
Modular Multi-Objective Genetic Algorithm for Large Scale Bi-level ProblemsStefano Costanzo
 
IRJET- Front View Identification of Vehicles by using Machine Learning Te...
IRJET-  	  Front View Identification of Vehicles by using Machine Learning Te...IRJET-  	  Front View Identification of Vehicles by using Machine Learning Te...
IRJET- Front View Identification of Vehicles by using Machine Learning Te...IRJET Journal
 
Analog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimationAnalog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimationsipij
 
Analog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimationAnalog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimationsipij
 
The unknown spatial quality of dense point clouds derived from stereo images
The unknown spatial quality of dense point clouds derived from stereo imagesThe unknown spatial quality of dense point clouds derived from stereo images
The unknown spatial quality of dense point clouds derived from stereo imagesieeepondy
 
Design and analysis of inexact floating point adders
Design and analysis of inexact floating point addersDesign and analysis of inexact floating point adders
Design and analysis of inexact floating point addersjpstudcorner
 
Hardware software co simulation of edge detection for image processing system...
Hardware software co simulation of edge detection for image processing system...Hardware software co simulation of edge detection for image processing system...
Hardware software co simulation of edge detection for image processing system...eSAT Publishing House
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksEcway Technologies
 
Java in-network estimation with delay constraints in wireless sensor networks
Java  in-network estimation with delay constraints in wireless sensor networksJava  in-network estimation with delay constraints in wireless sensor networks
Java in-network estimation with delay constraints in wireless sensor networksecwayerode
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksecway
 

Similar to Computing the rate distortion region for the ceo problem with independent sources (20)

IRJET- Traffic Sign Classification and Detection using Deep Learning
IRJET- Traffic Sign Classification and Detection using Deep LearningIRJET- Traffic Sign Classification and Detection using Deep Learning
IRJET- Traffic Sign Classification and Detection using Deep Learning
 
branch-SGM
branch-SGMbranch-SGM
branch-SGM
 
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
 
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
Digital Implementation of Fuzzy Logic Controller for Real Time Position Contr...
 
IRJET- A Literature Study on Fault Recognition in Different System
IRJET- A Literature Study on Fault Recognition in Different SystemIRJET- A Literature Study on Fault Recognition in Different System
IRJET- A Literature Study on Fault Recognition in Different System
 
ALGORITHM LEVEL ANALYSIS and DATA CORRELATION
ALGORITHM LEVEL ANALYSIS and DATA CORRELATIONALGORITHM LEVEL ANALYSIS and DATA CORRELATION
ALGORITHM LEVEL ANALYSIS and DATA CORRELATION
 
Simulated annealing for location area planning in cellular networks
Simulated annealing for location area planning in cellular networksSimulated annealing for location area planning in cellular networks
Simulated annealing for location area planning in cellular networks
 
Localization of wireless sensor network
Localization of wireless sensor networkLocalization of wireless sensor network
Localization of wireless sensor network
 
IRJET- A Review on SVM based Induction Motor
IRJET- A Review on SVM based Induction MotorIRJET- A Review on SVM based Induction Motor
IRJET- A Review on SVM based Induction Motor
 
Rule Evaluation on a Motorola SIMD
Rule Evaluation on a Motorola SIMDRule Evaluation on a Motorola SIMD
Rule Evaluation on a Motorola SIMD
 
Modular Multi-Objective Genetic Algorithm for Large Scale Bi-level Problems
Modular Multi-Objective Genetic Algorithm for Large Scale Bi-level ProblemsModular Multi-Objective Genetic Algorithm for Large Scale Bi-level Problems
Modular Multi-Objective Genetic Algorithm for Large Scale Bi-level Problems
 
IRJET- Front View Identification of Vehicles by using Machine Learning Te...
IRJET-  	  Front View Identification of Vehicles by using Machine Learning Te...IRJET-  	  Front View Identification of Vehicles by using Machine Learning Te...
IRJET- Front View Identification of Vehicles by using Machine Learning Te...
 
Analog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimationAnalog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimation
 
Analog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimationAnalog signal processing approach for coarse and fine depth estimation
Analog signal processing approach for coarse and fine depth estimation
 
The unknown spatial quality of dense point clouds derived from stereo images
The unknown spatial quality of dense point clouds derived from stereo imagesThe unknown spatial quality of dense point clouds derived from stereo images
The unknown spatial quality of dense point clouds derived from stereo images
 
Design and analysis of inexact floating point adders
Design and analysis of inexact floating point addersDesign and analysis of inexact floating point adders
Design and analysis of inexact floating point adders
 
Hardware software co simulation of edge detection for image processing system...
Hardware software co simulation of edge detection for image processing system...Hardware software co simulation of edge detection for image processing system...
Hardware software co simulation of edge detection for image processing system...
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networks
 
Java in-network estimation with delay constraints in wireless sensor networks
Java  in-network estimation with delay constraints in wireless sensor networksJava  in-network estimation with delay constraints in wireless sensor networks
Java in-network estimation with delay constraints in wireless sensor networks
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networks
 

More from ieeeprojectsbangalore

An approach to sensor network throughput enhancement by phy aided mac
An approach to sensor network throughput enhancement by phy aided macAn approach to sensor network throughput enhancement by phy aided mac
An approach to sensor network throughput enhancement by phy aided macieeeprojectsbangalore
 
A time efficient approach for detecting errors in big sensor data on cloud
A time efficient approach for detecting errors in big sensor data on cloudA time efficient approach for detecting errors in big sensor data on cloud
A time efficient approach for detecting errors in big sensor data on cloudieeeprojectsbangalore
 
A survey of distributed data aggregation algorithms
A survey of distributed data aggregation algorithmsA survey of distributed data aggregation algorithms
A survey of distributed data aggregation algorithmsieeeprojectsbangalore
 
A cloud based approach to spectrum monitoring
A cloud based approach to spectrum monitoringA cloud based approach to spectrum monitoring
A cloud based approach to spectrum monitoringieeeprojectsbangalore
 
Design of a miniaturized wireless blood pressure sensing interface using capa...
Design of a miniaturized wireless blood pressure sensing interface using capa...Design of a miniaturized wireless blood pressure sensing interface using capa...
Design of a miniaturized wireless blood pressure sensing interface using capa...ieeeprojectsbangalore
 
Design and implementation of dynamic mobile sensor network platform
Design and implementation of dynamic mobile sensor network platformDesign and implementation of dynamic mobile sensor network platform
Design and implementation of dynamic mobile sensor network platformieeeprojectsbangalore
 
Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...ieeeprojectsbangalore
 
Debugging the internet of things the case of wireless sensor networks
Debugging the internet of things the case of wireless sensor networksDebugging the internet of things the case of wireless sensor networks
Debugging the internet of things the case of wireless sensor networksieeeprojectsbangalore
 
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...ieeeprojectsbangalore
 
Current status of the ieee 1451 standard based sensor applications
Current status of the ieee 1451 standard based sensor applicationsCurrent status of the ieee 1451 standard based sensor applications
Current status of the ieee 1451 standard based sensor applicationsieeeprojectsbangalore
 
Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...ieeeprojectsbangalore
 
Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...ieeeprojectsbangalore
 
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...Correction to “damaging open phase overvoltage disturbance on a shunt-compens...
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...ieeeprojectsbangalore
 
Cooperative localization in ws ns using gaussian mixture modeling distributed...
Cooperative localization in ws ns using gaussian mixture modeling distributed...Cooperative localization in ws ns using gaussian mixture modeling distributed...
Cooperative localization in ws ns using gaussian mixture modeling distributed...ieeeprojectsbangalore
 
Convergence of desynchronization primitives in wireless sensor networks a sto...
Convergence of desynchronization primitives in wireless sensor networks a sto...Convergence of desynchronization primitives in wireless sensor networks a sto...
Convergence of desynchronization primitives in wireless sensor networks a sto...ieeeprojectsbangalore
 
Context aware data processing to enhance quality of measurements in wireless ...
Context aware data processing to enhance quality of measurements in wireless ...Context aware data processing to enhance quality of measurements in wireless ...
Context aware data processing to enhance quality of measurements in wireless ...ieeeprojectsbangalore
 
Consensus based multiple-model bayesian filtering for distributed tracking
Consensus based multiple-model bayesian filtering for distributed trackingConsensus based multiple-model bayesian filtering for distributed tracking
Consensus based multiple-model bayesian filtering for distributed trackingieeeprojectsbangalore
 
Connectivity of cognitive device to-device communications underlying cellular...
Connectivity of cognitive device to-device communications underlying cellular...Connectivity of cognitive device to-device communications underlying cellular...
Connectivity of cognitive device to-device communications underlying cellular...ieeeprojectsbangalore
 
Concept and model of a metamaterial based passive wireless temperature sensor...
Concept and model of a metamaterial based passive wireless temperature sensor...Concept and model of a metamaterial based passive wireless temperature sensor...
Concept and model of a metamaterial based passive wireless temperature sensor...ieeeprojectsbangalore
 

More from ieeeprojectsbangalore (20)

An approach to sensor network throughput enhancement by phy aided mac
An approach to sensor network throughput enhancement by phy aided macAn approach to sensor network throughput enhancement by phy aided mac
An approach to sensor network throughput enhancement by phy aided mac
 
A time efficient approach for detecting errors in big sensor data on cloud
A time efficient approach for detecting errors in big sensor data on cloudA time efficient approach for detecting errors in big sensor data on cloud
A time efficient approach for detecting errors in big sensor data on cloud
 
A survey of distributed data aggregation algorithms
A survey of distributed data aggregation algorithmsA survey of distributed data aggregation algorithms
A survey of distributed data aggregation algorithms
 
A cloud based approach to spectrum monitoring
A cloud based approach to spectrum monitoringA cloud based approach to spectrum monitoring
A cloud based approach to spectrum monitoring
 
1 news
1 news1 news
1 news
 
Design of a miniaturized wireless blood pressure sensing interface using capa...
Design of a miniaturized wireless blood pressure sensing interface using capa...Design of a miniaturized wireless blood pressure sensing interface using capa...
Design of a miniaturized wireless blood pressure sensing interface using capa...
 
Design and implementation of dynamic mobile sensor network platform
Design and implementation of dynamic mobile sensor network platformDesign and implementation of dynamic mobile sensor network platform
Design and implementation of dynamic mobile sensor network platform
 
Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...
 
Debugging the internet of things the case of wireless sensor networks
Debugging the internet of things the case of wireless sensor networksDebugging the internet of things the case of wireless sensor networks
Debugging the internet of things the case of wireless sensor networks
 
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...
 
Current status of the ieee 1451 standard based sensor applications
Current status of the ieee 1451 standard based sensor applicationsCurrent status of the ieee 1451 standard based sensor applications
Current status of the ieee 1451 standard based sensor applications
 
Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...
 
Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...
 
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...Correction to “damaging open phase overvoltage disturbance on a shunt-compens...
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...
 
Cooperative localization in ws ns using gaussian mixture modeling distributed...
Cooperative localization in ws ns using gaussian mixture modeling distributed...Cooperative localization in ws ns using gaussian mixture modeling distributed...
Cooperative localization in ws ns using gaussian mixture modeling distributed...
 
Convergence of desynchronization primitives in wireless sensor networks a sto...
Convergence of desynchronization primitives in wireless sensor networks a sto...Convergence of desynchronization primitives in wireless sensor networks a sto...
Convergence of desynchronization primitives in wireless sensor networks a sto...
 
Context aware data processing to enhance quality of measurements in wireless ...
Context aware data processing to enhance quality of measurements in wireless ...Context aware data processing to enhance quality of measurements in wireless ...
Context aware data processing to enhance quality of measurements in wireless ...
 
Consensus based multiple-model bayesian filtering for distributed tracking
Consensus based multiple-model bayesian filtering for distributed trackingConsensus based multiple-model bayesian filtering for distributed tracking
Consensus based multiple-model bayesian filtering for distributed tracking
 
Connectivity of cognitive device to-device communications underlying cellular...
Connectivity of cognitive device to-device communications underlying cellular...Connectivity of cognitive device to-device communications underlying cellular...
Connectivity of cognitive device to-device communications underlying cellular...
 
Concept and model of a metamaterial based passive wireless temperature sensor...
Concept and model of a metamaterial based passive wireless temperature sensor...Concept and model of a metamaterial based passive wireless temperature sensor...
Concept and model of a metamaterial based passive wireless temperature sensor...
 

Computing the rate distortion region for the ceo problem with independent sources

  • 1. Computing the Rate Distortion Region for the CEO Problem With Independent Sources Abstract: A method for numerically calculating the rate distortion region for the central estimation officer (CEO) problem when the sources are independent is derived by generalizing the Blahut-Arimoto algorithm. Unlike the traditional rate distortion function computation problem, the Lagrangian for the CEO rate distortion region can be nonconvex. When the Lagrangian is convex, the presented algorithm is converged from every initialization to the global optimum under some additional uniqueness conditions. When the Lagrangian is nonconvex, the convergent value obtained by the algorithm can be initialization dependent. Tohandle these nonconvex cases, an explicit nonrandom initialization that is in the region of attraction of the global optimum for low distortions is provided. Some example problems motivated by remote lossy function computation in sensor networks and wireless resource controllers highlight that both the convex and nonconvex cases occur in practice and the utility of the algorithm in computing their rate distortion regions.