SlideShare a Scribd company logo
1 of 10
Download to read offline
International Journal of Electrical and Computer Engineering (IJECE)
Vol. 9, No. 3, June 2019, pp. 2131~3140
ISSN: 2088-8708, DOI: 10.11591/ijece.v9i3.pp2131-2140  2131
Journal homepage: http://iaescore.com/journals/index.php/IJECE
Data collection algorithm for wireless sensor networks using
collaborative mobile elements
Alhasanat Abdullah1
, Alhasanat Khaled2
, Ahmed Maamoun3
1
Department of Computer Engineering, Alhussein Bin Talal University, Jordan
2
Faculty of Information Technology, Middle East University, Jordan
3
Department of Computer Science, Aqaba University of Technology, Jordan
Article Info ABSTRACT
Article history:
Received Nov 17, 2017
Revised Dec 6, 2018
Accepted Jan 2, 2019
The simplest approach to reduce network latency for data gathering in
wireless sensor networks (WSN) is to use multiple mobile elements rather
than a single mobile sink. However, the most challneging issues faced this
approach are firstly the high network cost as a result of using large number of
mobile elements. Secondly, it suffers from the difficulty of network
partitioning to achieve an efficient load balancing among these mobile
elements. In this study, a collaborative data collection algorithm (CDCA) is
developed. Simulation results presented in this paper demonstrated that with
this algorithm the latency is significantly reduced at small number of mobile
elements. Furthermore, the performance of CDCA algorithm is compared
with the Area Splitting Algorithm (ASA). Consequently, the CDCA showed
superior performance in terms of network latency, load balancing, and the
required number of mobile elements.
Keywords:
Collaborative mobile elements
Data gathering
Multiple mobile elements
Wireless sensor networks
Copyright © 2019 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Alhasanat Abdullah,
Department of Computer Engineering,
Alhussein Bin Talal University,
Maan, Jordan, P.O.Box 20.
Email: abad@ahu.edu.jo
1. INTRODUCTION
Indeed, using a single mobile element for data gathering in Wireless Sensor Networks (WSNs) leads
to high latency, particularly for large sensor fields [1]. In addition, it is often difficult for a single mobile
element to traverse long paths and collect data from all nodes due to the limited energy resources [2].
For these reasons, dozens of techniques have been emerged which introduced the concept of using several
mobile elements for data gathering tasks [3]-[5]. With this approach, the path length of mobile elements is
shortened which as a result leads to minimize the energy consumption and to reduce the overall data
gathering latency. In spite of the benefits of using multiple mobile elements approach, it introduces additional
cost to the network since the number of mobile elements involved in the data gathering task is increased.
This represents unfeasible solution for many WSN applications [6]-[8]. The main challenging of this study is
therefore to use the lowest possible number of mobile elements whilst minimizing data gathering latency.
In this paper, a new data gathering technique called Collaborative Data Collection Algorithm
(CDCA), is introduced. The key idea of the proposed algorithm is to divide the network field into fixed
partitions of equal areas. Then, each partition is allocated to a mobile element for which this mobile element
traverses in a predetermined path and collects data from sensor nodes belong to its area and upload the
collected data into a sink node. The path of the mobile element is designed such that, firstly, all nodes should
be covered and secondly the path length of the mobile element should be satisfied with the path constraint
which is usually given in advance.
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140
2132
The benefits of using this algorithm are: firstly, the shortest path algorithm, such as Travel Sales
Man Problem (TSP), is not required since the mobile element will be moving into a predetermined path
designed to pass through communication range of every sensor node. Secondly, the CDCA algorithm is
considered as location-unaware as mobile elements collect data from nodes on-fly and locations of sensor
nodes do not need to be available in advance. Thirdly, CDCA is highly scalable algorithm as removing
(or adding) nodes makes no effects on the path of the mobile element. Fourthly, since all mobile elements
have identical path lengths, in addition to reduce the data gathering latency; it allows the mobile elements to
provide a consistent data collection frequency to the sink node. Furthermore, as sensor nodes are typically
distributed in a uniform random manner, all partitions are almost accommodating the same number of sensor
nodes. This in turn provides fairly loads to the mobile elements in term of data buffering and power
consumption.
This paper is organized as follows. The literature review is given in the next section. The problem
statement is formulated in Section 3. In Section 4, the proposed method is described. The performance
analysis and simulation results are discussed in Section 5. The conclusion is drawn in Section 6.
2. LITERATURE REVIEW
Recently, using multiple mobile elements for data gathering in WSN have became an important
trend in literature, as it provided a straightforward approach to improve the network scalability, latency and
throughput [2]-[29]. For example, to keep away from the data thrashing due to buffer spread out, author in
[4] proposed the Partitioning-based Scheduling (PBS) algorithm to program the arrangements of mobile
elements in a sensor set of connections. This approach divides the related mobile elements into two
sub-problems. Then, all nodes are correspondingly divided into various parts within a group, and then the
scheduling algorithm attempted to reduce the overhead of moving back across the distant nodes. Using MPP
problem for the mobile elements to extend the life span of WSN instead of using the single path was also
investigated. In [12] fixed K and adaptive K schemes planned numerous paths for the mobile element.
These paths were designed in order to maintain stability on energy use for separate sensor nodes. As a result
of this study, the multi-path can prolong the life time up to four times.
In fact, latency is the most important issue when concerning data collection with multiple mobile
elements [7]-[29]. In fact, data collection latency is mainly influenced by the speed of the mobile element and
length of tour for which the mobile element will traverse. In an earlier work [11], it moved to overcome this
problem by reducing the tour length of the mobile entity based on whether the base station (BS) can move
through the networks or not. However, in case when the BS cannot move, it identified some mobile elements
(MEs) to collect data and returned it to the BS. Hence, three different procedures were proposed focusing on
this problem. First and foremost is the area-splitting algorithm (ASA), which divides the networks into
various parts, each mobile entity is used for gathering data from one of the stop points. Second method is
Lloyd’s beased algorithm which deals with sensor networks that are randomly organized. Third method is the
Genetic based algorithm which is considered as an intelligent algorithm in the sense of utilizing mobile
element tour optimization schemes.
Other research, such as [5], [10], [14], [17] and [24] have focused on obtaining optimal trajectories
of multiple mobile elements. For example, in [24] the k-travelling salesperson with neighbor (k-TSPN) is
introduced. In this method, each mobile element while moving in it is path can broadcast data to the sink in
its appropriate position. Moreover, a study like [8], [13], [17], [21] and [26] endeavoured to tackle the latency
problem whilst maintaining less power consumption. For instance, in [21] a cooperative data gathering
hierarchy scheme has been proposed. In this algorithm, two kinds of mobile elements were suggested. First
one called mobile collector (MC) which used to collect data from sensor nodes. The other one is called
mobile relay (MR) which categorized data from various mobile collectors and transfers the collected data to
the sink node. Similarly, the method presented in this research utilized the concept of the mobile collector to
group data from nodes and transmit it to the sink node at appropriate time and locations, however without
based on any mobile relays. This further leads to decrease the cost of network overhead in addition to
reducing data gathering latency.
On the other hand, authors in [6], [7], [11], [15], [16] and [25] relied on using multiple mobile
elements instead of one or a static sink. They proposed algorithms for which multiple mobile elements used
to collect data while moving through prescribed paths. For example, authors in [6] suggested an algorithm
which splits the network into two important areas. The first one is the concentric sphere of a deployed region
and the other area is further divided into eight sub-areas. The mobile elements move along the diameter of
the sphere and other two sinks move along the arc lines to gather the data packet from sensor nodes.
It is demonstrated by the simulation results that this algorithm efficiently modified the hot spots trouble and
prolonged the network life span of WSNs. In contrast, in this research the network is repeatedly divided to a
Int J Elec & Comp Eng ISSN: 2088-8708 
Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris)
2133
number of horizontal and vertical partitions until the path length and communication range constraints of
mobile elements are satisfied. The number of network partitions is therefore variant and independent on the
number and locations of sensor nodes.
3. PROBLEM FORMULATION
Consider that a WSN consists of 𝑁 sensor nodes that are uniformly and randomly distributed within
an area of 𝐾 𝑥 𝐿 meters square and 𝑀 mobile elements used to collect data. Supposing that all sensor nodes
are using static transmission power, i.e. same level of transmission power and mobile elements are moved on
predefined paths at a fixed speed. In each data gathering round, mobile elements are required to traverse its
path whilst collecting data from nodes and then upload the collected data into the sink node. The sink node is
supposed to be mounted at the origin point of the sensor field.
As mentioned in the introduction section, data gathering task with multiple mobile elements requires
the satisfaction of the following conditions:
a. Covering all sensor nodes in the network field.
b. Satisfying path length constraint of the mobile element, such that
𝑙 ≤ 𝐶 (1)
where 𝑙 is total path length of the mobile element and 𝐶 is path length constraint. The following table
represents all mathematical notations used in this paper.
4. THE PROPOSED METHOD
In this section, the Collaborative Data Collection Algorithm (CDCA) is discussed. The algorithm
attempts to reduce the network latency whilst maintaining the least number of mobile elements. The main
idea behind the CDCA is to, as necessary, divide the network field into a number of partitions, for each
partition a mobile element is allocated. The number of mobile elements that is required to cover all sensor
nodes, i.e. satisfying the requirement of condition (1), is equivalently the same number of partitions in
the horizontal direction which is given as,
𝑀 𝑥 = ⌈
𝐾
3(𝑟−𝜏)
⌉ (2)
where r is the communication range of the mobile element and τ represent the deficiency of the
communication range of mobile elements as a result of environmental conditions, such as noise, obstacles
and interference [30]. The value of τ should be chosen carefully in order to ensure that every sensor node will
be covered within the communication range of at least one mobile element. It is also worth mentioning that
Equation (2) is computed such that in addition to covering all sensor nodes, every mobile element is also
connected to its direct neighbor of mobile elements. This thought is important since it allows cooperation
between mobile elements in a sense that distant mobile elements can bypass its data to the sink node without
the need to make direct contact with it. According to the network partitions defined in (2), the mobile element
should move along the rectangular path arranged on the middle of the network area. Accordingly, the path
length of the mobile element can be computed as
𝑙 𝑥 = 2 (
𝐾
𝑀 𝑥
− (𝑟 − 𝜏 )) (3)
Figure 1 shows the scenario of computing the path of the mobile element in the horizontal direction.
However, the computed path may not meet the path constraint given in (1). In this case, the network is further
divided in the vertical direction. It is clear from Figure 2 that the required number of partitions in the vertical
direction is obtained as
𝑀 𝑦 = ⌈
𝑙 𝑥+2𝑙−(𝑟−𝜏)
𝐶
⌉ (4)
Therefore, the mobile element will move horizontally along the path 𝑙 𝑥, where
𝑙 𝑦 = 2 (
1
𝑀 𝑦
− (𝑟 − 𝜏 )) (5)
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140
2134
The overall number of mobile elements that satisfies the above mentioned conditions, is given as
𝑀 = 𝑀 𝑥 × 𝑀 𝑦 (6)
Similarly, the total path length of a single mobile element is computed as
𝑙 = 𝑙 𝑥 × 𝑙 𝑦 (7)
The CDCA can be briefly described in the following three phases.
4.1. Phase 1
In this phase, the two conditions (i.e. covering all sensor nodes in the network field and satisfying
the path constraint) are achieved. In this phase, to specify the number of mobile elements that is used to
collect data from all sensor nodes, the network field is divided horizontally into sub-areas, for each sub-area a
mobile element is assigned. Figure 1 illustrates an example of using three mobile elements to cover all the
sensor nodes in the field. However, when the path length of a ME is greater than its constraint, the network
area need to be further divided vertically until condition (1) is satisfied. Figure 2 represents the horizontal and
vertical division of the network area.
Figure 1. Horizontal division of the network area Figure 2. Horizontal and vertical division
of the network area
4.2. Phase II
To allow cooperation between mobile elements, specifics startup times for every mobile element
should be defined individually. Hence, assume that a mobile element starts its data collection round at t0,
therefore its neighbors of mobile element should start their collection round at t0 + t. This allows two
neighbors of MEs to be temporarily resided on the communication range of each other where the data
collection cooperation takes place. Generally speaking, the startup time matrix of all mobile elements is
given.
𝑇 = [
𝑡1,1 ⋯ 𝑡1,𝑀 𝑦
⋮ ⋱ ⋮
𝑡 𝑀 𝑥,1
⋯ 𝑡 𝑀 𝑥,𝑀 𝑦
] (8)
Hence, the data collection startup times for all mobile elements are defined as
𝑇 =


















