Optimization Online


An Integer Programming Formulation of the Key Management Problem in Wireless Sensor Networks

Guanglin Xu(gxu***at***umn.edu)
Alexander Semenov(alexander.v.semenov***at***jyu.fi)
Maciej Rysz(mwrysz***at***ufl.edu)

Abstract: 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: Key management, Wireless sensor networks, q-Composite method, Integer linear programming, Optimization

Category 1: Applications -- OR and Management Sciences (Telecommunications )

Category 2: Applications -- Science and Engineering (Multidisciplinary Design Optimization )

Category 3: Integer Programming (0-1 Programming )


Download: [PDF]

Entry Submitted: 08/19/2018
Entry Accepted: 08/20/2018
Entry Last Modified: 08/19/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society