SlideShare a Scribd company logo
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
DOI:10.5121/ijcnc.2023.15203 39
VHFRP: VIRTUAL HEXAGONAL FRAME ROUTING
PROTOCOL FOR WIRELESS SENSOR NETWORK
Savita Jadhav1
and Sangeeta Jadhav2
1
Department of Electronics and Telecommunication Engineering, Dr. D. Y. Patil
Institute of Technology Pimpri, Pune, India
2
Department of IT Engineering, Army Institute of Technology, Dhighi, Pune, India
ABSTRACT
As physical and digital worlds become increasingly intertwined, wireless sensor networks are becoming an
indispensable technology. A mobile sink may be required for some applications in the sensor field, where
incomplete and/or delayed data delivery can lead to inappropriate conclusions. Therefore, latency and
packet delivery ratios must be of high quality. In most existing schemes, mobile sinks are used to extend
network lifetimes. By partitioning the sensor field into k equal sized frames, the proposed scheme creates a
virtual hexagonal structure. Each frame header (FH) is linked together through the creation of a virtual
backbone network. Frame headers are assigned to nodes near the centre of each frame. The virtual
backbone network enables data collection from members of the frame and delivers it to the mobile sink.
The proposed Virtual Hexagonal Frame Routing Protocol (VHFRP) improves throughput by 25%, energy
consumption by 30% and delay by 9% as compared with static sink scenario.
KEYWORDS
Hexagonal; Congestion; Dynamic; Routing
1. INTRODUCTION
As an intelligent home, transportation network, precise agriculture, environmental and habitat
monitoring, smart industries, and structures, WSNs are adept at managing critical military
missions as well as disaster management [1]. Sensing physical parameters of an environment
enables the sensor network to supervise and track it. Wireless sensor networks face various
challenges such as clustering, node deployment, localization, topology changes, congestion
control, power distribution, and data aggregation. An overflow of packet appearance rate results
in congestion [2]. A sensor network experiences congestion due to deteriorating radio links,
multiple data transmissions over the links, unpredictable traffic densities, and biased data rates.
As a result, it is essential to accurately analyze congestion and local contention on the network to
maximize link utilization, extend network lifetime, ensure fairness among flows, reduce data loss
due to buffer overflows, and reduce network overhead. Network performance is impacted by
router node failures.
Wireless sensor networks face the problem of efficient energy consumption. Static sinks are often
used more than other nodes in the network since packets are frequently forwarded between nodes
near the sink. Frequently forwarding data causes nodes close to sink to die rapidly and lose
communication. Dynamic sinks ensure uniform energy distribution throughout the network,
extending its lifespan. As the energy of the FH reduces beyond the operating limit, the proposed
approach selects the next best alternative FH based on its distance from the frame centre and
residual energy, thereby avoiding communication failures. Waiting times in the data
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
40
transmission process increase when there is a heavy load on the node. Dynamic paths are
established among nodes with less traffic when data is being delivered and when the sink is
moved. This work aims to 1) update the sink position periodically to the corresponding nodes in
order to transmit data, 2) select the best dynamic path to transmit data when a node is
experiencing high traffic, and 3) use the mobile sink to increase network throughput.
The organization of this paper is as follows: The second section gives highlights of literature
reviewed, the main contribution of this work is presented in section three, the section four
presents Virtual Hexagonal Frame Routing Protocol (VHFRP), the fifth section provides results
of the work done and section six concludes the paper.
2. LITERATURE SURVEY
Energy efficiency is a challenge for wireless sensor networks. A static sink promotes frequent
packet forwarding, which causes the nodes closest to sinks are more likely to be used than others
in the network. Due to this, sink communication is disrupted when the node closest to it dies
very quickly. The network's lifetime is increased due to the spreading of its energy consumption
among its nodes resulting from the use of dynamic or mobile sinks. Using Dynamic Hexagonal
Grid Routing Protocol, [1] determines the current position of the sink. First, the network is
divided into hexagonal grids so that each node knows where the sink is. Moving the mobile sink
in the second phase selects the dynamic path or if data transmission is congested. This technique
covers large coverage area but it reduces network lifetime as the number of nodes increases.
Energy holes form in the network whenever the node near the sink depletes energy. The mobility
of the sink creates a major challenge in reliable and energy efficient data communication towards
the sink. The use of mobile sinks requires a new routing protocol that is energy efficient.
Increasing packet delivery to mobile sinks in the network is the primary objective [2]. Cluster
heads are chosen based on residual energy, distance, and data overhead in Energy Efficient
Clustering Scheme (EECS). A finite state machine represents the sensor node in the mobility
model, and a Markov model represents the state transition. The EECS algorithm is outer perform
by 1.78 times in terms of lifetime and 1.103 times in terms of throughput. EECS algorithm
promotes unequal clustering due to its avoidance of energy holes and hot spots. EECS does not
support monitoring with multiple sinks and large ROI.
Mobile sinks have become increasingly popular as a way of delivering sensed data because they
conserve sensor resources. Due to the need to know the latest location of each node, mobile sinks
pose a challenge to data delivery. Flooding the sink's latest location erodes energy conservation.
GCRP minimizes the overhead of updating the mobile sink's location by utilizing Grid-Cycle
Routing Protocol (GCRP) [4]. Grid cell heads (GCHs) are elected for each cell in GCRP, which
partitions the sensor field into grid cells. Cycles of four GCHs is formed. Cycles involving border
GCHs are referred to as exterior cycles. In addition, there is an interior cycle that involves non-
boundary GCHs that connects GCHs of different regions. Through exterior and interior cycles,
sinks update the nearest GCH when they stay at one location. It updates the mobile sink’s
location with minimum number of message exchange which results in increased data delivery
delay.
A novel delay aware energy efficient reliable routing (DA-EERR) [11] technique for data
transmission in heterogeneous sensor environment. In order to achieve energy delay balance
between sources and sinks, the DA-EERR is developed. Through data aggregation and load
balancing, it improves the percentage of successfully received data packets to sink in a large
dense network. Due to the small size of a network, the protocol will introduce overhead in the
control packets, and also the ring nodes (RNs) will only perform the ring role for a short period of
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
41
time, leading to degraded network performance. Sparse networks make it impossible to store the
latest location of sinks in a close ring. This method achieves balance between energy
consumption and end-to-end delay but it is not applicable for large scale dense network having
multiple mobile sinks.
An optimal rendezvous points are selected using particle swarm optimization based selection
(PSOBS) [16].This can effectively manage the network resources. A Sensor node also receives
data packets from other sensors that are used for calculating their weights. PSOBS results in
reducing the number of hops, the tour length. Other advanced optimization algorithms can further
improve the performance.
Sensor networks are challenged by sink mobility. Throughout the network area, sink positions are
continuously propagated to keep all sensor nodes informed of which direction to forward data to.
In the network, frequent sink position updates can result in higher energy consumption as well as
more collisions. To advertise the position of a mobile sink, the network uses a virtual multi-ring
infrastructure [18]. Router node failure may affect the algorithm performance.
There are too many constraints on network operation imposed by existing query-driven data
collection schemes. An improved mobile data delivery scheme is presented using QDVGDD
[19]. Utilizing a virtual infrastructure, it provides high quality service to mobile sinks with
minimal network control overhead but increases the data delivery delay
The hybrid optimization algorithm is used for fast congestion control [24]. In the first phase, a
multi-input time-on-task optimization algorithm is used to select appropriate next hop nodes.
Three factors are taken into account: 1) event waiting delay, 2) received signal strength (RSS
value), and 3) mobility during different time periods. In the second phase, an altered gravitational
search algorithm is applied to make energy effective path discovery from source to sink.
With mobile base stations, the study [3] proposes an energy-balancing cluster routing protocol
that prolongs the life of the network and balances energy consumption. [5] Proposes two data
collection schemes based on multiple mobile sinks, Direct Send and Via Static Gateway. An
application with query-driven logic [6] uses the sink to disseminate queries across the network.
Inter-cluster communication is driven by the energy balance algorithm [7]. The [8] mitigates the
issue of hot spots among sensors, thus extending the lifetime of networks. Using in-node data
aggregation, [9] propose a method of reducing correlation intensity without wasting energy by
eliminating redundant sensed data. The [10] can reduce data transmission but the total number of
transmissions for data collection is high. [12] Proposes a differential evolution and mobile sink-
based energy-efficient clustering protocol. [13] Formulate a shortest path (SP) problem in an
interval-valued Pythagorean fuzzy environment. The [14] considers rechargeable sensors to be
deployed in the sensing region and employs Maximum Capacity Path (MCP), a dynamic load-
balanced routing scheme for load balancing and prolonging the network's lifetime. The data
collection is done by the sink in a Polling based M/G/1 server model [15]. The hexagon beehives
feature where sensor nodes are distributed across a hexagon randomly. This hexagonal is divided
into equal clusters based on the radius of the hexagonal in [17]. So it provides a pre-determined
path for mobile sinks and covers each cluster with sinks from two different directions. A mobile
sink [20] was suggested for dealing with the problem of load balancing and energy consumption.
A tree-based clustering approach [21] is proposed using an enhanced flower pollination algorithm
to extend the operational lifetime of the network. The [22] provides two efficient algorithms to
improve the data-gathering process. In [23], an integration of geographic and hierarchical
methods with mobile sink is proposed to decrease energy consumption and increase the network
lifetime. WBANs are used in [25] to provide remote monitoring of patient's health status using
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
42
congestion detection and control. Some of the techniques are further compared along with
advantages and disadvantages as shown in table (1).
Table 1. Related work with advantages and disadvantages
Ref. Protocol Methodology used Advantages Disadvantages
/Gaps
[1] Dynamic
Hexagonal Grid
Routing
Protocol(DHGRP)
(2020)
1) Hexagonal network
formation.
2) The dynamic path is
selected
Communication is done
over large coverage area
Network lifetime
decreases as the
number of nodes
increases
[2] Energy
Efficient
Clustering
Scheme (EECS)
An energy efficient
clustering scheme for the
mobile sink
Promotes unequal
clustering by avoiding
the energy hole and the
hot spot issues
Not suitable for
multiple sinks
[4] Grid-cycle routing
protocol(GCRP)
Partitions the sensor field
into a virtual grid of cells
and chooses a GCH
It updates the mobile
sink’s location with
minimum number of
message exchange
Results in increased
data delivery delay
[11] Delay aware
energy efficient
reliable routing
(DA-EERR)
Timely delivery of delay
sensitive data
Achieves balance
between energy
consumption and end-to-
end delay
Can be applicable
for large scale dense
network having
multiple mobile
sinks
[16] Particle swarm
optimization
based selection
(PSOBS)
To select the optimal
routing path
Reducing the number of
hops, the tour length will
also be reduce
To use other
optimization
algorithms
[18] Nested Routing Uses a virtual multi-ring
shaped infrastructure to
advertise the mobile sink
position to the network
Reduces delay and
prolongs the network
lifetime
Router node failure
may affect the
algorithm
[19] Query-Driven
Virtual Grid based
Data
Dissemination
(QDVGDD)
Operates in query driven
mode.
It reduces the number of
data packets to be
transmitted to the mobile
sink
Increases the data
delivery delay
[24] Fast congestion
control (FCC)
Routing with a hybrid
optimization algorithm
Reduces data loss,
energy consumption
Makes more number
of hops
3. THE MAIN CONTRIBUTION OF THIS WORK
There are many benefits to deploying mobile sinks. The main contribution is divided in to three
steps.
 To divide the network in hexagonal structure as square grid can communicate only four
