vt/maniac2008110153200811012008-12-18vt/maniacDataset of routing and topology traces collected during MANIAC 2007.The dataset comprises of 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 initial version2008-11-012007-11-252007-11-26README196197198199200201202http://www.maniacchallenge.org/dataset.htmlhttp://www.crawdad.org/wiki/pmwiki.php?n=Main.Dataset.vt-maniac802.11MANETNetwork Performance AnalysisRouting ProtocolEnergy-efficient Wireless Network802.11 ad-hocThe dataset comprises of 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. It has been
held once in 2007 and the next challenge is in 2009In the MANIAC Challenge 2007, 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.81200811012008-12-18the initial version.vt/maniac/2007Traceset of routing and topology traces collected during MANIAC 2007.The data comprises of 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.2008-11-012007-11-252007-11-26Network Performance AnalysisRouting ProtocolEnergy-efficient Wireless NetworkThe 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}.vt/maniac269200811012008-12-18the initial versionvt/maniac/2007/routingThe routing tables at each node that participated in each test during MANIAC 2007.The routing tables at each node that participated in each test during MANIAC 2007.false2008-11-012007-11-252007-11-26The 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 loBecause 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./download/vt/maniac/fr.10396.0.route_logs1.tar.gz/download/vt/maniac/fr.10423.0.route_logs2.tar.gz/download/vt/maniac/fr.10495.0.route_logs3.tar.gzvt/maniac/2007270200811012008-12-18the initial versionvt/maniac/2007/topologyTrace of network topology and connectivity changed over the duration of the tests during MANIAC 2007.Trace of network topology and connectivity changed over the duration of the tests during MANIAC 2007.false2008-11-012007-11-252007-11-26The 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./download/vt/maniac/fr.8376.0.topologyfiles.tar.gzvt/maniac/2007196vt/maniacAmr Hilalamr.hilal@vt.eduVirginia TechECE DepartmentPhD student197vt/maniacJawwad N Chatthachattha@vt.eduVirginia Tech198vt/maniacVivek Srivastavavivs@vt.eduVirginia Tech199vt/maniacMichael S Thompsonmichael.thompson@bucknell.eduBucknell UniversityDept. of Electrical EngineeringAssistant Professor of Electrical Engineering+1 570-577-3853+1 570-577-1449200vt/maniacAllen B MacKenziemackenab@vt.eduVirginia TechWireless @ Virginia Tech, Bradley Department of Electrical and Computer EngineeringAssistant Professor302 Whittemore Hall (0111); Blacksburg, VA 24061+1 540-231-3565+1 540-231-3362http://www.ece.vt.edu/mackenab/201vt/maniacLuiz A DaSilvaldasilva@vt.eduVirginia TechWireless @ Virginia Tech, Bradley Department of Electrical and Computer EngineeringAssociate Professor+1 703-538-8302202vt/maniacPallavi Saraswatipallavi05@vt.eduVirginia TechECE DepartmentGraduate studenthilal-interactionsA. HilalJ. N. ChatthaV. SrivastavaM. S. ThompsonA. B. MacKenzieL. A. DaSilvaInteractions Between Cooperation Strategies in Mobile Ad Hoc Networks2008Proceedings of the Third ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and CHaracterization (WiNTECH)San Francisco, CA--09--http://www.maniacchallenge.org/demofinal.pdfcrawdadmeasurementwirelessvt_maniaccrawdadvt/maniacCooperation 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.20080901kazemi-mmanH. KazemiG. C. HadjichristofiLDaSilvaMMAN - A Monitor for Mobile Ad Hoc Networks: Design, Implementation and Experimental Evaluation2008Proceedings of the Third ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and CHaracterization (WiNTECH)San Francisco, CA--09--http://www.maniacchallenge.org/kazemi.pdfcrawdadmeasurementwirelessvt_maniaccrawdadvt/maniacMobile 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.20080901srivastava-maniacV. SrivastavaA. HilalM. S. ThompsonJ. N. ChatthaA. B. MacKenzieL. A. DaSilvaCharacterizing Mobile Ad Hoc Networks - The MANIAC Challenge Experiment2008Proceedings of the Third ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and CHaracterization (WiNTECH)San Francisco, CA--09--http://www.maniacchallenge.org/srivastava.pdfcrawdadmeasurementwirelessvt_maniaccrawdadvt/maniacThis 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.20080901