ArticlePDF Available

A Cluster based Routing Protocol for MANET using Mahalanobis Distance based Clustering and Gravitational Search Algorithm

Authors:
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4201
A Cluster based Routing Protocol for MANET using Mahalanobis
Distance based Clustering and Gravitational Search Algorithm
1 T.V.Suresh Kumar, 2Dr.Prabhu G Benakop
1 Research Scholar, Electronics and Communication Engineering, JNTUH Hyderabad, Telangana, India.
tv.sureshkumar18@gmail.com
2 Principal, Methodist College of Engg & Tech., Hyderabad, Telangana, India.
ABSTRACT
Mobile ad hoc network is generally an independent wireless
network in the mobile nodes are communicated through the
wireless links without using any centralized infrastructure.
Since, the dynamic topology of the network affects the routing
and data transmission between the nodes. In this research, an
effective clustering and routing methods are developed to
improve the MANET performances. The mahalanobis distance
based clustering algorithm is used to select an effective cluster
head from the network. Then gravitational search algorithm is
used to find a routing path from the source to the destination
over the cluster heads. The fitness function of gravitational
search algorithm considers the multi objective such as residual
energy, distance and node degree for optimizing the network
performances. The performance of the proposed method are
taken in terms of average packet delivery ratio, energy
consumption, average end to end delay and normalized control
overhead. The performance of the proposed method is
compared to with two exiting works such as FEER and
FHACO.The energy consumption of proposed method is 940J
at 300 data packets that is less when compared to the FEER and
FHACO.
Key words: Cluster head, gravitational search algorithm,
mahalanobis distance based clustering, mobile ad hoc network,
residual energy and routing path.
1. INTRODUCTION
Mobile Ad hoc Network (MANET) is a collection of self-
sustaining mobile nodes that communicates with other nodes
over the wireless connections. Since, the MANET is a one of
the wireless ad hoc network that contains various properties
such as self-healing, peer-to-peer and self forming network.
This MANET doesn’t requires any pre-existing infrastructure
to perform the communication among the mobile nodes [1] [2].
The mobile nodes in the dynamic mobile network is act as
router as well as host [3]. If the nodes are not in the
transmission range of the source node, that requires other nodes
for transmit the data to the respective destination [4]. The ad
hoc networks are used in various situations such as rescue
operations, emergency search, vehicular communications,
military applications and conferences [5]. The instability and
vulnerability are occurred in the node and link of MANET, due
to the irregular mobility, huge difference of received signal
strength and less battery power [6]. Additionally, the time
varying topology and node’s mobility causes higher overhead
while handling the changes of routes [7].
The node’s higher mobility in network environment creates the
frequent link failure. This causes the heavy packet losses over
the network. Moreover the network partition is created in the
network, due to the nodes mobility. The network partition
affects the packet transmitting rate [8]. The aforesaid
limitations are overcome by using an effective clustering and
routing techniques. The clustering technique is used to
minimize the traffic in the distributed MANET. The Cluster
Head (CH) selection is an important phase of the clustering
algorithm. Since, the CH selection is carried out by two
methods connectivity based and identity-based algorithm [9].
The information about the local link connectivity is important
consideration in the route establishment and maintenance of
MANET [10]. The design of routing protocol which adopts the
topology variation is important for supporting the Quality of
Service (QoS). Because, the frequent link break of high-speed
node environment affects the QoS performance [11]. For
example, the existing protocols used in the MANET are
specified as follows: binary particle swarm optimization
algorithm [12], election algorithm [13], power aware
heterogeneous AODV routing protocol [14] and loose-virtual-
clustering-based routing protocol [15]. The major contributions
of this research paper are given as follows:
A reliable data transmission is achieved by combining
both the clustering and routing techniques in the
ISSN 2278
-
3091
Volume 9, No.4, July – August 2020
International Journal of Advanced Trends in Computer Science and Engineering
Available Online at http://www.warse.org/IJATCSE/static/pdf/file/ijatcse50942020.pdf
https://doi.org/10.30534/ijatcse/2020/05942020
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4202
MANET. Since, the clustering technique is used to
minimize the traffic in the network.
The Mahalanobis Distance Based Clustering (MDBC)
algorithm is developed in the MANET to form the
appropriate clusters and to select the optimal CH from
the clusters. The main advantage of using MDBC in
MANET is that considers the covariance of the node’s
position while calculating the distance.
Additionally, the data transmission from the source to
the destination over the CHs are detected by using the
Gravitational Search Algorithm (GSA). Since, the
GSA considers three fitness values such as residual
energy, distance and node degree to overcome the
node/link failure.
The overall organization of the paper is given as follows:
the literature survey about the recent techniques related to the
MANET is given in the section 2. The proposed clustering and
routing algorithm using MDBC and GSA are clearly described
in the section 3. The performance analysis of the proposed
method is explained in the section 4. Finally the conclusion is
made in section5.
2. LITERATURE SURVEY
The literature survey about the recent techniques related to the
clustering and routing in MANET are explained in this section.
Pathak, S. and Jain, S [16] developed the Weight Based
Clustering (WBC) protocol to perform the routing in MANET.
This WBC considers two different parameters for clustering the
network such as node degree and bandwidth requirement. The
parameters considered in the WBC are used to derive the
weight function and node’s weight. Then the calculated
weights are used in the cluster generation and CH selection.
Moreover cluster merging is used in MANET for combining
two clusters when the clusters are too near in the network. The
stability of ensured by assigning the weight of the CH. This
work fails to analyze the energy consumption and delay during
the data transmission.
Robinson, Y.H., Krishnan, R.S., Julie, E.G., Kumar, R.
and Thong, P.H [17] presented the reliable routing method for
obtaining the QoS in MANET. The node’s signal strength from
the deployed nodes are used to compute the bandwidth
requirement. The delay and stability parameters helps to select
the appropriate route over the network. The conventional
broadcasting is incorporated in this reliable routing for
identifying the effective route which accomplished by neighbor
knowledge methods. The routing overhead is minimized by
using the Neighbor Knowledge-based Rebroadcast (NKR)
algorithm and Loose Virtual Clustering (LVC) algorithm. The
performance of the designed algorithm is degraded and QoS is
affected, due to the dynamic networks.
Rajashanthi, M. and Valarmathi, K [18] presented the
effective energy-saving mechanism which is integrated with
the MANET proactive routing protocol. An efficiency of the
data transmission is identified by using the energy-aware
routing method. Initially, the K-medoid clustering algorithm is
used for generating the clusters. Since, this clustering
minimizes the cost of data routing in large and dense networks.
Subsequently, the Opposition Genetic-based Fish Swarm
Optimization (OGFSO) algorithm is used to obtain the
multipath routing for minimizing the energy consumption. This
OGFSO causes higher delay during data transmission.
Rao, M. and Singh, N [19] developed the QoS based
routing algorithm for transmitting the data over the MANET.
Initially, the network is clustered by using the K-means
clustering method. Subsequently, the firefly optimization is
used for classifying the optimizing the grouped nodes to detect
the CHs from its own clusters. Additionally, the data
transmission between the nodes are carried out by using the
TDMA based MAC routing method. The developed K-means
with firefly and MAC routing is named as KF-MAC method.
This KF-MAC method minimizes the packet loss rate.
However, the delay is high, when the data flows under labelled
packet exchanging protocols.
Kandan, J.M. and Sabari, A [20] developed the Fuzzy
Hierarchy Ant Colony Optimization (FHACO) routing protocol
for selecting the appropriate CH. This selection of appropriate
CH is helps to control the data packet transmission in the
cluster. The weight of the nodes decides the normal nodes to
become a CH. The parameters used for calculating the weight
of the nodes are node degree, buffer size, energy and speed.
This FHACO increases the routing overhead and throughput
over the network. The probability distribution of ACO is
changed for each iteration.
3. PROPOSED METHOD
In this proposed method, the reliable data transmission is
carried out by using an effective clustering and routing
techniques. Initially, the MDBC is developed to group the
nodes in the network as well as it selects an effective CHs from
the respective clusters. The data from the normal nodes are
collected by its CH. Subsequently, the optimal path from the
source to the destination is identified by using the GSA
algorithm. The overall flowchart for the proposed method is
shown in the Figure 1.
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4203
Figure 1: Flowchart of the proposed method
3.1. Mahalanobis distance based clustering
The MDBC is introduced in the proposed method for
improving the network performance. Since, the different
distance from the destination node causes unbalanced energy
consumption over the network. The mahalanobis distance from
the node to destination node is used to cluster the nodes in the
MANET. Additionally, the appropriate CHs are identified by
using this clustering. The threshold to select the candidate node
as CH is expressed in the equation (1).
()=