...
0000
0000
0000
0000
tttttt
tttttt
tttttt
tttttt
(9)
Int J Elec & Comp Eng ISSN: 2088-8708 
Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris)
2135
where,
s
lt
2
 , and l is the path length of the mobile element and s is the speed of the mobile element.
For Example, Figure 3(a) illustrates the locations of 3x3 mobile elements at the startup time. The locations of
mobile elements at 0tt  ,
s
ltt y
40  ,
s
l
s
ltt x
40  are shown in Figure 3 (b)-(d), respectively. In addition, at
Phase II, each sensor node knows which mobile element it should belong. Hence, at the initial round, while
the mobile element traversing its path, the node selects the mobile element with the highest Received Signal
Strength (RSS) value as its data collector. At the same time, it records the arriving time of that mobile
element to compute its data collection time. For example, consider that tc
0
is the very initial arrival time of a
mobile element for a node, then the data collection time for this node at round i is given as
𝑡 𝑐
𝑖
= 𝑡 𝑐
0
+
𝑖𝑙
𝑠
(10)
In fact, the knowledge of collection times is also important for sensor nodes as these nodes will be
aware of inactive intervals. Consequently, they can enter the sleep mode between inter-collection times in
order to save their energy resources.
(a) (b)
(c) (d)
Figure 3. Mobile Elements locations at (a) t0, (b) t+t0, (c)
s
ltt y
40  and (d)
s
l
s
ltt x
40 
4.3. Phase III
In this phase, data collection is taken place. Each mobile element starts collecting data from all
nodes in its partition and then sends this data to the closest mobile element, in order to be delivered to
the sink node. Figure 4 illustrates the flowchart of the CDCA algorithm.
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140
2136
Figure 4. The flowchart of the CDCA algorithm
5. RESULTS AND ANALYSIS
In this section, the performance of the CDCA algorithm is evaluated. The CDCA algorithm is also
compared with the Area Splitting Algorithm (ASA) [8]. The efficiency of these algorithms is compared in
terms of a number of mobile elements, load balancing and data gathering latency.
In this experiment, a set of sensor nodes are uniformly and randomly deployed within a two
dimensional square sensor field. The sink node is located at the origin point of the sensor field. The mobile
element speed is set to 1m/s. The mobile element is designed to move through a predefined route from a
point and returns to the same point to collect data from sensor nodes using single hop communication. An
average of 200 independent runs of this experiment is computed using Matlab Monte-Carlo simulation. Table
1 represents all simulation parameters used in this experiment.
Table 2. The Simulation Parameters used in this Paper
5.1. The number of mobile elements
As mentioned before, one of the main goals of this paper is to perform data gathering task with the
minimum number of mobile elements. To this end, the number of mobile elements used for the two
algorithms, CDCA and ASA, as a function of increasing network size and path constraints is shown in
Parameter Value Description
R 40m Communication Range
K, L 300 x 300 Network Area
N 100 Node Number
τ 2m Range deficiency
C 800m Path Constraint
Start
Compute Total
ME
Divide Network
Compute My
Identify Startup Time
Ye
s
N
o
Compute Total
Path Length (l)
Data Collection
Phase I
Phase II
Phase III
Determine Contact
Time for each Node
Compute Mx
Compute Path
Length (l) of ME
Int J Elec & Comp Eng ISSN: 2088-8708 
Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris)
2137
Figure 5(a) and Figure 5(b), respectively. In Figure 5(a), the number of mobile elements is rapidly growing as
the network area enlarged. The CDCA algorithm, in contrast, shows a slight change of the number of mobile
elements which led to reduce the network cost significantly. Similarly, in Figure 5(b), the CDCA algorithm
required less number of mobile elements in comparison with the ASA, particularly at short path constraint.
(a) (b)
Figure 5. The number of mobile elements as a function of (a) increasing network areas,
and (b) increasing path constraints of mobile elements
5.2. Load balancing on mobile element
The load balancing of multiple mobile elements is one of important consideration when designing an
efficient data gathering algorithm. By attaining this goal, the network latency will be reduced in addition to
better usage of the mobile element resources such as power and buffer size. The most common factor used to
measure this criterion is the Variation Coefficient (VC). VC is defined as the percentage of standard
deviation of tour lengths of all mobile elements and their mean value [6]. In our case, in the CDCA algorithm
all mobile elements will traverse identical path lengths and therefore the VC will be almost zero.
For a fairness and consistent comparison, the VC is computed based on the number of sensor nodes assigned
to each mobile element, which can be written as:
%100
1
%
1
1