neighboring grids. Hence node can communicate in large coverage area.
 During data transmission, heavy load in a node leads to an increase in waiting or queue time.
To avoid delay in data delivery and when the sink is moved to a new location, a dynamic
path is established among nodes having less traffic.
 To provide a mobile sink, communication overhead will be reduced for nodes close to the
base station or sink, resulting in uniform energy consumption.
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
43
4. VIRTUAL HEXAGONAL FRAME ROUTING PROTOCOL (VHFRP)
The two phase operation of VHFRP is shown in figure (1). The first network initialization phase
is divided into three steps as the division of sensor field in hexagonal structure, the selection of
frame head based on distance from centre of frame and residual energy and the formation of
virtual structure. The steady state phase is further divided in to three stages as the injection of
query packet, the collection of data from member nodes and the establishment of dynamic path
for data transmission.
Figure 1. Working of one round of VHFRP
4.1. Network Initialization Phase
The network is configured into various hexagonal frames, the frame head (FH) is designated dynamically
and the virtual hexagonal network is formed in the initialization phase.
4.1.1.Division of Sensor field
For the formation of hexagonal frame the structure as shown in figure (2) is considered where R is the side
of hexagon.
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
44
Figure 2. Hexagonal structure
AE=R, AB=2R, OE=R
Where a is area of hexagon
Where A is area of network
------- (1) where k is number of hexagonal grid
4.1.2. Frame Head Selection
The Frame head (FH) is chosen based on the distance to the frame center. A broadcast packet
containing ID, distance from the center, and location will be sent by each sensor node in order to
share the distance from the frame center. Other nodes compare the received value with their own
distance when they receive the packet. Once a minimum distance is received, it sends a JOIN
message containing the user's ID and location. Frame heads appoint themselves by broadcasting
HEAD packets if the distance is no minimum. The residual energy Er is also considered for frame
head selection where Er = Ei-Et. Ei is the initial energy and Et is the total energy consumed by
the node. The hexagonal network formation is shown in figure (3).
Figure 3. The network formation using Hexagonal frame
4.1.3. Virtual Structure Formation
Figure 4 shows the virtual link connection in the network. The main objective is to establish a
link between the FHs, for which each FH sends a request message containing its ID and location
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
45
to the neighbouring FH. In response to the message, the other FHs reply with their location and
ID. An FH verifies a neighbouring FH's join message and set up a link surrounded in six
directions. A hexagonal virtual link is formed between each FH of a cluster.
Figure 4. Hexagonal grid infrastructure
Member Node
Mobile Sink
Grid Head
Virtual link to nearest FH
4.2. Steady State Phase
The sinks send queries to neighbouring FHs during steady state phase. A sink receives aggregated
data as a response to a query. The query transmission from the mobile sink to target node is
shown in figure 5.
4.2.1.Query Injection
At the starting of each round, the Dijkstra algorithm is used to calculate the number of hops to
reach the destination for every route by the mobile sink that knows the location of every FH. The
sinks select the shortest path and inject a QUERY packet containing existing location, predefined
path, event type, and target areas to the nearest FHs. In response to receiving the query, the
neighbouring FH forwards it via a predetermined path to the FHs in the target areas as shown in
figure (5).
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
46
Target area
Query injection path
Figure 5. Query transmission from the mobile sink to target
4.2.2.Data Collection
The data or information is collected from corresponding member nodes by the FHs in the target
area as shown in figure (6). The collected data in a DATA packet contains data, its own frame ID,
and destination frame ID. Through the same network path that the query was received, the data is
routed to the destination. On data transmission, if the waiting time exceeds the threshold time, the
data is transmitted through a dynamic path.
Data transmission from member
nodes to
grid head
Congested path
Figure 6. Congested path from the target to the mobile Sink without VHFRP
4.2.3. Dynamic Routing
The queue length increases when data packet arrival rates exceed transmission rates, resulting in
congestion. When the waiting time exceeds the threshold value, the sensor sends a request for
send (RTS) messages to all nearby FHs. When the neighbouring FH receives the RTS message, it
checks if it has any other data packets to send. An ideal FH sends a clear to send (CTS) message
to the sensor node it requests. A sensor receives a CTS message from its neighbours and sends a
DATA packet to the nearest FH. At the same time, if the sink moves, a new QUERY packet is
sent to the current neighbouring FH notifying it of the sink's new location. This data is now
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
47
shared with the sink's previous neighbour by the current FH. Once the previous neighbour
receives this data, it updates the DATA packet with the FH ID of the new destination and
forwards it to the sink's current neighbour. Finally, when the DATA packet reaches the current
neighbour of the sink as shown in figure (7), the aggregated DATA packet is forwarded to the
sink. The data transmission flow is mentioned in flowchart of figure (8) and (9).
Figure 7. Dynamic path from the target to the mobile sink with VHFRP
Figure 8. Flow chart of the Dynamic Routing
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
48
Figure 9. Flow chart of the Sink moves to new location
5. RESULTS OF THE WORK DONE: PERFORMANCE ANALYSIS
The work is executed in MATLAB simulation tool with a total of 100 nodes. Additional
parameters of the network are explained in Table 2. The performance of the VHFRP technique is
compared for static sink and Dynamic sink scenarios. The sensor node deployment is shown in
figure (10). The data transmission paths from the three target areas to static sink are shown in
figure (11). The mobile Positions of the Sink Node are shown in figure (12). Figure (13) shows
data transfer from the target node to the Mobile Sink node. The following graphs show the
comparison of results obtained from VHFRP static sink and VHFRP mobile sink techniques.
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
49
Table 2. Simulation parameters
Type Parameter Values
Network topology Network size 100x100
Number of nodes 100,200,300,400
Group Head Nodes 49
Sink node 1
Base station position 0 ×20 m
Node distribution Random
Data Rate 250kbps
Radio model Initial energy of normal
nodes(Eo)
0.5 J
Free space energy loss (εfs ) 10 pJ/bit/m2
Multipath energy loss(εmp) 0.0012 pJ/bit/m4
Degeneration energy (Eelec ) 50 nJ/bit
Figure 10. Initial network design Figure 11. Data transfer
with 200 nodes. from the target to the Sink node.
Figure 12. Mobile Positions of Figure 13. Data transfer from
Sink Node the target to the Mobile Sink node
Average throughput analysis: This is the ratio of the number of packets received at the receiver
to the packet transmission delay in the process. Figure (14) shows the throughput analysis of
VHFRP using static sink and mobile sink scenarios. Adapting the mobility of sink VHFRP
technique gives higher results. There is 25% of increment in throughput when mobile sink
method is used.
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
50
Figure 14. Packets transmitted from source to sink.
Energy: The total energy consumption can be obtained by adding the energy consumption of the
individual nodes used as show in equation (2).
------------- (2)
n is the number of used nodes, Ei is the energy consumed by individual nodes. The figure (15)
shows the energy dissipation analysis and figure (16) gives residual energy analysis using static
and mobile sink scenario. As compared to static sink scenario mobile sink required 30% reduced
energy consumption.
Figure 15. Energy dissipation analysis
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
51
Figure 16. Residual Energy
Delay: It is the time taken to transmit data packet from source to destination as shown in equation
3 and 4.
-------------- (3)
Where, Sti is the time at which the packet is sent from node i,
------------- (4)
Where, Atj is the time at which the packet is received at node j, k represents number of
connection that is made between the source and destination. The figure (17) shows total delay
analysis for static and mobile scenario. The delay for mobile sink reduces as compared to static
sink by 9%.
Figure 17. Delay Analysis
Network lifetime: The network lifetime is defined as the time duration at which 75% of the
nodes in the network die or it can also be defined as the time duration at which the residual
energy of 75% of the nodes drops to zero. The figure (18) shows dead node analysis and alive
node analysis for static and mobile sink are shown in figure (19).
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
52
Figure 18. Dead Node Analysis
Figure 19. Alive Node Analysis
6. CONCLUSION
The proposed Virtual Hexagonal Frame Routing Protocol (VHFRP) scheme creates a virtual
hexagonal structure by partitioning the sensor field into k equal-sized frames. A virtual backbone
network connects each frame header (FH). Every frame includes a header that is assigned to a
node near its centre. It allows data to be collected from frame members and delivered to mobile
sinks via the virtual backbone network. In case if mobile sink is moved or congestion occurs, the
VHFRP offers a dynamic path with minimum delay and overcoming hotspot issues. The new
location of the sink is provided only to the necessary FHs, thus reducing energy consumption.
The performance of the proposed method is analyzed by comparing it with static sink scenario.
The VHFRP improves throughput by 25%, energy consumption by 30% and delay by 9% as
compared with static sink scenario.
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
53
DECLARATIONS
Ethics approval and consent to participate: Not applicable
Consent for publication: Not applicable
Availability of data and material: Not applicable
Competing interests: Not applicable
Funding: Not applicable
AUTHORS' CONTRIBUTIONS
Savita Jadhav simulated the work using MATLAB simulator and prepared results analysis.
Sangeeta Jadhav has a major contributor in writing the manuscript. All authors read and approved
the final manuscript.
CONFLICTS OF INTEREST
The authors declare no conflict of interest.
ACKNOWLEDGEMENTS
This work is supported by the Electronics and Telecommunication Engineering Department, Dr.
D. Y. Patil Institute of Technology, Pimpri, Pune, India.
REFERENCES
[1] Bibin Christopher, V., Jasper, J. DHGRP: Dynamic Hexagonal Grid Routing Protocol with Mobile
Sink for Congestion Control in Wireless Sensor Networks. Wireless Pers Commun 112, 2213–2232
(2020). https://doi.org/10.1007/s11277-020-07146-z
[2] Saranya, V., Shankar, S. & Kanagachidambaresan, G.R. Energy Efficient Clustering Scheme (EECS)
for Wireless Sensor Network with Mobile Sink. Wireless Pers Commun 100, 1553–1567 (2018).
https://doi.org/10.1007/s11277-018-5653-1
[3] Sixu, L., Muqing, W. & Min, Z. Particle swarm optimization and artificial bee colony algorithm for
clustering and mobile based software-defined wireless sensor networks. Wireless Netw 28, 1671–
1688 (2022). https://doi.org/10.1007/s11276-022-02925-x
[4] Ayush Agrawal, Vinay SinFH, Shubhra Jain, Rajeev Kumar Gupta, “GCRP: Grid-cycle routing
protocol for wireless sensor network with mobile sink,”AEU - International Journal of Electronics
and Communications,Volume 94,2018,Pages 1-11,ISSN 1434-
8411,https://doi.org/10.1016/j.aeue.2018.06.036.
[5] Koley, I., Samanta, T. Mobile sink based data collection for energy efficient coordination in wireless
sensor network using cooperative game model. Telecommun Syst 71, 377–396 (2019).
https://doi.org/10.1007/s11235-018-0507-4
[6] Anand, V., Jain, A., Pattanaik, K.K. et al. Traffic aware field-based routing for wireless sensor
networks. Telecommun Syst 71, 475–489 (2019). https://doi.org/10.1007/s11235-018-0519-0
[7] Arora, V.K., Sharma, V. & Sachdeva, M. ACO optimized self-organized tree-based energy balance
algorithm for wireless sensor network. J Ambient Intell Human Comput 10, 4963–4975 (2019).
https://doi.org/10.1007/s12652-019-01186-5
[8] Jin Wang,Yu Gao,Wei Liu,Wenbing Wu and Se, “An Asynchronous Clustering and Mobile Data
Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks”, January
2019,Computers, Materials and Continua 58(3):711-725
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
54
[9] Jan, S.R.U., Jan, M.A., Khan, R. et al. An Energy-Efficient and Congestion Control Data-Driven
Approach for Cluster-Based Sensor Network. Mobile Netw Appl 24, 1295–1305 (2019).
[10] Pacharaney, U.S., Gupta, R.K. Clustering and Compressive Data Gathering in Wireless Sensor
Network. Wireless Pers Commun 109, 1311–1331 (2019). https://doi.org/10.1007/s11277-019-
06614-5
[11] Sonam Maurya, Vinod Kumar Jain, Debanjan Roy Chowdhury, Delay aware energy efficient reliable
routing for data transmission in heterogeneous mobile sink wireless sensor network, Journal of
Network and Computer Applications, Volume 144, 2019, Pages 118-137, ISSN 1084-8045,
https://doi.org/10.1016/j.jnca.2019.06.012.
[12] FHosh, N., Prasad, T. & Banerjee, I. Differential Evolution and Mobile Sink Based On-Demand
Clustering Protocol for Wireless Sensor Network. Wireless Pers Commun 109, 1875–1895 (2019).
https://doi.org/10.1007/s11277-019-06657-8
[13] Enayattabar, M., Ebrahimnejad, A. & Motameni, H. Dijkstra algorithm for shortest path problem
under interval-valued Pythagorean fuzzy environment. Complex Intell. Syst. 5, 93–100 (2019).
https://doi.org/10.1007/s40747-018-0083-y
[14] Bhushan, Bharat; Sahoo, Gadadhar. “E2SR2: An acknowledgement-based mobile sink routing
protocol with rechargeable sensors for wireless sensor networks”,Wireless Networks; New
York Vol. 25, Iss. 5, (Jul 2019): 2697-2721. DOI:10.1007/s11276-019-01988-7
[15] Saranya, V., Shankar, S. & Kanagachidambaresan, G.R. Energy Efficient Data Collection Algorithm
for Mobile Wireless Sensor Network. Wireless Pers Commun 105, 219–232 (2019).
https://doi.org/10.1007/s11277-018-6109-3
[16] Tabibi, S., FHaffari, A. Energy-Efficient Routing Mechanism for Mobile Sink in Wireless Sensor
Networks Using Particle Swarm Optimization Algorithm. Wireless Pers Commun 104, 199–216
(2019). https://doi.org/10.1007/s11277-018-6015-8
[17] Amini, S.M., Karimi, A. & Shehnepoor, S.R. Improving Lifetime of Wireless Sensor Network Based
on Sinks Mobility and Clustering Routing. Wireless Pers Commun 109, 2011–2024 (2019).
https://doi.org/10.1007/s11277-019-06665-8
[18] Ramin Yarinezhad, “Reducing delay and prolonging the lifetime of wireless sensor network using
efficient routing protocol based on mobile sink and virtual infrastructure”, Ad Hoc Networks,Volume
84,2019,Pages 42-55,ISSN 1570-8705,https://doi.org/10.1016/j.adhoc.2018.09.016.
[19] Khan, A.W., Bangash, J.I., Ahmed, A. et al. QDVGDD: Query-Driven Virtual Grid based Data
Dissemination for wireless sensor networks using single mobile sink. Wireless Netw 25, 241–253
(2019). https://doi.org/10.1007/s11276-017-1552-8
[20] Tabatabaei, S., Rigi, A.M. Reliable Routing Algorithm Based on Clustering and Mobile Sink in
Wireless Sensor Networks. Wireless Pers Commun 108, 2541–2558 (2019).
https://doi.org/10.1007/s11277-019-06537-1
[21] Mittal, N., SinFH, U. & Salgotra, R. Tree-Based Threshold-Sensitive Energy-Efficient Routing
Approach For Wireless Sensor Networks. Wireless Pers Commun 108, 473–492 (2019).
https://doi.org/10.1007/s11277-019-06413-y
[22] Kumar, N., Dash, D. Flow based efficient data gathering in wireless sensor network using path-
constrained mobile sink. J Ambient Intell Human Comput 11, 1163–1175 (2020).
https://doi.org/10.1007/s12652-019-01245-x
[23] Vahabi, S., Eslaminejad, M. & Dashti, S.E. Integration of geographic and hierarchical routing
protocols for energy saving in wireless sensor networks with mobile sink. Wireless Netw 25, 2953–
2961 (2019). https://doi.org/10.1007/s11276-019-02015-5
[24] C. J. Raman, Visumathi James, “FCC: Fast congestion control scheme for wireless sensor networks
using hybrid optimal routing algorithm”, Cluster Computing, Springer, vol. 22, 2019,pp. 12701–
12711.
[25] Sara Ghanavati, Jemal Abawajy and Davood Izadi, “A Congestion Control Scheme Based on Fuzzy
Logic in Wireless Body Area Networks”, IEEE 14th International Symposium on Network
Computing and Applications, 2015,doi: 10.1109/NCA.2015.38
International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023
55
AUTHORS
Mrs. Savita Sandeep Jadhav has received B.E., M.E (Electronics) from Rajarambapu
Institute of Technology, Shivaji University, Kolhapur. She is currently pursuing Ph.D.
from Pune University, Dr. D. Y. Patil Institute of Technology, as a research center. She is
in the field of Engineering Education for last 16 years. Presently working as Asst.
Professor of E & TC Engineering Dept. in Dr. D. Y. Patil Institute of Technology, Pune,
India. Published 30 Research papers in National /International Journals/National
/International conferences. Her area of research includes Wireless Sensor Network, Bio
inspired communication.
Dr. (Mrs) Sangeeta Jadhav has received B.E. (Electronics), M.E. (Electronics and
Telecommunication) from Govt College of Engg, Pune and Ph.D. (Electronics) from
Government Engineering College, Aurangabad, Maharashtra. She is in the field of
Engineering Education for last 25 years. Currently she is working as Head of
Information Technology at Army Institute of Technology, Pune, Maharashtra. Her
research interests are in the area of image and signal processing with special focus on
Blind signal processing and Independent component analysis. She has more than 15
publications to her credit published at various international Journals, conferences and
seminars.

