ArticlePDF Available

EVALUATION OF WIRELESS SENSOR NETWORK CLUSTER HEAD SELECTION FOR DIFFERENT PROPAGATION ENVIRONMENTS BASED ON LEE PATH LOSS MODEL AND K-MEANS ALGORITHM

Authors:

Abstract and Figures

In this paper, the evaluation of wireless sensor network (WSN) cluster head selection for different propagation environments based on Lee path loss model and K-means algorithm is presented. A set of 50 WSN nodes distributed randomly over an area of 3000 m by 3000 m with the base station located in the middle of the area , at the coordinate of x = 1500 m and y = 1500 m. The X and y coordinates of each of the 50 WSN nodes were generated using Matlab software random number generators function. The coordinate geometry formula for distance, d between two points with coordinates, (1 , 1) and (2 , 2) is used to compute the distance from each of the nodes to the base station and then the distances were used to compute the path loss and hence the received signal strength (RSS) for each of the nodes. The computation was conducted for the three different propagation environments, as specified in the Lee model, namely, the urban , the suburban and the rural or open area. Based on RSS (-60 dBm ≤ RSS ≤-90 dBm), candidate cluster heads were selected for the urban , the suburban and the rural or open area. Afterwards, the K-means clustering algorithm was used to select the cluster heads from the candidate cluster heads. The results show that for the urban area, only 4 nodes were selected as cluster heads ; the node with a received signal strength of-60.8 dBm had the highest number of 17 slave nodes clustered around it whereas, the node with a received signal strength of-91.7 dBm had the lowest number of 10 slave nodes clustered around it. Also, for the open or rural area, 12 nodes were selected as cluster heads; the node with a received signal strength of-60.1 dBm had the highest number of 13 slave nodes clustered around it whereas, the several cluster head nodes with received signal strength lower than-60.1dBm had the lowest number of 2 slave nodes clustered around them. In all, the results showed that the urban area had the highest path loss, the lowest RSS value and the lowest number of cluster heads selected by the K-means algorithm. On the other hand, the open or rural area had the lowest path loss, the highest RSS value and the l highest number of cluster heads selected by the K-means algorithm. Keywords-K-means algorithm, Lee path loss model, wireless sensor network, sensor device, propagation loss, received signal strength.
Content may be subject to copyright.
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 359
EVALUATION OF WIRELESS SENSOR NETWORK CLUSTER HEAD SELECTION FOR
DIFFERENT PROPAGATION ENVIRONMENTS BASED ON LEE PATH LOSS MODEL AND
K-MEANS ALGORITHM
Wali Samuel1
Department of Electrical/Electronic
and Computer Engineering
University of Uyo
samwalliuy@yahoo.com
Ozuomba, Simeon2
Department of Electrical/Electronic
and Computer Engineering
University of Uyo
simeonoz@yahoomail.com
simeonozuomba@uniuyo.edu.ng
Philip M. Asuquo3
Department of Electrical/Electronic
and Computer Engineering
University of Uyo
Abstract In this paper, the evaluation of wireless sensor
network (WSN) cluster head selection for different
propagation environments based on Lee path loss model
and K-means algorithm is presented. A set of 50 WSN
nodes distributed randomly over an area of 3000 m by
3000 m with the base station located in the middle of the
area , at the coordinate of x = 1500 m and y = 1500 m. The
X and y coordinates of each of the 50 WSN nodes were
generated using Matlab software random number
generators function. The coordinate geometry
formula for distance, d between two points with
coordinates,󰇛 󰇜and 󰇛 󰇜 is used to compute
the distance from each of the nodes to the base station and
then the distances were used to compute the path loss and
hence the received signal strength (RSS) for each of the
nodes. The computation was conducted for the three
different propagation environments, as specified in the Lee
model, namely, the urban , the suburban and the rural or
open area. Based on RSS (-60 dBm RSS -90 dBm),
candidate cluster heads were selected for the urban , the
suburban and the rural or open area. Afterwards, the K-
means clustering algorithm was used to select the cluster
heads from the candidate cluster heads. The results show
that for the urban area, only 4 nodes were selected as
cluster heads ; the node with a received signal strength of -
60.8 dBm had the highest number of 17 slave nodes
clustered around it whereas, the node with a received signal
strength of -91.7 dBm had the lowest number of 10 slave
nodes clustered around it. Also, for the open or rural area,
12 nodes were selected as cluster heads; the node with a
received signal strength of -60.1 dBm had the highest
number of 13 slave nodes clustered around it whereas, the
several cluster head nodes with received signal strength
lower than -60.1dBm had the lowest number of 2 slave
nodes clustered around them. In all, the results showed that
the urban area had the highest path loss, the lowest RSS
value and the lowest number of cluster heads selected by
the K-means algorithm. On the other hand, the open or rural
area had the lowest path loss, the highest RSS value and the
l highest number of cluster heads selected by the K-means
algorithm.
Keywords K-means algorithm, Lee path loss
model, wireless sensor network, sensor device,
propagation loss, received signal strength.
1.0 Introduction
Wireless sensor networks (WSNs) are very useful
technology for smart city and other contemporary
applications [1,2,3,4,5,6,7,8]. In WSNs, resource limited
sensor devices are used to collect data from the
environment and to transmit the data to remote locations.
[9,10,11,12,13,14]. One of the key challenges of WSN is
the power limitations of the sensor devices which tends to
lime the WSN lifetime [15,16,17,18,19,20]. As such, effort
is always made in WSN to adopt energy efficient
approaches that will enhance WSN life time. One of such
energy efficient approach is device-to-device
communication which utilizes clustering mechanism to
select appropriate set of WSN nodes as cluster head heads
which aggregates the data from the other nodes in the
network and relay them through the base station or gateway
to their respective destination
[21,22,23,24,25,26,27,28,29,30,31].
In any case, the transmission energy demand depends
among other things on the distance [32,33,34,35,36] of the
nodes from the base station as well as path loss [37,38,
39,40,41,42,43,44] which depends on the environmental
factors. Accordingly, in this paper, the effect of propagation
environment on the cluster head selection by K-means
algorithm is studied [45,46,47,48]. The study is based on
the received signal strength (RSS) computed using Lee path
loss model [49,50] and link budget formula. The
computation was carried out for three different propagation
environments, as specified in the Lee model. A common
RSS range of values were used for cluster head selection in
the three propagation environment. The actual computation
was conducted using the Matlab tools for K-means
algorithm. Key analytical expression are presented along
with requisite data and discussion of findings.
2. Methodology
The papers presents a study of cluster head selection in a
wireless sensor network for different propagation
environment based on Lee path loss model K-means
clustering algorithm. The study considers a set of 50 sensor
network nodes distributed randomly over an area of 3000 m
by 3000 m. The Base station in the network is located in the
middle of the area and it has the coordinate of x = 1500 m
and y = 1500 m. The X and y coordinates of each of the 50
WSN nodes are generated using Matlab software random
number generators function and they are shown in Figure 1.
The coordinate geometry formula for distance, d
between two points with coordinates,󰇛 󰇜and
󰇛 󰇜 is used to compute the distance from each of the
nodes to the base station, where;
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 360
󰇛󰇜󰇛󰇜 (1)
Figure 1; Coordinate positions of the 50 WSN nodes and the base station at the center (1500 m, 1500 m)
The received signal strength (RSS) at each of the nodes is
estimated using link budget formula where the path loss
was estimated using Lee path loss model for three different
propagation environments, namely, the urban area, the
suburban area and rural area. The propagation loss
according to Lee path loss model is given as follows;
󰇛󰇜 󰇛󰇜󰇛󰇜 󰇛󰇜󰇛󰇜󰇛󰇜
󰇛󰇜󰇛󰇜 (2)
Where
f is the centre frequency f in MHz;
d = path length in km;
= antenna height of the base station;
= antenna height of the mobile station;
The values of n and Po for the Lee path loss model are
given in Table 1 for the various propagation environments.
Table 1 The value of n and Po for the Lee path loss model
The RSS is dBm according to link budget formula is given
as;
RSS = PT + GT + GR 󰇛󰇜
(3)
Where PT = transmitter power, GT = transmitter antenna
gain and GR = receiver antenna gain. Based on Lee model
and the values of Po and n in Table 1, the RSS was
computed for the open rural area, the suburban area and the
urban area. The RSS values obtained were then used in
Matlab for K-means based cluster head selection from the
50 WSN nodes. The cluster head selection was first based
on a set rang of RSS values for the candidate nodes that can
be eligible to serve as cluster heads. Specifically, in this
paper, the receiver sensitivity is assumed to be -110 dBm
and the range of values of RSS for used nodes for selecting
candidate cluster heads is -60 dBm ≤ RSS ≤ -90 dBm. The
same range of values of RSS was used for the three
different propagation environments, namely, the open rural
area, the suburban area and the urban area.
3. Simulation and Results
The results of the devices or nodes selected as candidate
cluster heads for the urban area based on the set range of
value for RSS (-60 dBm RSS -90 dBm) are given in
Table 2 and Figure 2. Similar results of the devices or
nodes selected as candidate cluster heads for the suburban
is shown in Table 3 and Figure 3 while the results for the
open or rural area is shown in Table 4 and Figure 3. In all,
based on the selected range of values for RSS, there are 12
candidate nodes in the urban area, 19 candidate nodes in the
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 361
suburban area and 39 candidate nodes in the open or rural area.
Table 2 The results of the devices or nodes selected as candidate cluster heads for the urban area based on the set range of
value for RSS (-60 dBm ≤ RSS ≤ -90 dBm).
S/N
Device Number
x-coordinate (m)
y-coordinate (m)
d (km)
Lee Path Loss For
Urban (dB)
1
1
1043.1
1602.2
1.2287
101.7
2
2
449.99
269.85
0.2355
70.8
3
4
786.44
408.88
0.3006
75.4
4
7
728.36
569.13
0.2386
71.1
5
10
1077.7
164.92
0.6678
90.3
6
19
810.81
1.5671
0.5874
87.9
7
26
1190.4
683.53
0.7144
91.6
8
33
982.7
740.2
0.5392
86.3
9
35
1315.9
250.45
0.8532
94.9
10
45
599.59
50.949
0.46
83.3
11
46
1220.9
362.58
0.7339
92.1
12
50
955.57
628.22
0.4733
83.9
Figure 2 The results of the devices or nodes selected as candidate cluster heads (red square dots) for the urban area based on
the set range of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm).
Table 3 The results of the devices or nodes selected as candidate cluster heads for the suburban area based on the set range of
value for RSS (-60 dBm ≤ RSS ≤ -90 dBm).
0
500
1000
1500
2000
2500
3000
3500
0 500 1000 1500 2000 2500 3000 3500
y-coordinate (m) for the urban area
x-coordinate (m)
y-coordinate (m) y-coordinate of CH candidate devices (m)
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 362
S/N
Device
Number
x-coordinate (m)
y-coordinate (m)
d (km)
Lee Path Loss
For Suburban
(dB)
RSSI For
Suburban (dB)
1
1
1043.1
1602.2
1.2287
98.3
-83.3
2
3
1758.3
335.12
1.2691
98.9
-83.9
3
5
133.36
2036
1.5792
102.5
-87.5
4
8
1327.2
1485
1.2863
99.1
-84.1
5
9
2063.4
442.82
1.5644
102.4
-87.4
6
10
1077.7
164.92
0.6678
88.1
-73.1
7
12
1184.1
1681.7
1.3654
100.1
-85.1
8
15
1326.9
1748.4
1.4974
101.6
-86.6
9
19
810.81
1.5671
0.5874
86
-71
10
24
1173.5
1438.6
1.1552
97.3
-82.3
11
26
1190.4
683.53
0.7144
89.3
-74.3
12
29
1132.2
1724
1.3776
100.2
-85.2
13
33
982.7
740.2
0.5392
84.6
-69.6
14
35
1315.9
250.45
0.8532
92.2
-77.2
15
38
501.76
2189.3
1.6893
103.6
-88.6
16
44
464.26
1740.3
1.2408
98.5
-83.5
17
45
599.59
50.949
0.46
81.9
-66.9
18
46
1220.9
362.58
0.7339
89.7
-74.7
19
50
955.57
628.22
0.4733
82.4
-67.4
Figure 3 The results of the devices or nodes selected as candidate cluster heads (red square dots) for the suburban area based
on the set range of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm).
0
500
1000
1500
2000
2500
3000
3500
0 500 1000 1500 2000 2500 3000 3500
y-coordinate (m) for the Suburban area
x-coordinate (m)
x-coordinate (m) y-coordinate of CH candidate devices (m)
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 363
Table 4 The results of the devices or nodes selected as candidate cluster heads for the open or rural area based on the set range
of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm).
S/N
Device
Number
x-coordinate (m)
y-coordinate (m)
d (km)
Lee Path Loss For
Rural/Open (dB)
RSSI For
Rural/Open (dB)
1
1
1043.1
1602.2
1.2287
75.7
-60.7
2
3
1758.3
335.12
1.2691
76
-61
3
5
133.36
2036
1.5792
77.8
-62.8
4
6
2264.8
1485.5
2.0213
80
-65
5
8
1327.2
1485
1.2863
76.1
-61.1
6
9
2063.4
442.82
1.5644
77.8
-62.8
7
11
2209
2552.1
2.6705
82.4
-67.4
8
12
1184.1
1681.7
1.3654
76.6
-61.6
9
13
2050.2
2788.8
2.7644
82.7
-67.7
10
14
2112.1
2090
2.2643
81
-66
11
15
1326.9
1748.4
1.4974
77.4
-62.4
12
16
58.733
2446.2
1.9956
79.9
-64.9
13
17
992.57
2637
2.193
80.7
-65.7
14
18
1272.9
2966.7
2.585
82.1
-67.1
15
20
591.16
2596.3
2.0983
80.3
-65.3
16
21
2465.2
1837.7
2.3773
81.4
-66.4
17
22
1289.8
2969.9
2.5931
82.2
-67.2
18
23
2663.3
1583
2.4192
81.6
-66.6
19
24
1173.5
1438.6
1.1552
75.1
-60.1
20
25
2307.3
2404
2.6252
82.3
-67.3
21
27
2425.5
1494.3
2.1671
80.6
-65.6
22
28
2265.2
2702.6
2.8227
82.9
-67.9
23
29
1132.2
1724
1.3776
76.7
-61.7
24
30
648.06
2535.5
2.0409
80.1
-65.1
25
31
2371.2
2215.9
2.5388
82
-67
26
32
2847.9
1758
2.6637
82.4
-67.4
27
34
2013.8
1999.2
2.1305
80.5
-65.5
28
36
2500.5
1877.9
2.4291
81.6
-66.6
29
37
2306.6
1982.8
2.3372
81.3
-66.3
30
38
501.76
2189.3
1.6893
78.4
-63.4
31
39
2585.9
2672.3
3.0116
83.5
-68.5
32
40
2969.6
2946.9
3.4765
84.7
-69.7
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 364
33
41
1543.3
2307.1
2.0866
80.3
-65.3
34
42
2652.8
1744.3
2.4865
81.8
-66.8
35
43
1764.1
2784.9
2.6113
82.2
-67.2
36
44
464.26
1740.3
1.2408
75.8
-60.8
37
47
2246.1
2588.1
2.722
82.6
-67.6
38
48
2476.8
1452.9
2.1945
80.7
-65.7
39
49
2369.9
2534.6
2.7634
82.7
-67.7
Figure 4 The results of the devices or nodes selected as candidate cluster heads (red square dots) for the open or rural area
based on the set range of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm).
The results of the nodes selected as cluster heads by the K-
means algorithm for the urban area based on the set range
of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm) are shown
in Table 5. Table 5 shows that only 4 nodes are selected as
cluster heads in the urban propagation environment and the
node with a received signal strength of -60.8 dBm had the
highest number of 17 slave nodes clustered around it
whereas, the node with a received signal strength of -91.7
dBm had the lowest number of 10 slave nodes clustered
around it.
Again, the results of the nodes selected as cluster heads by
the K-means algorithm for the suburban area based on the
set range of value for RSS (-60 dBm RSS -90 dBm)
are shown in Table 6. Table 6 shows that 7 nodes are
selected as cluster heads in the urban propagation
environment and the node with a received signal strength of
-66.9 dBm had the highest number of 13 slave nodes
clustered around it whereas, the node with a received signal
strength of -87.4 dBm had the lowest number of 2 slave
nodes clustered around it.
Furthermore, the results of the nodes selected as cluster
heads by the K-means algorithm for the open or rural area
based on the set range of value for RSS (-60 dBm ≤ RSS ≤
-90 dBm) are shown in Table 7. Table 7 shows that 12
nodes are selected as cluster heads in the open or rural
propagation environment and the node with a received
signal strength of -60.1 dBm had the highest number of 13
slave nodes clustered around it whereas, the several cluster
head nodes with a received signal strength lower than -
60.1dBm had the lowest number of 2 slave nodes clustered
around them. The bar chart showing the comparison of the
number of selected candidate cluster heads based on RSS (-
60 dBm RSS -90 dBm) and the number of K-means
selected cluster heads for the three different propagation
environments is shown in Figure 5. The results show that
the urban area had the highest path loss, the lowest RSS
value and the lowest number of cluster heads selected by
the K-means algorithm. On the other hand, the open or rural
area had the lowest path loss, the highest RSS value and the
highest number of cluster heads selected by the K-means
algorithm.
0
500
1000
1500
2000
2500
3000
3500
0 500 1000 1500 2000 2500 3000 3500
y-coordinate (m) Rural/Open Area
x-coordinate (m)
y-coordinate (m) y-coordinate of CH candidate devices (m)
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 365
Table 5 The results of the nodes selected as cluster heads by the K-means algorithm for the urban area based on the set range
of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm)
Device Number
x-coordinate (m)
y-coordinate (m)
d (km)
Lee Path
Loss For
Urban (dB)
RSSI For
Urban (dB)
Number of
Slave Nodes
to the
cluster head
1
1043.1
1602.2
1.2287
101.7
-91.7
10
2
449.99
269.85
0.2355
70.8
-60.8
17
3
982.7
740.2
0.5392
-76.3
-76.3
12
4
1315.9
250.45
0.8532
-84.9
-84.9
7
Table 6 The results of the nodes selected as cluster heads by the K-means algorithm for the suburban area based on the set
range of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm)
S/N
Device
Number
x-coordinate
(m)
y-coordinate
(m)
d (km)
Lee Path Loss
For Suburban
(dB)
RSSI For
Suburban
(dB)
Number of
Slave Nodes
to the cluster
head
1
5
133.36
2036
1.5792
102.5
-87.5
6
2
9
2063.4
442.82
1.5644
102.4
-87.4
2
3
15
1326.9
1748.4
1.4974
101.6
-86.6
4
4
26
1190.4
683.53
0.7144
89.3
-74.3
8
5
38
501.76
2189.3
1.6893
103.6
-88.6
3
6
44
464.26
1740.3
1.2408
98.5
-83.5
7
7
45
599.59
50.949
0.46
81.9
-66.9
13
Table 7 The results of the nodes selected as cluster heads by the K-means algorithm for the open or rural area based on the
set range of value for RSS (-60 dBm ≤ RSS ≤ -90 dBm)
S/N
Device
Number
x-coordinate
(m)
y-coordinate
(m)
d (km)
Lee Path Loss
For Rural/Open
(dB)
RSSI For
Rural/Open
(dB)
Number of
Slave Nodes to
the cluster
head
1
3
1758.3
335.12
1.2691
76
-61
5
2
9
2063.4
442.82
1.5644
77.8
-62.8
3
3
13
2050.2
2788.8
2.7644
82.7
-67.7
2
4
14
2112.1
2090
2.2643
81
-66
3
5
21
2465.2
1837.7
2.3773
81.4
-66.4
2
6
24
1173.5
1438.6
1.1552
75.1
-60.1
6
7
30
648.06
2535.5
2.0409
80.1
-65.1
3
8
37
2306.6
1982.8
2.3372
81.3
-66.3
2
9
38
501.76
2189.3
1.6893
78.4
-63.4
3
10
39
2585.9
2672.3
3.0116
83.5
-68.5
2
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 366
11
41
1543.3
2307.1
2.0866
80.3
-65.3
3
12
44
464.26
1740.3
1.2408
75.8
-60.8
4
Figure 5 The bar chart of the number of selected as candidate cluster heads based on RSS (-60 dBm ≤ RSS ≤ -90 dBm) and
the number of K-means selected cluster heads for the three different propagation environments
4. Conclusions
The ability of K-means clustering algorithm to select
cluster heads from a set of wireless sensor network nodes is
studies. The key parameter used for the cluster head
selection is the received signal strength which was
calculated suing Lee propagation loss model and link
budget expression. The computation was conducted for the
three different propagation environments, as specified in
the Lee model, namely, the urban , the suburban and the
rural or open area. The results show that the urban area had
the highest path loss, the lowest RSS value and the lowest
number of cluster heads selected by the K-means algorithm.
On the other hand, the open or rural area had the lowest
path loss, the highest RSS value and the l highest number of
cluster heads selected by the K-means algorithm.
References
1) Alharbi, N., and B. Soh. "Roles and
Challenges of Network Sensors in Smart
Cities." IOP Conference Series: Earth and
Environmental Science. Vol. 322. No. 1. IOP
Publishing, 2019.
2) Kantarci, Burak, and Sema F. Oktug.
"Wireless Sensor and Actuator Networks for
Smart Cities." (2018): 49.
3) Csáji, Balázs Csanád, et al. "Wireless multi-
sensor networks for smart cities: A prototype
system with statistical data analysis." IEEE
Sensors Journal 17.23 (2017): 7667-7676.
4) Garcia-Font, Victor, Carles Garrigues, and
Helena Rifà-Pous. "Attack classification
schema for smart city WSNs." Sensors 17.4
(2017): 771.
5) Bačić, Željko, Tomislav Jogun, and Ivan
Majić. "Integrated sensor systems for smart
cities." Tehnički vjesnik 25.1 (2018): 277-284.
6) Jawhar, Imad, Nader Mohamed, and Jameela
Al-Jaroodi. "Networking architectures and
protocols for smart city systems." Journal of
Internet Services and Applications 9.1 (2018):
26.
7) Sethi, Pallavi, and Smruti R. Sarangi. "Internet
of things: architectures, protocols, and
applications." Journal of Electrical and
Computer Engineering 2017 (2017).
8) Hashim Raza Bukhari, Syed, Sajid Siraj, and
Mubashir Husain Rehmani. "Wireless sensor
networks in smart cities: applications of
channel bonding to meet data communication
requirements." Transportation and Power Grid
in Smart Cities: Communication Networks and
Services (2018): 247-268.
9) Luong, Nguyen Cong, et al. "Data collection
and wireless communication in Internet of
Things (IoT) using economic analysis and
pricing models: A survey." IEEE
Communications Surveys & Tutorials 18.4
(2016): 2546-2590.
10) Okafor, Nwamaka U., and Declan Delaney.
"Considerations for system design in IoT-
based autonomous ecological
Open Or Rural Area Suburban Area Urban Area
Number of potential cluster
heads selected based on the set
RSS range (-60 dBm ≤ RSS ≤ -90
dBm)
39 19 12
Number of cluster heads selected
by the K-means clustering
algorithm
12 7 4
0
5
10
15
20
25
30
35
40
45
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 367
sensing." Procedia Computer Science 155
(2019): 258-267.
11) Fu, Wenxue, et al. "Remote Sensing Satellites
for Digital Earth." Manual of Digital Earth.
Springer, Singapore, 2020. 55-123.
12) Sivakumar, M. V. K., et al. "Satellite remote
sensing and GIS applications in agricultural
meteorology." Proceedings of the Training
Workshop in Dehradun, India. AGM-8,
WMO/TD. Vol. 1182. 2004.
13) Matin, Mohammad Abdul, and M. M. Islam.
"Overview of wireless sensor
network." Wireless Sensor Networks-
Technology and Protocols (2012): 1-3.
14) Kavalakkatt Francis, Jiztom. "Cloud-based
multi-sensor remote data acquisition system
for precision agriculture (CSR-DAQ)." (2019).
15) Bhattacharyya, Debnath, Tai-hoon Kim, and
Subhajit Pal. "A comparative study of wireless
sensor networks and their routing
protocols." Sensors 10.12 (2010): 10506-
10523.
16) Chhaya, Lipi, et al. "Wireless sensor network
based smart grid communications: Cyber
attacks, intrusion detection system and
topology control." Electronics 6.1 (2017): 5.
17) Lykov, Stanislav, Yasuo Asakura, and Shinya
Hanaoka. "Positioning in wireless sensor
network for human sensing
problem." Transportation Research
Procedia 21 (2017): 56-64.
18) Vieira, Marcos AM, Adriano B. da Cunha, and
Diógenes C. da Silva. "Designing wireless
sensor nodes." International Workshop on
Embedded Computer Systems. Springer,
Berlin, Heidelberg, 2006.
19) Hadjidj, Abdelkrim, et al. "Wireless sensor
networks for rehabilitation applications:
Challenges and opportunities." Journal of
Network and Computer Applications 36.1
(2013): 1-15.
20) Kocher, Idrees S., et al. "Threat models and
security issues in wireless sensor
networks." International Journal of Computer
Theory and Engineering 5.5 (2013): 830-835.
21) Anisi, Mohammad Hossein, et al. "Overview
of data routing approaches for wireless
sensor networks." Sensors 12.4 (2012): 3964-
3996.
22) Haseeb, Khalid, et al. "An Energy Efficient
and Secure IoT-Based WSN Framework: An
Application to Smart
Agriculture." Sensors 20.7 (2020): 2081.
23) Nwaogu Onyeyirichi E., Ozuomba Simeon and
Kalu Constance , “Development of Self-
Organizing Map Clustering Algorithm for Relay
Selection in High Density Long Term Evolution
Networks”, Science and Technology Publishing
(SCI & TECH)
24) Godbole, Vaibhav. "Performance analysis of
clustering protocol using fuzzy logic for
wireless sensor network." IAES International
Journal of Artificial Intelligence (IJ-AI) 1.3
(2012): 103-111.
25) Agrawal, Deepika, and Sudhakar Pandey.
"Load balanced fuzzybased unequal
clustering for wireless sensor networks
assisted Internet of Things." Engineering
Reports 2.3 (2020): e12130.
26) Ozuomba Simeon “APPLICATION OF K-
MEANS CLUSTERING ALGORITHM FOR
SELECTION OF RELAY NODES IN
WIRELESS SENSOR NETWORK” Journal of
Multidisciplinary Engineering Science and
Technology (JMEST)
27) Tamilselvan, G. M., and K. Gandhimathi.
"Network coding based energy efficent
LEACH protocol for WSN." Journal of applied
research and technology 17.1 (2019): 1-7.
28) Ali, Mahmood, and Ravula Sai Kumar. "Real-
time support and energy efficiency in wireless
sensor networks." (2008).
29) Ramesh, K., and Dr K. Somasundaram. "A
comparative study of clusterhead selection
algorithms in wireless sensor networks." arXiv
preprint arXiv:1205.1673 (2012).
30) Al-Karaki, Jamal N., and Ahmed E. Kamal.
"Routing techniques in wireless sensor
networks: a survey." IEEE wireless
communications 11.6 (2004): 6-28.
31) Florence Kingsley Atakpo , Ozuomba Simeon
and Stephen Bliss Utibe-Abasi, “A
COMPARATIVE ANALYSIS OF SELF-
ORGANIZING MAP AND K-MEANS MODELS
FOR SELECTION OF CLUSTER HEADS IN
OUT-OF-BAND DEVICE-TO-DEVICE
COMMUNICATION “Journal of
Multidisciplinary Engineering Science Studies
(JMESS)
32) Ozuomba, Simeon (2019) ANALYSIS OF
EFFECTIVE TRANSMISSION RANGE BASED
ON HATA MODEL FOR WIRELESS SENSOR
NETWORKS IN THE C-BAND AND KU-
BAND, Journal of Multidisciplinary Engineering
Science and Technology (JMEST)
33) Salgado, Carlos Fco Álvarez, et al. "Distance
aproximator using ieee 802.11 received signal
strength and fuzzy logic." Mexican
International Conference on Artificial
Intelligence. Springer, Berlin, Heidelberg,
2012.
Science and Technology Publishing (SCI & TECH)
ISSN: 2632-1017
Vol. 3 Issue 11, November - 2019
www.scitechpub.org
SCITECHP420101 368
34) Jia, Zixi, and Bo Guan. "Received signal
strength differencebased tracking estimation
method for arbitrarily moving target in wireless
sensor networks." International Journal of
Distributed Sensor Networks 14.3 (2018):
1550147718764875.
35) Ozuomba, Simeon (2019) EVALUATION OF
OPTIMAL TRANSMISSION RANGE OF
WIRELESS SIGNAL ON DIFFERENT
TERRAINS BASED ON ERICSSON PATH
LOSS MODEL
36) Tang, Zhanyong, et al. "Exploiting wireless
received signal strength indicators to detect
evil-twin attacks in smart homes." Mobile
Information Systems 2017 (2017).
37) Akaninyene B. Obot , Ozuomba Simeon and
Kingsley M. Udofia (2011); “Determination Of
Mobile Radio Link Parameters Using The Path
Loss Models” NSE Technical Transactions , A
Technical Journal of The Nigerian Society Of
Engineers, Vol. 46, No. 2 , April - June 2011 ,
PP 56 66.
38) Pu, Chuan Chin, Pei Cheng Ooi, and Wan-
Young Chung. "Accuracy and stability
analysis of path loss exponent measurement
for localization in wireless sensor
network." International Journal of Digital
Content Technology and its Applications 7.7
(2013): 1148-1156.
39) Mulligan, Jeanette. A performance analysis of
a csma multihop packet radio network. Diss.
Virginia Tech, 1997.
40) Njoku Chukwudi Aloziem, Ozuomba Simeon,
Afolayan J. Jimoh (2017) Tuning and Cross
Validation of Blomquist-Ladell Model for Pathloss
Prediction in the GSM 900 Mhz Frequency Band ,
International Journal of Theoretical and Applied
Mathematics, Journal: Environmental and
Energy Economics
41) Anyasi, F. I., and Stanley Idiake Uzairue.
"Determination of GSM signal strength level in
some selected location in EKPOMA." Journal
of Electronics and Communication
Engineering (IOSR-JECE) 9.2 (2014): 08-15.
42) Ozuomba, S., Enyenihi, J., & Rosemary, N. C.
(2018). Characterisation of Propagation Loss for a
3G Cellular Network in a Crowded Market Area
Using CCIR Model. Review of Computer
Engineering Research, 5(2), 49-56.
43) Akpaida, V. O. A., et al. "Determination of an
outdoor path loss model and signal
penetration level in some selected modern
residential and office apartments in
Ogbomosho, Oyo State, Nigeria." Journal of
Engineering Research and Reports 1.2
(2018): 1-25.
44) Akaninyene B. Obot , Ozuomba Simeon and
Afolanya J. Jimoh (2011); “Comparative Analysis
Of Pathloss Prediction Models For Urban
Macrocellular” Nigerian Journal of Technology
(NIJOTECH) Vol. 30, No. 3 , October 2011 , PP
50 59
45) Sasikumar, P., and Sibaram Khara. "K-means
clustering in wireless sensor networks." 2012
Fourth international conference on
computational intelligence and communication
networks. IEEE, 2012.
46) Mostafavi, Seyedakbar, and Vesal Hakami. "A
new rankorder clustering algorithm for
prolonging the lifetime of wireless sensor
networks." International Journal of
Communication Systems 33.7 (2020): e4313.
47) Rabiaa, Elkamel, Baccar Noura, and Cherif
Adnene. "Improvements in LEACH based on
K-means and Gauss algorithms." Procedia
Comput. Sci 73 (2015): 460-467.’
48) Jan, Bilal, et al. "Energy efficient hierarchical
clustering approaches in wireless sensor
networks: A survey." Wireless
Communications and Mobile Computing 2017
(2017).
49) Alotaibi, Faihan D., and Adel A. Aliz. "Tuning
of Lee path loss model based on recent RF
measurements in 400 MHz conducted in
Riyadh City, Saudi Arabia." Arabian Journal
for Science & Engineering (Springer Science
& Business Media BV) 33 (2008).
50) Chebil, Jalel, et al. "Adjustment of Lee path
loss model for suburban area in Kuala
Lumpur-Malaysia." International Conference
on Telecommunications Technology and
Applications. Vol. 4. 2011.
... Doctors, nurses and orderlies often need to know the exact point or location of patient and many hospital assets can be tracked through IoT [67,68,69,70,71]. Implementation of IoT systems requires sensors and transceiver technologies for sensing and sending of the sensed data via internet connection to the required destination location or storage facility [72,73]. In IoT networks, there is usually sensor or set of sensors connected via wireless network to the internet [74,75,76,77,78,79,80]. ...
... Generally, satellites communication is a wireless communication which can exist between earth station and the satellite or a satellite with other satellite [18,19,20]. Accordingly, like other wireless communication systems, the ability to receive signal from a satellite depends on a number of factors like the propagation loss, the transmitter power, the communication path length, among others [21,22,23,24,25,26,27,28,29,30]. In addition, the motion of satellite also affect satellite visibility. ...
Article
Full-text available
Energy efficient resource management is critical for prolonging the lifetime of wireless sensor networks (WSNs). Clustering of sensor nodes with the aim of distributing the traffic loads in the network is a proven approach for balanced energy consumption in WSN. The main body of literature in this topic can be classified as hierarchical and distance‐based clustering techniques in which multi‐hop, multi‐level forwarding, and distance‐based criteria are utilized for categorization of sensor nodes. In this study, we propose the approximate rank‐order wireless sensor networks (ARO‐WSNs) clustering algorithm as a combined hierarchical and distance‐based clustering approach. Different from absolute distance, ARO‐WSN algorithm utilizes a new rank‐order distance measure for agglomerative hierarchical clustering. Specifically, for each sensor node, we generate a ranking order list by sorting all other sensor nodes in the neighborhood by absolute distance. Then, the rank‐order distance of two sensor nodes is computed using their ranking orders. The designed algorithm iteratively group all sensor nodes into a small number of sub‐clusters. The results show that ARO‐WSN outperforms the competitive clustering algorithms in terms of efficiency and precision/recall. The lifetime of the network with the first node death criterion improved relative to LEACH, LEACH‐C, LEACH with fuzzy descriptors, and BPA‐CRP by 60%, 85%, 22%, and 18%, respectively, and with last node death criterion improved relative to K‐means, LEACH, LEACH‐C, and LEACH with fuzzy descriptors by 42%, 67%, 64%, and 24%, respectively.
Article
Full-text available
This article involves the site specific determination of an outdoor path loss model and Signal penetration level in some selected modern residential and office apartments in Ogbomosho, Oyo State. Measurements of signal strength and its associated location parameters referenced globally were carried out. Propagation path loss characteristics of Ogbomosho were investigated using three different locations with distinctively different yet modern building materials. Consequently, received signal strength (RSS) was measured at a distance d in meters, from appropriate base stations for various environments investigated. The data were analyzed to determine the propagation path loss exponent, signal penetration level and path loss characteristics. From calculations, the average building penetration losses were, 5.93dBm, 6.40dBm and 6.1dBm outside the hollow blocks B1, solid blocks B2 and hollow blocks mixed with pre cast asbestos B3, buildings respectively with a corresponding path loss exponent values of, 3.77, 3.80 and 3.63. Models were developed and validated, and used to predict the received power inside specific buildings. Moreover, the propagation models developed for the different building types can be used to predict the respective signal level within the building types, once the transmitter – receiver distance is known. The readings obtained from the developed models were compared with both the measured values and values computed using some existing models with satisfactory results obtained.
Article
Full-text available
The study in this paper is in response to an increasingly technological and connected world. Scientific discoveries, engineering achievements, and social dynamics have led to the evolution of human societies. In the last two decades, ways in which people interact and live have changed, mainly because of the new technologies. In this paper, we explore the roles and challenges of network sensors as elements of a smart city and propose solutions and implications to address the challenges.
Article
Full-text available
Abstract The smart city model is used by many organizations for large cities around the world to significantly enhance and improve the quality of life of the inhabitants, improve the utilization of city resources, and reduce operational costs. This model includes various heterogeneous technologies such as Cyber-Physical Systems (CPS), Internet of Things (IoT), Wireless Sensor Networks (WSNs), Cloud Computing, and Unmanned Aerial Vehicles (UAVs). However, in order to reach these important objectives, efficient networking and communication protocols are needed to provide the necessary coordination and control of the various system components. In this paper, we identify the networking characteristics and requirements of smart city applications, and identify the networking protocols that can be used to support the various data traffic flows that are needed between the different components. In addition, we provide illustrations of networking architectures of selected smart city systems, which include smart grid, smart home energy management, smart water, UAV and commercial aircraft safety, and pipeline monitoring and control systems.
Article
Full-text available
Our lives are being transformed by the interplay between mobile networks, wireless communications, and artificial intelligence. [...]
Article
Full-text available
Smart cities are ubiquitous topic today, and emerge as preferred concept for future development of human lifestyle. In the international literature, there are only a few articles dealing critically with the topic of the smart cities, and even fewer of them are interdisciplinary. Integrated sensor systems are a prerequisite for developing the concept of smart cities in practice because individual sensors can hardly meet the demands of the smart cities for complex information. This paper provides an overview of the theoretical concept of smart cities and the integrated sensor systems. The article promotes an interdisciplinary approach to the study of the smart cities, where geomatics should also contribute due to the fact that most of the information has a spatial component.
Article
Full-text available
As urbanization proceeds at an astonishing rate, cities have to continuously improve their solutions that affect the safety, health and overall wellbeing of their residents. Smart city projects worldwide build on advanced sensor, information and communication technologies to help dealing with issues like air pollution, waste management, traffic optimization, and energy efficiency. The paper reports about the prototype of a smart city initiative in Budapest which applies various sensors installed on the public lighting system and a cloud-based analytical module. While the installed wireless multi-sensor network gathers information about a number of stressors, the module integrates and statistically processes the data. The module can handle inconsistent, missing and noisy data and can extrapolate the measurements in time and space, namely, it can create short-term forecasts and smoothed maps, both accompanied by reliability estimates. The resulting database uses geometric representations and can serve as an information centre for public services.
Article
Full-text available
Urban areas around the world are populating their streets with wireless sensor networks (WSNs) in order to feed incipient smart city IT systems with metropolitan data. In the future smart cities, WSN technology will have a massive presence in the streets, and the operation of municipal services will be based to a great extent on data gathered with this technology. However, from an information security point of view, WSNs can have failures and can be the target of many different types of attacks. Therefore, this raises concerns about the reliability of this technology in a smart city context. Traditionally, security measures in WSNs have been proposed to protect specific protocols in an environment with total control of a single network. This approach is not valid for smart cities, as multiple external providers deploy a plethora of WSNs with different security requirements. Hence, a new security perspective needs to be adopted to protect WSNs in smart cities. Considering security issues related to the deployment of WSNs as a main data source in smart cities, in this article, we propose an intrusion detection framework and an attack classification schema to assist smart city administrators to delimit the most plausible attacks and to point out the components and providers affected by incidents. We demonstrate the use of the classification schema providing a proof of concept based on a simulated selective forwarding attack affecting a parking and a sound WSN.
Article
Full-text available
The Internet of Things (IoT) is defined as a paradigm in which objects equipped with sensors, actuators, and processors communicate with each other to serve a meaningful purpose. In this paper, we survey state-of-the-art methods, protocols, and applications in this new emerging area. This survey paper proposes a novel taxonomy for IoT technologies, highlights some of the most important technologies, and profiles some applications that have the potential to make a striking difference in human life, especially for the differently abled and the elderly. As compared to similar survey papers in the area, this paper is far more comprehensive in its coverage and exhaustively covers most major technologies spanning from sensors to applications.