M
i
i
M
i
i
N
M
VC

(11)
where σi is the standard deviation of the number of sensor nodes 𝑁𝑖 belonging to mobile element i, and 𝑀 is
the total number of mobile elements. Note that the lower the variation coefficient (VC), the better the load
balance for each mobile element. Figure 6(a) illustrates the 𝑉𝐶 for CDCA and ASA algorithms, at varying
network areas. The 𝑉𝐶 of the two algorithms is almost similar at small network areas. Despite this, as the
network area increases, the performance gap between the two algorithms is expanded. This result is apparent
since the CDCA algorithm demonstrates a consistent increase in the 𝑉𝐶, whereas this value for the ASA
algorithm rapidly increases. Figure 6(b) shows the 𝑉𝐶 as a function of increasing density of sensor nodes.
Surprisingly, the 𝑉𝐶 of the CDCA algorithm decreases as the number of sensor nodes increases, whereas this
value is substantially increased for ASA algorithm. This emphasizes the efficiency of using CDCA algorithm
for dense sensor networks. Similarly, Figure 6(c) shows the 𝑉𝐶 obtained by the two algorithms. The load
balance is improved for both algorithms, but the CDCA algorithm has lower 𝑉𝐶 percentage than ASA over
the entire range of path constraint.
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140
2138
(a) (b)
(c)
Figure 6. Variation Coefficient (VC) as a function of (a) Increasing Network Area,
(b) Increasing Number of Sensor Nodes, (c) Increasing Path Constraints
5.3. Network latency
Latency can be defined as the duration of time required to complete one round of data gathering by
mobile elements. As mentioned before, the increasing of mobile elements leads to decrease the network
latency [8].
Figure 7 investigates the impact of network areas, number of nodes and the path constraint on the
network latency for both algorithms. Figure 7(a) shows a gradual increase of the network latency for the two
algorithms as the network area is enlarged with superiority to the CDCA algorithm. Moreover, in Figure 7(b)
the latency is not changed with the increasing number of sensor nodes for the CDCA. This is not the case for
the ASA algorithm, in which the network latency is slightly increased as a function of increasing the number
of sensor nodes. This is due to the fact that the ASA algorithm used the Travel Sales-Man (TSP) algorithm to
find the paths of mobile elements.
On the other hand, although long paths of mobile elements generally yield to reduce the number of
mobile elements, the network latency is increased. This trend is shown in Figure 7(c). In this regard, the ASA
algorithm exhibited an almost constant latency. Nevertheless, the CDCA algorithm accomplished the data
gathering with lower latency over the entire range of the path constraints. In this figure, at low path
constraints, the CDCA reduces the network latency substantially.
Int J Elec & Comp Eng ISSN: 2088-8708 
Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris)
2139
(a) (b)
(c)
Figure 7. Network latency as a function of (a) increasing network area,
(b) increasing number of sensor nodes, (c) increasing path constraints
6. CONCLUSION
In this paper a new data gathering technique in WSN based on using more than one mobile element,
referred to as collaborative data collection algorithm (CDCA), was proposed. The main objective behind the
CDCA is to reduce data gathering latency which in turn leads to increase the network throughput and to
decrease the number of mobile elements used for this task. Simulation results showed that the CDCA
exhibited superior performance in comparison with the ASA algorithm in term of load balancing, number of
mobile elements and network latency.
In future work, as each mobile element is designed to collect data from large number of sensor
nodes, the buffer size limitation could be considered. In addition, it would be worthwhile to study the way of
delivering data through mobile elements to the sink node. It would also be useful to further study the power
recharging cycles of the mobile elements from temporal and spaial perspective.
REFERENCES
[1] W. B. Heinzelman, et al., “An application-specific protocol architecture for wireless microsensor networks,” IEEE
Transactions on Wireless Communications, vol/issue: 1(4), pp. 660-670, 2002.
[2] K. Dantu, et al., “Robomote: Enabling mobility in sensor networks,” Information Processing in Sensor Networks,
IPSN, Fourth International Symposium, pp. 404-409, 2005.
[3] J. Wang, et al., “Multiple mobile sink-based routing algorithms for data dissemination in wireless sensor
networks,” concurrency and computation: practice and experience, Wiley Online Library, vol/issue: 27(10),
pp. 2656-2667, 2015.
[4] Y. Gu, et al., “Partitioning Based Mobile Element Scheduling in Wireless Sensor Networks,” Proc. of SECON,
Santa Clara, U.S., pp. 386-395, 2005.
[5] B. Yuan, et al., “On the optimal robot routing problem in wireless sensor networks,” IEEE Trans. Knowl. Data
Eng., vol/issue: 19(9), pp. 1252-1261, 2007.
[6] G. Xing, et al., “Rendezvous planning in wireless sensor networks with mobile elements,” IEEE Transactions on
Mobile Computing, vol/issue: 7(12), pp. 1430-1443, 2008.
[7] D. Zhu, et al., “Multi-path Planning for Mobile Element to Prolong the Lifetime of Wireless Sensor
Networks,” 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and
Applications, Beijing, pp. 41-50, 2009.
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140
2140
[8] E. C. H. Ngai, et al., “An Adaptive Delay-Minimized Route Design for Wireless Sensor–Actuator
Networks,” IEEE Transactions on Vehicular Technology, vol/issue: 58(9), pp. 5083-5094, 2009.
[9] S. Gao and H. Zhang, “Energy Efficient Path-constrained Sink Navigation in Delay- guaranteed Wireless Sensor
Networks,” Journal of Networks, vol/issue: 5(6), pp. 658-665, 2010.
[10] S. Gao, et al., “Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks,” IEEE
Transactions on Mobile Computing, vol/issue: 10(5), pp. 592-608, 2011.
[11] L. He, et al., “Analysis on data collection with multiple mobile elements in wireless sensor networks,” Global
Telecommunications Conference (GLOBECOM 2011), IEEE, pp. 1-5, 2011.
[12] W. Kwong and Y. Xu, “Path planning algorithm for space manipulator with a minimum energy demand,” Robotics
and Biomimetics (ROBIO) 2012 IEEE International Conference on, pp. 1556-1563, 2012.
[13] X. Xu, et al., “A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks,” IEEE
Transactions on Parallel Distributed Systems, vol/issue: 22(1), pp. 163-175, 2011.
[14] G. Xing, et al., “Efficient rendezvous algorithms for mobility-enabled wireless sensor networks,” IEEE
Transactions on Mobile Computing, vol/issue: 11(1), pp. 47-60, 2012.
[15] L. He, et al., “A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with
Mobile Elements,” IEEE Transactions On Mobile Computing, vol/issue: 12(7), pp. 1308-1320, 2013.
[16] M. Ma, et al., “Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks,” IEEE
Transactions on Vehicular Technology, vol/issue: 62(4), pp. 1472-1483, 2013.
[17] D. Kim, et al., “Minimum Latency Multiple Data MULE Trajectory Planning in Wireless Sensor Networks,” IEEE
Transactions on Mobile Computing, vol/issue: 13(4), pp. 838-851, 2014.
[18] J. S. He, et al., “Constructing Load-Balanced Data Aggregation Trees in Probabilistic Wireless Sensor Networks,”
IEEE Transactions on Parallel and Distributed Systems, vol/issue: 25(7), pp. 1681-1690, 2014.
[19] D. Gong and Y. Yang, “Low-latency SINR-based data gathering in wireless sensor networks,” IEEE Trans.
Wireless Commun., vol/issue: 13(6), pp. 3207-322, 2014.
[20] H. Lin and H. Üstert, “Exact and heuristic algorithms for data-gathering cluster based wireless sensor network
design problem,” IEEE/ACM Transactions on Networking, vol/issue: 22(3), pp. 903-916, 2014.
[21] D. V. Le, et al., “HiCoDG: A hierarchical data-gathering scheme using cooperative multiple mobile elements,”
Sensors, vol/issue: 14(12), pp. 24278-24304, 2014.
[22] M. Zhao, et al., “Mobile Data Gathering with Load Balanced Clustering and Dual Data Uploading in Wireless
Sensor Networks,” IEEE Transactions On Mobile Computing, vol/issue: 14(4), pp. 770-785, 2015.
[23] Y. Yao, et al., “EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for
heterogeneous wireless sensor networks,” IEEE/ACM Transactions on Networking, vol/issue: 23(3), pp. 810-823,
2015.
[24] C. F. Cheng and C. F. Yu, “Data Gathering in Wireless Sensor Networks: A CombineTSPReduce Approach,” IEEE
Transactions on Vehicular Technology, vol/issue: 65(4), 2309-2324, 2016.
[25] D. Kim, et al., “Minimizing data collection latency in wireless sensor network with multiple mobile elements,”
2012 proceeding INFOCOM, IEEE, pp. 504-512, 2012.
[26] J. He, et al., “Delay Minimization for Data Dissemination in Large-Scale VANETs with Buses and Taxis,” IEEE
Transactions on Mobile Computing, vol. 15, pp. 1939-1950, 2016.
[27] D. Gosain and I. Snigdh, “Performance Comparison of Routing Protocols in Bipartite Wireless Sensor Network,”
International Journal of Electrical and Computer Engineering, vol/issue: 5(6), pp. 1417-1423, 2015.
[28] S. Umar, et al., “Tree Based Energy Balancing Routing Protocol by Self Organizing in Wireless Sensor Networks,”
International Journal of Electrical and Computer Engineering, vol/issue: 5(6), pp. 1486-1491, 2015.
[29] K. N. Qureshi, et al., “Geographical Forwarding Methods in Vehicular Ad hoc Networks,” International Journal of
Electrical and Computer Engineering, vol/issue: 5(6), pp. 1407-1416, 2015.
[30] M. F. Iskander and Z. Yun, “Propagation prediction models for wireless communication systems,” IEEE
Transactions on Microwave Theory and Techniques, vol/issue: 50(3), pp. 662-673, 2002.