More Related Content

PDF
Lightweight route adjustment strategy for mobile sink wireless sensor networks
PDF
7. 22181.pdf
PDF
Energy efficient routing in wireless sensor network based on mobile sink guid...
PDF
2 ijcse-01208
PDF
Routing in Wireless Sensor Networks: Improved Energy Efficiency and Coverage ...
PDF
A Survey on Routing Protocols in Wireless Sensor Network Using Mobile Sink
PDF
Energy Efficient Dynamic Clustering using Mobile Sink in Wireless Sensor Netw...
PDF
Iisrt divya nagaraj (networks)
Lightweight route adjustment strategy for mobile sink wireless sensor networks
7. 22181.pdf
Energy efficient routing in wireless sensor network based on mobile sink guid...
2 ijcse-01208
Routing in Wireless Sensor Networks: Improved Energy Efficiency and Coverage ...
A Survey on Routing Protocols in Wireless Sensor Network Using Mobile Sink
Energy Efficient Dynamic Clustering using Mobile Sink in Wireless Sensor Netw...
Iisrt divya nagaraj (networks)

Similar to VHFRP: Virtual Hexagonal Frame Routing Protocol for Wireless Sensor Network (20)

PDF
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...
PDF
Distributed mobile sink routing for wireless wsn a survey - ieee comm and s...
PDF
A Survey on the Mobile Sink Hierarchical Routing Protocols in the Wireless Se...
PDF
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...
PDF
A novel energy efficient routing algorithm for wireless sensor networks using...
PDF
Incorporate ACO routing algorithm and mobile sink in wireless sensor networks
PDF
Ijarcet vol-2-issue-2-576-581
PDF
A Review on Virtual Grid Based Dynamic Routes Adjustment in WSN
PDF
An Enhanced Approach of Clustering Protocol to Minimize Energy Holes in Wirel...
PDF
A Virtual Grid-Based Dynamic Routes Adjustment (VGDRA) Scheme for Wireless ...
PDF
IRJET-A Virtual Grid-Based Dynamic Routes Adjustment (VGDRA) Scheme for Wir...
DOC
design & implementation of energy effecient data collection in multiple mobil...
PDF
Energy efficient data transmission using multiobjective improved remora optim...
PDF
International Journal of Engineering Research and Development (IJERD)
PDF
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
PDF
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...
PDF
New method for route efficient energy calculations with mobile-sink for wirel...
DOCX
Vgdra a virtual grid based dynamic routes
PDF
Enhanced VGDRA for Dynamic WSN
PDF
iPGCON14_134
Performance Evaluation of Mini-sinks Mobility Using Multiple Paths in Wireles...
Distributed mobile sink routing for wireless wsn a survey - ieee comm and s...
A Survey on the Mobile Sink Hierarchical Routing Protocols in the Wireless Se...
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...
A novel energy efficient routing algorithm for wireless sensor networks using...
Incorporate ACO routing algorithm and mobile sink in wireless sensor networks
Ijarcet vol-2-issue-2-576-581
A Review on Virtual Grid Based Dynamic Routes Adjustment in WSN
An Enhanced Approach of Clustering Protocol to Minimize Energy Holes in Wirel...
A Virtual Grid-Based Dynamic Routes Adjustment (VGDRA) Scheme for Wireless ...
IRJET-A Virtual Grid-Based Dynamic Routes Adjustment (VGDRA) Scheme for Wir...
design & implementation of energy effecient data collection in multiple mobil...
Energy efficient data transmission using multiobjective improved remora optim...
International Journal of Engineering Research and Development (IJERD)
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...
New method for route efficient energy calculations with mobile-sink for wirel...
Vgdra a virtual grid based dynamic routes
Enhanced VGDRA for Dynamic WSN
iPGCON14_134

