Académique Documents
Professionnel Documents
Culture Documents
Abstract:- MANET selects a path with least number of intermediate nodes to reach the destination node. As the distance between each node
increases, the quantity of transmission control increases. The power level of nodes affects the simplicity with which a route is constituted
between a couple of nodes. This research paper utilizes the swarm intelligence technique through the artificial bee colony (ABC) algorithm to
optimize the energy consumption in a dynamic source routing (DSR) protocol in MANET. The ABC algorithm is used to identify the optimal
path from the source to the destination to overcome energy problems. The performance of the proposed MBEEACO algorithm is compared with
DSR and bee-inspired protocols. The comparison was conducted based on average energy consumption, average throughput, average end-to-end
delay, routing overhead, and packet delivery ratio performance metrics, varying the node speed and packet size. The proposed MBEEACO
algorithm is superior in performance than other protocols in terms of energy conservation and delay degradation relating to node speed and
packet size.
__________________________________________________*****_________________________________________________
I. INTRODUCTION the proposed algorithm can consume less energy and retain
more live nodes, helping to balance the energy consumption
The Mobile Ad Hoc Network (MANET) is characterized by
of the network.
multihop communication between mobile nodes by wireless
links. There are also no infrastructures and routing paths are II. BACKGROUND AND RELATED WORK
established by routing algorithms (Figure 1). The traditional
Dynamic source routing (DSR) is efficient and ideal for
routing algorithms and protocols are based on routing
routing in multihop wireless ad hoc mobile node networks.
schemes, which can find a path for a given node pair
A network can independently organize and configure itself
according to various metrics, and data packets are
based on DSR, and such network does not require network
transmitted from one intermediate relay node to the next
infrastructure, preadministration, or administration. To
specified relay based on physical condition of wireless
ensure that data packets are successfully delivered despite
channels. The routing algorithm relies on the assumption
node movements in network situations, DSR affords highly
that the network graph is fully connected and fails to route
reactive services. DSR is distinct from other protocols
messages if there is no complete route from source to
because it is capable of source routing, implying that the
destination at the time of sending [3]. The key mechanism is
transmitter knows the overall hop-by-hop route to the
the routing protocol that allows finding a path for a given
destination. A node maintains route caches containing the
node pair according to various metrics.
familiar source routes. The node then updates entries in the
The modified ant colony optimization algorithm is used to route cache as it learns about the new routes. The two major
conduct a multipath search in which the angle factor phases of the protocol are route discovery and maintenance.
between nodes is considered. Based on the remaining energy
Ant colony optimization [1] sources from the optimization
of nodes along multiple paths, a path decision model is
mode of ant foraging. Ant colony system (ACS) is a
established to determine the optimal network routing. In the
distributed biological system. By collaboration, the ants can
process of communication, a repair ant is sent along random
complete the arduous task that a single individual is
paths to identify nodes whose energy level is below a certain
incapable of completing, which is the manifestation of
threshold. The transmission path is then strengthened
biological swarm intelligence. When ants leave the
according to the remaining energy of the nodes. We conduct
residence to find food, they release the chemicals called
a series of simulations under two different scenarios, and
pheromones on the path. The pheromone is volatile. Shorter
compare the performance of the proposed method with that
paths can be completed quicker and more frequently by the
of existing routing algorithms. Simulation results show that
338
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 338 – 344
_______________________________________________________________________________________________
ants and will therefore be marked with higher pheromone as energy. When an intermediate node receives a backward
intensity. These paths will then attract more ants, which will ant, the pheromone is updated according to the path gradient
in turn increase the pheromone level, until there is of the ant. Pheromone of link which is passed by the
convergence of the majority of the ants onto the shortest backward ants is increased, and the other link pheromone
path. Ultimately, ants can find the optimal path through the volatilizes. The purpose of volatilization is to make nodes
cooperation. Routing in wireless sensor networks follows forget the old path quicker. The backward ants are deleted
the same principle. The node which needs to send data when they reach the source node. The data transmits along
packets releases the ant-like packets to the destination node, the best path. When the best path is destroyed, another path
and the ant-like packets are returned from the destination can be used to send data packets immediately.
node, forming a path to the final destination node [2-4].
Di Caro et al. proposed AntHocNet protocol [8]. AntHocNet
AntNet [5] is developed according to the principles of ACO. is an ACO-based multipath hybrid routing protocol. The
It is also one of the most successful ACO-based routing protocol is reactive in path discovery and proactive in route
protocols by far. In AntNet, the concepts of the forward ants maintenance. The routing algorithm has four major phases:
and the backward ants are presented. The forward ants reactive route establishment, random data routing, proactive
choose the next hop randomly according to the heuristic path maintenance and exploration, and link failure handling.
information values in the routing tables. And the ID of the
node passed will be appended to the head of the ant. All the MANET Multicasting: Challenges and Issues
forward ants are converted to the backward ants as soon as
they arrive at the final destination. The backward ant travels Issues and challenges in existing MANET multicasting
back to the source node through the reverse route and include the following [9–17].
releases pheromones on each link passed by. Resource Management
ARA [6] is the earliest on-demand multipath algorithm that Mobile nodes in MANETs are limited in resources such as
applies ant colony algorithm to ad hoc wireless networks. power and memory, so a multicast protocol minimizes the
Routing discovery relies on forward ants and backward ants. consumption of these resources and utilizes them in such a
In routing discovery, ARA broadcasts forward ants which manner as to ensure competent handling of information with
only carry a unique sequence number. If a node receives a efficient resource consumption, such as by minimizing the
forward ant that it has never got, it sets up a reverse path and use of state information packets.
rebroadcasts the ant to the neighbors. On the contrary, if the
Link Failure
node has received a duplicate ant, it will drop the ant. By
this way, only one path can be formed to the destination. Because of the random mobility of the nodes and the
When a forward ant reaches the destination node, it is wireless nature of links, link stability is hard to preserve in
converted to a backward ant and returns following the mobile ad hoc networks.
reverse path. If an intermediate node receives the backward
ant, it creates a path to the destination node (including next Control Overhead
hop, destination, and pheromone) and then continues In multicast transmission, we need to keep track of the
transmitting along the reverse path. Intermediate nodes set members involved in the multicast transmission; thus, we
up the corresponding routing tables instead of dropping need control packets to be exchanged between them. Since
same backward ants. The multipath to the destination node only limited bandwidth is provided in MANETs, this may
can be formed. The updating of the pheromone relies on result in significant overhead requirements, so the design of
data packet and time-setting volatilization. No other types of MANET should take into consideration the need to keep the
packets are required; thus overhead is reduced. control packet size to a minimum.
Simulator NS - 2.3.5
(b)Calculate the probability value for the solution
step Channel type Wireless channel
(c)Update the contents of (ID) Protocols AntHocNet, AOMDV, MBEEACO
341
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 338 – 344
_______________________________________________________________________________________________
Traffic rate 128 bytes The following performance metrics are used
342
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 338 – 344
_______________________________________________________________________________________________
better than AOMDV. AntHocNet is more likely to send data 6
Overhead Ratio
packets to delay link of the minimum. AntHocNet has better
final results compared to the other two protocols when 4
packet sending rate is slow. When the node moves faster, AOMDV
MBEEACO presents the better results. 2
MBEEACO
On the one hand, the multipath mechanism of 0
AntHocNet
MBEEACO has completed more paths to the destination 10 20 30 40 50
node than the other two protocols. Pheromone in each link
Number of Nodes
will adjust with current energy and load condition in time,
resulting in load balancing. On the other hand, the
MBEEACO will use a mechanism of link failure recovery. Figure 4 :Overhead Ratio vs Number of Nodes
When the routing problems arise, it can quickly resume
routing and reduce the packet sending blindly and reduce the
time delay correspondingly. When a node moves faster,
unreachable possibilities of the next hop will increase, and
the data packets dropout and routing reconstructs will be
increased. In this case, the delay of all the four protocols has
tendency to increase.
6
End to End Delay
5
4
3 MBEEACO
Figure 5: Search for the best available node and nearest
2
AOMDV path in MBEEACO algorithm.
1
0 AntHocNet
10 20 30 40 50
No of Nodes
344
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________