More Related Content

What's hot

Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013ijcsbi
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...ijwmn
 
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...IRJET Journal
 
Communication Cost Reduction by Data Aggregation: A Survey
Communication Cost Reduction by Data Aggregation: A SurveyCommunication Cost Reduction by Data Aggregation: A Survey
Communication Cost Reduction by Data Aggregation: A SurveyIJMTST Journal
 
Optimizing the Data Collection in Wireless Sensor Network
Optimizing the Data Collection in Wireless Sensor NetworkOptimizing the Data Collection in Wireless Sensor Network
Optimizing the Data Collection in Wireless Sensor NetworkIRJET Journal
 
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...cscpconf
 
FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK
FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK
FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK ijsc
 
Dynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy managementDynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy managementeSAT Journals
 
Dynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy managementDynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy managementeSAT Publishing House
 

What's hot (12)

Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...
 
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...
 
[IJET-V1I4P2] Authors : Doddappa Kandakur; Ashwini B P
[IJET-V1I4P2] Authors : Doddappa Kandakur; Ashwini B P[IJET-V1I4P2] Authors : Doddappa Kandakur; Ashwini B P
[IJET-V1I4P2] Authors : Doddappa Kandakur; Ashwini B P
 
Communication Cost Reduction by Data Aggregation: A Survey
Communication Cost Reduction by Data Aggregation: A SurveyCommunication Cost Reduction by Data Aggregation: A Survey
Communication Cost Reduction by Data Aggregation: A Survey
 
Optimizing the Data Collection in Wireless Sensor Network
Optimizing the Data Collection in Wireless Sensor NetworkOptimizing the Data Collection in Wireless Sensor Network
Optimizing the Data Collection in Wireless Sensor Network
 
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...
 
FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK
FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK
FUZZY-CLUSTERING BASED DATA GATHERING IN WIRELESS SENSOR NETWORK
 
Eh33798804
Eh33798804Eh33798804
Eh33798804
 
Dynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy managementDynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy management
 
Dynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy managementDynamic selection of cluster head in in networks for energy management
Dynamic selection of cluster head in in networks for energy management
 

Similar to Data collection algorithm for wireless sensor networks using collaborative mobile elements

International Journal of Wireless & Mobile Networks (IJWMN)
International Journal of Wireless & Mobile Networks (IJWMN)International Journal of Wireless & Mobile Networks (IJWMN)
International Journal of Wireless & Mobile Networks (IJWMN)ijwmn
 
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...ijwmn
 
Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...
Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...
Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...IJCNCJournal
 
Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...
Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...
Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...IJCNCJournal
 
Mobile elements scheduling for periodic sensor applications
Mobile elements scheduling for periodic sensor applicationsMobile elements scheduling for periodic sensor applications
Mobile elements scheduling for periodic sensor applicationsijwmn
 
Clustering and data aggregation scheme in underwater wireless acoustic sensor...
Clustering and data aggregation scheme in underwater wireless acoustic sensor...Clustering and data aggregation scheme in underwater wireless acoustic sensor...
Clustering and data aggregation scheme in underwater wireless acoustic sensor...TELKOMNIKA JOURNAL
 
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...CSCJournals
 
Mobile Agents based Energy Efficient Routing for Wireless Sensor Networks
Mobile Agents based Energy Efficient Routing for Wireless Sensor NetworksMobile Agents based Energy Efficient Routing for Wireless Sensor Networks
Mobile Agents based Energy Efficient Routing for Wireless Sensor NetworksEswar Publications
 
Energy sink-holes avoidance method based on fuzzy system in wireless sensor ...
Energy sink-holes avoidance method based on fuzzy system in  wireless sensor ...Energy sink-holes avoidance method based on fuzzy system in  wireless sensor ...
Energy sink-holes avoidance method based on fuzzy system in wireless sensor ...IJECEIAES
 
E FFICIENT E NERGY U TILIZATION P ATH A LGORITHM I N W IRELESS S ENSOR...
E FFICIENT  E NERGY  U TILIZATION  P ATH  A LGORITHM  I N  W IRELESS  S ENSOR...E FFICIENT  E NERGY  U TILIZATION  P ATH  A LGORITHM  I N  W IRELESS  S ENSOR...
E FFICIENT E NERGY U TILIZATION P ATH A LGORITHM I N W IRELESS S ENSOR...IJCI JOURNAL
 
Energy efficient routing in wireless sensor network based on mobile sink guid...
Energy efficient routing in wireless sensor network based on mobile sink guid...Energy efficient routing in wireless sensor network based on mobile sink guid...
Energy efficient routing in wireless sensor network based on mobile sink guid...IJECEIAES
 