More from IJCNCJournal (20)

PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PDF
Authenticated Key Agreement Protocol with Forward Secrecy for Securing Cyber ...
PDF
Enhancing IoT Cyberattack Detection via Hyperparameter Optimization Technique...
PDF
Analysis of LTE/5G Network Performance Parameters in Smartphone Use Cases: A ...
PDF
An Energy Hole Detection and Relay Repositioning in Cluster Based Routing Pro...
PDF
Performance of Multi-Hop FSO Systems Under Practical Conditions with Malaga T...
PDF
QoS Based Reliable Route in MANET for Military Applications
PDF
Conflict Flow Avoided Proactive Rerouting Algorithm using Online Active Learn...
PDF
A Cluster-Based Trusted Secure Multipath Routing Protocol for Mobile Ad Hoc N...
PDF
Evaluating OTFS Modulation for 6G: Impact of High Mobility and Environmental ...
PDF
AI-Driven IoT-Enabled UAV Inspection Framework for Predictive Maintenance and...
PDF
Classification of Network Traffic using Machine Learning Models on the NetML ...
PDF
A Cluster-Based Trusted Secure Multipath Routing Protocol for Mobile Ad Hoc N...
PDF
Energy Efficient Virtual MIMO Communication Designed for Cluster based on Coo...
PDF
An Optimized Energy-Efficient Hello Routing Protocol for Underwater Wireless ...
PDF
Evaluating OTFS Modulation for 6G: Impact of High Mobility and Environmental ...
PDF
Simulated Annealing-Salp Swarm Algorithm based Variational Autoencoder for Pe...
PDF
A Framework for Securing Personal Data Shared by Users on the Digital Platforms
PDF
Developing a Secure and Transparent Blockchain System for Fintech with Fintru...
PDF
Visually Image Encryption and Compression using a CNN-Based Autoencoder
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
Authenticated Key Agreement Protocol with Forward Secrecy for Securing Cyber ...
Enhancing IoT Cyberattack Detection via Hyperparameter Optimization Technique...
Analysis of LTE/5G Network Performance Parameters in Smartphone Use Cases: A ...
An Energy Hole Detection and Relay Repositioning in Cluster Based Routing Pro...
Performance of Multi-Hop FSO Systems Under Practical Conditions with Malaga T...
QoS Based Reliable Route in MANET for Military Applications
Conflict Flow Avoided Proactive Rerouting Algorithm using Online Active Learn...
A Cluster-Based Trusted Secure Multipath Routing Protocol for Mobile Ad Hoc N...
Evaluating OTFS Modulation for 6G: Impact of High Mobility and Environmental ...
AI-Driven IoT-Enabled UAV Inspection Framework for Predictive Maintenance and...
Classification of Network Traffic using Machine Learning Models on the NetML ...
A Cluster-Based Trusted Secure Multipath Routing Protocol for Mobile Ad Hoc N...
Energy Efficient Virtual MIMO Communication Designed for Cluster based on Coo...
An Optimized Energy-Efficient Hello Routing Protocol for Underwater Wireless ...
Evaluating OTFS Modulation for 6G: Impact of High Mobility and Environmental ...
Simulated Annealing-Salp Swarm Algorithm based Variational Autoencoder for Pe...
A Framework for Securing Personal Data Shared by Users on the Digital Platforms
Developing a Secure and Transparent Blockchain System for Fintech with Fintru...
Visually Image Encryption and Compression using a CNN-Based Autoencoder

