CRAWDAD metadata: ucsb/meshnet (v. 2007-02-01)

Detailed link quality information was collected over several days from the UCSB MeshNet for characterizing routing stability in wireless mesh networks.
[xml metadata]

Note: This metadata was prepared by the CRAWDAD team and verified by the data set (or tool) authors. We have made every effort to ensure its accuracy, but urge all users to consider the metadata and data carefully and be sure that their use in research is consistent with the nature and limitations of the data. We welcome any corrections.


CRAWDAD metadata structure[what is CRAWDAD metadata]


[Dataset] ucsb/meshnet (v. 2007-02-01)

top

version v. 2007-02-01
changes
the initial version
bibtex
@MISC{ucsb-meshnet-2007-02-01,
  author = {Irfan Sheriff and Krishna N. Ramachandran and Kevin C. Almeroth and Elizabeth Belding},
  title = {{CRAWDAD} data set ucsb/meshnet (v. 2007-02-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/ucsb/meshnet},
  month = feb,  
  year = 2007
}
					
metadata last modified2007-02-15
summary
Detailed link quality information was collected over several days from the UCSB MeshNet 
for characterizing routing stability in wireless mesh networks.
release date2007-02-01
measurement start 2006-04-01
measurement end 2006-04-07
authorsIrfan Sheriff
Krishna N. Ramachandran
Kevin C. Almeroth
Elizabeth Belding
web site http://moment.cs.ucsb.edu/meshnet/datasets
wiki go to the wiki page for this data set
keywordMANET, wireless mesh network, 802.11, 802.11b
measurement purposesRouting Protocol
network type802.11 ad-hoc
environment
Considerable research has focused on the design of routing protocols 
for wireless mesh networks. Yet, little is understood about the stability 
of routes in such networks. This understanding is important in the design 
of wireless routing protocols, and in network planning and management. 

To characterize routing stability in wireless mesh networks, we use 
detailed link quality information collected over several days from 
the UCSB MeshNet. Using this information, we investigate routing stability 
in terms of route-level characteristics, such as prevalence, persistence and flapping. 
You can find our key findings in our paper [ramachandran-mesh].
network
The UCSB MeshNet is a multi-radio 802.11a/b network consisting of 
20 PC-nodes deployed indoors on five floors of a typical of office building 
in the UCSB campus. Each node is equipped with two types of PCMCIA radios: 
a Winstron Atheros-chipset 802.11a radio and a Senao Prism2-chipset 802.11b radio. 
Each type of radio operates on a bandspecific common channel. For rate adaptation, 
the 802.11b and 802.11a radios use autorate feedback and SampleRate respectively. 
There are 802.11b access points deployed in the building, which operate on 
various 802.11b channels. There is no external interference in the 802.11a band.
collection
Link quality is measured using the Expected Transmission Time (ETT) metric,
which estimates the total time to transmit a packet on a link. The ETT is calculated 
from a link's loss rate and its data rate. ETT is given by the equation: 
[(packetsize)/(d1*d2*bw)], where d1 and d2 are the link's delivery ratios in the forward 
and reverse directions, and bw is the average of the link data rate reported by 
the two end nodes on the link. packetsize is assumed to be 1500 bytes.
tracesets included ucsb/meshnet/neighbortable (v. 2007-02-01)

[Traceset] ucsb/meshnet/neighbortable (v. 2007-02-01)

top

version v. 2007-02-01
changes
the initial version
bibtex
@MISC{ucsb-meshnet-neighbortable-2007-02-01,
  author = {Irfan Sheriff and Krishna N. Ramachandran and Kevin C. Almeroth and Elizabeth Belding},
  title = {{CRAWDAD} trace set ucsb/meshnet/neighbortable (v. 2007-02-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/ucsb/meshnet/neighbortable},
  month = feb,  
  year = 2007
}
					
metadata last modified2007-02-15
summary
Detailed link quality information was collected over several days from the UCSB MeshNet 
for characterizing routing stability in wireless mesh networks.
release date2007-02-01
measurement start 2006-04-01
measurement end 2006-04-07
measurement purposesRouting Protocol
methodology
Link quality is measured using the Expected Transmission Time (ETT) metric,
which estimates the total time to transmit a packet on a link. The ETT is calculated 
from a link's loss rate and its data rate. ETT is given by the equation: 
[(packetsize)/(d1*d2*bw)], where d1 and d2 are the link's delivery ratios in the forward 
and reverse directions, and bw is the average of the link data rate reported by 
the two end nodes on the link. packetsize is assumed to be 1500 bytes.

Link quality information was collected on three different days. The loss rate was 
calculated by having each node issue a broadcast probe of size 524 bytes every second 
on each of its radios. Each node records the number of probes received from each of 
its neighbors in a 10 second window. The ratio of the number of packets received 
to the number of packets sent (10) yields a link's delivery ratio. 

The link data rate is measured using packet pair probing. Every 10 seconds, each node 
issues packet-pair unicast probes of size 134 bytes and 1134 bytes on each of its radios. 
The difference in transmission time of the packet pair, as measured by a neighbor, 
is piggybacked on packet pairs issued by that neighbor. Every 10 seconds, each node reports 
each of its link's delivery ratio and data rate to a central repository.
parent dataucsb/meshnet (v. 2007-02-01)
traces included ucsb/meshnet/neighbortable/20060401 (v. 2007-02-01)
ucsb/meshnet/neighbortable/20060406 (v. 2007-02-01)
ucsb/meshnet/neighbortable/20060407 (v. 2007-02-01)

[Trace] ucsb/meshnet/neighbortable/20060401 (v. 2007-02-01)

top

version v. 2007-02-01
changes
the initial version
bibtex
@MISC{ucsb-meshnet-neighbortable-20060401-2007-02-01,
  author = {Irfan Sheriff and Krishna N. Ramachandran and Kevin C. Almeroth and Elizabeth Belding},
  title = {{CRAWDAD} trace ucsb/meshnet/neighbortable/20060401 (v. 2007-02-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/ucsb/meshnet/neighbortable/20060401},
  month = feb,  
  year = 2007
}
					
metadata last modified2007-02-15
summary
This trace contains a table of the ETT (Expected Transmission Time) values 
of neighbor nodes, which was collected from the UCSB MeshNet.
derivedfalse
release date2007-02-01
measurement start 2006-04-01
measurement end 2006-04-01
configuration
This trace is provided for each minute between the times indicated in 
the filename.  For each minute, the neighbortable indicates the neighbors 
of each radio in the testbed along with each neighbor's ETT 
(the Expected Transmission Time) value. ETT is the estimated time 
to transmit a packet on a link to a neighbor.

Following are the IP addresses of nodes in the UCSB MeshNet that participated 
in the experiment. 

# format: hostname (IP mode)+
# mode can be 0 - triband, 1 - 802.11a, 2 - 802.11b, 3 - 802.11g
h1151 10.1.1.2 2 10.2.1.2 1
h2113 10.1.1.21 2 10.2.1.21 1
h2116 10.1.1.4 2 10.2.1.4 1
h2120 10.1.1.3 2 10.2.1.3 1
h2121 10.1.1.5 2 10.2.1.5 1
h2151 10.1.1.60 2 10.2.1.60 1
h2164 10.1.1.7 2 10.2.1.7 1
h3115 10.1.1.8 2 10.2.1.8 1
h3123 10.1.1.25 2 10.2.1.25 1
h3155 10.1.1.9 2 10.2.1.9 1
h4123 10.1.1.20 2 10.2.1.20 1
h5119 10.1.1.27 2 10.2.1.27 1
hmobile 10.1.1.109 2 10.2.1.109 1
mobile0 10.1.1.100 2 10.2.1.100 1
mobile1 10.1.1.101 2 10.2.1.101 1
mobile2 10.1.1.102 2 10.2.1.102 1
mobile3 10.1.1.103 2 10.2.1.103 1
mobile5 10.1.1.105 2 10.2.1.105 1
mobile6 10.1.1.106 2 10.2.1.106 1
format
1. Directory and files

In the trace directory, you can find 
- neighbortable-[t]: a neighbor table collected at time t (in unix time stamp) for one minute. 
- utot: a Perl script that is a handy tool to convert a unix time stamp to human readable time. 
An example invocation is utot 1143927049, which yields Sat Apr 1 13:30:49 2006.
 
2. File format 

Each neighbor table file consists of lines in the following format:

ip_address (neighbor_ip ETT)+

where 
- ip_address: the ip address of a given node.
- (neighbor_ip ETT): a pair of the ip address of one of the neighbor nodes and the ETT (the Expected Transmission Time) from the given node to the neighbor.

3. Sample data in neighbor table 

10.1.1.2 10.1.1.106 3.3693178 10.1.1.60 0.7227173 10.1.1.9 0.71176344 10.1.1.100 0.88054603 10.1.1.25 7.0004735 10.1.1.103 7.473756
10.2.1.2 10.2.1.60 0.31935605 10.2.1.100 72.754555
10.1.1.60 10.1.1.102 7.978693 10.1.1.2 0.7227173 10.1.1.106 1.1479675 10.1.1.7 10.409893 10.1.1.100 0.37388054 10.1.1.3 1.9975551 10.1.1.25 0.92662233 10.1.1.1
download urlDownload (792 KB tar.gz) from US UK AU
parent dataucsb/meshnet/neighbortable (v. 2007-02-01)

[Trace] ucsb/meshnet/neighbortable/20060406 (v. 2007-02-01)

top

version v. 2007-02-01
changes
the initial version
bibtex
@MISC{ucsb-meshnet-neighbortable-20060406-2007-02-01,
  author = {Irfan Sheriff and Krishna N. Ramachandran and Kevin C. Almeroth and Elizabeth Belding},
  title = {{CRAWDAD} trace ucsb/meshnet/neighbortable/20060406 (v. 2007-02-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/ucsb/meshnet/neighbortable/20060406},
  month = feb,  
  year = 2007
}
					
metadata last modified2007-02-15
summary
This trace contains a table of the ETT (Expected Transmission Time) values 
of neighbor nodes, which was collected from the UCSB MeshNet.
derivedfalse
release date2007-02-01
measurement start 2006-04-06
measurement end 2006-04-06
configuration
This trace is provided for each minute between the times indicated in 
the filename.  For each minute, the neighbortable indicates the neighbors 
of each radio in the testbed along with each neighbor's ETT value. ETT is 
the estimated time to transmit a packet on a link to a neighbor.

Following are the IP addresses of nodes in the UCSB MeshNet that participated 
in the experiment. 

# format: hostname (IP mode)+
# mode can be 0 - triband, 1 - 802.11a, 2 - 802.11b, 3 - 802.11g
h1151 10.1.1.2 2 10.2.1.2 1
h2113 10.1.1.21 2 10.2.1.21 1
h2116 10.1.1.4 2 10.2.1.4 1
h2120 10.1.1.3 2 10.2.1.3 1
h2121 10.1.1.5 2 10.2.1.5 1
h2151 10.1.1.60 2 10.2.1.60 1
h2164 10.1.1.7 2 10.2.1.7 1
h3115 10.1.1.8 2 10.2.1.8 1
h3123 10.1.1.25 2 10.2.1.25 1
h3155 10.1.1.9 2 10.2.1.9 1
h4123 10.1.1.20 2 10.2.1.20 1
h5119 10.1.1.27 2 10.2.1.27 1
hmobile 10.1.1.109 2 10.2.1.109 1
mobile0 10.1.1.100 2 10.2.1.100 1
mobile1 10.1.1.101 2 10.2.1.101 1
mobile2 10.1.1.102 2 10.2.1.102 1
mobile3 10.1.1.103 2 10.2.1.103 1
mobile5 10.1.1.105 2 10.2.1.105 1
mobile6 10.1.1.106 2 10.2.1.106 1
format
1. Directory and files

In the trace directory, you can find 
- neighbortable-[t]: a neighbor table collected at time t (in unix time stamp) for one minute. 
- utot: a Perl script that is a handy tool to convert a unix time stamp to human readable time. 
An example invocation is utot 1143927049, which yields Sat Apr 1 13:30:49 2006.
 
2. File format 

Each neighbor table file consists of lines in the following format:

ip_address (neighbor_ip ETT)+

where 
- ip_address: the ip address of a given node.
- (neighbor_ip ETT): a pair of the ip address of one of the neighbor nodes and the ETT (the Expected Transmission Time) from the given node to the neighbor.

3. Sample data in neighbor table 

10.1.1.2 10.1.1.106 3.3693178 10.1.1.60 0.7227173 10.1.1.9 0.71176344 10.1.1.100 0.88054603 10.1.1.25 7.0004735 10.1.1.103 7.473756
10.2.1.2 10.2.1.60 0.31935605 10.2.1.100 72.754555
10.1.1.60 10.1.1.102 7.978693 10.1.1.2 0.7227173 10.1.1.106 1.1479675 10.1.1.7 10.409893 10.1.1.100 0.37388054 10.1.1.3 1.9975551 10.1.1.25 0.92662233 10.1.1.1
download urlDownload (584 KB tar.gz) from US UK AU
parent dataucsb/meshnet/neighbortable (v. 2007-02-01)

[Trace] ucsb/meshnet/neighbortable/20060407 (v. 2007-02-01)

top

version v. 2007-02-01
changes
the initial version
bibtex
@MISC{ucsb-meshnet-neighbortable-20060407-2007-02-01,
  author = {Irfan Sheriff and Krishna N. Ramachandran and Kevin C. Almeroth and Elizabeth Belding},
  title = {{CRAWDAD} trace ucsb/meshnet/neighbortable/20060407 (v. 2007-02-01)}, 
  howpublished = {Downloaded from http://crawdad.cs.dartmouth.edu/ucsb/meshnet/neighbortable/20060407},
  month = feb,  
  year = 2007
}
					
metadata last modified2007-02-15
summary
This trace contains a table of the ETT (Expected Transmission Time) values 
of neighbor nodes, which was collected from the UCSB MeshNet.
derivedfalse
release date2007-02-01
measurement start 2006-04-07
measurement end 2006-04-07
configuration
This trace is provided for each minute between the times indicated in 
the filename.  For each minute, the neighbortable indicates the neighbors 
of each radio in the testbed along with each neighbor's ETT value. ETT is 
the estimated time to transmit a packet on a link to a neighbor.

Following are the IP addresses of nodes in the UCSB MeshNet that participated 
in the experiment. 

# format: hostname (IP mode)+
# mode can be 0 - triband, 1 - 802.11a, 2 - 802.11b, 3 - 802.11g
h1151 10.1.1.2 2 10.2.1.2 1
h2113 10.1.1.21 2 10.2.1.21 1
h2116 10.1.1.4 2 10.2.1.4 1
h2120 10.1.1.3 2 10.2.1.3 1
h2121 10.1.1.5 2 10.2.1.5 1
h2151 10.1.1.60 2 10.2.1.60 1
h2164 10.1.1.7 2 10.2.1.7 1
h3115 10.1.1.8 2 10.2.1.8 1
h3123 10.1.1.25 2 10.2.1.25 1
h3155 10.1.1.9 2 10.2.1.9 1
h4123 10.1.1.20 2 10.2.1.20 1
h5119 10.1.1.27 2 10.2.1.27 1
hmobile 10.1.1.109 2 10.2.1.109 1
mobile0 10.1.1.100 2 10.2.1.100 1
mobile1 10.1.1.101 2 10.2.1.101 1
mobile2 10.1.1.102 2 10.2.1.102 1
mobile3 10.1.1.103 2 10.2.1.103 1
mobile5 10.1.1.105 2 10.2.1.105 1
mobile6 10.1.1.106 2 10.2.1.106 1
format
1. Directory and files

In the trace directory, you can find 
- neighbortable-[t]: a neighbor table collected at time t (in unix time stamp) for one minute. 
- utot: a Perl script that is a handy tool to convert a unix time stamp to human readable time. 
An example invocation is utot 1143927049, which yields Sat Apr 1 13:30:49 2006.
 
2. File format 

Each neighbor table file consists of lines in the following format:

ip_address (neighbor_ip ETT)+

where 
- ip_address: the ip address of a given node.
- (neighbor_ip ETT): a pair of the ip address of one of the neighbor nodes and the ETT (the Expected Transmission Time) from the given node to the neighbor.

3. Sample data in neighbor table 

10.1.1.2 10.1.1.106 3.3693178 10.1.1.60 0.7227173 10.1.1.9 0.71176344 10.1.1.100 0.88054603 10.1.1.25 7.0004735 10.1.1.103 7.473756
10.2.1.2 10.2.1.60 0.31935605 10.2.1.100 72.754555
10.1.1.60 10.1.1.102 7.978693 10.1.1.2 0.7227173 10.1.1.106 1.1479675 10.1.1.7 10.409893 10.1.1.100 0.37388054 10.1.1.3 1.9975551 10.1.1.25 0.92662233 10.1.1.1
download urlDownload (1.3 MB tar.gz) from US UK AU
parent dataucsb/meshnet/neighbortable (v. 2007-02-01)

[Author] Irfan Sheriff

top

emailisheriff@cs.ucsb.edu
institutionUniversity of California, Santa Barbara
departmentDepartment of Computer Science
positionPhD student
web site http://www.cs.ucsb.edu/~isheriff/
related data/toolsucsb/meshnet (v. 2007-02-01)

[Author] Krishna N. Ramachandran

top

emailkrishna@cs.ucsb.edu
institutionUniversity of California, Santa Barbara
departmentDepartment of Computer Science
positionPhD student
web site http://www.cs.ucsb.edu/~krishna/
related data/toolsucsb/ietf2005 (v. 2005-10-19)
ucsb/meshnet (v. 2007-02-01)

[Author] Kevin C. Almeroth

top

emailalmeroth@cs.ucsb.edu
institutionUniversity of California, Santa Barbara
departmentDepartment of Computer Science
positionProfessor
web site http://www.cs.ucsb.edu/~almeroth/
related data/toolsucsb/ietf2005 (v. 2005-10-19)
ucsb/meshnet (v. 2007-02-01)

[Author] Elizabeth Belding

top

emailebelding@cs.ucsb.edu
institutionUniversity of California, Santa Barbara
departmentDepartment of Computer Science
positionAssociate Professor
web site http://moment.cs.ucsb.edu/~ebelding/
related data/toolsucsb/ietf2005 (v. 2005-10-19)
ucsb/meshnet (v. 2007-02-01)

[Paper] ramachandran-mesh

top

category inproceedings
authorsKrishna Ramachandran
Irfan Sheriff
Elizabeth Belding
Kevin Almeroth
titleRouting Stability in Static Wireless Mesh Networks
booktitleProceedings of the eighth Passive and Active Measurement conference
month--04--
year2007
addressLouvain-la-neuve, Belgium
download urlhttp://moment.cs.ucsb.edu/meshnet/datasets/pam.pdf
keywordsmeasurement
keywordswireless
keywordsucsb_meshnet
keywordscrawdad
related data/toolsucsb/meshnet