Random Generation of bi-directional Graphs in Omnet :: Khyber.ORG

پښتو :: پښتانه :: پښتونخواه :: پښتونوالی

Random Generation of bi-directional Graphs in Omnet, Omar Usman
Published in Khyber.ORG on Wednesday, July 4 2012 (http://www.khyber.org)


New Additions

[an error occurred while processing this directive]

From Archives

Naz o Ana , Mohammad Osman Mohmand

One of the most distinguished and prestigious woman in the Afghan history is Nazo Tukhi, better known as Nazo Anaa. Nazo Anaa was born in 1061 A.H. (1682 A.D.), in Tazi, an area located between Kandahar and Kalat. She was the daughter of Sultan Malkhi Tukhi, an independent chief of the varies tribes and clans stretching form Ghazni to Jaldika. She was married to Khalim Khan Hotak. Nazo Anaa had four sons, Abdul Kader Khan, Abdul Aziz Khan, Yahya Khan and the eldest Mirwais Khan, better know as Mirwais Neekah, one of the greatest ruler in the Afghan history. . . . Read More


This is an American book, but an English edition is published by MacDonald and Janes. Ostensibly it deals with the North-West Frontier, but in truth it treats the Frontier in the context of Afghanistan; the country and the people, Pathans, of both the N.W.F.P. proper (the Settled Districts) and the Tribal Areas . . . Read More

پښتون په پښتو پښتون دے ، ليک: هويد نقاش داودزے

هسې نن سبا چې دپښتون حالت ته ګورم نو ډير خفه شم ځکه چې ډير لتاړ او سختو شپو ورځو کښې ګيردے، کله نا کله په دې خبره سوچ وکړم چې دغه کوم وجوهات دى چې دوى ئې دومره ناکړدو سره مخ کړيدى او دښه سوچ نه پس دې نتيجې ته ورسم چې ددې دټولو غټ دوه وجوهات دى ددۀ پښتون او مسلمانى او هم دغه وجوهات ددۀ دتباهۍ سوب جوړ شوى دى . . . نور

Ghilzai Afghans , Abubakr Asadulla

Based on an extensive review of the available literature, there is no doubt that Ghilzais are Pashtuns who speak Pashtu--an Indo-European language of the northeastern Iranic subdivision. Its closest related living languages are the Pamiri . . . Read More


Zalobai Tror, now Zarsanga, is a Kuchi singer referred to as the queen of pashto music. She was born in 1946 at Zafar Mamakhel near Lakki Marwat. Her famous songs are mostly folk-songs based on Kakari Gharhi's. . . . Read More


This write-up is regarding a unique aspect of this fort. At it's epicenter is a tall minaret. A prisoner was sentenced to be chained to this minaret for a 100 years old. Today, even though the sentence has lapsed, nobody is in the mood to grant pardon to this prisoner. The prisoner is the fort's old "central gate". . . . Read More

Random Generation of bi-directional Graphs in Omnet

Omar Usman

Publishing Date: Wednesday, July 4 2012

The Omnet usman.html manual has code for generation of random topologies. The type of network generated can contain uni-directional, or bi-directional edges. Usually, people working with networks require generation of bi-directional graphs only. What you will see here is a small hack to the Omnet Engine, which can enable you to do that. (Note: I am not an expert on Omnet so most probably there is another simpler way of doing this. If you do, please leave a comment).

The files you need to modify are:

  1. src/sim/distrib.cc
  2. include/distrib.h
  3. src/sim/nedfunctions.cc

Modifications to distrib.cc

You need to create a new function (runiform). What this does is that it retains the random number generated from a previous call to uniform(). The random number is generated every 2-calls.

double runiform(int rng) {
static int r = 0;
static double l = 0;
if(r%2 == 0) l = uniform(0,1);
r++;
return l;
}

Modifications to distrib.h

Just one line to be modified here:

SIM_API double runiform(int rng=0);

Modifications to nedfunctions.cc

The current usman.html manual (July 4, 2012) shows a different way of doing this. The code in the manual is not consistent with what I found in the source (4.2.2). You need to add the following code to where the other continuous random variate generation code is present.

DEF(nedf_runiform,
"quantity runiform(int rng?)",
"random/continuous",
"Retains the value generated from a previous call to uniform()",
{
int rng = argc==2 ? (int)argv[1] : 0;
return cNEDValue(runiform(rng), argv[0].getUnit());
})

Compilation and Usage

If you have already compiled omnet once, you can simply run make and compile the engine again. When complete, fire up your editor and open your .NED file. You can now generate bi-directional graphs using the following code from the manual (which is adopted to this hack):

module RandomGraph {
parameters:
int count;
double connectedness; // 0.0 submodules:
node[count]: Node {
gates:
in[count];
out[count];
}
connections allowunconnected:
for i=0..count-1, for j=0..count-1 {
node[i].out[j] --> node[j].in[i]
if i<j && runiform() > connectedness;
node[j].out[i] --> node[i].in[j]
if i<j && runiform() > connectedness;
}
}

Comments powered by Disqus

Random Generation of bi-directional Graphs in Omnet, Omar Usman
Published in Khyber.ORG on Wednesday, July 4 2012 (http://www.khyber.org)