NDLI: Fast-Lipschitz optimization with wireless sensor networks applications

Content Provider	IEEE Xplore Digital Library
Author	Fischione, C. Jonsson, U.
Copyright Year	2011
Description	Author affiliation: Optimization & Syst. Theor., KTH R. Inst. of Technol., Stockholm, Sweden (Jonsson, U.) \|\| Autom. Control Lab., KTH R. Inst. of Technol., Stockholm, Sweden (Fischione, C.)
Abstract	Motivated by the need for fast computations demanded by wireless sensor networks, the new F-Lipschitz optimization theory is introduced for a novel class of optimization problems. These problems are defined by simple qualifying properties specified in terms of increasing objective function and contractive constraints. It is shown that feasible F-Lipschitz problems have always a unique optimal solution that satisfies the constraints at equality. The solution is obtained quickly by asynchronous algorithms of certified convergence. F-Lipschitz optimization can be applied to both centralized and distributed optimization. Compared to traditional Lagrangian methods, which often converge linearly, the convergence time of centralized F-Lipschitz problems is at least superlinear. Distributed F-Lipschitz algorithms converge fast, as opposed to traditional Lagrangian decomposition and parallelization methods, which generally converge slowly and at the price of many message passings. In both cases, the computational complexity is much lower than traditional Lagrangian methods. Examples of application of the new optimization method are given for distributed detection and radio power control in wireless sensor networks. The drawback of the F-Lipschitz optimization is that it might be difficult to check the qualifying properties. For more general optimization problems, it is suggested that it is convenient to have conditions ensuring that the solution satisfies the constraints at equality.
Starting Page	378
Ending Page	389
File Size	214760
Page Count	12
File Format	PDF
ISBN	9781612848549
ISSN	00189286 15582523
e-ISBN	9781450305129
DOI	10.1109/TAC.2011.2163855
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-04-12
Publisher Place	USA
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Wireless communication Availability Wireless sensor networks Radio transmitters Parallel and Distributed Computation Interference Receivers Interference Function Theory Distributed Optimization Convex and Non-convex Optimization Wireless Sensor Networks Optimization
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications

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

Fast-Lipschitz Optimization With Wireless Sensor Networks Applications

Distributed Projection-Based Algorithms for Source Localization in Wireless Sensor Networks

Distributed Spectrum Leasing via Vertical Cooperation in Cognitive Radio Networks

Link Sense: Beyond Wireless Carrier Sensing

RID: radio interference detection in wireless sensor networks

Distributed joint rate and power control game-theoretic algorithms for wireless data

Cognitive network secrecy with interference engineering

Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks

Peer-to-peer estimation over wireless sensor networks via Lipschitz optimization

Fast-Lipschitz optimization with wireless sensor networks applications

Similar Documents

Fast-Lipschitz Optimization With Wireless Sensor Networks Applications

Distributed Projection-Based Algorithms for Source Localization in Wireless Sensor Networks

Distributed Spectrum Leasing via Vertical Cooperation in Cognitive Radio Networks

Link Sense: Beyond Wireless Carrier Sensing

RID: radio interference detection in wireless sensor networks

Distributed joint rate and power control game-theoretic algorithms for wireless data

Cognitive network secrecy with interference engineering

Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks

Peer-to-peer estimation over wireless sensor networks via Lipschitz optimization

Fast-Lipschitz optimization with wireless sensor networks applications