Neighborhood Discovery for a MANET

[Dennis Pielken]

Hi everyone,

I am trying to solve the following problem: I am simulating moving hosts (with different speed, mobility models etc.) and I want to know how these nodes are connected over time, thus determining the connection graph which of course changes over time. To determine the graph I need to determine the one-hop neighbors of each node. Therefore, I would like to use a pro-active neighborhood discovery. Before implementing it myself I want to ask:
1) Does a neighborhood discovery protocol for MANET already exist? (I haven't found on in INETMANET)
2) Does a better solution exists to my problem than building upon neighborhood discovery?

Thanks for any reply!

Kind Regards,
Dennis

--
GMX DSL SOMMER-SPECIAL: Surf & Phone Flat 16.000 für nur 19,99 ¿/mtl.!*
http://portal.gmx.net/de/go/dsl

[Omnet User]

Hi,

 

Did you find answers to your problem? i have the same problem now, i need to know how are my one-hop neighbors?

Does an already implemented algorithm exist in INETMANET or i have to implemented by my self?

 

Thanks in advance

 

--
You received this message because you are subscribed to the Google Groups "omnetpp" group.
To post to this group, send email to omn...@googlegroups.com.
To unsubscribe from this group, send email to omnetpp+u...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/omnetpp?hl=en.

[Alfonso Ariza Quintana]

Aodv with hello can do this, the protocol has a table with the know neigbord, you only need to add a method that could access to this table

---

Date: Fri, 10 Sep 2010 14:03:35 +0200
Subject: Re: [Omnetpp-l] Neighborhood Discovery for a MANET
From: omne...@googlemail.com
To: omn...@googlegroups.com

[Omnet User]

Thanks for you reply Alfonso. I will try it...

[Omnet User]

Hi again,

 

Pls can you give me a hint to how can i access the AODV protocol or its routing table from my MobileHost?

Thanks in advance

 

On Fri, Sep 10, 2010 at 6:12 PM, Alfonso Ariza Quintana <aari...@hotmail.com> wrote:

[Dennis]

Hi,

I wrote my own neighborhood discovery protocol, which basically
periodically broadcasts hello messages. I took a look at the AODV
implementation, but I didn't want to change the AODV source code.
As far as i understood I had to mess with the AODV internals to get the
number of neighbors. Or is their any easy way to get access to the
internal table without changing any of the AODV soruce code?

Bye,
Dennis

Am Samstag, den 11.09.2010, 09:20 +0200 schrieb Omnet User:
> Thanks for you reply Alfonso. I will try it...
>
>
>
> On Fri, Sep 10, 2010 at 6:12 PM, Alfonso Ariza Quintana
> <aari...@hotmail.com> wrote:
>
> Aodv with hello can do this, the protocol has a table with the
> know neigbord, you only need to add a method that could access
> to this table
>
>

> ______________________________________________________________

> +unsub...@googlegroups.com.

> For more options, visit this group at
> http://groups.google.com/group/omnetpp?hl=en.
>
>
>
>
> --
> You received this message because you are subscribed to the
> Google Groups "omnetpp" group.
> To post to this group, send email to omn...@googlegroups.com.
> To unsubscribe from this group, send email to omnetpp

> +unsub...@googlegroups.com.

> For more options, visit this group at
> http://groups.google.com/group/omnetpp?hl=en.
>
> --
>
> You received this message because you are subscribed to the
> Google Groups "omnetpp" group.
> To post to this group, send email to omn...@googlegroups.com.
> To unsubscribe from this group, send email to omnetpp

> +unsub...@googlegroups.com.

> For more options, visit this group at
> http://groups.google.com/group/omnetpp?hl=en.
>
>
> --
> You received this message because you are subscribed to the Google
> Groups "omnetpp" group.
> To post to this group, send email to omn...@googlegroups.com.
> To unsubscribe from this group, send email to omnetpp

> +unsub...@googlegroups.com.

[Omnet User]

Actually this is my question. Alfonso, can you pls help us? How to access the routing table of the AODV?

 

I m trying to access it from the MobileHost but without success.

Thanks for your time.

 

 

To unsubscribe from this group, send email to omnetpp+u...@googlegroups.com.

[Alfonso Ariza Quintana]