Recently uploaded (20)

PDF
Classroom Observation Tools for Teachers
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
PDF
Microbial disease of the cardiovascular and lymphatic systems
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PPTX
GDM (1) (1).pptx small presentation for students
PDF
TR - Agricultural Crops Production NC III.pdf
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
Basic Mud Logging Guide for educational purpose
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
PPTX
Cell Structure & Organelles in detailed.
PDF
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PPTX
PPH.pptx obstetrics and gynecology in nursing
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PDF
Complications of Minimal Access Surgery at WLH
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PPTX
master seminar digital applications in india
PDF
Supply Chain Operations Speaking Notes -ICLT Program
PPTX
Cell Types and Its function , kingdom of life
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Classroom Observation Tools for Teachers
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
Microbial disease of the cardiovascular and lymphatic systems
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
GDM (1) (1).pptx small presentation for students
TR - Agricultural Crops Production NC III.pdf
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Basic Mud Logging Guide for educational purpose
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
Pharmacology of Heart Failure /Pharmacotherapy of CHF
Cell Structure & Organelles in detailed.
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PPH.pptx obstetrics and gynecology in nursing
102 student loan defaulters named and shamed – Is someone you know on the list?
Complications of Minimal Access Surgery at WLH
STATICS OF THE RIGID BODIES Hibbelers.pdf
master seminar digital applications in india
Supply Chain Operations Speaking Notes -ICLT Program
Cell Types and Its function , kingdom of life
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf

