SECURE TRANSMISSION IN WIRELESS SENSOR NETWORKS DATA USING LINEAR KOLMOGOROV WATERMARKING TECHNIQUE

Natarajan Meghanathan et al. (Eds) : WiMONe, NCS, SPM, CSEIT - 2014
pp. 127–146, 2014. © CS & IT-CSCP 2014 DOI : 10.5121/csit.2014.41210
SECURE TRANSMISSION IN WIRELESS
SENSOR NETWORKS DATA USING LINEAR
KOLMOGOROV WATERMARKING
TECHNIQUE
Bambang Harjito1
and Vidyasagar Potdar2
1
Department of informatics, Mathematics and Natural Science Faculty, Sebelas
Maret University, Surakarta, Indonesia
harjitob2011@gmail.com
2
School of Information System, Curtin University, Perth, Australia
v.potdar@curtin.edu.au
ABSTRACT
In Wireless sensor networks (WSNs), All communications between different nodes are sent out
in a broadcast fashion. These networks are used in a variety of applications including military,
environmental, and smart spaces. Sensors are susceptible to various types of attack, such as
data modification, data insertion and deletion, or even physical capture and sensor
replacement. Hence security becomes important issue in WSNs. However given the fact that
sensors are resources constrained, hence the traditional intensive security algorithms are not
well suited for WSNs. This makes traditional security techniques, based on data encryption, not
very suitable for WSNs. This paper proposes Linear Kolmogorov watermarking technique for
secure data communication in WSNs. We provide a security analysis to show the robustness of
the proposed techniques against various types of attacks. This technique is robust against data
deletion, packet replication and Sybil attacks
KEYWORDS
Linear Feedback shift Register, Digital watermarking technique and Wireless Sensor Networks
1. INTRODUCTION
Wireless Sensor Networks (WSNs) have the capability for sensing, processing and wireless
communication all built into a tiny embedded device [1]. This type of network has drawn
increasing interest in the research community over the last few years. This is driven by theoretical
and practical problems in embedded operating systems, network protocols, wireless
communications and distributed signal processing. The primary function of WSNs is to collect
and disseminate critical data that characterize the physical phenomena within the target area.
We know that WSN nodes have low power supply and limited computational capability because
they operate on batteries. Given their limited power supply it becomes challenges to use store for
ensuring security. There are numerous security dimensions like authenticity, integrity, copyright
data protection. Watermarking techniques are been investigated for addressing some of these
issues like tampering, data authentication, copyright and detection etc. Watermarking algorithms
are shown to be less energy demanding and the recent literature shows that incorporate

128 Computer Science & Information Technology (CS & IT)
watermarking in WSN is feasible. Hence the research in the area of watermarking and WSN is
becoming increasingly important. Watermarking technique is a lightweight technique that was
used traditionally for providing copyright protection for multimedia data like images and video
clips. Watermarking algorithms are much lighter and require less battery power and processing
capabilities than cryptographic-based algorithms. Another advantage for the watermarking-based
algorithms is that the watermark is embedded directly into the sensor data; there is no increase in
the payload. While cryptography provides no protection after the content is decrypted,
watermarking provides protection in secrecy at all times because the watermark is an inseparable
constituent part of the host media [6-8]. Hence the research in the area of watermarking and WSN
is becoming increasingly important. With the concept of cyber physical system, i.e., on web of
things this research is becoming main stream and the importance of this research has become
even more significant. The objective of this paper we present on secure data trnasmittion in
WSNs using watermarking technique.
2. RELATED WORKS
In the last few years, there are many researches who studies on digital watermarking technique
for normal data types for example texts, images, audios, videos. and even relational databases [2-
4] But there are only a few research works on digital watermarking techniques for WNSs [5] [6,
7]. Feng, J.P et.al [5] developed the first system of watermarking technique to embed crypto
logically encoded authorship signatures into data and information acquired by wireless embedded
sensor networks. Sion et.al [6] provided copyright protection to data stream owners and
authorized users. Consider the case where a stream is generated and safely transmitted from the
sensors to the base station. A watermark is applied to the stream at the base station. The data are
then transmitted to an authorized user. The owner and authorized users need a way to show that
the data were generated by them and they want to prove that the stream was illegally obtained by
the attacker. One commonly accepted way to prove ownership is the use of embedded
watermarks. This technique works by embedding a watermark bit into major extremes, which are
extremes that will survive any uniform sampling. F. Koushanfar et.al [8] present an active
watermarking technique that can be used on the data that is processing during the common sensor
fusion application from sensor of different modalities. Xiaoet.al [9]proposed a watermarking
technique for protecting copyright by taking advantage of the characteristic of the sending time.
Based on digital watermarking, Zhang, W, et.al [10] proposed an end-to-end, watermark
statistical approach for data authentication that provides inherent support for in-network
processing. In this technique authentication information is modulated as watermark and then is
embedded to the sensory data at the sensor nodes. Communication protocol for WSN is
introduced by Xuejun R et.al [11] for sensitive data transmission. The technique use sensitive
information as watermark. The watermark is then embedded into sensory data in the sensor
nodes. A threshold is used for avoiding the alteration of the lowest to make a big influence to
sensory data’s precision. Kamel et.al [12] introduced a technique for providing data integrity.
This technique based on distortion free watermarking embeds the watermark in the order the data
element so that it does not cause distortion to the data.
Usually there are two main purposes for watermarking. One of is to protect the copyright of the
author. The other is to provide data integrity and to do authentication by using user’s identity as
watermark information. Compared with authentication schemes based on public key ciphers, the
watermarking based authentication has the advantages of lower computational complexity and
being invisible to adversaries. In fact, besides these purposes, watermarking technique can also be
used to transmit some secret information through unsecure channels without encryption. The
table1 shows their approach and their purpose many researchers who work on the watermarking
technique for WSNs.