Energy-efficient data-aggregation for optimizing quality of service using mo...
Energy-efficient data-aggregation for optimizing quality of  service using mo...Energy-efficient data-aggregation for optimizing quality of  service using mo...
Energy-efficient data-aggregation for optimizing quality of service using mo...IJECEIAES
 
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...inventionjournals
 
Performance evaluation of data filtering approach in wireless sensor networks...
Performance evaluation of data filtering approach in wireless sensor networks...Performance evaluation of data filtering approach in wireless sensor networks...
Performance evaluation of data filtering approach in wireless sensor networks...ijmnct
 
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...IJCNCJournal
 
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...IJCNCJournal
 
Maintain load balancing in wireless sensor networks using virtual grid based ...
Maintain load balancing in wireless sensor networks using virtual grid based ...Maintain load balancing in wireless sensor networks using virtual grid based ...
Maintain load balancing in wireless sensor networks using virtual grid based ...zaidinvisible
 

Similar to Data collection algorithm for wireless sensor networks using collaborative mobile elements (20)

International Journal of Wireless & Mobile Networks (IJWMN)
International Journal of Wireless & Mobile Networks (IJWMN)International Journal of Wireless & Mobile Networks (IJWMN)
International Journal of Wireless & Mobile Networks (IJWMN)
 
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...
 
Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...
Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...
Optimal Coverage Path Planning in a Wireless Sensor Network for Intelligent T...
 
Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...
Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...
Optimal Coverage Path Planningin a Wireless Sensor Network for Intelligent Tr...
 
Mobile elements scheduling for periodic sensor applications
Mobile elements scheduling for periodic sensor applicationsMobile elements scheduling for periodic sensor applications
Mobile elements scheduling for periodic sensor applications
 
Clustering and data aggregation scheme in underwater wireless acoustic sensor...
Clustering and data aggregation scheme in underwater wireless acoustic sensor...Clustering and data aggregation scheme in underwater wireless acoustic sensor...
Clustering and data aggregation scheme in underwater wireless acoustic sensor...
 
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...
 
Mobile Agents based Energy Efficient Routing for Wireless Sensor Networks
Mobile Agents based Energy Efficient Routing for Wireless Sensor NetworksMobile Agents based Energy Efficient Routing for Wireless Sensor Networks
Mobile Agents based Energy Efficient Routing for Wireless Sensor Networks
 
Energy sink-holes avoidance method based on fuzzy system in wireless sensor ...
Energy sink-holes avoidance method based on fuzzy system in  wireless sensor ...Energy sink-holes avoidance method based on fuzzy system in  wireless sensor ...
Energy sink-holes avoidance method based on fuzzy system in wireless sensor ...
 
E FFICIENT E NERGY U TILIZATION P ATH A LGORITHM I N W IRELESS S ENSOR...
E FFICIENT  E NERGY  U TILIZATION  P ATH  A LGORITHM  I N  W IRELESS  S ENSOR...E FFICIENT  E NERGY  U TILIZATION  P ATH  A LGORITHM  I N  W IRELESS  S ENSOR...
E FFICIENT E NERGY U TILIZATION P ATH A LGORITHM I N W IRELESS S ENSOR...
 
Energy efficient routing in wireless sensor network based on mobile sink guid...
Energy efficient routing in wireless sensor network based on mobile sink guid...Energy efficient routing in wireless sensor network based on mobile sink guid...
Energy efficient routing in wireless sensor network based on mobile sink guid...
 
Energy-efficient data-aggregation for optimizing quality of service using mo...
Energy-efficient data-aggregation for optimizing quality of  service using mo...Energy-efficient data-aggregation for optimizing quality of  service using mo...
Energy-efficient data-aggregation for optimizing quality of service using mo...
 
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
 
Performance evaluation of data filtering approach in wireless sensor networks...
Performance evaluation of data filtering approach in wireless sensor networks...Performance evaluation of data filtering approach in wireless sensor networks...
Performance evaluation of data filtering approach in wireless sensor networks...
 
DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...
DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...
DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...
 
G1802044855
G1802044855G1802044855
G1802044855
 
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
 
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
Multi Objective Salp Swarm based Energy Efficient Routing Protocol for Hetero...
 
2 ijcse-01208
2 ijcse-012082 ijcse-01208
2 ijcse-01208
 
Maintain load balancing in wireless sensor networks using virtual grid based ...
Maintain load balancing in wireless sensor networks using virtual grid based ...Maintain load balancing in wireless sensor networks using virtual grid based ...
Maintain load balancing in wireless sensor networks using virtual grid based ...
 

More from IJECEIAES

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...IJECEIAES
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionIJECEIAES
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...IJECEIAES
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...IJECEIAES
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningIJECEIAES
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...IJECEIAES
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...IJECEIAES
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...IJECEIAES
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...IJECEIAES
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyIJECEIAES
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationIJECEIAES
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceIJECEIAES
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...IJECEIAES
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...IJECEIAES
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...IJECEIAES
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...IJECEIAES
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...IJECEIAES
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...IJECEIAES
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...IJECEIAES
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...IJECEIAES
 

More from IJECEIAES (20)

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regression
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learning
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancy
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimization
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performance
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
 

Recently uploaded

Arduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.pptArduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.pptSAURABHKUMAR892774
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)dollysharma2066
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort servicejennyeacort
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
Work Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvWork Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvLewisJB
 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxk795866
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...asadnawaz62
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionDr.Costas Sachpazis
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AIabhishek36461
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHC Sai Kiran
 
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfCCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfAsst.prof M.Gokilavani
 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .Satyam Kumar
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfAsst.prof M.Gokilavani
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 

Recently uploaded (20)

POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
 
Arduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.pptArduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.ppt
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
Work Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvWork Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvv
 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptx
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
 
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Serviceyoung call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AI
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECH
 
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfCCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 

