A1 Journal article (refereed)
An integer programming formulation of the key management problem in wireless sensor networks (2020)

Xu, G., Semenov, A., & Rysz, M. (2020). An integer programming formulation of the key management problem in wireless sensor networks. Optimization Letters, 14(5), 1037-1051. https://doi.org/10.1007/s11590-019-01465-2

JYU authors or editors

Publication details

All authors or editors: Xu, Guanglin; Semenov, Alexander; Rysz, Maciej

Journal or series: Optimization Letters

ISSN: 1862-4472

eISSN: 1862-4480

Publication year: 2020

Volume: 14

Issue number: 5

Pages range: 1037-1051

Publisher: Springer

Publication country: Germany

Publication language: English

DOI: https://doi.org/10.1007/s11590-019-01465-2

Publication open access: Not open

Publication channel open access:

Web address of parallel published publication (pre-print): https://arxiv.org/abs/1901.07314


With the advent of modern communications systems, much attention has been put on developing methods for securely transferring information between constituents of wireless sensor networks. To this effect, we introduce a mathematical programming formulation for the key management problem, which broadly serves as a mechanism for encrypting communications. In particular, an integer programming model of the q-Composite scheme is proposed and utilized to distribute keys among nodes of a network whose topology is known. Numerical experiments demonstrating the effectiveness of the proposed model are conducted using using a well-known optimization solver package. An illustrative example depicting an optimal encryption for a small-scale network is also presented.

Keywords: sensor networks; data security; encryption; optimisation; linear programming

Free keywords: key management; wireless sensor networks; q-Composite method; integer linear programming; optimization

Contributing organizations

Ministry reporting: Yes

Reporting Year: 2020

JUFO rating: 1

Last updated on 2022-19-08 at 19:31