#include "IRoutingTable.h"
#include "RoutingTableAccess.h"
vector<IPAddress> neigh;


IRoutingTable *inet_rt = RoutingTableAccess ().get();
neigh.clear();
for (int i=0;i<inet_rt->getNumRoutes(); ++i)
{
        const IPRoute *e = inet_rt->getRoute(i);
        if (e->getMetric()==1)
        {
             neigh.push_back(e->getHost());
        }
}

---

Date: Sun, 12 Sep 2010 11:42:10 +0200

[Omnet User]

Thank you very mush. That helps a lottt.

 

Actually when i m trying with this code each host find just itself as a neighbor with one hop.

I have 5 hosts in my example and they are all a one hop connection. I'm using AODV as routing protocol. So where is the probleme?

[Alfonso Ariza Quintana]

check the distance between nodes. If the distance is lower that 200-250 meters with wifi the nodes are neighbors

---

Date: Mon, 13 Sep 2010 13:25:32 +0200

[Omnet User]

This is my omnetpp.ini file,

I m thankful very mush for your help.

 

[General]

network

= cream2010.CReaMNetwork

record-eventlog

= true

#fname-append-host = true

# basic

*.playgroundSizeX = 5

00

*.playgroundSizeY = 5

00

**.numHosts =

5

# UDP

**.CReaMHost[*].numUdpApps =

1

**.CReaMHost[*].udpAppType =

"UDPApplication"

**.udpApp[

0].localPort = 1234

**.udpApp[

0].destPort = 1234

**.udpApp[

0].messageLength = 512B

**.udpApp[

0].messageFreq = 0.1s

# mobility

**.manetmanager.routingProtocol =

"AODV"

**.CReaMHost[*].mobilityType =

"RandomWPMobility"

**.mobility.speed =

30mps

**.mobility.waitTime =

0s

# channel, radio and mac

**.channelcontrol.carrierFrequency =

2.4GHz

**.channelcontrol.pMax =

2.0mW

**.channelcontrol.sat = -

110dBm

**.channelcontrol.alpha =

2

**.channelcontrol.numChannels =

1

**.radio.transmitterPower=

2.0mW

**.radio.pathLossAlpha=

2

**.radio.snirThreshold =

4dB # in dB

**.radio.bitrate=

54Mbps

**.radio.thermalNoise=-

110dBm

**.radio.sensitivity=-

90dBm

**.radio.phyOpMode =

2

**.radio.channelModel =

1

**.radio.berTableFile =

"per_table_80211g_Trivellato.dat"

**.mac.maxQueueSize =

14

**.mac.bitrate =

54Mbps

　

　

[Alfonso Ariza Quintana]

with this parameters I think that the nodes are enough close for a direct communication

---

Date: Mon, 13 Sep 2010 13:38:20 +0200

[Alfonso Ariza Quintana]

with this parameters I think that the nodes are enough close for a direct communication

---

Date: Mon, 13 Sep 2010 13:38:20 +0200

[Omnet User]

Sorry for annoning you again but it still not working and i dont know why,

 

Do i have to configure or active the routing table? or the AODV protocol?

because i did noting than choosing the AODV as a routing protocol:

**.manetmanager.routingProtocol =

"AODV"

but still the routing table of the node has just one ligne contains the node itself

I appreciate your help

[Omnet User]

I have a question that might solve the problem:

 

When i put the AODV as a routing protocol, which routing table is used?

The routing table defined in the aodv-uu (routing-table.h) or the routing table defined in IPV4 (IRoutingTable.h)?

The source code that you wrote for me access IRoutingTable but this one has just the node itself.

Thanks for you help

[Alfonso Ariza Quintana]

The AODV code synchronize both tables, the ipv4 table has, at least, the same entries that the aodv table

---

Date: Tue, 14 Sep 2010 14:19:35 +0200

[Alfonso Ariza Quintana]

set **.optimized_hellos to false
if this parameter is true the node only sends hellos if it has a active route.

---

Date: Tue, 14 Sep 2010 13:09:11 +0200

[Omnet User]

I changed the default value in the AODVUU.ned file directly

 

bool

optimized_hellos = default(false);

 

But is problem is existe. I m trying to see which other parameters must change but i couldnt, can ou give me pls another hint?

 

Thanks in advance