Professional Documents
Culture Documents
.
Sanjay K. Dhurandher
Mayank Gupta and Saurabh Singh
CAITFS, Division of Information Technology
Division of Computer Engineering
Netaji Subhas Institute of Technology, University of
Delhi Netaji Subhas Institute of Technology, University of
Delhi
Step2:
3. Proposed Scheme S broadcasts route request packet (RREQ). Then
Step 3 is performed.
if (MBR> γ)
{Select this route for MTPR}
else
{Select this route for MMBCR}.
Figure 1
For all those routes obtained for MTPR category the
route with highest Pheromone(mt) is selected for Note in figure 1 the nodes are represented by circles
data transmission. If no such route exists the Route containing data in the form a:b , where a is node
with highest Pheromone(mm) from MMBCR address and b is the node battery left. The data on
category is selected for data transmission. edges represents the power required to send data
between nodes forming the edge.
Assuming that the battery of any node has maximum For convenience, the node battery here is taken from
value of 100. 0 to 100 only.
Applying ACO in CMMBCR, There are 4 routes from source to destination. They
are listed below:-
CMMBCR= ACO + MTPR if MBR>γ,
ACO + MMBCR otherwise 1. S -> 1 -> 2 -> 3 -> D
2. S -> 1 -> 2 -> 6 -> D
We can take value of gamma depending upon our 3. S -> 4 -> 5 -> 6 -> D
own choice. 4. S -> 4 -> 5 -> 7 -> 8 -> D
Case 1: γ = 0
All routes will be select d for MTPR. Hence our For all these routes MBR, Pheromone(mm) and
protocol performs similar to ACO+ MTPR Pheromone(mt) is calculated.
Case2: γ =100
No route will be selected for MTPR and all routes This data is shown for each of above 4 routes below:-
will be selected for MMBCR. Hence our algorithm 1.MBR = 10, Pheromone(mm) =10/3,
behaves as MMBCR+ACO. Pheromone(mt) =1/ (26*3).
Case3: Taking any random value of γ between 0 2.MBR = 50, Pheromone(mm) =50/3,
and 100. Pheromone(mt) =1/ (17*3).
The proposed scheme will be followed. 3.MBR = 30, Pheromone(mm) =30/3,
Pheromone(mt) =1/ (39*3).
4.MBR = 30, Pheromone(mm)=30/4, Pheromone(mt)
=1/ (47*4). 6. References
Now depending on the value of γ different routes can [1] C. E. Perkins, E. M. Belding-Royer, and S. Das,
be selected for data transmission using MTPR or “Ad Hoc On-demand Distance Vector (AODV)
MMBCR. Routing”, IETF Internet Draft, 2001.
[2] B. Johnson, D. A. Maltz, Y.-C. Hu and J. G.
In this test case, Jetcheva, “The Dynamic Source Routing for Mobile
AdHocWirelessNetworks”,http://www.ietf.org/intern
If γ<= 49, route 2 will be selected for transmission et-drafts/draft-ietfmanet-dsr-06.txt,IETF Internet
using Pheromone(mt). Draft, Nov. 2001.
[3] V. Park and S. Corson, “Temporally-Ordered
Else route 2 will be selected for transmission using Routing Algorithm (TORA) Version 1”, IETF
Pheromone(mm). Internet Draft, July 2001.
[4] K. Scott and N. Bambos, “Routing and Channel
The other routes can also be used for data Assignment for Low Power Transmission in PCS”,
transmission by comparing their MBR with the value Proc. Intl. Conf. Universal Personal Communications
of γ and deciding whether to use MMBCR or MTPR. (ICUPC’96), Cambridge, MA, 1996, pp. 498-502.
[5] S. Singh, M. Woo, and C. S. Raghavendra,
“Power-Aware Routing in Mobile Ad Hoc
Networks”, Proc. 4th Annual ACM/IEEE Intl. Conf.
5. Simulation Results Mobile Computing and Networking, 1998, Dallas,
TX, pp. 181-190.
[6] C.-K. Toh, “Maximum Battery Life Routing to
Support Ubiquitous Mobile Computing in Wireless
Ad Hoc Networks”, IEEE Communications
Magazine, Vol. 39, No. 6, June 2001, pp. 138-147.
[7] M. Dorigo, V. Maniezzo and A. Colorni, The Ant
System: An Autocatalytic Optimizing Process, TR91-
016, Politecnico di Milano, 1991.
[8] G. Di Caro, F. Ducatelle and L. M. Gambardella,
“AntHocNet: An Adaptive Nature-Inspired
Algorithm for Routing in Mobile Ad Hoc Networks”,
Telecommunications (ETT), Vol. 16, No. 2, 2005.
[9] M. Guenes, U. Sorges and I. Bouazizi, "ARA:
The Ant-Colony Based Routing Algorithm for
MANETs", Proc. of ICPPW'02, 2002, pp. 79- 85
[10] Sanjay K. Dhurandher , Sudip Mishra and
Mohammad S. Obaidat , “ An Energy-Aware Routing
Protocol for Ad-Hoc Networks Based on Foraging
Behavior in Ant Swarms”,IEEE ICC 2009.