Computer Science & Information Technology (CS & IT) 129
Although some research works attempted to apply digital watermarking technique into wireless
sensor networks for copyright protection, authentication and integrity purposes, most of existing
studies were only limited to secure data communication. No watermarking based secure data
communication method has been found in related works. Therefore the purpose of this paper is
that it presents secure data transmission in WSNs using watermarking technique
Table 1 Watermark embedding approaches and their purpose
Author Watermark embedding technique Purpose
Feng et al. [5] Adding watermark constraint to processing step during network
operation
Copyright
protection
Sion et al. [6] Selection criteria using MSB Copyright
protection
Koushanfar et
al. [8]
Adding watermark constraint to processing step during network
operation
Copyright
protection
Xiao et al. [9] By modification the embedding bit of each packet. LSB Copyright
protection
Zhang et al.
[10]
The watermark sensory data, d(x,y) = w(x,y)+o(x,y), w(x,y) is
the watermark for sensor node and O(x,y) is sensory data
Authentication
Xuejun et al.
[11]
IIS = input integer stream, IBs=input binary stream. T =
Threshold, If IIS ≥T
“IBS=1” become “IBS=0”
Else “IBS=0” become “IBS=0”
Authentication
Kamel et al.
[13]
Concatenation of the current group hash value group gi and
next group hash value group gi+1. Wi = HASH (K || gi || SN)
SN = serial number
Integrity
3. AN OVERVIEW OF DIGITAL WATERMARK
Watermarking technique is the process of embedding information which allows an individual to
add hidden copyright notices or other verification messages to digital audio, video, or image
signals and documents object [14-16]. Such hidden message is a group of bits describing
information pertaining to the signal or to the author of the signal. The signal may be audio,
pictures or video, for example, if the signal is copied, then the information is also carried in the
copy. Watermarking seeks to embed a unique piece of data into the cover medium. The specific
requirements of each watermarking technique may vary with the applications and there is no
universal watermarking technique that satisfies all the requirements completely for all
application.
Watermarking system as a communication task consists of three main stages: watermark
generation process, watermark embedding process that including information transmission and
possible attacks through the communication channel and detecting process that watermark
retrieval
3.1 Watermark generation process
Generation process is the first step and a very critical of the process. The requirements of
watermark generation process are unique and complexity. The watermark message contains
information that must be unique such as simple text [5] [8] The key embedding is also unique in
order to make a secrecy key such as binary stream [13] [17] [18] [9] [19] and pseudorandom
sequence [10]. Both the watermark message and the key embedding are as input and they then
are processed in the watermark generator to produce a watermark signal. Examples of the

watermark generator are Hash function [13] [5] [8] [17] [18] [19] and product function . The
watermark signal is a kind of signal or pattern that can be embedded into cover medium. There
two types of watermark signal, i.e., meaningful and meaningless watermark. Examples of the
watermark meaningful are logo
3.2 Watermark embedding Process
Embedding process is the second step of the watermarking system. This process is undertaken by
an embedder and can be done in the transform domain such as Discrete Cosine Transform (DCT),
Discrete Fourier Transform (DFT), Fast Fourier Transform (FFT) and Discrete Wavelet
Transform (DWT). The embedder combines the cover medium, the watermark signal, the sensed
data and key embedding and it then creates watermarked cover medium. Examples of the cover
medium are packed data, text, image, audio signal and video. The watermarked cover medium is
perceptually identical to the cover medium. The watermarked cover medium is then transmitted
by the sender through the unsecure communication channel such as wireless and radio channel.
During transmission, there is anything that interfere in the communication process such noise,
decreasing the quality of transmitting and a watermarked cover medium dropped. The other thing
is that watermark attacks such as cropping, compression, and filtering, the aim of this attack is
removed the watermark signal from the watermarked cover medium
3.3 Detecting and Extracting Process
The end of the watermarking system detects or extracts process that is a crucial part because the
sender can identify and provide information to the intended receiver. The detecting or extracting
is undertaken by a detector. The detecting process consists of an extraction unit to first extract the
watermark signal and later compare it with the cover medium or not inserted. The extracting
process can be divided into two phases, locating the watermark and recovering the watermark
information. There are two types detection: Informed detection and blind detection according
whether the cover medium is needed or not in the detection process. For informed detection
which means the cover medium such as a packet data, original image and original signal, the
watermarking system is called private watermarking. For the blind detection that does not need
the cover medium is used for detection, the watermarking system is called a public watermarking.
4. PROBLEM DESCRIPTION
In application the wireless sensor networks, all communication between different nodes are send
in broadcast fashion through communication channel where any node become attack target with
external and internal security risk including eavesdropping, leak, temper, disrupt and other. In the
special application fields, if the data transmission is not reliable, the security of the whole
networks will be affected. Secure data transmission between sensors nodes have become
important issue because an attacker can easily eavesdrop on, inject and manipulate a sensor node.
Secure data sensor networks use many cryptographic algorithms. These techniques need
thousands or even millions of multiplication instructions in order to perform operations [20-24].
The essence of the public key encryption for WSNs is keeping information the plain packet data
secret namely securing communication in the presence of attackers, verifying authenticity of
trusted parties and maintaining transaction integrity. In the previous section, we conducted an in-
depth literature survey of watermarking approach in WSNs solution and their purposes and we
identified that only limited presented. a solution to the address of issues. This gives us the
rationale to present our solution secure data transmission model based on watermarking technique

