Invex Relaxation Based Cooperative Localization Using RSS Measurements

Bodhibrata Mukhopadhyay, Seshan Srirangarajan, Subrat Kar

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Received signal strength (RSS)-based localization techniques have attracted a lot of interest as they are easy to implement and do not require any localization-specific hardware. However, maximum likelihood (ML) formulation of RSS-based localization problem is non-convex, non-linear, and discontinuous, and cannot be solved using standard optimization techniques. We propose techniques that converts the ML objective function into an invex (invariant convex) function and solve them using gradient descent. We also employ coordinate descent to solve the invex problem in a completely distributed manner without any synchronization requirements. The coordinate descent-based technique can be implemented on the sensor nodes as it has low computational complexity and scales very well to large networks. We prove the convergence theoretically, derive the convergence rate, and provide a detailed computational complexity and communication overhead analysis of the techniques. We perform extensive performance analysis and compare our techniques with centralized and distributed localization methods, and demonstrate the superior performance of the proposed techniques in terms of convergence rate, localization accuracy, and execution time.
Original languageEnglish (US)
Pages (from-to)5482-5497
Number of pages16
JournalIEEE Transactions on Communications
Issue number8
StatePublished - Jun 15 2022

Bibliographical note

KAUST Repository Item: Exported on 2022-09-14
Acknowledgements: The work of Bodhibrata Mukhopadhyay was supported by the Ministry of Electronics and Information Technology (MEITY), Govt. of India, through the Visvesvaraya Ph.D. Scheme Fellowship.


Dive into the research topics of 'Invex Relaxation Based Cooperative Localization Using RSS Measurements'. Together they form a unique fingerprint.

Cite this