[Dataset] vt/maniac (v. 2011-07-21)

top

Traceset vt/maniac/2009 has been added.
        

The changed components are as follows:

@MISC{vt-maniac-2011-07-21,
  author = {Amr Hilal and Jawwad N Chattha and Vivek Srivastava and Michael S Thompson and Allen B MacKenzie and Luiz A DaSilva and Pallavi Saraswati},
  title = {{CRAWDAD} data set vt/maniac (v. 2011-07-21)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/vt/maniac},
  month = jul,  
  year = 2011
}
					

The dataset comprises routing and topology traces collected during the Mobile 
Ad hoc Networks Interoperability And Cooperation (MANIAC) Challenges, held on 
November 25-26th 2007 in conjunction with IEEE Globecom 2007 and on March 8, 
2009 in conjunction with IEEE PerCom 2009.

The dataset comprises routing and topology traces collected during the Mobile 
Ad hoc Networks Interoperability And Cooperation (MANIAC) Challenges, held on 
November 25-26th 2007 in conjunction with IEEE Globecom 2007 and on March 8, 
2009 in conjunction with IEEE PerCom 2009.

The MANIAC Challenge is an NSF-funded competition to better understand 
cooperation and interoperability in ad hoc networks. Competing teams of 
students/researchers come together to form an ad hoc network. It has been 
held once in 2007 and once in 2009.

In the MANIAC Challenges 2007 and 2009, the organizers generated traffic 
destined to each team. Teams were judged based on how much of the traffic 
destined to them made it through the network, how little energy they 
consumed in forwarding traffic and a subjective evaluation of the quality 
of their solution's design.

In the MANIAC Challenge competition, an adhoc network comprising of 
nodes from all participating teams was formed and data was logged 
during three runs of the competition.

The data included traces for the routing tables generated at each node 
for each time instant during the tests, and topology traces generated 
from the route logs to record topology changes at each time instant.

[Traceset] vt/maniac/2007 (v. 2008-11-01)

top

the initial version.