+ (1 − )

(1)
Where, is the random number among the 0 and 1; is the
number of nodes: probability of a candidate node become CH
is represented as ; the number or round is denoted as ; The
node’s initial energy and residual energy are represented as
and respectively. The maximum and minimum distance
from the node to destination node are denoted as and
. Moreover, the  specifies the mahalanobis
distance which is expressed in the equation (2).
=(⃗ − )(⃗ − ) (5)
Where, the andspecifies the location of the nodes. Then the
attributes of and axis are represented as and
respectively. Besides,  specifies the covariance among the
and . An unwanted information during the distance
calculation is reduced by considering the correlation among the
and in the mahalanobis distance. This helps to enhance the
accuracy while calculating the accuracy.
This MDBC algorithm clusters the network as well as
it selects an effective CH from its clusters. The location
information about the identified CHs are given to the GSA
based routing to identify the optimal routing path through the
MANET.
3.2. Gravitational search algorithm based routing
GSA is generally a population search optimization
algorithm which is motivated by the newton first law of
gravity. In GSA, the particles are attracted to other particles
based on the gravitational force that is directly proportional to
product of masses and inversely proportional to the distance
among the particles. The newton 2nd law states that each
particle acceleration is mainly depends on the applied force and
particle’s mass.
The swarm of agents considered in the GSA is and the
each agent of GSA is , 1 < < which specifies the
complete solution. The position and velocity of an each agent
are
and
, where 1 < <, the dimension of the search
space is represented as .
The th agent position, when there is a amount of
agents in the GSA is represented as =
,
,,
, where
th agent position in dimension is denoted as
. Equation
(3) shows the force acted on the agent from th agent.

