06 March 2015

Ant Colony Algorithm (antnet) in NS-2.35

The source code of antnet is taken from this website. If anyone claims as the owner of this software, let me know so that I will give credits to him/her.

(NB: This topic does not have any relevance to me and I have just reproduced what was available in the above website). And of Course, corrected some bugs. 

Important: These codes will work well with fresh installation of ns-allinone-2.35. If you have already compiled any other simulation in ns-2.35, kindly take a back up before you proceed.

These are the files to be modified. Download the entire folder here
...ns-2.35/tcl/lib/ns-default.tcl 
...ns-2.35/common/packet.h    
rtable.txt (This file is created for my network with 2 nodes)
...ns-2.35/trace/cmu-trace.cc 
...ns-2.35/queue/drop-tail.h
...ns-2.35/tcl/lib/ns-lib.tcl      
...ns-2.35/queue/priqueue.cc  
simpleant.tcl (This is the tcl file can be copied anywhere)
...ns-2.35/trace/cmu-trace.h  
...ns-2.35/Makefile.in
...ns-2.35/tcl/lib/ns-packet.tcl   
...ns-2.35/queue/priqueue.h   
antnet_281_29.tar.gz (this will be original algorithm) 
...ns-2.35/queue/drop-tail.cc

Step 1: Download all the files

Step 2: Copy each file to the original location as given above (One main problem when you copy paste from the web is, some symbols like -, ", ->,_, are formatted automatically for web standards, but C programming or any programming language accepts only ASCII Codes. So whenever you copy paste codes in C programming, ensure that all symbols are of ASCII.  Else the compiler may throw as \364, etc stray program error.
(So all the codes that you download from my link are ASCII complaint codes, Yes I have modified, You can compile the codes with minimal effort)

Step 3: Unzip the antnet_281_29.tar.gz and paste the antnet/ folder to ..ns-2.35/
(This will be main algorithm, Open the code and understand)

Step 4: Open the Terminal and go to ns-2.35  (in my case it is /home/pradeepkumar/ns-allinone-2.35/ns-2.35/)
$]  cd /home/pradeepkumar/ns-allinone-2.35/ns-2.35/
$] ./configure 
$] make clean  (This command may be used if you have any problem in creating the .o files)
$] make 

Step 5: Run the simpleant.tcl using
$] ns simpleant.tcl 
This will create three files,
rtable.txt (The routing table of all the nodes)
simple.nam ( A network animation file)
simple.out (A Trace file)

Here is the sample output
antnet
Antnet
contents of rtable.txt
Routing table at node 0
dest next phvalue
1 1 1.000000
2 1 1.000000
3 1 1.000000
4 1 1.000000
5 1 1.000000
6 1 1.000000
7 1 1.000000
8 1 1.000000
9 1 1.000000

Routing table at node 1
dest next phvalue
0 0 1.000000
2 0 1.000000
3 0 1.000000
4 0 1.000000
5 0 1.000000
6 0 1.000000
7 0 1.000000
8 0 1.000000
9 0 1.000000

Contents of Simple.out (First Few lines of the the Trace file)
+ 1 0 1 Ant 27 ------- 0 0.0 1.0 -1 8
- 1 0 1 Ant 27 ------- 0 0.0 1.0 -1 8
+ 1 1 0 Ant 27 ------- 0 1.0 0.0 -1 8
- 1 1 0 Ant 27 ------- 0 1.0 0.0 -1 8
+ 1.03 0 1 Ant 27 ------- 0 0.0 1.0 -1 3
- 1.03 0 1 Ant 27 ------- 0 0.0 1.0 -1 3
+ 1.03 1 0 Ant 27 ------- 0 1.0 0.0 -1 6
- 1.03 1 0 Ant 27 ------- 0 1.0 0.0 -1 6
T S Pradeep Kumar