Skip to main content

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

Comments

Popular posts from this blog

AWK Scripts for NS2 to process data from Trace Files

AWK Scripts are very good in processing the data from the log (trace files) which we get from NS2. If you want to process the trace file manually, here is the detailHere is a sample of trace file from NS2 (However ns2 supports a new type of trace file also), but this post will make you understand the old trace format only.r 0.030085562 _0_ MAC  --- 0 message 32 [0 ffffffff 1 800] ------- [1:255 -1:255 32 0] r 0.030110562 _0_ RTR  --- 0 message 32 [0 ffffffff 1 800] ------- [1:255 -1:255 32 0] s 1.119926192 _0_ RTR  --- 1 message 32 [0 0 0 0] ------- [0:255 -1:255 32 0]
AWK Scripts are very good in processing the data column wise. For example
the first column in the above trace file represents r, s which indicates receive, sent respectively. If we want to trace the entire r and s alone from this trace file we can represent it as $1
So
$1 represents ACTION
$2 Time
$3 Node ID
$4 Layer
$5 Flags
$6 seqno
$7 type
$8 Size
$14 Energy (if the network nodes includes EnergyModel)To run the awk script in Li…

nam installation - Segmentation Fault (Solved)

If you are encountering "Segmentation Fault" error while running nam in Ubuntu 14.04 or Linux Mint 17+ editions, this post will be helpful for you.

Download the nam file from this link

First, remove the nam which was installed earlier using the following command 

pradeep@localhost $] sudo apt-get remove nam

and install the new nam which was downloaded just now. go to the folder where the file was downloaded and issue the following command

pradeep@localhost $]  sudo dpkg --install nam_1.15-10_i386.deb

See the screenshot below to install and use nam

 T S Pradeep Kumar

Installation of ns2 in Ubuntu 18.04 - NS2 Tutorial # 2

ns2 installation in Ubuntu 18.04

Unlike earlier version of ubuntu, the 18,04 version does not support the direct installation of ns2, because of the latest C/C++ compiler (7.x), but the latest C/C++ compiler supported by ns2 is gcc-4.8. So this post and video tells you about the installation of gcc-4.8 version, then ns2 and then configuration.
Here are the steps, Please follow the video given below for more information.

$] tar zxvf ns-allinone-2.35.tar.gz


$] sudo apt install gcc-4.8 g++-4.8

if you have installed ubuntu just now, you can try these commands also in the beginning

$] sudo apt update
$] sudo apt install build-essential autoconf automake libxmu-dev

$] cd ns-allinone-2.35/ns-2.35
$] gedit Makefile.in
$] gedit linkstate/ls.h

line number 137, change erase to this->erase
$] cd ..
$] ./install

export PATH=$PATH:/home/pradeepkumar/ns-allinone-2.35/bin:/home/pradeepkumar/ns-allinone-2.35/tcl8.5.10/unix:/home/pradeepkumar/ns-allinone-2.35/tk8.5.10/unix
export LD_LIBRARY_PATH=$L…