5. PROPOSED MODEL WATERMARKING TECHNIQUE
In this section, we give a general overview of our solution watermarking technique to protect the
reliability of data transmissions. The secure data communication model based on watermarking is
illustrated in Figure 1. According to the model, this model consists of four steps : (a) cover
medium process (b) Watermark generator process (c) Embedder process (d) Detecting or
extracting process. The cover medium process is the process to generate a cover medium by using
an atomic trilateration process. The watermark generator process is to create watermark constraint
and message sensed data. This process requires a sensed data whereas the data through the LFSR
process, partitioned process and Kolmogorof rule process. The embedder process is the process to
generate a cover medium watermarked and the process of detecting is to detect the watermark
signal
Figure 1 secure data transmission model based on watermarking
We next explain the four steps, we begin cover medium process

5.1 Generate Cover medium
In this section, we explain the process of generating cover medium by using atomic trilateration
process (Pseudocode 1) With respect to a two-dimensional sensor networks, atomic trilateration is
a well-known procedure by which a sensor node in a networks can determine its position by
using the position of and distances to at least three other sensor nodes of know location. From
these distance and position, a sensor node which is trying to determine its location can generate a
nonlinear system programming.
Pseudocode 1. Generate Cover Medium
Input : ( ) ),(,, ByBxAyAx , ( ),, cC yx cT , ,DAt ,DBt ,DCt
( )DD yx ,
, tε , DAε , DBε , DCε 21 ,δδ , 3δ
Output: The cover medium is
3
))))((6.04.331()(
2
)(
2
)((
2
))))((6.04.331()(
2
)(
2
)((
1))))((6.04.331()(
2
)(
2
)((
sConstraint
321min
δεε
δεε
δεε
δδδεεεε
≤+++−−−−+−
≤+++−−−−+−
≤+++−−+−+−
++++++=
DCDCttcT
C
z
D
zCyDyCxDx
DBDBttcT
B
z
D
zByDyBxDx
DADAttcT
A
z
D
zAyDyAxDx
DCDBDAtf
Steps :
1.Compute cTsV 6.04.331 +=
2.Compute DAtsVDAd *= , DBtsVDBd *= , DCtsVDCd *= . Where DAd DBd and DCd
is
between node D and the sensor nodes are then measured using
TDoA.
3.Append tε error of measurement time to step (2)
4.Append DAε , DBε , and DCε errors of measurement distance to step
(2).
5.Compute 2)(2)( AyDyAxDxDAd −+−= 2)(2)( ByDyBxDxDBd −+−=
2)(2)( CyDyCxDxDAd −+−=
6.Append 21 ,δδ and 3δ errors between the Euclidean distances step
(3)
7. Replacing ,DAd DBd and DCd from step (2) to step (3)and then
compute them.
8. Print cover medium
5.2 Watermark generation process
Generation process is the first step and a very critical of the process. The requirements of
watermark generation process are unique and complexity. The watermark message contains
information that must be unique such as text and sensed data. The watermark key is also unique
in order to make a secrecy key such as binary stream, integer and amplitude. Both the watermark
message and the watermark key generator are as input and they then are processed in the
watermark generator to produce a watermark signal. The process of generate watermark signal
consists of five steps: (1) converting sensitive data into binary sequence, (2) Linear Feedback
Shift Register ( LFSR ) to create watermark signal, (3) Kolmogorof rule to produce watermark
constraints, (4) Partitioning and convert to decimal number from watermark signal to produce
message sensed data and. Let we explain each of steps
Eq (1)

5.2.1 Converting Sensitive data into binary sequence
The first step is that converting sensitive data into binary sequence. Any data of which the
compromise with respect to confidentiality, integrity, and/or availability could have a material
adverse effect on coventry interest, the conduct of agency programs. This data is called a sensitive
data. The sensitive data is directly proportional to the materiality of a compromise of the data
with respect to these criteria. Shih, F et.al [25] present finding sensitive data and privacy issue of
applications in Body Sensor Networks(BSN). In BSN, the applications collect sensitive
physiological data of the user and send to other parties for further analyses. The sensitive data are
heart rate and Blood Pressure. These data are required to be protected and then these data will be
converted scalar data into binary stream. WSN has gathered a blood pressure patient. The patient
blood pressure is 120 so the digit sequence of 120 padded with zeros so that it is of total length 8.
d= dec2bin([120],8) = 01111000
5.2.2 Generating watermark signal using LFSR
One method of forming a binary sequence for generating watermark is to apply a LFSR whose
characteristic polynomial is primitive [26, 27]. LFSR is a shift register whose input bit is a linear
function of its previous state. The only linear function of single bits is exclusive-or (xor),
therefore it is a shift register whose input bit is driven by xor of some bits of the overall shift
register value.
LFSR can be defined by a recurrence relation:
.1such thatconstantsbinaryarethe
and
1
0
,0where,1
=
∈∑
−
=
≥+=+
ocic
Z
n
i
nkksicnKs
, Eq (2)
associated with such a recurrence relation is a binary polynomial
kk
k xxcxccxf ++++= −
−
1
110 ...)( , Eq (3)
called the characteristic polynomial of the LFSR. The coefficient ci are feedback constants. Such
sequence can be mechanized by using a LFSR whose tap setting are defined by the feedback
constants.
We implemented (pseudocode 2) to generate a watermark signal, we use the sensory data as the
initial state of LFSR , i.e., “01111000” and the binary polynomial 765
1)( xxxxxf ++++= .
This binary polynomial is written by [ 1 2 5 6 ] as key embedding . We then get the 28 binary
sequence is 00011110 000011011100 1100 0111 .This binary sequence is called a watermark
signal.
Pseudocode 2. Generate watermark signal
Input : Sensed data, coefficients ci of the binary polynomial
as watermark key
Output : 28 bits watermark signal
Steps :
1.Convert sensed data into binary sequence.
2.Use the coefficients ci of the binary polynomial )(xf as
watermark key

3.Generate an infinite binary sequence using the coefficient ci
into a LFSR ( nKs + ).
4. The infinite binary sequence cut from 1 to 28 as watermark
signal.
5. Print 28 bits watermark signal
5.2.3 Kolmogorov rule to create watermark constraints
Andrew nikolaevich Kolmogorov [28] states that complexity of an object is the length of shortest
computer program that can reproduce the object. The Kolmogorov complexity is defined a
probability distribution under which worst-case and average-case running time are the same. We
know that kolmogorof rule is the short description length of overall description interpreted by
computer. The three papers [5, 29, 30] used the kolmogorov rule for numbering the variables of
linear combination in the optimization objective function and a set of constrains. We also use the
kolmogorov rule. This rule can be seen in Table 2
Table 2 the kolmogorov rule
1 2 3 4 5 6 7
tε DAε DBε DCε 1δ 2δ 3δ
We number ( pseudocode 3) these variables by using kolmogorov rule.
Pseudocode3. Generate watermark constraints
Input : 28 bits watermark signal
Output: Watermark constraints
Steps
1. Group 28 bits watermark signal into group of 7 bits each.
2. Match the bit number with corresponding variable number from
table 2.
3. If a bit one is assigned a variable with in a group that
variable is included in the linear
4. Else a bit zero is assigned a variable with in a group that
variable is not included in the linear.
5. Go to 2
6. Print watermark constraints
5.2.4 Partitioned and convert to create message sensed data
In this section, we explain how a message sensed data created. To create this message sensed data
( pseudocode 4), 28 bits watermark binary that resulting from generating watermark signal is
used.
Pseudocode 4. Generate create message data
Input : 28 bits watermark signal
Output: message sensed data
Steps:
1.Group 28 bits watermark signal into group of 4 bits each.
2.Convert each of group into decimal number to get weight
factors.
3.Print message sensed data

5.3 Watermark Embedding process
Embedding process is the second step of the watermarking system that is undertaken by an
watermark embedder. The embedder combines the cover medium, the watermark constraints and
the message sensed data and it then creates watermarked cover medium. The watermarked cover
medium is perceptually identical to the cover medium. The figure 2 shows the watermark
embedding process. The watermark signal is converted to become watermark constraints by
using kolmogorov rule. The watermark constraints consist of four constraints that will be added
into the Equation 1. The message sensed data is also inserted into the coefficient objective of
Equation 1. This message sensed data is a weight factors that obtained by partitioning the
watermark signal into 7 sections. The watermark signal is converted to become watermark
constraints by using kolmogorov rule. The watermark constraints consist of four constraints that
will be added into the Equation 1. This message sensed data is a weight factors that obtained by
partitioning the watermark signal into 7 sections. The redundant constraints are added into the
Equation 1. The watermarking embedding process ( Pseudocode 5) can be shown in Figure 2.
00011110
( )cC yxC ,( )AA yxA ,
),( BB yxB
),( DD yxD
DAd DCd
DBd
4
3
2
1
3))))((6.04.331(2)(2)((
2))))((6.04.331(2)(2)((
1))))((6.04.331(2)(2)((
:sConstraint
71212130141min
FunctionObjective
321
3
32
321
321
δδδδε
δδεεε
δδδ
δδδδε
δεε
δεε
δεε
δδδεεεε
≤+++
≤+++
≤+
≤+++
≤+∆++−−+−
≤+∆++−−+−
≤+∆++−−+−
++++++=
t
DCDBDA
DC
DCDBDAt
DCDCttcTCyDyCxDx
DBDBttcTCyDyCxDx
DADAttcTCyDyCxDx
f
3
))))((6.04.331()(
2
)(
2
)((
2
))))((6.04.331()(
2
)(
2
)((
1))))((6.04.331()(
2
)(
2
)((
sConstraint
321min
δεε
δεε
δεε
δδδεεεε
≤+++−−−−+−
≤+++−−−−+−
≤+++−−+−+−
++++++=
DCDCttcT
C
z
D
zCyDyCxDx
DBDBttcT
B
z
D
zByDyBxDx
DADAttcT
A
z
D
zAyDyAxDx
DCDBDAtf
Figure 2 Watermark Embedding Process
Pseudocode 5. The process of embedding
Input: cover medium, Watermark constraints, message sensed data.
Output: ( )DD yx ,
, tε , DAε , DBε , DCε 21 ,δδ , 3δ
and min f
Steps :
1. Generate ( ) ),(,, ByBxAyAx and ( ),, cC yx using uniform distribution on
interval [0,1].
2. Generate ,DAt ,DBt and DCt using uniform distribution on interval
[0.02,0.1].
3. Generate 21 ,δδ and 3δ using gauss distribution on interval
[0,1].

4. Generate 31 ,2, τττ and 4τ using gauss distribution on interval [0,1],
So that these value do not harm to the feasibility of the
solution of the cover medium
5. Generate cT using gauss distribution on interval [0,1].
6. Change coefficient objective f to weight factor of message
sensed data respectively.
7. Append watermark constraints into cover medium
8. Compute and print ( )DD yx ,
, tε , DAε , DBε , DCε 21 ,δδ , 3δ and min f
5.4 Watermark detecting and extracting process
The process of detecting watermark into has not yet explained in Feng Jasica P et.al [5] and F.
Koushanfar et.al [8]. Both of them are only explain the process of embedding watermark. To
verify the presence of the watermark, we adopt the concept of Cox et al [31]. Cox draw parallels
between their technology and spread-spectrum communication since the watermark is spread over
a set of visually important frequency components Let X be the error from the optimal solution
without watermark and X’ be the error form the optimal solution with watermark. For detecting
the watermark, a correlation value or similarity measure is used in most of these methods. Here to
verify the presence of the watermark constraints, the similarity measure between the normalized
difference error from the optimal solution between the watermarked solution and the solution
obtained without watermarked XXC −= ''
. Adding the message sensed data into the Equation 1 is
called the equation without watermark constraints. Adding the message sensed data and the
watermark constraints are called the Equation 1with watermark. The similarity measure is given
by the normalized correlation coefficient
'.'
'.
'
)','(
XX
XC
XCsim = . Subsequently, since the expected
result is dyadic (i.e. the cover medium ‘is ’ or ‘is not ’ watermark), some kind of threshold is
needed. The watermarking detecting process can be shown in Figure 3. This process (Pseudocode
6) is also can be used to obtain the value of threshold. This threshold is extracted by statistical
rules and usually has a strong mathematical formulation. There are two kinds of errors in such
schemes. False-positive corresponds to the case of detection of non-existing watermarks signal.
False-mark

321
321, ,,,,,,,
δδδεεεε
δδδεεεε
++++++= DCDBDAt
DCDBDAtDD
f
yx
321
'
3
'
2
'
1
''''
,
''
,,,,,,,
δδδεεεε
δδδεεεε
++++++= DCDBDAt
DCDBDAtDD
f
yx
3
))))((6.04.331(
2
)(
2
)((
2
))))((6.04.331(
2
)(
2
)((
1))))((6.04.331(
2
)(
2
)((
:sConstraint
min
FunctionObjective
321 741212130141
δεε
δεε
δεε
δδδεεεε
≤+∆++−−+−
≤+∆++−−+−
≤+∆++−−+−
++++++=
DCDCttcTCyDyCxDx
DBDBttcTCyDyCxDx
DADAttcTCyDyCxDx
DCDBDAtf
4
3
2
1
3
))))((6.04.331(
2
)(
2
)((
2
))))((6.04.331(
2
)(
2
)((
1))))((6.04.331(
2
)(
2
)((
:sConstraint
min
FunctionObjective
321
3
32
321
321 71212130141
δ
δ
δ
δ
δεε
δεε
δεε
δδδε
δεεε
δδ
δδδε
δδδεεεε
≤
≤
≤
≤
≤+∆++−−+−
≤+∆++−−+−
≤+∆++−−+−
+++
+++
+
+++
++++++=
t
DCDBDA
DC
DCDBDAt
DCDCttcTCyDyCxDx
DBDBttcTCyDyCxDx
DADAttcTCyDyCxDx
f
i
NNH ≠=1
i
NNH ==0
Figure 3 Watermark detecting process
stands for the case that the watermark signal exists but cannot be detected. Although well-
reasoned, the existing thresholds many times lead to false-negative errors. We use False-negative
to determine the watermark signal presents or not.
'
1 NNH ≠= the cover medium is watermarked
'0 NNH == the cover medium is not watermarked
Pseudocode 6. The process of detecting
Input : x=[ tε , DAε , DBε , DCε 21 ,δδ , 3δ ], x’=[ '
tε , '
DAε , '
DBε , '
DCε , '
2
'
1,δδ , '
3δ ] and x”=[ "
tε , "
DAε ,
"
DBε , "
DCε , "
2
"
1 ,δδ , "
3δ ]
Output : Watermark signal robust or not robust
Steps :
1.Compute N = | [ tε , DAε , DBε , DCε 21 ,δδ , 3δ ]| , N’ = | [ '
tε , '
DAε , '
DBε , '
DCε , '
2
'
1,δδ , '
3δ ]| and
N’’ = | [ "
tε , "
DAε , "
DBε , "
DCε , "
2
"
1 ,δδ , "
3δ ]|
2.Compute c=x’-x and c’=x”-x
3.Compute normalized correlation the results of error the cover
medium without watermark constraints
'.'
'.
XX
XC
treshold = )
4.Compute normalized correlation the results of error the cover
medium with watermark constraints
'.'
'.
'
)','(
XX
XC
XCsim = .
5.If i
NN ≠ watermark signal exits

6.If i
NN = watermark signal does not exist
7.If threshold ),( ''
XCsimtreshold < watermark signal is robust go to 9
8.If threshold ),( ''
XCsimtreshold < watermark signal is not robust
9.Algorithm the process of extracting message sensed data
The extracting process (Pseudocode 7) is also undertaken in the watermark detector, we want to
recovery the message sensed data from the cover medium. Based on the statistical rule of false-
negative, we accept H1 that means the cover medium is watermarked.
We then can do the process of extracting a watermark message sensed data into sensed data as
shown in Figure 4. By using the pseudo code 7 the value of errors the cover medium with
watermark constraints, we check whether these watermark constraints do not change or not. If
these constraints do not change, we can do the process of extracting watermark signal. In this
case, the coefficients objective function form the cover medium are 1 14 0 13 12 12
and 7.
4
3
2
1
3
))))((6.04.331(
2
)(
2
)((
2
))))((6.04.331(
2
)(
2
)((
1))))((6.04.331(
2
)(
2
)((
:sConstraint
min
FunctionObjective
321
3
32
321
321 71212130141
δ
δ
δ
δ
δεε
δεε
δεε
δδδε
δεεε
δδ
δδδε
δδδεεεε
≤
≤
≤
≤
≤+∆++−−+−
≤+∆++−−+−
≤+∆++−−+−
+++
+++
+
+++
++++++=
t
DCDBDA
DC
DCDBDAt
DCDCttcTCyDyCxDx
DBDBttcTCyDyCxDx
DADAttcTCyDyCxDx
f
Figure 4 Watermark extracting Process
Pseudocode 7. The process of extracting sensed data
Input : tε , DAε , DBε , DCε 21 ,δδ , 3δ watermark key
Output : Sensed data
Steps :
1.Compute the value of the objective f using tε , DAε , DBε , DCε 21 ,δδ , and
3δ
2.If the value of the objective do not change go to 3
3.Else the value of the objective change goes to step 1.
4.Take the coefficients of objective f.
5.Convert the coefficient of objective f into 4 bits each.
6.Merge all of these 4 bits to 28 bits
7.Use reverse LFSR with watermark key to get sensed data.
6. EXPERIMENT SETUP
In this section, we describe the experiment setup for testing the purpose of the secure data
transmission model, based on watermarking technique. We used TOMLAB which is a general
purpose development environment in MATLAB for research and practical solution of
optimization problems. TOMLAB has grown out of the need for advanced, robust and reliable

tools to be used in the development of algorithms and software for the solution of many different
types of applied optimization problems.
6.1 NETWORK SETUP
In this section, the scenario of the atomic trilateration process is used as shown in Figure 4






AyAxA ,
),( ByBxB
),( DyDxD
DAd
DCd
DBdDAt
),( CyCxC
DCt
DBt
Figure 4 Atomic trilateration
With respect to a two-dimensional sensor networks, atomic trilateration is the means by which a
sensor node in a networks can be used to determine its position by using the position of and
distances to at least three other multimedia sensor nodes of know location. From these distance
and position, a multimedia sensor node which is trying to determine its location can generate a
nonlinear system equation. A typical scenario of atomic trilateration can be shown in Figure 4.
Sensor node D trilaterates with another three sensor nodes A, B, and C which have coordinates
( ) ),(,, BBAA yxyx , and ( )CyCx , . The distance is computed using time differences of arrival
(TDoA) between acoustic signals simultaneously, which are emitted from a sensor nodes and
received at the node D and radio frequency (RF). The sensor node D turns on a timer upon
receiving the RF signal from the sensor node to measure the difference between the arrival of the
RF and acoustic signals from that sensor node. The time measurements have an error. The speed
of the acoustic signal is a function of the temperature of the propagation media. The relationship
between the speed of the acoustic signal Vs (m/s) and the temperature cT is as follows:
cTsV 6.04.331 +=
Eq.(4)
By using the pseudocode 1, we find that the objective function is to minimize the overall error in
the system, and can be stated as shown in Equation (1)
6.2 PERFORMANCE METRICS
The existing performance of the watermarking technique for secure data transmitting is evaluated
against the following performance metrics:

Table 3 Performance Metrics secure data transmitting
Parameter explain Metric Value
Node Sensor Number of sensor node Integer 100
( )
nji
yx ji
,...2,1
,,
==
Position of two-dimensional sensor
networks
Coordinate ix =115,5693
iy =273,2856
cT the temperature of the propagation media Degree cT =36
,DAt DBt DCt time transmission between node D to A, D
to B and D to C
second =DAt 0,771625
=DBt 0,106793
=DCt 0,09282
Vs Speed acoustic signal (m/s) ≥sV 331.4
tε the error in the measurement of the
temperature
- tε =0
DAε , DBε ,
DCε
the error in the measurement of the timer
from D to A , D to B and D to C
- 0.0473=DAε
-0.0141=DBε ,
0=DCε
21 ,δδ , 3δ the error in the measurement between the
Euclidean measurement and the measured
using time differences of optimal D to A,
D to B and D to C.
- 0,0 21 == δδ 03 =δ
31 ,2, τττ 4τ the values are selected such that the
feasibility of the solution space of the
optimization problem is not harmed
- 1τ =0.16947616
2τ = 0.16947616,
3τ = 0.24915965
4τ = 0.992920660
Sensed data Data sensed by a sensor node Bit 01111000
Watermark
signal
Result from LFSR Bit 00011110
000011011100 1100
Message
sensed data
Result from pseudo code 4 Integer 1 14 0 13 12 12 7
treshold normalized correlation the results of error
the cover medium with watermark
constraints
- 0.799153536405721
)','( XCsim normalized correlation the results of error
the cover medium with watermark
constraints attack
- 0.2.154207742903002
7. EXPERIMENT AND RESULTS FOR SECURE DATA TRANSMITTING
WSNs have an additionally vulnerability because node are often placed in a hostile environment
where they are not physically protected. An attack is considered successful if it is not detected by
the receiver. In this section we discuss various types of attacks that can be launched in the WSNs
scenario and how the proposed security scheme can be used to thwart these attacks.
We consider in detail the corresponding weakness for this model watermarking technique that
could be used by the attacker. Assume that the watermarks constraints are estimated by the
attacker that should be change, modify and remove. The corresponding attacks are:
7.1 False data insertion attack
A number of different watermarks constraints that are generated by the LFSR, hoping to find the
new results of error the cover medium that will map into existing solution.

We get the results of the error of the cover medium by false insertion watermark constraints:
tε =2.154233085444387, DAε = 0.007135532211399, DBε =- -0.000927368803587, DCε =
0.001724459319967, 021 == δδ and 3δ = 0.
Implementing a pseudo-code 6, we conclude that the value of similarity is greater than the value
of threshold: the value of similarity = 2.154207742903002e+002>the value of threshold =
0.799153536405721. This means that the watermark signal is not robust to false data insertion
attack.
7.2 Data modification attack
Data modification attack makes impersonation of different watermarks constraints that are
generated by the LFSR, hoping also to find the new results of error the cover medium that will
map into existing solution.
We get the results of the error of the cover medium by modification watermark constraints:
tε =0.100170911928198, DAε = 1.118559233568045, DBε =- -0.167216683069220, DCε =
0.000000000000137, 021 == δδ and 3δ = 0.145088180096586
of threshold: the value of similarity =0.923139703988680 > the value of threshold =
0.799153536405721. This means that the watermark signal is not robust enough to modification
the attack.

7.3 Data Deletion Attack
Data deletion attack is similar to the spoofed data attack in the sense that deleting watermark
constraints make the error results of the cover medium invalid Delete a number of watermarks
constraints hope to find new results of error the cover medium.
We get the results of the error of the cover medium by deleting watermark constraints: tε =0,
DAε = 0.931857673282008, DBε =- 0.870667531648967, DCε = 0.145088180096586,
021 == δδ and 3δ = 0.
of threshold: the value of similarity = 0.352844500181367< the value of threshold =
0.799153536405721. This means that the watermark signal is robust enough to delete the attack.
7.4 Replication Attack
Data replication attack is quite simple: an attacker seeks to add new constraints to the cover
medium by replicating the new constraints with the existing constraints. New constraints
replicated in this fashion can severely disrupt this solution of the cover medium’s performance.
Data replication attack hopes to find the new results of error the cover medium that will map into
existing solution.
We get the results of the error of the cover medium by replication watermark constraints:
tε =0.122299414900832, DAε = 0.428473573865247, DBε =- 0.500740473660944, DCε = 0,
021 == δδ and 3δ = 0.145088180096586.

of threshold: the value of similarity = 0.285586856097203< the value of threshold =
0.799153536405721. This means that the watermark signal is robust to Replication Attack.
7.5 Sybil attack
A Sybil attack data occurs when the attacker creates multiple identities and exploits them in order
to manipulate a reputation score. The Sybil attack data is defined as a malicious device
illegitimately taking on multiple data identities., The Sybil attack data in communication channel
watermarking is an attack wherein a reputation network system is subverted by forging more than
one identity constraints in the cover medium A Sybil hopes to find aresults of error the cover
medium.
We get the results of the error of the cover medium by Sybil watermark constraints: tε =
0.100170911928198, DAε = 0.118559233568045, DBε =- 0.013888456874134, DCε =
0.000000000000137, 021 == δδ and 3δ = 0.
of threshold: the value of similarity = 0.103640805769825 < the value of threshold =
0.799153536405721. This means that the watermark signal is robust enough to Sybil attack the
attack.
The results of these experiments have been shown in Table 3.
Table 3 The robustness of a watermark constraints, and watermark signal
No. Kind of attacks Watermark constraints Watermark Signal
1. False data insertion Change Not robust
2. Data modification attack Change Not robust
3. Data deletion Not change Robust
4. Packet replication. Not change Robust
5. Sybil attack Not change Robust
8. PERFORMANCE EVALUATION
In this section, we perform a comparative analysis of our technique with other techniques
proposed by different researchers. The results of this comparative analysis are given in Table 4

Table 4 Comparative analysis with other approach
Kind of attacks
Feng
et al.
[5]
Sion
et al.
[6]
Koushan
far et al.
[8]
Zhang
et al.
[10]
Xiao
et al.
[9]
Xuejun
et al. [11]
Kamel
et al.
[13]
Harjito
B
False data
insertion
X X X √ X X √ X
data modification
attack
X X X √ X X √ X
Data deletion X X X X X X √ √
Packet replication. X X X X X X X √
Sybil attack X X X X X X X √
√ provide secure data communication and robust x not provide secure data communication
We then do many experiments of these attacks above to test the performance of the model of
secure data communication in WSNs. The results of these experiments can be shown in Table 3.
In this works, we compare 8 approaches in term of false data insertion, data modification attack,
data deletion, packet replication, and Sybil attack. The [5], [6], [8], [9] approaches do not provide
secure data communication against 6 attack. But [10] provide data for copy right protection and
[13] provide for data integrity against these attacks. Our approach provides secure data
communication against data deletion, packet replication and Sybil attacks. However our approach
does not provide secure communication against false data insertion, and modification data
9. CONCLUSIONS
In this paper, we propose a watermarking technique for secure data transmitting in WSNs. Our
strategy aims to protect data transmitting between sensor nodes in WSNs against these attacks.
We verify our technique by brute force attacks. We can make secure data from data deletion,
packet replication and Sybil attacks. However we cannot protect secure data from false data
insertion, and modification data. Therefore, we still need to improve our technique under the
circumstance that attacker launch different attack for the future work.
REFERENCES
[1] Yick, J., B. Mukherjee, and D. Ghosal, Wireless sensor network survey. Computer Networks, 2008.
52(12): p. 2292-2330.
[2] Jian, L. and H. Xiangjian. A Review Study on Digital Watermarking. in Information and
Communication Technologies, 2005. ICICT 2005. First International Conference on. 2005.
[3] Rakesh, A. and K. Jerry, Watermarking relational databases, in Proceedings of the 28th international
conference on Very Large Data Bases. 2002, VLDB Endowment: Hong Kong, China.
[4] Sion, R., M. Atallah, and P. Sunil, Rights protection for relational data. Knowledge and Data
Engineering, IEEE Transactions on, 2004. 16(12): p. 1509-1525.
[5] Fang Jessica, P., Miodrag Real-time watermarking techniques for sensor networks Proceedings-SPIE
The International Society for optical Engineering 2003(ISSU 5020): p. 391-402
[6] Radu, S., A. Mikhail, and P. Sunil, Resilient rights protection for sensor streams, in Proceedings of
the Thirtieth international conference on Very large data bases - Volume 30. 2004, VLDB
Endowment: Toronto, Canada.
[7] Xiao, X., Sun, Xingming Lincong, Yang Minggang, Chen. Secure Data Transmission of Wireless
Sensor Network Based on Information Hiding. in Mobile and Ubiquitous Systems: Networking &
Services, 2007. MobiQuitous 2007. Fourth Annual International Conference on. 2007.

[8] F. Koushanfar, M.P., Watermarking Technique for Sensor Networks: Foundations and Applications.
Book chapter, in ‘Security in Sensor Networks’, Yang Xiao 2007.
[9] Rong, X., S. Xingming, and Y. Ying. Copyright Protection in Wireless Sensor Networks by
Watermarking. in Intelligent Information Hiding and Multimedia Signal Processing, 2008. IIHMSP
'08 International Conference on. 2008.
[10] Zhang, W., Liu, Y, Sajal K, Das Aggregation Supportive Authentication in Wireless Sensor
Networks: A Watermark Based Approach. in World of Wireless, Mobile and Multimedia Networks,
2007. WoWMoM 2007. IEEE International Symposium on a. 2007.
[11] Xuejun, R., A sensitivity data communication protocol for WSN based on digital watermarking
School of Information and Technology, Northwestern University, Xi’an 710127, China, 2010.
[12] Kamel, I.A.K., O. Al Dakkak , A. Distortion-Free Watermarking Scheme for Wireless Sensor
Networks. in Intelligent Networking and Collaborative Systems, 2009. INCOS '09. International
Conference on. 2009.
[13] Kamel, I., A Lightweight Data Integrity Scheme for Sensor Networks. Sensors, 2011. 11(4): p. 4118.
[14] Wang, X.-Y., Z.-H. Xu, and H.-Y. Yang, A robust image watermarking algorithm using SVR
detection. Expert Systems with Applications, 2009. 36(5): p. 9056-9064.
[15] Potdar, V., Subjective and Objective Watermark Detection Using a Novel Approach–Barcode
Watermarking ed. C.I.a. Security. 2007. 576.
[16] Vidyasagar, P., J. Christopher, and C. Elizabeth, Multiple image watermarking using the SILE
approach, in Proceedings of the 6th WSEAS international conference on Multimedia systems &
signal processing. 2006, World Scientific and Engineering Academy and Society (WSEAS):
Hangzhou, China.
[17] Albath, J., Practical algorithm for data security (PADS) in wireless sensor networks Proceedings of
the 6th CM international workshop on Data engineering for wireless and mobile access - MobiDE
'07. 2007. 9.
[18] Juma, H.K., I.Kaya, L. Watermarking sensor data for protecting the integrity. in Innovations in
Information Technology, 2008. IIT 2008. International Conference on. 2008.
[19] Xiaomei, D.X., Li. An Authentication Method for Self Nodes Based on Watermarking in
Wireless]Sensor Networks. in Wireless Communications, Networking and Mobile Computing, 2009.
WiCom '09. 5th International Conference on. 2009.
[20] Haowen, C. and A. Perrig, Security and privacy in sensor networks. Computer, 2003. 36(10): p. 103-
105.
[21] Adrian, P.R., Szewczyk J. D. Tygar Victor, Wen David, E. Culler, SPINS: security protocols for
sensor networks. Wirel. Netw., 2002. 8(5): p. 521-534.
[22] Bartosz, P., S. Dawn, and P. Adrian, SIA: secure information aggregation in sensor networks, in
Proceedings of the 1st international conference on Embedded networked sensor systems. 2003, ACM:
Los Angeles, California, USA.
[23] Xiaolong, L., et al., A Key Distribution Scheme Based on Public Key Cryptography for Sensor
Networks, in Computational Intelligence and Security, W. Yuping, C. Yiu-Ming, and L. Hailin,
Editors. 2007, Springer-Verlag. p. 725-732.
[24] Yao, J., A security architecture for wireless sensor networks based-on public key cryptography2009
5th International Conference on Wireless Communications, Networking and Mobile Computing.
2009. 1.
[25] Shih, F., Zhang, M, Towards Supporting Contextual Privacy in Body Sensor Networks for Health
Monitoring Service. W3C Workshop on Privacy and data usage control, 04/05 October 2010
Cambridge (MA).
[26] E. Dawson, J.A., P. Gray, Australasian Journal of Combinatorics 1(1990), pp. 53-65.
[27] Harjito, B., Watermarking Technique based on Linear Feed Back Shift Register ( LFSR), . Seminar
Nasional Konferda ke –9 Himpunan Matematika Wilayah Jateng dan DIY di FMIPA UNS 2003.
[28] O’connor, J., and Roberstson, E,F Andrew nikolaevich Kolmogorof school of mathematics and
Statistics, university of St Andrews, Scotland, 1999.
[29] Koushanfar, F. and M. Potkonjak, Watermarking Technique for Sensor Networks: Foundations and
Applications. Book chapter, in ‘Security in Sensor Networks’, Yang Xiao (ed.), Auerbach
publications 2006.
[30] Wong, J.L., Feng, J, Kirovski, D, Potkonjack M, Security in sensor networks: watermarking
techniques in Wireless sensor networks. 2004. 305.
[31] Cox, I.J., Secure spread spectrum watermarking for multimedia. IEEE transactions on image
processing, 1997. 6(12): p. 1673.

AUTHORS
Bambang Harjito is now as head of computer science department at Mathematics and
Natural Science, Sebelas Maret University Surakarta, Indonesia. He received the master
degree in computer science department at James Cook University in 2000 and He received
PhD in School of information System, Curtin University Perth Australia in 2013.
Vidyasagar Potdar is a Senior Research Fellow working with School of Information
Systems, Curtin Business School, Curtin University, Perth, Western Australia. He received
the Bachelor of Science, Gujrat University, India 2001 and the Master of Informatoin
Technology - University of Newcastle, Australia in 2002 and Doctor of Philosophy - Curtin
University of Technology, Australia 2006. He is the Director of Anti-Spam Research Lab &
Co-Director of Wireless Sensor Network Lab at the School of Information Systems.

SECURE TRANSMISSION IN WIRELESS SENSOR NETWORKS DATA USING LINEAR KOLMOGOROV WATERMARKING TECHNIQUE

More Related Content

What's hot (19)

Similar to SECURE TRANSMISSION IN WIRELESS SENSOR NETWORKS DATA USING LINEAR KOLMOGOROV WATERMARKING TECHNIQUE (20)

More from cscpconf (20)

Recently uploaded (20)

SECURE TRANSMISSION IN WIRELESS SENSOR NETWORKS DATA USING LINEAR KOLMOGOROV WATERMARKING TECHNIQUE