Data collection algorithm for wireless sensor networks using collaborative mobile elements

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 9, No. 3, June 2019, pp. 2131~3140 ISSN: 2088-8708, DOI: 10.11591/ijece.v9i3.pp2131-2140  2131 Journal homepage: http://iaescore.com/journals/index.php/IJECE Data collection algorithm for wireless sensor networks using collaborative mobile elements Alhasanat Abdullah1 , Alhasanat Khaled2 , Ahmed Maamoun3 1 Department of Computer Engineering, Alhussein Bin Talal University, Jordan 2 Faculty of Information Technology, Middle East University, Jordan 3 Department of Computer Science, Aqaba University of Technology, Jordan Article Info ABSTRACT Article history: Received Nov 17, 2017 Revised Dec 6, 2018 Accepted Jan 2, 2019 The simplest approach to reduce network latency for data gathering in wireless sensor networks (WSN) is to use multiple mobile elements rather than a single mobile sink. However, the most challneging issues faced this approach are firstly the high network cost as a result of using large number of mobile elements. Secondly, it suffers from the difficulty of network partitioning to achieve an efficient load balancing among these mobile elements. In this study, a collaborative data collection algorithm (CDCA) is developed. Simulation results presented in this paper demonstrated that with this algorithm the latency is significantly reduced at small number of mobile elements. Furthermore, the performance of CDCA algorithm is compared with the Area Splitting Algorithm (ASA). Consequently, the CDCA showed superior performance in terms of network latency, load balancing, and the required number of mobile elements. Keywords: Collaborative mobile elements Data gathering Multiple mobile elements Wireless sensor networks Copyright © 2019 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Alhasanat Abdullah, Department of Computer Engineering, Alhussein Bin Talal University, Maan, Jordan, P.O.Box 20. Email: abad@ahu.edu.jo 1. INTRODUCTION Indeed, using a single mobile element for data gathering in Wireless Sensor Networks (WSNs) leads to high latency, particularly for large sensor fields [1]. In addition, it is often difficult for a single mobile element to traverse long paths and collect data from all nodes due to the limited energy resources [2]. For these reasons, dozens of techniques have been emerged which introduced the concept of using several mobile elements for data gathering tasks [3]-[5]. With this approach, the path length of mobile elements is shortened which as a result leads to minimize the energy consumption and to reduce the overall data gathering latency. In spite of the benefits of using multiple mobile elements approach, it introduces additional cost to the network since the number of mobile elements involved in the data gathering task is increased. This represents unfeasible solution for many WSN applications [6]-[8]. The main challenging of this study is therefore to use the lowest possible number of mobile elements whilst minimizing data gathering latency. In this paper, a new data gathering technique called Collaborative Data Collection Algorithm (CDCA), is introduced. The key idea of the proposed algorithm is to divide the network field into fixed partitions of equal areas. Then, each partition is allocated to a mobile element for which this mobile element traverses in a predetermined path and collects data from sensor nodes belong to its area and upload the collected data into a sink node. The path of the mobile element is designed such that, firstly, all nodes should be covered and secondly the path length of the mobile element should be satisfied with the path constraint which is usually given in advance.
  • 2.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140 2132 The benefits of using this algorithm are: firstly, the shortest path algorithm, such as Travel Sales Man Problem (TSP), is not required since the mobile element will be moving into a predetermined path designed to pass through communication range of every sensor node. Secondly, the CDCA algorithm is considered as location-unaware as mobile elements collect data from nodes on-fly and locations of sensor nodes do not need to be available in advance. Thirdly, CDCA is highly scalable algorithm as removing (or adding) nodes makes no effects on the path of the mobile element. Fourthly, since all mobile elements have identical path lengths, in addition to reduce the data gathering latency; it allows the mobile elements to provide a consistent data collection frequency to the sink node. Furthermore, as sensor nodes are typically distributed in a uniform random manner, all partitions are almost accommodating the same number of sensor nodes. This in turn provides fairly loads to the mobile elements in term of data buffering and power consumption. This paper is organized as follows. The literature review is given in the next section. The problem statement is formulated in Section 3. In Section 4, the proposed method is described. The performance analysis and simulation results are discussed in Section 5. The conclusion is drawn in Section 6. 2. LITERATURE REVIEW Recently, using multiple mobile elements for data gathering in WSN have became an important trend in literature, as it provided a straightforward approach to improve the network scalability, latency and throughput [2]-[29]. For example, to keep away from the data thrashing due to buffer spread out, author in [4] proposed the Partitioning-based Scheduling (PBS) algorithm to program the arrangements of mobile elements in a sensor set of connections. This approach divides the related mobile elements into two sub-problems. Then, all nodes are correspondingly divided into various parts within a group, and then the scheduling algorithm attempted to reduce the overhead of moving back across the distant nodes. Using MPP problem for the mobile elements to extend the life span of WSN instead of using the single path was also investigated. In [12] fixed K and adaptive K schemes planned numerous paths for the mobile element. These paths were designed in order to maintain stability on energy use for separate sensor nodes. As a result of this study, the multi-path can prolong the life time up to four times. In fact, latency is the most important issue when concerning data collection with multiple mobile elements [7]-[29]. In fact, data collection latency is mainly influenced by the speed of the mobile element and length of tour for which the mobile element will traverse. In an earlier work [11], it moved to overcome this problem by reducing the tour length of the mobile entity based on whether the base station (BS) can move through the networks or not. However, in case when the BS cannot move, it identified some mobile elements (MEs) to collect data and returned it to the BS. Hence, three different procedures were proposed focusing on this problem. First and foremost is the area-splitting algorithm (ASA), which divides the networks into various parts, each mobile entity is used for gathering data from one of the stop points. Second method is Lloyd’s beased algorithm which deals with sensor networks that are randomly organized. Third method is the Genetic based algorithm which is considered as an intelligent algorithm in the sense of utilizing mobile element tour optimization schemes. Other research, such as [5], [10], [14], [17] and [24] have focused on obtaining optimal trajectories of multiple mobile elements. For example, in [24] the k-travelling salesperson with neighbor (k-TSPN) is introduced. In this method, each mobile element while moving in it is path can broadcast data to the sink in its appropriate position. Moreover, a study like [8], [13], [17], [21] and [26] endeavoured to tackle the latency problem whilst maintaining less power consumption. For instance, in [21] a cooperative data gathering hierarchy scheme has been proposed. In this algorithm, two kinds of mobile elements were suggested. First one called mobile collector (MC) which used to collect data from sensor nodes. The other one is called mobile relay (MR) which categorized data from various mobile collectors and transfers the collected data to the sink node. Similarly, the method presented in this research utilized the concept of the mobile collector to group data from nodes and transmit it to the sink node at appropriate time and locations, however without based on any mobile relays. This further leads to decrease the cost of network overhead in addition to reducing data gathering latency. On the other hand, authors in [6], [7], [11], [15], [16] and [25] relied on using multiple mobile elements instead of one or a static sink. They proposed algorithms for which multiple mobile elements used to collect data while moving through prescribed paths. For example, authors in [6] suggested an algorithm which splits the network into two important areas. The first one is the concentric sphere of a deployed region and the other area is further divided into eight sub-areas. The mobile elements move along the diameter of the sphere and other two sinks move along the arc lines to gather the data packet from sensor nodes. It is demonstrated by the simulation results that this algorithm efficiently modified the hot spots trouble and prolonged the network life span of WSNs. In contrast, in this research the network is repeatedly divided to a
  • 3. Int J Elec & Comp Eng ISSN: 2088-8708  Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris) 2133 number of horizontal and vertical partitions until the path length and communication range constraints of mobile elements are satisfied. The number of network partitions is therefore variant and independent on the number and locations of sensor nodes. 3. PROBLEM FORMULATION Consider that a WSN consists of 𝑁 sensor nodes that are uniformly and randomly distributed within an area of 𝐾 𝑥 𝐿 meters square and 𝑀 mobile elements used to collect data. Supposing that all sensor nodes are using static transmission power, i.e. same level of transmission power and mobile elements are moved on predefined paths at a fixed speed. In each data gathering round, mobile elements are required to traverse its path whilst collecting data from nodes and then upload the collected data into the sink node. The sink node is supposed to be mounted at the origin point of the sensor field. As mentioned in the introduction section, data gathering task with multiple mobile elements requires the satisfaction of the following conditions: a. Covering all sensor nodes in the network field. b. Satisfying path length constraint of the mobile element, such that 𝑙 ≤ 𝐶 (1) where 𝑙 is total path length of the mobile element and 𝐶 is path length constraint. The following table represents all mathematical notations used in this paper. 4. THE PROPOSED METHOD In this section, the Collaborative Data Collection Algorithm (CDCA) is discussed. The algorithm attempts to reduce the network latency whilst maintaining the least number of mobile elements. The main idea behind the CDCA is to, as necessary, divide the network field into a number of partitions, for each partition a mobile element is allocated. The number of mobile elements that is required to cover all sensor nodes, i.e. satisfying the requirement of condition (1), is equivalently the same number of partitions in the horizontal direction which is given as, 𝑀 𝑥 = ⌈ 𝐾 3(𝑟−𝜏) ⌉ (2) where r is the communication range of the mobile element and τ represent the deficiency of the communication range of mobile elements as a result of environmental conditions, such as noise, obstacles and interference [30]. The value of τ should be chosen carefully in order to ensure that every sensor node will be covered within the communication range of at least one mobile element. It is also worth mentioning that Equation (2) is computed such that in addition to covering all sensor nodes, every mobile element is also connected to its direct neighbor of mobile elements. This thought is important since it allows cooperation between mobile elements in a sense that distant mobile elements can bypass its data to the sink node without the need to make direct contact with it. According to the network partitions defined in (2), the mobile element should move along the rectangular path arranged on the middle of the network area. Accordingly, the path length of the mobile element can be computed as 𝑙 𝑥 = 2 ( 𝐾 𝑀 𝑥 − (𝑟 − 𝜏 )) (3) Figure 1 shows the scenario of computing the path of the mobile element in the horizontal direction. However, the computed path may not meet the path constraint given in (1). In this case, the network is further divided in the vertical direction. It is clear from Figure 2 that the required number of partitions in the vertical direction is obtained as 𝑀 𝑦 = ⌈ 𝑙 𝑥+2𝑙−(𝑟−𝜏) 𝐶 ⌉ (4) Therefore, the mobile element will move horizontally along the path 𝑙 𝑥, where 𝑙 𝑦 = 2 ( 1 𝑀 𝑦 − (𝑟 − 𝜏 )) (5)
  • 4.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140 2134 The overall number of mobile elements that satisfies the above mentioned conditions, is given as 𝑀 = 𝑀 𝑥 × 𝑀 𝑦 (6) Similarly, the total path length of a single mobile element is computed as 𝑙 = 𝑙 𝑥 × 𝑙 𝑦 (7) The CDCA can be briefly described in the following three phases. 4.1. Phase 1 In this phase, the two conditions (i.e. covering all sensor nodes in the network field and satisfying the path constraint) are achieved. In this phase, to specify the number of mobile elements that is used to collect data from all sensor nodes, the network field is divided horizontally into sub-areas, for each sub-area a mobile element is assigned. Figure 1 illustrates an example of using three mobile elements to cover all the sensor nodes in the field. However, when the path length of a ME is greater than its constraint, the network area need to be further divided vertically until condition (1) is satisfied. Figure 2 represents the horizontal and vertical division of the network area. Figure 1. Horizontal division of the network area Figure 2. Horizontal and vertical division of the network area 4.2. Phase II To allow cooperation between mobile elements, specifics startup times for every mobile element should be defined individually. Hence, assume that a mobile element starts its data collection round at t0, therefore its neighbors of mobile element should start their collection round at t0 + t. This allows two neighbors of MEs to be temporarily resided on the communication range of each other where the data collection cooperation takes place. Generally speaking, the startup time matrix of all mobile elements is given. 𝑇 = [ 𝑡1,1 ⋯ 𝑡1,𝑀 𝑦 ⋮ ⋱ ⋮ 𝑡 𝑀 𝑥,1 ⋯ 𝑡 𝑀 𝑥,𝑀 𝑦 ] (8) Hence, the data collection startup times for all mobile elements are defined as 𝑇 =                   ... 0000 0000 0000 0000 tttttt tttttt tttttt tttttt (9)
  • 5. Int J Elec & Comp Eng ISSN: 2088-8708  Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris) 2135 where, s lt 2  , and l is the path length of the mobile element and s is the speed of the mobile element. For Example, Figure 3(a) illustrates the locations of 3x3 mobile elements at the startup time. The locations of mobile elements at 0tt  , s ltt y 40  , s l s ltt x 40  are shown in Figure 3 (b)-(d), respectively. In addition, at Phase II, each sensor node knows which mobile element it should belong. Hence, at the initial round, while the mobile element traversing its path, the node selects the mobile element with the highest Received Signal Strength (RSS) value as its data collector. At the same time, it records the arriving time of that mobile element to compute its data collection time. For example, consider that tc 0 is the very initial arrival time of a mobile element for a node, then the data collection time for this node at round i is given as 𝑡 𝑐 𝑖 = 𝑡 𝑐 0 + 𝑖𝑙 𝑠 (10) In fact, the knowledge of collection times is also important for sensor nodes as these nodes will be aware of inactive intervals. Consequently, they can enter the sleep mode between inter-collection times in order to save their energy resources. (a) (b) (c) (d) Figure 3. Mobile Elements locations at (a) t0, (b) t+t0, (c) s ltt y 40  and (d) s l s ltt x 40  4.3. Phase III In this phase, data collection is taken place. Each mobile element starts collecting data from all nodes in its partition and then sends this data to the closest mobile element, in order to be delivered to the sink node. Figure 4 illustrates the flowchart of the CDCA algorithm.
  • 6.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140 2136 Figure 4. The flowchart of the CDCA algorithm 5. RESULTS AND ANALYSIS In this section, the performance of the CDCA algorithm is evaluated. The CDCA algorithm is also compared with the Area Splitting Algorithm (ASA) [8]. The efficiency of these algorithms is compared in terms of a number of mobile elements, load balancing and data gathering latency. In this experiment, a set of sensor nodes are uniformly and randomly deployed within a two dimensional square sensor field. The sink node is located at the origin point of the sensor field. The mobile element speed is set to 1m/s. The mobile element is designed to move through a predefined route from a point and returns to the same point to collect data from sensor nodes using single hop communication. An average of 200 independent runs of this experiment is computed using Matlab Monte-Carlo simulation. Table 1 represents all simulation parameters used in this experiment. Table 2. The Simulation Parameters used in this Paper 5.1. The number of mobile elements As mentioned before, one of the main goals of this paper is to perform data gathering task with the minimum number of mobile elements. To this end, the number of mobile elements used for the two algorithms, CDCA and ASA, as a function of increasing network size and path constraints is shown in Parameter Value Description R 40m Communication Range K, L 300 x 300 Network Area N 100 Node Number τ 2m Range deficiency C 800m Path Constraint Start Compute Total ME Divide Network Compute My Identify Startup Time Ye s N o Compute Total Path Length (l) Data Collection Phase I Phase II Phase III Determine Contact Time for each Node Compute Mx Compute Path Length (l) of ME
  • 7. Int J Elec & Comp Eng ISSN: 2088-8708  Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris) 2137 Figure 5(a) and Figure 5(b), respectively. In Figure 5(a), the number of mobile elements is rapidly growing as the network area enlarged. The CDCA algorithm, in contrast, shows a slight change of the number of mobile elements which led to reduce the network cost significantly. Similarly, in Figure 5(b), the CDCA algorithm required less number of mobile elements in comparison with the ASA, particularly at short path constraint. (a) (b) Figure 5. The number of mobile elements as a function of (a) increasing network areas, and (b) increasing path constraints of mobile elements 5.2. Load balancing on mobile element The load balancing of multiple mobile elements is one of important consideration when designing an efficient data gathering algorithm. By attaining this goal, the network latency will be reduced in addition to better usage of the mobile element resources such as power and buffer size. The most common factor used to measure this criterion is the Variation Coefficient (VC). VC is defined as the percentage of standard deviation of tour lengths of all mobile elements and their mean value [6]. In our case, in the CDCA algorithm all mobile elements will traverse identical path lengths and therefore the VC will be almost zero. For a fairness and consistent comparison, the VC is computed based on the number of sensor nodes assigned to each mobile element, which can be written as: %100 1 % 1 1     M i i M i i N M VC  (11) where σi is the standard deviation of the number of sensor nodes 𝑁𝑖 belonging to mobile element i, and 𝑀 is the total number of mobile elements. Note that the lower the variation coefficient (VC), the better the load balance for each mobile element. Figure 6(a) illustrates the 𝑉𝐶 for CDCA and ASA algorithms, at varying network areas. The 𝑉𝐶 of the two algorithms is almost similar at small network areas. Despite this, as the network area increases, the performance gap between the two algorithms is expanded. This result is apparent since the CDCA algorithm demonstrates a consistent increase in the 𝑉𝐶, whereas this value for the ASA algorithm rapidly increases. Figure 6(b) shows the 𝑉𝐶 as a function of increasing density of sensor nodes. Surprisingly, the 𝑉𝐶 of the CDCA algorithm decreases as the number of sensor nodes increases, whereas this value is substantially increased for ASA algorithm. This emphasizes the efficiency of using CDCA algorithm for dense sensor networks. Similarly, Figure 6(c) shows the 𝑉𝐶 obtained by the two algorithms. The load balance is improved for both algorithms, but the CDCA algorithm has lower 𝑉𝐶 percentage than ASA over the entire range of path constraint.
  • 8.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140 2138 (a) (b) (c) Figure 6. Variation Coefficient (VC) as a function of (a) Increasing Network Area, (b) Increasing Number of Sensor Nodes, (c) Increasing Path Constraints 5.3. Network latency Latency can be defined as the duration of time required to complete one round of data gathering by mobile elements. As mentioned before, the increasing of mobile elements leads to decrease the network latency [8]. Figure 7 investigates the impact of network areas, number of nodes and the path constraint on the network latency for both algorithms. Figure 7(a) shows a gradual increase of the network latency for the two algorithms as the network area is enlarged with superiority to the CDCA algorithm. Moreover, in Figure 7(b) the latency is not changed with the increasing number of sensor nodes for the CDCA. This is not the case for the ASA algorithm, in which the network latency is slightly increased as a function of increasing the number of sensor nodes. This is due to the fact that the ASA algorithm used the Travel Sales-Man (TSP) algorithm to find the paths of mobile elements. On the other hand, although long paths of mobile elements generally yield to reduce the number of mobile elements, the network latency is increased. This trend is shown in Figure 7(c). In this regard, the ASA algorithm exhibited an almost constant latency. Nevertheless, the CDCA algorithm accomplished the data gathering with lower latency over the entire range of the path constraints. In this figure, at low path constraints, the CDCA reduces the network latency substantially.
  • 9. Int J Elec & Comp Eng ISSN: 2088-8708  Intelligent fire detection and alert system using labVIEW (Fakrulradzi Idris) 2139 (a) (b) (c) Figure 7. Network latency as a function of (a) increasing network area, (b) increasing number of sensor nodes, (c) increasing path constraints 6. CONCLUSION In this paper a new data gathering technique in WSN based on using more than one mobile element, referred to as collaborative data collection algorithm (CDCA), was proposed. The main objective behind the CDCA is to reduce data gathering latency which in turn leads to increase the network throughput and to decrease the number of mobile elements used for this task. Simulation results showed that the CDCA exhibited superior performance in comparison with the ASA algorithm in term of load balancing, number of mobile elements and network latency. In future work, as each mobile element is designed to collect data from large number of sensor nodes, the buffer size limitation could be considered. In addition, it would be worthwhile to study the way of delivering data through mobile elements to the sink node. It would also be useful to further study the power recharging cycles of the mobile elements from temporal and spaial perspective. REFERENCES [1] W. B. Heinzelman, et al., “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol/issue: 1(4), pp. 660-670, 2002. [2] K. Dantu, et al., “Robomote: Enabling mobility in sensor networks,” Information Processing in Sensor Networks, IPSN, Fourth International Symposium, pp. 404-409, 2005. [3] J. Wang, et al., “Multiple mobile sink-based routing algorithms for data dissemination in wireless sensor networks,” concurrency and computation: practice and experience, Wiley Online Library, vol/issue: 27(10), pp. 2656-2667, 2015. [4] Y. Gu, et al., “Partitioning Based Mobile Element Scheduling in Wireless Sensor Networks,” Proc. of SECON, Santa Clara, U.S., pp. 386-395, 2005. [5] B. Yuan, et al., “On the optimal robot routing problem in wireless sensor networks,” IEEE Trans. Knowl. Data Eng., vol/issue: 19(9), pp. 1252-1261, 2007. [6] G. Xing, et al., “Rendezvous planning in wireless sensor networks with mobile elements,” IEEE Transactions on Mobile Computing, vol/issue: 7(12), pp. 1430-1443, 2008. [7] D. Zhu, et al., “Multi-path Planning for Mobile Element to Prolong the Lifetime of Wireless Sensor Networks,” 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Beijing, pp. 41-50, 2009.
  • 10.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 3, June 2019 : 2131 - 2140 2140 [8] E. C. H. Ngai, et al., “An Adaptive Delay-Minimized Route Design for Wireless Sensor–Actuator Networks,” IEEE Transactions on Vehicular Technology, vol/issue: 58(9), pp. 5083-5094, 2009. [9] S. Gao and H. Zhang, “Energy Efficient Path-constrained Sink Navigation in Delay- guaranteed Wireless Sensor Networks,” Journal of Networks, vol/issue: 5(6), pp. 658-665, 2010. [10] S. Gao, et al., “Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks,” IEEE Transactions on Mobile Computing, vol/issue: 10(5), pp. 592-608, 2011. [11] L. He, et al., “Analysis on data collection with multiple mobile elements in wireless sensor networks,” Global Telecommunications Conference (GLOBECOM 2011), IEEE, pp. 1-5, 2011. [12] W. Kwong and Y. Xu, “Path planning algorithm for space manipulator with a minimum energy demand,” Robotics and Biomimetics (ROBIO) 2012 IEEE International Conference on, pp. 1556-1563, 2012. [13] X. Xu, et al., “A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks,” IEEE Transactions on Parallel Distributed Systems, vol/issue: 22(1), pp. 163-175, 2011. [14] G. Xing, et al., “Efficient rendezvous algorithms for mobility-enabled wireless sensor networks,” IEEE Transactions on Mobile Computing, vol/issue: 11(1), pp. 47-60, 2012. [15] L. He, et al., “A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements,” IEEE Transactions On Mobile Computing, vol/issue: 12(7), pp. 1308-1320, 2013. [16] M. Ma, et al., “Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks,” IEEE Transactions on Vehicular Technology, vol/issue: 62(4), pp. 1472-1483, 2013. [17] D. Kim, et al., “Minimum Latency Multiple Data MULE Trajectory Planning in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol/issue: 13(4), pp. 838-851, 2014. [18] J. S. He, et al., “Constructing Load-Balanced Data Aggregation Trees in Probabilistic Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, vol/issue: 25(7), pp. 1681-1690, 2014. [19] D. Gong and Y. Yang, “Low-latency SINR-based data gathering in wireless sensor networks,” IEEE Trans. Wireless Commun., vol/issue: 13(6), pp. 3207-322, 2014. [20] H. Lin and H. Üstert, “Exact and heuristic algorithms for data-gathering cluster based wireless sensor network design problem,” IEEE/ACM Transactions on Networking, vol/issue: 22(3), pp. 903-916, 2014. [21] D. V. Le, et al., “HiCoDG: A hierarchical data-gathering scheme using cooperative multiple mobile elements,” Sensors, vol/issue: 14(12), pp. 24278-24304, 2014. [22] M. Zhao, et al., “Mobile Data Gathering with Load Balanced Clustering and Dual Data Uploading in Wireless Sensor Networks,” IEEE Transactions On Mobile Computing, vol/issue: 14(4), pp. 770-785, 2015. [23] Y. Yao, et al., “EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks,” IEEE/ACM Transactions on Networking, vol/issue: 23(3), pp. 810-823, 2015. [24] C. F. Cheng and C. F. Yu, “Data Gathering in Wireless Sensor Networks: A CombineTSPReduce Approach,” IEEE Transactions on Vehicular Technology, vol/issue: 65(4), 2309-2324, 2016. [25] D. Kim, et al., “Minimizing data collection latency in wireless sensor network with multiple mobile elements,” 2012 proceeding INFOCOM, IEEE, pp. 504-512, 2012. [26] J. He, et al., “Delay Minimization for Data Dissemination in Large-Scale VANETs with Buses and Taxis,” IEEE Transactions on Mobile Computing, vol. 15, pp. 1939-1950, 2016. [27] D. Gosain and I. Snigdh, “Performance Comparison of Routing Protocols in Bipartite Wireless Sensor Network,” International Journal of Electrical and Computer Engineering, vol/issue: 5(6), pp. 1417-1423, 2015. [28] S. Umar, et al., “Tree Based Energy Balancing Routing Protocol by Self Organizing in Wireless Sensor Networks,” International Journal of Electrical and Computer Engineering, vol/issue: 5(6), pp. 1486-1491, 2015. [29] K. N. Qureshi, et al., “Geographical Forwarding Methods in Vehicular Ad hoc Networks,” International Journal of Electrical and Computer Engineering, vol/issue: 5(6), pp. 1407-1416, 2015. [30] M. F. Iskander and Z. Yun, “Propagation prediction models for wireless communication systems,” IEEE Transactions on Microwave Theory and Techniques, vol/issue: 50(3), pp. 662-673, 2002.