@MISC{vt-maniac-2007-2008-11-01,
  author = {Amr Hilal and Jawwad N Chattha and Vivek Srivastava and Michael S Thompson and Allen B MacKenzie and Luiz A DaSilva and Pallavi Saraswati},
  title = {{CRAWDAD} trace set vt/maniac/2007 (v. 2008-11-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/vt/maniac/2007},
  month = nov,  
  year = 2008
}
					

The data comprises routing and topology traces collected during the Mobile Ad 
hoc Networks Interoperability And Cooperation (MANIAC) Challenge, held on 
November 25-26th 2007 in conjunction with IEEE Globecom 2007.

The MANIAC Challenge is an NSF-funded competition to better 
understand cooperation and interoperability in ad hoc networks. 
Competing teams of students/researchers come together 
to form an ad hoc network. The organizers generated traffic 
destined to each team. Teams were judged based on how much of 
the traffic destined to them made it through the network, 
how little energy they consumed in forwarding traffic and a subjective 
evaluation of the quality of their solution's design. 

To get their traffic across the network, each team relied on 
other teams' willingness to forward traffic for them. We  
developed a software and an API to allow the teams to program their nodes 
and override forwarding decisions made by the routing protocol. 

We also developed network monitoring and management software 
to keep track in real-time of topology changes and traffic loads 
experienced by each node during the competition. 

In the MANIAC Challenge, traffic was sent to participant nodes 
from reference nodes in the network. Teams were given the tools 
to monitor and manipulate traffic flowing around and through them, 
respectively. As teams participated and forwarded, they consumed 
resources (lose points), but as traffic affiliated with them reached 
its destination, they received points. The overall goal of 
the competition was to have the most points at the end of the competition.

More details about the MANIAC Challenge, including conference
papers analyzing the data collected, can be found at
www.maniacchallenge.org.

The data included traces for the routing tables generated at each
node for each time instant during the tests, and topology traces
generated from the route logs to record topology changes at each
time instant.

Each of the three runs of the competition lasted around 20 minutes. 
A total of 16 network nodes participated in the tests with IP addresses 
of the form 10.10.0.x, where x (the fourth octet) is in the set 
{21, 22, 24, 25, 40-51}.

[Traceset] vt/maniac/2009 (v. 2011-07-21)

top

the initial version.

@MISC{vt-maniac-2009-2011-07-21,
  author = {Amr Hilal and Jawwad N Chattha and Vivek Srivastava and Michael S Thompson and Allen B MacKenzie and Luiz A DaSilva and Pallavi Saraswati},
  title = {{CRAWDAD} trace set vt/maniac/2009 (v. 2011-07-21)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/vt/maniac/2009},
  month = jul,  
  year = 2011
}
					

The data comprises routing and topology traces collected during the Mobile 
Ad hoc Networks Interoperability And Cooperation (MANIAC) Challenge, held on 
March 8, 2009 in conjunction with IEEE PerCom 2009.

The MANIAC Challenge is an NSF-funded competition to better 
understand cooperation and interoperability in ad hoc networks. 
Competing teams of students/researchers come together 
to form an ad hoc network. The organizers generated traffic 
destined to each team. Teams were judged based on how much of 
the traffic destined to them made it through the network, 
how little energy they consumed in forwarding traffic and a subjective 
evaluation of the quality of their solution's design. 

To get their traffic across the network, each team relied on 
other teams' willingness to forward traffic for them. We  
developed a software and an API to allow the teams to program their nodes 
and override forwarding decisions made by the routing protocol. 

We also developed network monitoring and management software 
to keep track in real-time of topology changes and traffic loads 
experienced by each node during the competition. 

In the MANIAC Challenge, traffic was sent to participant nodes 
from reference nodes in the network. Teams were given the tools 
to monitor and manipulate traffic flowing around and through them, 
respectively. As teams participated and forwarded, they consumed 
resources (lose points), but as traffic affiliated with them reached 
its destination, they received points. The overall goal of 
the competition was to have the most points at the end of the competition.

More details about the MANIAC Challenge, including conference
papers analyzing the data collected, can be found at
www.maniacchallenge.org.

The data included traces for the routing tables generated at each
node for each time instant during the tests, and topology traces
generated from the route logs to record topology changes at each
time instant.

Each of the three runs of the competition lasted around 20 minutes. 
A total of 21 network nodes participated in the tests with IP addresses 
of the form 10.10.0.x, where x (the fourth octet) is in the set 
{21, 22, 23, 24, 25, 50-65}. We did not collect the routing traces from
nodes 21-25, so the topology logs will contain only inputs from the nodes
50-65.

[Trace] vt/maniac/2007/routing (v. 2008-11-01)

top

the initial version

@MISC{vt-maniac-2007-routing-2008-11-01,
  author = {Amr Hilal and Jawwad N Chattha and Vivek Srivastava and Michael S Thompson and Allen B MacKenzie and Luiz A DaSilva and Pallavi Saraswati},
  title = {{CRAWDAD} trace vt/maniac/2007/routing (v. 2008-11-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/vt/maniac/2007/routing},
  month = nov,  
  year = 2008
}
					

The routing tables at each node that participated in each test during MANIAC 2007.

The routing logs contain snapshots of the routing tables at each
node that participated in each test at each time instant. 

The routing logs for each test are collected together.

In each test, a separate file is assigned for each node 
(the file name includes the node number which is the 4th octet of 
the node's IP address, expressed in decimal).

Each entry in the route logs starts with the time instant at which
the routing table was generated, followed by the routing table itself, 
as in this example:

10:48:29
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use Iface
10.10.0.48 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.49 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.50 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.51 10.10.0.50 255.255.255.255 UGH 2 0 0 eth0
10.10.0.22 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.40 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.25 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.24 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.41 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.42 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.43 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.46 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.47 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0
127.0.0.0 0.0.0.0 255.0.0.0 U 0 0 0 lo

Because the logging process was started before the competition
actually started, you will find the routing logs spanning a time
period larger than the actual 20 minutes of the competition runs.
The topology files that were generated from these logs were
adjusted to reflect the approximate start and end times of the tests.

[Trace] vt/maniac/2007/topology (v. 2008-11-01)

top

the initial version

@MISC{vt-maniac-2007-topology-2008-11-01,
  author = {Amr Hilal and Jawwad N Chattha and Vivek Srivastava and Michael S Thompson and Allen B MacKenzie and Luiz A DaSilva and Pallavi Saraswati},
  title = {{CRAWDAD} trace vt/maniac/2007/topology (v. 2008-11-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/vt/maniac/2007/topology},
  month = nov,  
  year = 2008
}
					

Trace of network topology and connectivity changed over the duration of the tests during MANIAC 2007.

The topology files show how the network topology and connectivity 
changed over the duration of the tests.

We generated a separate topology file for each test, each providing 
a snapshot of the network topology at each time instant. A sample 
entry in a topology file is as follows:

09:51:21
       21   22   24   25   40   41   42   43   44   45   46   47   48   49   50   51
21,1  0,0 48,4 49,3  0,0 49,3 49,3 48,2 48,3 48,2 49,2  0,1 48,2  0,1  0,1 48,2 48,3
22,1 45,3  0,0 45,2  0,0 51,2 45,2 45,2  0,1  0,1  0,1 45,2 45,2 45,2 45,3 45,2  0,1
24,1  0,0 43,2  0,0  0,0 45,2  0,1 43,2  0,1 47,2  0,1 43,2  0,1 45,2 43,2 45,2 45,3
25,1  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
40,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
41,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
42,1  0,0  0,0  0,1  0,0  0,1  0,1  0,0  0,1  0,1  0,1  0,1  0,1  0,1 50,2  0,1  0,1
43,1 50,2  0,1  0,1  0,0  0,1  0,1  0,1  0,0  0,1  0,1 45,2  0,1  0,1 45,2  0,1  0,1
44,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
45,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
46,1  0,1 45,2 45,2  0,0 45,2 45,2  0,1 48,3 49,2  0,1  0,0 45,2  0,1  0,1  0,1 50,2
47,1  0,0  0,0  0,1  0,0  0,1  0,1  0,1  0,1  0,1  0,1 42,2  0,0  0,1 50,2  0,1  0,1
48,1  0,1 45,2 45,2  0,0 51,2 45,2  0,1  0,1  0,1  0,1  0,1 45,2  0,0  0,1  0,1  0,1
49,1  0,1 45,2 45,2  0,0 45,2 45,2 48,2  0,0  0,1  0,1  0,1 45,2  0,1  0,0  0,1 50,2
50,1  0,1 45,2 45,2  0,0  0,1 45,2  0,1  0,1  0,1  0,1  0,1  0,1  0,1  0,1  0,0  0,1
51,1 48,2  0,1 45,2  0,0  0,1 45,2  0,1  0,1  0,1  0,1 45,2  0,1  0,1 45,2 48,2  0,0

An entry in a topology file starts with the time instant at which
topology the snapshot was taken. A table showing the connections
between each pair of nodes in the network follows, where the row
represents the source node and the column represents the destination node.

Column and row headers contain the node identifiers for destination 
and source, respectively (as before, nodes are identified
by the fourth octet of their IP address, expressed in decimal). Row
headers also contain a flag next to the node identifier. This flag,
which can have a value of 0 or 1, indicates whether this node
logged a routing table at that particular time instant.

The reason we introduced this flag is to distinguish between the
case of a node that logged an empty routing table (flag value of 1)
and a node that did not log a routing table at all (flag value of 0) at
a particular time instant, where in both cases all the entries in the
row corresponding to that node will have the value of 0,0.
A general entry in the table that describes the route from node x
(the row) to node y (the column) is in the format (gw, hops). The
first field, gw, represents the gateway that node x uses to reach
node y, while the hops entry represents the number of hops in the
route.

An entry that has a value 0,0 indicates that node x had no route
to node y at that particular time instant. An entry that has a value
0,1 indicates that node x can reach node y directly (with no
gateway and in 1 hop) at that particular time instant. An entry that
has a value of a,b means that node x can reach node y through
gateway a and in b hops.

Note that routes between nodes x and y can be asymmetric. In
other words, it is not necessary that node y reaches node x using
the same route that x used to reach y. You may find, in some cases,
that node x could reach node y in 3 hops while node y could reach
node x in 2 hops or even had no route to node x.

[Trace] vt/maniac/2009/routing (v. 2011-07-21)

top

the initial version

@MISC{vt-maniac-2009-routing-2011-07-21,
  author = {Amr Hilal and Jawwad N Chattha and Vivek Srivastava and Michael S Thompson and Allen B MacKenzie and Luiz A DaSilva and Pallavi Saraswati},
  title = {{CRAWDAD} trace vt/maniac/2009/routing (v. 2011-07-21)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/vt/maniac/2009/routing},
  month = jul,  
  year = 2011
}
					

The routing tables at each node that participated in each test during MANIAC 2007.

The routing logs contain snapshots of the routing tables at each
node that participated in each test at each time instant. 

The routing logs for each test are collected together.

In each test, a separate file is assigned for each node 
(the file name includes the node number which is the 4th octet of 
the node's IP address, expressed in decimal).

Each entry in the route logs starts with the time instant at which
the routing table was generated, followed by the routing table itself, 
as in this example:

10:48:29
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use Iface
10.10.0.48 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.49 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.50 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.51 10.10.0.50 255.255.255.255 UGH 2 0 0 eth0
10.10.0.22 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.40 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.25 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.24 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.41 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.42 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.43 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.46 0.0.0.0 255.255.255.255 UH 1 0 0 eth0
10.10.0.47 10.10.0.43 255.255.255.255 UGH 2 0 0 eth0
10.10.0.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0
127.0.0.0 0.0.0.0 255.0.0.0 U 0 0 0 lo

Because the logging process was started before the competition
actually started, you will find the routing logs spanning a time
period larger than the actual 20 minutes of the competition runs.
The topology files that were generated from these logs were
adjusted to reflect the approximate start and end times of the tests.

[Trace] vt/maniac/2009/topology (v. 2011-07-21)

top

the initial version

@MISC{vt-maniac-2009-topology-2011-07-21,
  author = {Amr Hilal and Jawwad N Chattha and Vivek Srivastava and Michael S Thompson and Allen B MacKenzie and Luiz A DaSilva and Pallavi Saraswati},
  title = {{CRAWDAD} trace vt/maniac/2009/topology (v. 2011-07-21)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/vt/maniac/2009/topology},
  month = jul,  
  year = 2011
}
					

Trace of network topology and connectivity changed over the duration of the tests during MANIAC 2009.

The topology files show how the network topology and connectivity 
changed over the duration of the tests.

We generated a separate topology file for each test, each providing 
a snapshot of the network topology at each time instant. A sample 
entry in a topology file is as follows:

09:51:21
       21   22   24   25   40   41   42   43   44   45   46   47   48   49   50   51
21,1  0,0 48,4 49,3  0,0 49,3 49,3 48,2 48,3 48,2 49,2  0,1 48,2  0,1  0,1 48,2 48,3
22,1 45,3  0,0 45,2  0,0 51,2 45,2 45,2  0,1  0,1  0,1 45,2 45,2 45,2 45,3 45,2  0,1
24,1  0,0 43,2  0,0  0,0 45,2  0,1 43,2  0,1 47,2  0,1 43,2  0,1 45,2 43,2 45,2 45,3
25,1  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
40,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
41,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
42,1  0,0  0,0  0,1  0,0  0,1  0,1  0,0  0,1  0,1  0,1  0,1  0,1  0,1 50,2  0,1  0,1
43,1 50,2  0,1  0,1  0,0  0,1  0,1  0,1  0,0  0,1  0,1 45,2  0,1  0,1 45,2  0,1  0,1
44,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
45,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0  0,0
46,1  0,1 45,2 45,2  0,0 45,2 45,2  0,1 48,3 49,2  0,1  0,0 45,2  0,1  0,1  0,1 50,2
47,1  0,0  0,0  0,1  0,0  0,1  0,1  0,1  0,1  0,1  0,1 42,2  0,0  0,1 50,2  0,1  0,1
48,1  0,1 45,2 45,2  0,0 51,2 45,2  0,1  0,1  0,1  0,1  0,1 45,2  0,0  0,1  0,1  0,1
49,1  0,1 45,2 45,2  0,0 45,2 45,2 48,2  0,0  0,1  0,1  0,1 45,2  0,1  0,0  0,1 50,2
50,1  0,1 45,2 45,2  0,0  0,1 45,2  0,1  0,1  0,1  0,1  0,1  0,1  0,1  0,1  0,0  0,1
51,1 48,2  0,1 45,2  0,0  0,1 45,2  0,1  0,1  0,1  0,1 45,2  0,1  0,1 45,2 48,2  0,0

An entry in a topology file starts with the time instant at which
topology the snapshot was taken. A table showing the connections
between each pair of nodes in the network follows, where the row
represents the source node and the column represents the destination node.

Column and row headers contain the node identifiers for destination 
and source, respectively (as before, nodes are identified
by the fourth octet of their IP address, expressed in decimal). Row
headers also contain a flag next to the node identifier. This flag,
which can have a value of 0 or 1, indicates whether this node
logged a routing table at that particular time instant.

The reason we introduced this flag is to distinguish between the
case of a node that logged an empty routing table (flag value of 1)
and a node that did not log a routing table at all (flag value of 0) at
a particular time instant, where in both cases all the entries in the
row corresponding to that node will have the value of 0,0.
A general entry in the table that describes the route from node x
(the row) to node y (the column) is in the format (gw, hops). The
first field, gw, represents the gateway that node x uses to reach
node y, while the hops entry represents the number of hops in the
route.

An entry that has a value 0,0 indicates that node x had no route
to node y at that particular time instant. An entry that has a value
0,1 indicates that node x can reach node y directly (with no
gateway and in 1 hop) at that particular time instant. An entry that
has a value of a,b means that node x can reach node y through
gateway a and in b hops.

Note that routes between nodes x and y can be asymmetric. In
other words, it is not necessary that node y reaches node x using
the same route that x used to reach y. You may find, in some cases,
that node x could reach node y in 3 hops while node y could reach
node x in 2 hops or even had no route to node x.

[Author] Amr Hilal

top

[Author] Jawwad N Chattha

top

[Author] Vivek Srivastava

top

[Author] Michael S Thompson

top

[Author] Allen B MacKenzie

top

[Author] Luiz A DaSilva

top

[Author] Pallavi Saraswati

top

[Paper] hilal-interactions

top

Cooperation among nodes in an ad hoc network is essential for multi-hop 
communication. Non- cooperative or selfish nodes reduce (or cease) cooperation 
by refusing to forward packets for others. In this demo we showcase the 
interactions between various cooperation strategies and quantify their impact 
on timely delivery of traffic across multi-hop routes. The cooperation 
strategies are implemented under the Linux operating system and run on an ad 
hoc network composed of virtual nodes on multiple physical workstations. The 
demo includes an interactive component that allows the audience to select the 
cooperation strategy to run on each individual network node and observe the 
effects of the selected combination of strategies on network performance. The 
mobility between nodes is emulated from connectivity traces gathered at the 
2007 MANIAC Challenge.

[Paper] kazemi-mman

top

Mobile Ad hoc NETworks (MANETs) are networks in which mobile routers are 
connected via wireless links forming dynamic topologies. An important function 
of network management in a MANET is to observe network conditions: at the node 
level, this may mean keeping track of the traffic load; at the network level, 
the system must monitor active routes and changes in the network topology. In 
this research, we introduce a Monitor for Mobile Ad hoc Networks, (MMAN) to 
address the challenges of monitoring MANETs. We formulate an overall design 
structure and present an implementation of our framework for a MANET running 
the Optimized Link State Routing (OLSR) protocol. The unobtrusive and 
distributed nature of MMAN allows the system to adapt to the constantly 
changing nature of MANETs and to provide valuable network management, security 
assessment, and traffic analysis information. Our system produces a dynamic 
picture of the network level and node level information on a graphical user 
interface. The system is non-intrusive, generates no additional traffic on the 
MANET it monitors, and requires only modest processing and storage resources.

[Paper] srivastava-maniac

top

This paper reports data collected during the first Mobile Ad-hoc Network 
Interoperability And Cooperation (MANIAC) Challenge, a multi-institution 
competition that allows us to study issues of interoperability and cooperation 
in mobile ad hoc networks (MANETs). We characterize network topology and 
routing. The former includes network connectivity and diameter, node degree 
distribution, clustering, and frequency of topology changes. The latter 
includes route length distribution, route asymmetry, frequency of route 
changes, and packet delivery ratio. Results show a high degree of topology and 
route changes, even when mobility is low, and a prevalence of asymmetric 
routes, both of which contradict assumptions commonly made in MANET simulation 
studies. Our data sets will be made publicly available for use by other 
researchers.