Skip to main content
SpringerLink
Log in

Costas array based key pre-distribution scheme (CAKPS) for WSN and its performance analysis

  • Original Research
  • Published:
CSI Transactions on ICT Aims and scope Submit manuscript

Abstract

Security of wireless sensor networks is a major issue to protect sensor nodes from the attacker. Key management or key pre-distribution (KPS) is the preliminary step in the security of a sensor network, where secret keys are loaded into the sensor node’s memory before placement of the node in target positions. Various schemes for KPS have been proposed for location dependent as well as location independent wireless sensor networks. Costas arrays are \(n \times n\) matrices grid represented where dots are placed for the l’s and leave blanks for the 0’s of the matrix for a positive integer n with the property that the vectors connecting two dots of the grid are all distinct as vectors. Costas arrays have a wide range of application including the construction of sonar signal pattern, cryptography, etc. Due to the Costas arrays property of uniqueness among their elements, it can be used in key pre-distribution of wireless sensor networks, especially in a location-dependent grid-based network. In this paper, we have proposed a Costas array based key pre-distribution scheme. Simulations are done on different network scenarios and the results were analyzed. Comparative performance analysis of the scheme is shown for different grid sized network considering various order of Costas array.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Du W, Deng J, Han YS, Varshney PK, Katz J, Khalili A (2005) A pairwise key predistribution scheme for wireless sensor networks. ACM Trans Inf Syst Secur 8(2):228–58

    Article  Google Scholar 

  2. Bokareva T, Hu W, Kanhere S, Ristic B, Gordon N, Bessell T, Rutten M, Jha S (2006) Wireless sensor networks for battlefield surveillance. In: Proceedings of the land warfare conference, October 24, pp 1–8

  3. Barnes EM, Sudduth KA, Hummel JW, Lesch SM, Corwin DL, Yang C, Daughtry CS, Bausch WC (2003) Remote-and ground-based sensor techniques to map soil properties. Photogramm Eng Remote Sens 69(6):619–30

    Article  Google Scholar 

  4. Colhoun J (1973) Effects of environmental factors on plant disease. Annu Rev Phytopathol 11(1):343–64

    Article  Google Scholar 

  5. Billings WD (1952) The environmental complex in relation to plant growth and distribution. Q Rev Biol 27(3):251–65

    Article  Google Scholar 

  6. Hodge VJ, O’Keefe S, Weeks M, Moulds A (2014) Wireless sensor networks for condition monitoring in the railway industry: a survey. IEEE Trans Intell Transp Syst 16(3):1088–106

    Article  Google Scholar 

  7. Drakakis K (2006) A review of Costas arrays. J Appl Math 2006:26385

    Article  MathSciNet  Google Scholar 

  8. Golomb SW, Taylor H (1984) Constructions and properties of Costas arrays. Proc IEEE 72(9):1143–1163

    Article  Google Scholar 

  9. Costas JP (1965) Medium constraints on sonar design and performance. Technical Report Class 1 Rep. R65EMH33, GE Co.

  10. Barker L, Drakakis K, Rickard S (2009) On the complexity of the verification of the Costas property. Proc IEEE 97(3):586–593. https://doi.org/10.1109/JPROC.2008.2011947

    Article  Google Scholar 

  11. Golomb S (1984) Algebraic constructions for Costas arrays. J Comb Theory Ser A 37(1):13–21

    Article  MathSciNet  Google Scholar 

  12. Taylor K, Rickard S, Drakakis K (2010) Costas arrays: survey, standardization and MATLAB toolbox. ACM Trans Math Softw 37(4):1–31

    Article  MathSciNet  Google Scholar 

  13. Blackburn SR, Etzion T, Martin KM, Paterson MB (2010) Two-dimensional patterns with distinct differences constructions, bounds, and maximal anticodes. IEEE Trans Inf Theory 56(3):3961–3972

    Article  MathSciNet  Google Scholar 

  14. Blackburn SR, Etzion T, Martin KM, Paterson MB (2010) Distinct difference configurations: multihop paths and key predistribution in sensor networks. IEEE Trans Inf Theory 56(8):1216–1229

    Article  MathSciNet  Google Scholar 

  15. Rickard S (2006) Open problems in Costas arrays. In: Proceedings of International Conference on Mathematics in Signal, Cirencester, UK

  16. Saikia M, Acharjamayum I, Hussain MA (2015) A review on desirable measures for good key pre-distribution scheme in wireless sensor network. In: Green computing and internet of things (ICGCIoT). IEEE, pp 129–134

Download references

Author information

Authors and Affiliations

  1. Department of CSE, North Eastern Regional Institute of Science and Technology, Nirjuli, Arunachal Pradesh, 791109, India

    Monjul Saikia

  2. Department of ECE, North Eastern Regional Institute of Science and Technology, Nirjuli, Arunachal Pradesh, 791109, India

    Anwar Hussain

Authors
  1. Monjul Saikia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anwar Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Monjul Saikia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saikia, M., Hussain, A. Costas array based key pre-distribution scheme (CAKPS) for WSN and its performance analysis. CSIT 8, 347–354 (2020). https://doi.org/10.1007/s40012-020-00300-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40012-020-00300-9

Keywords

Search

Navigation