()=()(()
()
()− 
()
(3)
Where, active gravitational mass with respect to the th agent
is represented as (); passive gravitational mass with
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4204
respect to the th agent is represented as (); gravitational
constant in time is represented as () and Euclidian distance
among the agent and is . Moreover, the total amount of
force used by the all agents on the agent at dimension in
time is represented in equation (4).
()=
, ×
() (4)
The gravitational and inertial masses for agent are
determined by using the fitness calculation given in the
equation (5). Here, the agent with less masses is considered as
less capable than the remaining agents.
()=()
()() (5)
Where, the th agent fitness function at time is represented as
(). Additionally, () and () are expressed in
equation (6) and (7) respectively. Since, () and ()
are defined for minimization problem.
()= min() ∈ {1,2,,} (6)
()= max() ∈ {1,2, ,} (7)
The following equation (8) shows the masses of the
GSA,
 = = =,=()
()
 (8)
The th agent acceleration in direction at time is defined
based on the motion law which is shown in the equation (9).
=
()
() (9)
Therefore, the agents with higher masses have minimum
fitness value which is considered as effective agents. The
agents with higher masses attracts the remaining masses.
Moreover, the forces from the higher mass and higher
acceleration affects the agents with less masses. The optimal
solution is discovered by updating the velocity and position of
the agent. The velocity and position of the agent in the GSA are
represented in the equation (10) and (11) respectively.
(+1)= ×
()+
(10)
(+1)=
(+ 1)+
(+1) (11)
3.2.1. Identification of optimal path for data
transmission
The th agent defines the complete solution in the GSA
algorithm and the agent denotes the CH’s optimal location
obtained from the distance based clustering. Here, the
dimension of all agent is identical to the amount of CHs.
Consider =
,
, ,
which defines the agent in the
population, 1 < <, where the amount of CHs in the
network is ; amount of agents are represented as ;
component in the th agent is
, 1 < < specifies the
sensor’s coordinates.
3.2.1.1. Fitness function
The fitness function used in the GSA for identifying the
optimal path considers three different values such as residual
energy of the CH, distance and node degree.
a. Residual energy
The primary objective considered in the fitness function is
the residual energy of the CH (). The node with higher
energy has higher priority for transmitting/ receiving the data
from the cluster members. The first objective () is expressed
in the equation (12).
=
 (12)
b. Distance
The distance is considered as secondary objective()
during route generation, which is given in equation (13). Here,
two kinds of differences are considered such as distance from
the CH to the Next Hop (NH) node ((,)) and
distance from the NH to the destination node ((,)),
where  represents the destination node.
=
,(,)

 (13)
c. Node degree
The node degree specifies the normal nodes present in the
NH node. The amount of energy consumption while receiving
the data is less, when the NH node’s node degree is less in the
network. The first objective () is expressed in the equation
(14).
=

 (14)
Where, the specifies the number of nodes in the respective
CH.
The computed objective values are conflicted each other, so
weighted sum approach is used and a specific weight value is
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4205
assigned to each objective value. Here the multiple objectives
are converted into single objective which is shown in equation
(15).
 =×+×+× (15)
Where
 = 1,(0,1)
Therefore, an optimal transmission path is identified by
using the GSA algorithm. After identifying the transmission
path, the data packets are transmitted from the source to the
destination.
In this proposed method, the CH’s residual energy is
monitored at each simulation time to avoid the route failure
through the network. The clustering algorithm is initiated again
in the network, when any of the CHs energy level goes beyond
the threshold level. Additionally, the faster convergence of the
GSA is used to obtain an optimal routing path. The nodes with
inadequate residual energy doesn’t considered in the routing
path. Because, the node failure during data transmission causes
the packet loss. After determining the routing path, the data
packets are transferred through the network.
4. RESULTS AND DISCUSSION
The experimental and comparative analysis of the proposed
method is described in this section. The implementation and
simulation of this MANET is carried out by using the Network
Simulator-2.35. In MANET, the MDBC is developed for
identifying the CHs through the network. Subsequently, the
GSA based algorithm is developed for creating the
transmission path from the source to the destination node.
Here, 100 nodes are considered to be deployed over the area of
1500× 1500. The specification parameters considered in
this proposed method is specified in the Table 1.
Table 1: Specification parameters
Parameters
Value
Area
1500m
×
1500m
Clustering algorithm
MDBC
Routing algorithm
GSA
Number of nodes
100
Number of packets
20
-
300
Mobility model
Random way point model
Speed of node
0
25 ms
Transmission range
250 m
Simulation time
50
500 s
4.1. Performance analysis
The performance analysis of the proposed method is taken
in terms of average Packet Delivery Ratio (PDR), energy
consumption, average End to End Delay (EED) and normalized
routing control overhead. Additionally, these performances are
compared with FEER [20] and FHACO [20]. This FEER [20]
and FHACO [20] are also implemented and simulated for the
specifications mentioned in the Table 1. The performances are
taken by varying the different number of data packets.
4.1.1. Packet delivery ratio
PDR is ratio between the amount of packets received in the
destination and amount of delivered packets by the source
node. Since, the PDR is mainly depends on the packets which
is transmitted and collected while delivering the packets.
Figure 2: Packet delivery ratio
Figure 2 shows the comparative analysis of PDR for
proposed method with FEER [20] and FHACO [20]. This PDR
comparison is made by varying the amount of packets
delivered through the network. From the Figure 2, concludes
that the proposed method higher PDR than the existing works.
For example, the PDR of the proposed method is 98% at
100data packets which is high when compared to the existing
works. The proposed method achieves the higher PDR by
considering the residual energy of the nodes in the fitness
function of GSA. The residual energy consideration is used to
avoid the node with lesser energy during the data transmission.
Because the node with less residual energy causes the node
failure which causes the packet loss through the network.
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4206
4.1.2. Energy consumption
The calculation of energy consumption is depends on the
amount of energy consumed by the energy during the packet
routing in MANET. The energy consumption is the produce of
the sensor nodes, power and time. Moreover, the power and
time is considered in terms of watts and seconds respectively.
Figure 3: Energy consumption
The energy consumption of the proposed method with
FEER [20] and FHACO [20] is shown in the Figure 3. The
comparison shown in the Figure 3 is taken by varying the
number of packets from 30 to 300. From the Figure 3, knows
that the energy consumption of the proposed method is less
when compared to the FEER [20] and FHACO [20]. For the
instance, the energy consumption of the proposed method is
940J at 300 packets, which is less when compared to the
existing works. The MDBC used in the proposed method
precisely identifies the CH over the MANET. This helps to
reduce the unwanted energy consumption. Moreover, the
distance consideration in the GSA is used to detect the shortest
path over the MANET. The energy consumption of the network
is minimized by identifying the shortest path over the network.
4.1.3. Average end to end delay
EED is defined as the amount of time taken for transmitting
and receiving the data packets over the network.
Figure 4: Average end to end delay
Figure 4 shows the comparative analysis of average EED
for proposed method with FEER [20] and FHACO [20]. This
average EED comparison is made by varying the amount of
packets from 10 to 100. From the Figure 4, knows that the
proposed method less EED than the existing works. For
example, the average EED of the proposed method is 27.4ns at
100 data packets that is less when compared to the existing
works. The lesser delay over the MANET is achieved by
considering the distance factor in both the clustering and
routing while routing the data to the destination.
4.1.4. Normalized control overhead
Normalized Control overhead is defined as total amount of
unaffected packets are provided while transmitting the data
packets.
Figure 5: Normalized control overhead
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4207
The normalized control overhead of the proposed method with
FEER [20] and FHACO [20] is shown in the Figure 5. The
comparison shown in the Figure 5 is taken by varying the
number of packets from 10 to 100. From the Figure 5, knows
that the normalized control overhead of the proposed method is
less when compared to the FEER [20] and FHACO [20]. For
example, the overhead of the proposed method is 27 at 100 data
packets that is less than the existing works. The fitness function
values of GSA such as residual energy, distance and node
degree are used to minimize the losses while transmitting the
data packets. This helps to minimize the routing overhead in
the MANET.
5. CONCLUSION
In this paper, the MDBC algorithm and GSA routing is
combined for achieving the better data transmission through the
network. The MDBC algorithm used in this proposed method
considers the covariance during distance calculation which
helps to select the significant CH. Additionally, the faster
convergence of the GSA selects an optimal path from the
source to the destination. The GSA used in the proposed
method considers three values such as residual energy, distance
and node degree. Therefore the developed clustering and
routing overcome the issues of link/ node failure caused by the
dynamic network topology and less battery power. The
proposed method shows better performances than the FEER
and FHACO. The control overhead is 27 at 100 data packets
that is less than the FEER and FHACO methods.
REFERENCES
1. Selvi, P.T. and GhanaDhas, C.S., 2019. A novel algorithm
for enhancement of energy efficient zone based routing
protocol for MANET. Mobile Networks and Applications,
24(2), pp.307-317.
https://doi.org/10.1007/s11036-018-1043-x
2. Singh, G., Kumar, N. and Verma, A.K., 2014. Antalg: An
innovative aco based routing algorithm for manets. Journal
of Network and Computer Applications, 45, pp.151-167.
3. Malathi, M. and Jayashri, S., 2016. Modified Bi-directional
Routing with Best Afford Path (MBRBAP) for Routing
Optimization in MANET. Wireless Personal
Communications, 90(2), pp.861-873.
https://doi.org/10.1007/s11277-016-3233-9
4. Wang, Z., Chen, Y. and Li, C., 2013. PSR: A lightweight
proactive source routing protocol for mobile ad hoc
networks. IEEE transactions on Vehicular Technology, 63(2),
pp.859-868.
5. Santhi, G. and Nachiappan, A., 2012. Fuzzy-cost based
multiconstrained QoS routing with mobility prediction in
MANETs. Egyptian informatics journal, 13(1), pp.19-25.
https://doi.org/10.1016/j.eij.2011.12.001
6.Biradar, R.C. and Manvi, S.S., 2012. Neighbor supported
reliable multipath multicast routing in MANETs. Journal of
Network and Computer Applications, 35(3), pp.1074-1085.
7. Zhang, Q.J., Wu, M.Q., Yan, Z.H.E.N. and Shang, C.L.,
2010. AODV routing overhead analysis based on link
failure probability in MANET. The Journal of China
Universities of Posts and Telecommunications, 17(5), pp.109-
115.
8. Gopinath, S. and Nagarajan, N., 2015. Energy based
reliable multicast routing protocol for packet forwarding in
MANET. Journal of applied research and technology, 13(3),
pp.374-381.
9. Ramesh, S. and Smys, S., 2017. A software-based heuristic
clustered (sbhc) architecture for the performance
improvement in manet. Wireless Personal Communications,
97(4), pp.6343-6355.
10. Han, S.Y. and Lee, D., 2013. An adaptive hello messaging
scheme for neighbor discovery in on-demand MANET
routing protocols. IEEE communications letters, 17(5),
pp.1040-1043.
11. Chen, Z., Zhou, W., Wu, S. and Cheng, L., 2020. An
Adaptive on-Demand Multipath Routing Protocol WithQoS
Support for High-Speed MANET. IEEE Access, 8,
pp.44760-44773.
https://doi.org/10.1109/ACCESS.2020.2978582
12.Jamali, S., Rezaei, L. and Gudakahriz, S.J., 2013. An
energy-efficient routing protocol for MANETs: a particle
swarm optimization approach. Journal of applied research
and technology, 11(6), pp.803-812.
13. Singh, S., Rajpal, N. and Sharma, A., 2014. Address
allocation for MANET merge and partition using cluster
based routing. SpringerPlus, 3(1), p.605.
14. Safa, H., Karam, M. and Moussa, B., 2014. PHAODV:
Power aware heterogeneous routing protocol for MANETs.
Journal of Network and Computer Applications, 46, pp.60-71.
15. Zhao, P., Yang, X., Yu, W. and Fu, X., 2013. A loose-
virtual-clustering-based routing for power heterogeneous
MANETs. IEEE Transactions on vehicular technology, 62(5),
pp.2290-2302.
https://doi.org/10.1109/TVT.2012.2237556
16. Pathak, S. and Jain, S., 2016. A novel weight based
clustering algorithm for routing in MANET. Wireless
Networks, 22(8), pp.2695-2704.
17. Robinson, Y.H., Krishnan, R.S., Julie, E.G., Kumar, R. and
Thong, P.H., 2019. Neighbor Knowledge-based Rebroadcast
algorithm for minimizing the routing overhead in Mobile
Ad-hoc Networks. Ad Hoc Networks, 93, p.101896.
18. Rajashanthi, M. and Valarmathi, K., 2020. Energy-
efficient multipath routing in networking aid of clustering
with OGFSO algorithm. Soft Computing, pp.1-10.
19. Rao, M. and Singh, N., 2018. Energy efficient QoS aware
hierarchical KF-MAC routing protocol in MANET.
Wireless Personal Communications, 101(2), pp.635-648.
20.Kandan, J.M. and Sabari, A., 2019. Fuzzy hierarchical ant
colony optimization routing for weighted cluster in
MANET. Cluster Computing, 22(4), pp.9637-9649.
https://doi.org/10.1007/s10586-017-1318-1
21. Dr. Ramesh.Vatambeti, N. B. D. B. V. (2020). Optimal
Routing and Load Balancing based Congestion Avoidance
T.V.Suresh Kumar et al., International Journal of Advanced Trends in Computer Science and Engineering, 9(4), July – August 2020, 4201 – 4208
4208
in MANET using Improved Ad-Hoc On-Demand Distance
Vector Routing. International Journal of Control and
Automation, 13(02), 110 – 127.
22. Ramesh. Vatambeti, D.Pramodh Krishna,
K.SangeethaSupriya, (2020) “A Novel Scheme for Energy
Conservation and reduction in Routing Overhead of AODV
for Wireless Ad-Hoc Networks”, International Journal of
Advanced Science and Technology, 29(3), 5281 - 5287.
Retrieved from
http://sersc.org/journals/index.php/IJAST/article/view/6034.
23. B.Nanditha, Dr V Ramesh, B.Veeramallu, “Achieving
Energy Efficiency and Increasing the Network Life Time in
MANET through Fault Tolerant Multi-Path Routing”,
International Journal of Intelligent Engineering and Systems,
Vol.10, No.3, 2017 DOI: 10.22266/ijies2017.0630.18.
24. Pooja Singh, Nasib Singh Gill, 2019. A Secure and
Power-Aware Protocol for Wireless Ad Hoc Networks,
International Journal of Advanced Trends in Computer Science
and Engineering, 8(1), PP. 34-41
https://doi.org/10.30534/ijatcse/2019/07812019
25. G.T. Chavan, VemuruSrikanth, 2019. Effective Zone
Based Routing Protocols forMANET, International Journal
of Advanced Trends in Computer Science and Engineering,
8(5), PP. 34-41
https://doi.org/10.30534/ijatcse/2019/26852019
Article
Full-text available
A WSN is a collection of sensor nodes that transmit and analyse data over a short distance over a wireless channel. Sensor nodes are often small, low-power, low-cost, and deployed in a variety of locations. WSNs are utilised for a variety of applications, including military operations, environmental monitoring, and target tracking. Many routing strategies have been proposed in the recent decade to lower the energy consumption of WSNs. Network structure-based routing, communication-based routing, topology-based routing, and reliable routing are the four types of routing protocols. The main aim of this paper is to explain network structure based routing protocol. The network structure based routing deals with Reactive, Proactive and Hybrid categories. From the literature of the last decade, it has been observed that the DSR protocol is the best option for configuring large wireless sensor networks in terms of low battery usage, high density nodes, and reducing the control message between source and destination. DSR uses source routing techniques by lowering the overhead and increasing the link life. It is also effective in extending the node and network lifetimes.
Article
Full-text available
The mobility and resource limitation of nodes are the critical factors that affect the performance of Mobile AD hoc network (MANET). The mobility of nodes will affect the stability of links, and the limitation of node resources will lead to congestion, so it is very difficult to design a routing protocol that supports quality of service (QoS) in MANET. Especially in the scenario of high-speed node movement, frequent link interruption will damages QoS performance, so it is necessary to design MANET routing protocol that can adapt to network topology changes to support QoS. In this paper, we propose a Topological change Adaptive Ad hoc On-demand Multipath Distance Vector (TA-AOMDV) routing protocol, which can adapt to high-speed node movement to support QoS. In this protocol, a stable path selection algorithm is designed, which not only takes node resources (residual energy, available bandwidth and queue length) as the path selection parameters, but also considers the link stability probability between nodes. Furthermore, in order to adapt to the rapid change of topology, link interrupt prediction mechanism is integrated into the protocol, which updates the routing strategy based on periodic probabilistic estimates of link stability. Different scenarios with node speed in the range of 10-50m/s, data rate in the range of 4-40kbps and number of nodes in the range of 10-100 are simulated on NS2 platform. Our results show that the QoS metrics (packet delivery rate, end-to-end delay, and throughput) of the proposed protocol are significantly improved when the node speed is higher than 30m/s although it is slightly better when the node speed is lower than 30m/s. Our on-demand multipath routing protocol demonstrates high potential to support QoS for high-speed MANET.
Article
Full-text available
Networking is made out of remote mobile nodes; these nodes progressively structure a network with no centralized controller. Due to this dynamic nature, the nodes act as routers to keep up routing and sending data bundles. Be that as it may, the mobile nodes do not have changeless power supply and need to depend on batteries; in this way, they consume more energy and lessen network lifetime. The proposed work considers the issue of energy consumption in MANET, and it is overwhelmed by the optimization of energy constraint. At first, the mobile nodes in MANET are grouped by the proposed K-medoid clustering algorithm, which can lessen the cost of the routing of data in huge and dense networks. From each cluster, the limited energy consumption-based multipath routing is accomplished by utilizing the opposition genetic-based fish swarm optimization algorithm. The exhibition of the proposed system will be evaluated as far as data transmission, service cost, network lifetime, etc., are concerned. Simulation results revealed that the energy efficiency and network lifetime of our recommended work are improved than those of existing work.
Article
Full-text available
The paper proposes an energy efficient quality of services (QoS) aware hierarchical KF-MAC routing protocol in mobile ad-hoc networks. The proposed KF-MAC (K-means cluster formation firefly cluster head selection based MAC routing) protocol reduces the concentration of QoS parameters when the node transmits data from source to destination. At first, K-means clustering technique is utilized for clustering the network into nodes. Then the clustered nodes are classified and optimized by the firefly optimization algorithm to find cluster heads for the clustered nodes. The transmission of data begins in the network nodes and TDMA based MAC routing does communication. The observation on KF-MAC protocol performs well for QoS parameters such as bandwidth, delay, bit error rate and jitter. The evaluation of proposed protocol based on a simulation study concludes that the proposed protocol provides a better result in contrast to the existing fuzzy based energy aware routing protocol and modified dynamic source routing protocol. With KF-MAC protocol, the collision free data transmission with low average energy consumption is achieved.
Article
Full-text available
Mobile Ad-hoc Network (MANET) is a group of self-sustaining movable nodes which are communicating to other nodes in the networks through wireless connections. The motile nodes within the communication range can directly communicate with each other, whereas other nodes require the support of neighbouring nodes by using routing protocols. Most routing protocols are utilizing the rebroadcasting techniques to reduce the path overhead. An energy efficient zone based routing protocols are developed to reduce the redundant broadcasting through on-demand parallel collision guided broadcasting. Nevertheless, the broadcast storm is occurring due to transmit of simultaneous collision guided broadcasting which causes larger power consumption. Hence, this paper deals with a novel algorithm to increase the energy efficient zone based routing protocols which control the network topology by estimating node die out rate. Furthermore, a game theory approach with energy efficient zone based routing protocol to improve QoS routing for MANET. Finally, the experimental outcomes proved the efficiency of the proposed algorithm compared with other routing algorithms.
Article
Full-text available
Wireless mobile network likely will be a set of self-directed systems. In which they are not only based on the unfixed infrastructure-less wireless network. This paper gives a major scope for routing ad-hoc network using fuzzy hierarchical ant colony optimization routing by maintaining the sustainability of the cluster head inside a cluster is very difficult in the adhoc network. The selected cluster head among the nodes is based on the quality of service parameter of the nodes. The weight assigned to the cluster head will determine how long the cluster head will hold. The fuzzy hierarchical ant colony optimization routing is used to select the optimized cluster head by way of in a cluster and the optimal cluster head will increase the routing. Ant colony optimization, Fuzzy Rules for Cluster Head Selection Process and Cluster’s Gateway are the three processes involved in the proposed FHACO protocol. The parameters taken for our proposed algorithm are the buffer size, energy consumption, routing overhead, packet delivery ratio and end to end delay throughput of wireless system. The system is implemented in network simulator-2 and it is assessed to gather weighted clustering technique. The experimental analysis shows that fuzzy hierarchical ant colony optimization produces a better result in maintaining the persistence of the cluster head.
Article
Full-text available
Network connectivity is the critical issue in the internet of things. Due to the node mobility and randomly deployed nodes, the performance of the mobile ad hoc network may reduce the performance improvement. By using the proposed software-based heuristic clustered (SBHC) technique, can increase the performance of the mobile ad hoc network. This proposed SBHC technique can involve in three different stages such as clustering formation, software-based clustering, and heuristic clustered routing protocol. In clustering formation, cluster head will be selected based on the weighted clustering algorithm. Software-based clustering assigns the task scheduling and avoid the node failure. Heuristic clustering routing protocol is used to create the routing path between the cluster head, gateway and cluster members. This proposed SBHC technique, increases the network performance by using the quality of service parameters that was shown in the simulation results.
Article
Full-text available
A Mobile Adhoc NETwork (MANET) is an independent wireless network in which mobile nodes can communicate with each other by forwarding the packets without support of any infrastructure. Since it is a dynamic mobile network, it cannot assure seamless packet transmission between the mobile nodes; making the open network vulnerable to various malicious attacks. MANET uses acknowledgement based schemes, for the assurance of packet transmission by overriding the malicious attacks. Since most of the existing intrusion detection systems (IDS) use two hop information for acknowledging the packets, flooding over multiple outgoing paths and acknowledgement (ACK) overhead occurs when transmitted over a long distance and finally it doesn’t have any prevention system to solve the malicious attacks. In this paper, Modified Bi-directional Routing Abstraction method is proposed to resolve these problems by reducing the ACK overhead and eliminating the malicious attacks. The Best Afford Path using cluster heads is embraced with the proposed technique which utilizes the maximum bandwidth to transfer the packets by routing the nodes around clockwise and anticlockwise routing procedures that detects and overcomes the malicious attacks with an IDS/IPS coupled mechanism. This technique utilizes the cluster heads that are used to get the ACK from the cluster nodes when the packets are sent through it. The proposed technique reduces the ACK overhead, eliminates the malicious attack, increases the bandwidth utilization and improves the delivery of packet with minimum delay compared with the existing schemes.
Article
Full-text available
Cluster based routing in Mobile AdHoc Networks are considered one of the convenient method of routing. Existence of Cluster Head (CH) in a group of nodes for data forwarding improves the performance of routing in terms of routing overhead and power consumption. However, due to the movement of CH and frequent change in cluster members, cluster reformation is required and increases cluster formation overhead. The stability of the cluster highly dependent of stability of the CH and hence during CH selection special care should be taken so that the cluster head survives for longer time. In this paper a method of cluster formation is proposed which will take into account two most vital factor node degree and bandwidth requirement for construction of the cluster and selection of the cluster head. Further, when two clusters come closer to each other they merge and form a single cluster. In such case out of two CHs one has to withdraw the role and other will take over. A new mechanism of merging two clusters is also proposed in the paper. We call this method as an Improved Cluster Maintenance Scheme and primarily focused on minimizing CH changing process in order to enhance the performance. The stated method makes cluster more stable, and minimizes packet loss. The proposed algorithm is simulated in ns-2 and compared with Least Cluster head Change (LCC) and CBRP. Our algorithm shows better behavior in terms of number of clusterhead changes or number of cluster member changes.
Article
Full-text available
Mobile Ad hoc Network consists of mobile nodes without any assisting infrastructure. Mobility of nodes causes network partition. This leads to heavy overhead and less packet forwarding ratio. In this research work, Residual Energy based Reliable Multicast Routing Protocol (RERMR) is proposed to attain more network lifetime and increased packet delivery and forwarding rate. A multicast backbone is constructed to achieve more stability based on node familiarity and trustable loop. Reliable path criterion is estimated to choose best reliable path among all available paths. Data packets will be forwarded once the reliable path is chosen. We have also demonstrated that residual energy of paths aids to provide maximum network lifetime. Based on the simulation results, the proposed work achieves better performance than previous protocols in terms of path reliability rate, network stability rate, end to end delay, end to end transmission and communication overhead.
Article
Mobile Ad-hoc Networks are constructed without any administration, providing the quality of service in spite of routing overhead. In MANET, it is impossible for a mobile host to contact with other hosts in a single-hop fashion. In a multi-hop scenario, packets sent by the source host are relayed by a number of intermediate hosts before reaching the destination host. Due to node mobility in MANETs, frequent path failures and route discoveries occur. Hence, RREQ (Route Request) packets have to be broadcasted for finding the route. This leads to excessive redundant retransmission of RREQ packets. This strategy induces routing overhead in MANET. In this paper, we propose a reliable routing method to obtain the Quality of Service in MANET. The bandwidth requirement is calculated using the strength of the node's signal in the established nodes. The selection of route is based on the fewer amounts of delay and strong stability. To ascertain the route more efficient than traditional broadcasting style, rebroadcast can be done with the assistance of neighbor knowledge methods. Here, NKR (Neighbor Knowledge-based Rebroadcast) algorithm and LVC (Loose Virtual Clustering) algorithm are used for routing overhead reduction in MANETs. The experimental results prove that the proposed work performs well in terms of routing overhead, network traffic and successful broadcast of data packets in the network.