VHFRP: Virtual Hexagonal Frame Routing Protocol for Wireless Sensor Network

  • 1. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 DOI:10.5121/ijcnc.2023.15203 39 VHFRP: VIRTUAL HEXAGONAL FRAME ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORK Savita Jadhav1 and Sangeeta Jadhav2 1 Department of Electronics and Telecommunication Engineering, Dr. D. Y. Patil Institute of Technology Pimpri, Pune, India 2 Department of IT Engineering, Army Institute of Technology, Dhighi, Pune, India ABSTRACT As physical and digital worlds become increasingly intertwined, wireless sensor networks are becoming an indispensable technology. A mobile sink may be required for some applications in the sensor field, where incomplete and/or delayed data delivery can lead to inappropriate conclusions. Therefore, latency and packet delivery ratios must be of high quality. In most existing schemes, mobile sinks are used to extend network lifetimes. By partitioning the sensor field into k equal sized frames, the proposed scheme creates a virtual hexagonal structure. Each frame header (FH) is linked together through the creation of a virtual backbone network. Frame headers are assigned to nodes near the centre of each frame. The virtual backbone network enables data collection from members of the frame and delivers it to the mobile sink. The proposed Virtual Hexagonal Frame Routing Protocol (VHFRP) improves throughput by 25%, energy consumption by 30% and delay by 9% as compared with static sink scenario. KEYWORDS Hexagonal; Congestion; Dynamic; Routing 1. INTRODUCTION As an intelligent home, transportation network, precise agriculture, environmental and habitat monitoring, smart industries, and structures, WSNs are adept at managing critical military missions as well as disaster management [1]. Sensing physical parameters of an environment enables the sensor network to supervise and track it. Wireless sensor networks face various challenges such as clustering, node deployment, localization, topology changes, congestion control, power distribution, and data aggregation. An overflow of packet appearance rate results in congestion [2]. A sensor network experiences congestion due to deteriorating radio links, multiple data transmissions over the links, unpredictable traffic densities, and biased data rates. As a result, it is essential to accurately analyze congestion and local contention on the network to maximize link utilization, extend network lifetime, ensure fairness among flows, reduce data loss due to buffer overflows, and reduce network overhead. Network performance is impacted by router node failures. Wireless sensor networks face the problem of efficient energy consumption. Static sinks are often used more than other nodes in the network since packets are frequently forwarded between nodes near the sink. Frequently forwarding data causes nodes close to sink to die rapidly and lose communication. Dynamic sinks ensure uniform energy distribution throughout the network, extending its lifespan. As the energy of the FH reduces beyond the operating limit, the proposed approach selects the next best alternative FH based on its distance from the frame centre and residual energy, thereby avoiding communication failures. Waiting times in the data
  • 2. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 40 transmission process increase when there is a heavy load on the node. Dynamic paths are established among nodes with less traffic when data is being delivered and when the sink is moved. This work aims to 1) update the sink position periodically to the corresponding nodes in order to transmit data, 2) select the best dynamic path to transmit data when a node is experiencing high traffic, and 3) use the mobile sink to increase network throughput. The organization of this paper is as follows: The second section gives highlights of literature reviewed, the main contribution of this work is presented in section three, the section four presents Virtual Hexagonal Frame Routing Protocol (VHFRP), the fifth section provides results of the work done and section six concludes the paper. 2. LITERATURE SURVEY Energy efficiency is a challenge for wireless sensor networks. A static sink promotes frequent packet forwarding, which causes the nodes closest to sinks are more likely to be used than others in the network. Due to this, sink communication is disrupted when the node closest to it dies very quickly. The network's lifetime is increased due to the spreading of its energy consumption among its nodes resulting from the use of dynamic or mobile sinks. Using Dynamic Hexagonal Grid Routing Protocol, [1] determines the current position of the sink. First, the network is divided into hexagonal grids so that each node knows where the sink is. Moving the mobile sink in the second phase selects the dynamic path or if data transmission is congested. This technique covers large coverage area but it reduces network lifetime as the number of nodes increases. Energy holes form in the network whenever the node near the sink depletes energy. The mobility of the sink creates a major challenge in reliable and energy efficient data communication towards the sink. The use of mobile sinks requires a new routing protocol that is energy efficient. Increasing packet delivery to mobile sinks in the network is the primary objective [2]. Cluster heads are chosen based on residual energy, distance, and data overhead in Energy Efficient Clustering Scheme (EECS). A finite state machine represents the sensor node in the mobility model, and a Markov model represents the state transition. The EECS algorithm is outer perform by 1.78 times in terms of lifetime and 1.103 times in terms of throughput. EECS algorithm promotes unequal clustering due to its avoidance of energy holes and hot spots. EECS does not support monitoring with multiple sinks and large ROI. Mobile sinks have become increasingly popular as a way of delivering sensed data because they conserve sensor resources. Due to the need to know the latest location of each node, mobile sinks pose a challenge to data delivery. Flooding the sink's latest location erodes energy conservation. GCRP minimizes the overhead of updating the mobile sink's location by utilizing Grid-Cycle Routing Protocol (GCRP) [4]. Grid cell heads (GCHs) are elected for each cell in GCRP, which partitions the sensor field into grid cells. Cycles of four GCHs is formed. Cycles involving border GCHs are referred to as exterior cycles. In addition, there is an interior cycle that involves non- boundary GCHs that connects GCHs of different regions. Through exterior and interior cycles, sinks update the nearest GCH when they stay at one location. It updates the mobile sink’s location with minimum number of message exchange which results in increased data delivery delay. A novel delay aware energy efficient reliable routing (DA-EERR) [11] technique for data transmission in heterogeneous sensor environment. In order to achieve energy delay balance between sources and sinks, the DA-EERR is developed. Through data aggregation and load balancing, it improves the percentage of successfully received data packets to sink in a large dense network. Due to the small size of a network, the protocol will introduce overhead in the control packets, and also the ring nodes (RNs) will only perform the ring role for a short period of
  • 3. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 41 time, leading to degraded network performance. Sparse networks make it impossible to store the latest location of sinks in a close ring. This method achieves balance between energy consumption and end-to-end delay but it is not applicable for large scale dense network having multiple mobile sinks. An optimal rendezvous points are selected using particle swarm optimization based selection (PSOBS) [16].This can effectively manage the network resources. A Sensor node also receives data packets from other sensors that are used for calculating their weights. PSOBS results in reducing the number of hops, the tour length. Other advanced optimization algorithms can further improve the performance. Sensor networks are challenged by sink mobility. Throughout the network area, sink positions are continuously propagated to keep all sensor nodes informed of which direction to forward data to. In the network, frequent sink position updates can result in higher energy consumption as well as more collisions. To advertise the position of a mobile sink, the network uses a virtual multi-ring infrastructure [18]. Router node failure may affect the algorithm performance. There are too many constraints on network operation imposed by existing query-driven data collection schemes. An improved mobile data delivery scheme is presented using QDVGDD [19]. Utilizing a virtual infrastructure, it provides high quality service to mobile sinks with minimal network control overhead but increases the data delivery delay The hybrid optimization algorithm is used for fast congestion control [24]. In the first phase, a multi-input time-on-task optimization algorithm is used to select appropriate next hop nodes. Three factors are taken into account: 1) event waiting delay, 2) received signal strength (RSS value), and 3) mobility during different time periods. In the second phase, an altered gravitational search algorithm is applied to make energy effective path discovery from source to sink. With mobile base stations, the study [3] proposes an energy-balancing cluster routing protocol that prolongs the life of the network and balances energy consumption. [5] Proposes two data collection schemes based on multiple mobile sinks, Direct Send and Via Static Gateway. An application with query-driven logic [6] uses the sink to disseminate queries across the network. Inter-cluster communication is driven by the energy balance algorithm [7]. The [8] mitigates the issue of hot spots among sensors, thus extending the lifetime of networks. Using in-node data aggregation, [9] propose a method of reducing correlation intensity without wasting energy by eliminating redundant sensed data. The [10] can reduce data transmission but the total number of transmissions for data collection is high. [12] Proposes a differential evolution and mobile sink- based energy-efficient clustering protocol. [13] Formulate a shortest path (SP) problem in an interval-valued Pythagorean fuzzy environment. The [14] considers rechargeable sensors to be deployed in the sensing region and employs Maximum Capacity Path (MCP), a dynamic load- balanced routing scheme for load balancing and prolonging the network's lifetime. The data collection is done by the sink in a Polling based M/G/1 server model [15]. The hexagon beehives feature where sensor nodes are distributed across a hexagon randomly. This hexagonal is divided into equal clusters based on the radius of the hexagonal in [17]. So it provides a pre-determined path for mobile sinks and covers each cluster with sinks from two different directions. A mobile sink [20] was suggested for dealing with the problem of load balancing and energy consumption. A tree-based clustering approach [21] is proposed using an enhanced flower pollination algorithm to extend the operational lifetime of the network. The [22] provides two efficient algorithms to improve the data-gathering process. In [23], an integration of geographic and hierarchical methods with mobile sink is proposed to decrease energy consumption and increase the network lifetime. WBANs are used in [25] to provide remote monitoring of patient's health status using
  • 4. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 42 congestion detection and control. Some of the techniques are further compared along with advantages and disadvantages as shown in table (1). Table 1. Related work with advantages and disadvantages Ref. Protocol Methodology used Advantages Disadvantages /Gaps [1] Dynamic Hexagonal Grid Routing Protocol(DHGRP) (2020) 1) Hexagonal network formation. 2) The dynamic path is selected Communication is done over large coverage area Network lifetime decreases as the number of nodes increases [2] Energy Efficient Clustering Scheme (EECS) An energy efficient clustering scheme for the mobile sink Promotes unequal clustering by avoiding the energy hole and the hot spot issues Not suitable for multiple sinks [4] Grid-cycle routing protocol(GCRP) Partitions the sensor field into a virtual grid of cells and chooses a GCH It updates the mobile sink’s location with minimum number of message exchange Results in increased data delivery delay [11] Delay aware energy efficient reliable routing (DA-EERR) Timely delivery of delay sensitive data Achieves balance between energy consumption and end-to- end delay Can be applicable for large scale dense network having multiple mobile sinks [16] Particle swarm optimization based selection (PSOBS) To select the optimal routing path Reducing the number of hops, the tour length will also be reduce To use other optimization algorithms [18] Nested Routing Uses a virtual multi-ring shaped infrastructure to advertise the mobile sink position to the network Reduces delay and prolongs the network lifetime Router node failure may affect the algorithm [19] Query-Driven Virtual Grid based Data Dissemination (QDVGDD) Operates in query driven mode. It reduces the number of data packets to be transmitted to the mobile sink Increases the data delivery delay [24] Fast congestion control (FCC) Routing with a hybrid optimization algorithm Reduces data loss, energy consumption Makes more number of hops 3. THE MAIN CONTRIBUTION OF THIS WORK There are many benefits to deploying mobile sinks. The main contribution is divided in to three steps.  To divide the network in hexagonal structure as square grid can communicate only four neighboring grids. Hence node can communicate in large coverage area.  During data transmission, heavy load in a node leads to an increase in waiting or queue time. To avoid delay in data delivery and when the sink is moved to a new location, a dynamic path is established among nodes having less traffic.  To provide a mobile sink, communication overhead will be reduced for nodes close to the base station or sink, resulting in uniform energy consumption.
  • 5. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 43 4. VIRTUAL HEXAGONAL FRAME ROUTING PROTOCOL (VHFRP) The two phase operation of VHFRP is shown in figure (1). The first network initialization phase is divided into three steps as the division of sensor field in hexagonal structure, the selection of frame head based on distance from centre of frame and residual energy and the formation of virtual structure. The steady state phase is further divided in to three stages as the injection of query packet, the collection of data from member nodes and the establishment of dynamic path for data transmission. Figure 1. Working of one round of VHFRP 4.1. Network Initialization Phase The network is configured into various hexagonal frames, the frame head (FH) is designated dynamically and the virtual hexagonal network is formed in the initialization phase. 4.1.1.Division of Sensor field For the formation of hexagonal frame the structure as shown in figure (2) is considered where R is the side of hexagon.
  • 6. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 44 Figure 2. Hexagonal structure AE=R, AB=2R, OE=R Where a is area of hexagon Where A is area of network ------- (1) where k is number of hexagonal grid 4.1.2. Frame Head Selection The Frame head (FH) is chosen based on the distance to the frame center. A broadcast packet containing ID, distance from the center, and location will be sent by each sensor node in order to share the distance from the frame center. Other nodes compare the received value with their own distance when they receive the packet. Once a minimum distance is received, it sends a JOIN message containing the user's ID and location. Frame heads appoint themselves by broadcasting HEAD packets if the distance is no minimum. The residual energy Er is also considered for frame head selection where Er = Ei-Et. Ei is the initial energy and Et is the total energy consumed by the node. The hexagonal network formation is shown in figure (3). Figure 3. The network formation using Hexagonal frame 4.1.3. Virtual Structure Formation Figure 4 shows the virtual link connection in the network. The main objective is to establish a link between the FHs, for which each FH sends a request message containing its ID and location
  • 7. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 45 to the neighbouring FH. In response to the message, the other FHs reply with their location and ID. An FH verifies a neighbouring FH's join message and set up a link surrounded in six directions. A hexagonal virtual link is formed between each FH of a cluster. Figure 4. Hexagonal grid infrastructure Member Node Mobile Sink Grid Head Virtual link to nearest FH 4.2. Steady State Phase The sinks send queries to neighbouring FHs during steady state phase. A sink receives aggregated data as a response to a query. The query transmission from the mobile sink to target node is shown in figure 5. 4.2.1.Query Injection At the starting of each round, the Dijkstra algorithm is used to calculate the number of hops to reach the destination for every route by the mobile sink that knows the location of every FH. The sinks select the shortest path and inject a QUERY packet containing existing location, predefined path, event type, and target areas to the nearest FHs. In response to receiving the query, the neighbouring FH forwards it via a predetermined path to the FHs in the target areas as shown in figure (5).
  • 8. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 46 Target area Query injection path Figure 5. Query transmission from the mobile sink to target 4.2.2.Data Collection The data or information is collected from corresponding member nodes by the FHs in the target area as shown in figure (6). The collected data in a DATA packet contains data, its own frame ID, and destination frame ID. Through the same network path that the query was received, the data is routed to the destination. On data transmission, if the waiting time exceeds the threshold time, the data is transmitted through a dynamic path. Data transmission from member nodes to grid head Congested path Figure 6. Congested path from the target to the mobile Sink without VHFRP 4.2.3. Dynamic Routing The queue length increases when data packet arrival rates exceed transmission rates, resulting in congestion. When the waiting time exceeds the threshold value, the sensor sends a request for send (RTS) messages to all nearby FHs. When the neighbouring FH receives the RTS message, it checks if it has any other data packets to send. An ideal FH sends a clear to send (CTS) message to the sensor node it requests. A sensor receives a CTS message from its neighbours and sends a DATA packet to the nearest FH. At the same time, if the sink moves, a new QUERY packet is sent to the current neighbouring FH notifying it of the sink's new location. This data is now
  • 9. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 47 shared with the sink's previous neighbour by the current FH. Once the previous neighbour receives this data, it updates the DATA packet with the FH ID of the new destination and forwards it to the sink's current neighbour. Finally, when the DATA packet reaches the current neighbour of the sink as shown in figure (7), the aggregated DATA packet is forwarded to the sink. The data transmission flow is mentioned in flowchart of figure (8) and (9). Figure 7. Dynamic path from the target to the mobile sink with VHFRP Figure 8. Flow chart of the Dynamic Routing
  • 10. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 48 Figure 9. Flow chart of the Sink moves to new location 5. RESULTS OF THE WORK DONE: PERFORMANCE ANALYSIS The work is executed in MATLAB simulation tool with a total of 100 nodes. Additional parameters of the network are explained in Table 2. The performance of the VHFRP technique is compared for static sink and Dynamic sink scenarios. The sensor node deployment is shown in figure (10). The data transmission paths from the three target areas to static sink are shown in figure (11). The mobile Positions of the Sink Node are shown in figure (12). Figure (13) shows data transfer from the target node to the Mobile Sink node. The following graphs show the comparison of results obtained from VHFRP static sink and VHFRP mobile sink techniques.
  • 11. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 49 Table 2. Simulation parameters Type Parameter Values Network topology Network size 100x100 Number of nodes 100,200,300,400 Group Head Nodes 49 Sink node 1 Base station position 0 ×20 m Node distribution Random Data Rate 250kbps Radio model Initial energy of normal nodes(Eo) 0.5 J Free space energy loss (εfs ) 10 pJ/bit/m2 Multipath energy loss(εmp) 0.0012 pJ/bit/m4 Degeneration energy (Eelec ) 50 nJ/bit Figure 10. Initial network design Figure 11. Data transfer with 200 nodes. from the target to the Sink node. Figure 12. Mobile Positions of Figure 13. Data transfer from Sink Node the target to the Mobile Sink node Average throughput analysis: This is the ratio of the number of packets received at the receiver to the packet transmission delay in the process. Figure (14) shows the throughput analysis of VHFRP using static sink and mobile sink scenarios. Adapting the mobility of sink VHFRP technique gives higher results. There is 25% of increment in throughput when mobile sink method is used.
  • 12. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 50 Figure 14. Packets transmitted from source to sink. Energy: The total energy consumption can be obtained by adding the energy consumption of the individual nodes used as show in equation (2). ------------- (2) n is the number of used nodes, Ei is the energy consumed by individual nodes. The figure (15) shows the energy dissipation analysis and figure (16) gives residual energy analysis using static and mobile sink scenario. As compared to static sink scenario mobile sink required 30% reduced energy consumption. Figure 15. Energy dissipation analysis
  • 13. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 51 Figure 16. Residual Energy Delay: It is the time taken to transmit data packet from source to destination as shown in equation 3 and 4. -------------- (3) Where, Sti is the time at which the packet is sent from node i, ------------- (4) Where, Atj is the time at which the packet is received at node j, k represents number of connection that is made between the source and destination. The figure (17) shows total delay analysis for static and mobile scenario. The delay for mobile sink reduces as compared to static sink by 9%. Figure 17. Delay Analysis Network lifetime: The network lifetime is defined as the time duration at which 75% of the nodes in the network die or it can also be defined as the time duration at which the residual energy of 75% of the nodes drops to zero. The figure (18) shows dead node analysis and alive node analysis for static and mobile sink are shown in figure (19).
  • 14. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 52 Figure 18. Dead Node Analysis Figure 19. Alive Node Analysis 6. CONCLUSION The proposed Virtual Hexagonal Frame Routing Protocol (VHFRP) scheme creates a virtual hexagonal structure by partitioning the sensor field into k equal-sized frames. A virtual backbone network connects each frame header (FH). Every frame includes a header that is assigned to a node near its centre. It allows data to be collected from frame members and delivered to mobile sinks via the virtual backbone network. In case if mobile sink is moved or congestion occurs, the VHFRP offers a dynamic path with minimum delay and overcoming hotspot issues. The new location of the sink is provided only to the necessary FHs, thus reducing energy consumption. The performance of the proposed method is analyzed by comparing it with static sink scenario. The VHFRP improves throughput by 25%, energy consumption by 30% and delay by 9% as compared with static sink scenario.
  • 15. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 53 DECLARATIONS Ethics approval and consent to participate: Not applicable Consent for publication: Not applicable Availability of data and material: Not applicable Competing interests: Not applicable Funding: Not applicable AUTHORS' CONTRIBUTIONS Savita Jadhav simulated the work using MATLAB simulator and prepared results analysis. Sangeeta Jadhav has a major contributor in writing the manuscript. All authors read and approved the final manuscript. CONFLICTS OF INTEREST The authors declare no conflict of interest. ACKNOWLEDGEMENTS This work is supported by the Electronics and Telecommunication Engineering Department, Dr. D. Y. Patil Institute of Technology, Pimpri, Pune, India. REFERENCES [1] Bibin Christopher, V., Jasper, J. DHGRP: Dynamic Hexagonal Grid Routing Protocol with Mobile Sink for Congestion Control in Wireless Sensor Networks. Wireless Pers Commun 112, 2213–2232 (2020). https://doi.org/10.1007/s11277-020-07146-z [2] Saranya, V., Shankar, S. & Kanagachidambaresan, G.R. Energy Efficient Clustering Scheme (EECS) for Wireless Sensor Network with Mobile Sink. Wireless Pers Commun 100, 1553–1567 (2018). https://doi.org/10.1007/s11277-018-5653-1 [3] Sixu, L., Muqing, W. & Min, Z. Particle swarm optimization and artificial bee colony algorithm for clustering and mobile based software-defined wireless sensor networks. Wireless Netw 28, 1671– 1688 (2022). https://doi.org/10.1007/s11276-022-02925-x [4] Ayush Agrawal, Vinay SinFH, Shubhra Jain, Rajeev Kumar Gupta, “GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink,”AEU - International Journal of Electronics and Communications,Volume 94,2018,Pages 1-11,ISSN 1434- 8411,https://doi.org/10.1016/j.aeue.2018.06.036. [5] Koley, I., Samanta, T. Mobile sink based data collection for energy efficient coordination in wireless sensor network using cooperative game model. Telecommun Syst 71, 377–396 (2019). https://doi.org/10.1007/s11235-018-0507-4 [6] Anand, V., Jain, A., Pattanaik, K.K. et al. Traffic aware field-based routing for wireless sensor networks. Telecommun Syst 71, 475–489 (2019). https://doi.org/10.1007/s11235-018-0519-0 [7] Arora, V.K., Sharma, V. & Sachdeva, M. ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network. J Ambient Intell Human Comput 10, 4963–4975 (2019). https://doi.org/10.1007/s12652-019-01186-5 [8] Jin Wang,Yu Gao,Wei Liu,Wenbing Wu and Se, “An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks”, January 2019,Computers, Materials and Continua 58(3):711-725
  • 16. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 54 [9] Jan, S.R.U., Jan, M.A., Khan, R. et al. An Energy-Efficient and Congestion Control Data-Driven Approach for Cluster-Based Sensor Network. Mobile Netw Appl 24, 1295–1305 (2019). [10] Pacharaney, U.S., Gupta, R.K. Clustering and Compressive Data Gathering in Wireless Sensor Network. Wireless Pers Commun 109, 1311–1331 (2019). https://doi.org/10.1007/s11277-019- 06614-5 [11] Sonam Maurya, Vinod Kumar Jain, Debanjan Roy Chowdhury, Delay aware energy efficient reliable routing for data transmission in heterogeneous mobile sink wireless sensor network, Journal of Network and Computer Applications, Volume 144, 2019, Pages 118-137, ISSN 1084-8045, https://doi.org/10.1016/j.jnca.2019.06.012. [12] FHosh, N., Prasad, T. & Banerjee, I. Differential Evolution and Mobile Sink Based On-Demand Clustering Protocol for Wireless Sensor Network. Wireless Pers Commun 109, 1875–1895 (2019). https://doi.org/10.1007/s11277-019-06657-8 [13] Enayattabar, M., Ebrahimnejad, A. & Motameni, H. Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment. Complex Intell. Syst. 5, 93–100 (2019). https://doi.org/10.1007/s40747-018-0083-y [14] Bhushan, Bharat; Sahoo, Gadadhar. “E2SR2: An acknowledgement-based mobile sink routing protocol with rechargeable sensors for wireless sensor networks”,Wireless Networks; New York Vol. 25, Iss. 5, (Jul 2019): 2697-2721. DOI:10.1007/s11276-019-01988-7 [15] Saranya, V., Shankar, S. & Kanagachidambaresan, G.R. Energy Efficient Data Collection Algorithm for Mobile Wireless Sensor Network. Wireless Pers Commun 105, 219–232 (2019). https://doi.org/10.1007/s11277-018-6109-3 [16] Tabibi, S., FHaffari, A. Energy-Efficient Routing Mechanism for Mobile Sink in Wireless Sensor Networks Using Particle Swarm Optimization Algorithm. Wireless Pers Commun 104, 199–216 (2019). https://doi.org/10.1007/s11277-018-6015-8 [17] Amini, S.M., Karimi, A. & Shehnepoor, S.R. Improving Lifetime of Wireless Sensor Network Based on Sinks Mobility and Clustering Routing. Wireless Pers Commun 109, 2011–2024 (2019). https://doi.org/10.1007/s11277-019-06665-8 [18] Ramin Yarinezhad, “Reducing delay and prolonging the lifetime of wireless sensor network using efficient routing protocol based on mobile sink and virtual infrastructure”, Ad Hoc Networks,Volume 84,2019,Pages 42-55,ISSN 1570-8705,https://doi.org/10.1016/j.adhoc.2018.09.016. [19] Khan, A.W., Bangash, J.I., Ahmed, A. et al. QDVGDD: Query-Driven Virtual Grid based Data Dissemination for wireless sensor networks using single mobile sink. Wireless Netw 25, 241–253 (2019). https://doi.org/10.1007/s11276-017-1552-8 [20] Tabatabaei, S., Rigi, A.M. Reliable Routing Algorithm Based on Clustering and Mobile Sink in Wireless Sensor Networks. Wireless Pers Commun 108, 2541–2558 (2019). https://doi.org/10.1007/s11277-019-06537-1 [21] Mittal, N., SinFH, U. & Salgotra, R. Tree-Based Threshold-Sensitive Energy-Efficient Routing Approach For Wireless Sensor Networks. Wireless Pers Commun 108, 473–492 (2019). https://doi.org/10.1007/s11277-019-06413-y [22] Kumar, N., Dash, D. Flow based efficient data gathering in wireless sensor network using path- constrained mobile sink. J Ambient Intell Human Comput 11, 1163–1175 (2020). https://doi.org/10.1007/s12652-019-01245-x [23] Vahabi, S., Eslaminejad, M. & Dashti, S.E. Integration of geographic and hierarchical routing protocols for energy saving in wireless sensor networks with mobile sink. Wireless Netw 25, 2953– 2961 (2019). https://doi.org/10.1007/s11276-019-02015-5 [24] C. J. Raman, Visumathi James, “FCC: Fast congestion control scheme for wireless sensor networks using hybrid optimal routing algorithm”, Cluster Computing, Springer, vol. 22, 2019,pp. 12701– 12711. [25] Sara Ghanavati, Jemal Abawajy and Davood Izadi, “A Congestion Control Scheme Based on Fuzzy Logic in Wireless Body Area Networks”, IEEE 14th International Symposium on Network Computing and Applications, 2015,doi: 10.1109/NCA.2015.38
  • 17. International Journal of Computer Networks & Communications (IJCNC) Vol.15, No.2, March 2023 55 AUTHORS Mrs. Savita Sandeep Jadhav has received B.E., M.E (Electronics) from Rajarambapu Institute of Technology, Shivaji University, Kolhapur. She is currently pursuing Ph.D. from Pune University, Dr. D. Y. Patil Institute of Technology, as a research center. She is in the field of Engineering Education for last 16 years. Presently working as Asst. Professor of E & TC Engineering Dept. in Dr. D. Y. Patil Institute of Technology, Pune, India. Published 30 Research papers in National /International Journals/National /International conferences. Her area of research includes Wireless Sensor Network, Bio inspired communication. Dr. (Mrs) Sangeeta Jadhav has received B.E. (Electronics), M.E. (Electronics and Telecommunication) from Govt College of Engg, Pune and Ph.D. (Electronics) from Government Engineering College, Aurangabad, Maharashtra. She is in the field of Engineering Education for last 25 years. Currently she is working as Head of Information Technology at Army Institute of Technology, Pune, Maharashtra. Her research interests are in the area of image and signal processing with special focus on Blind signal processing and Independent component analysis. She has more than 15 publications to her credit published at various international Journals, conferences and seminars.