Universit` a di Ferrara
Visualization Tool for Ad Hoc Networks — ViTAN v1.1 F. Fitzek P. Seeling M. Reisslein∗M. Zorzi acticom GmbH – mobile networks R & D Group Germany
[email protected]
Arizona State University Dipartimento di Ingegneria Department of Electrical Engineering Universit`a di Ferrara USA Italy {patrick.seeling,
[email protected] reisslein}@asu.edu
February 2003
Technical Report acticom-03-001
The Visualization Tool for Ad Hoc Networks — ViTAN is a tool for visualizing the connectivities and link qualities (capacities) between the terminals in wireless ad hoc networks. The tool takes the location of the terminals (specified by (x, y) coordinates) and the link qualities between the terminals (specified by positive integers) as input. The tool produces a visualization of the graph of the terminals’ connectivities in the fig format, which in turn can be converted to any common graphic format. ViTAN does not evaluate the connectivities and link qualities in ad hoc networks. Instead, ViTAN takes the link qualities obtained from other tools, simulations, or analytical evaluations as input and graphically visualizes these link qualities and the resulting connectivities in the network. ViTAN facilitates the visual study of complex ad hoc networks by depicting higher link qualities with thicker edges and in darker grey shades. In addition, ViTAN draws the edges at different depth levels of the fig format depending on the corresponding link quality. This feature enables the selective display and visual study of the connectivities provided by links with a specific quality range. ∗
The work of M. Reisslein is supported in part by the National Science Foundation through Grant No. Career ANI0133252 and Grant No. ANI-0136774. Any opinions, findings, and conclusions or recommendations expressed in this material are these of the authors and do not necessarily reflect the views of the National Science Foundation.
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 1
Universit` a di Ferrara
Contents 1. Motivation
4
2. Installation
4
3. Usage of the ViTAN tool
6
4. Syntax of the Input File
7
5. ViTAN Example
8
6. Export to Other Graphic Formats
12
7. Examples
12
8. Future Work
16
9. Acknowledgement
16
A. Download Information
17
B. ViTAN Source Code
18
C. export Script
24
List of Figures 1. 2. 3. 4. 5. 6. 7. 8. 9.
A simple chain configuration of six wireless terminals with graphical representation of the terminals. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A simple chain configuration of six wireless terminals. . . . . . . . . . . . . . . . A screenshot of the XFIG tool using the depth levels for the chain scenario. . . . A simple chain configuration of six wireless terminals with higher quality levels. . The bridge topology with 10 terminals. . . . . . . . . . . . . . . . . . . . . . . . . The circle topology with 9 terminals. . . . . . . . . . . . . . . . . . . . . . . . . . The Manhattan topology. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 randomly distributed wireless terminals. . . . . . . . . . . . . . . . . . . . . . 44 randomly distributed wireless terminals. . . . . . . . . . . . . . . . . . . . . .
9 10 11 12 13 13 14 14 15
List of Tables 1.
Depth Level of the ViTAN XFIG output. . . . . . . . . . . . . . . . . . . . . . .
10
Listings ./ViTANv11/directory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ./ViTANv11/chain.input . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ./ViTANv11/chain.output . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Copyright at acticom. reserved.
All Rights
acticom-03-001
4 7 8
Page 2
Universit` a di Ferrara
./ViTANv11/vitan.pl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ./ViTANv11/export . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Copyright at acticom. reserved.
All Rights
acticom-03-001
18 24
Page 3
Universit` a di Ferrara
1.
Motivation
In the study of ad hoc wireless networks researchers often face the problem of analyzing complex networks formed by nodes (terminals) that are placed in a wide variety of topologies. The placement of the nodes and their respective wireless transmission and reception capabilities typically rise to a complex network graph consisting of nodes interconnected by wireless links (edges) of heterogeneous quality (capacity). A visual representation of this network graph is oftentimes very helpful in evaluating the performance of a network protocol or mechanism for ad hoc networks. We were looking for a simple yet effective visualization tool for the network graph and came to realize that there was no such tool available. We were thus motivated to develop a tool that takes the terminal (node) locations and the qualities (capacities) of the links (edges) interconnecting the nodes as input and generates a visual representation of the network graph. We chose the fig (often referred to as xfig) graphics format for our ViTAN tool, since this format is widely used. The source code of our ViTAN tool is available for free from a number of web sites listed in the appendix of this document. We hope that others find ViTAN helpful and welcome your feedback. Also, we welcome additions and refinements to the tool.
2.
Installation
After having downloaded the ViTAN tool (see Section A for details), the file has to be untared and unzipped: tar zxvf ViTANv11.tar.gz This process generated a subdirectory called ViTAN. Be sure that you have the following files in the subdirectory (dates and user names are different, file names are the same): −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− 10 −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− 20 −rw−rw−r−− −rw−rw−r−−
Copyright at acticom. reserved.
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling
All Rights
pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling
178653 177427 22142 22542 22948 188527 149096 144617 144113 102705 79881 39428 187242 114376 35007 2675 2498 172180 100066 99970 52700
acticom-03-001
Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb
19 19 17 17 17 19 19 19 19 19 19 17 17 19 19 17 17 19 19 19 19
18:14 18:14 08:57 08:57 08:57 18:14 18:14 18:14 18:14 18:14 18:14 18:02 08:57 18:14 18:14 08:59 08:59 18:14 18:14 18:14 18:14
100−. f i g 100. fig 100−. input 1 0 0 . input 100+. input 100−. jpg 1 0 0 . jpg 1 0 0 − . pdf 1 0 0 . pdf 1 0 0 − . png 1 0 0 . png 1. fig 3 0 0 . input 30. fig 30+. f i g 3 0 . input 30+. input 3 0 . jpg 30+. jpg 3 0 . pdf 3 0 + . pdf
Page 4
Universit` a di Ferrara
30
40
50
60
70
−rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rwxrwxr−x −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−− −rw−rw−r−−
Copyright at acticom. reserved.
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling
All Rights
pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling pseeling
110093 41405 75 15567 482 96689 15440 29206 12007 240 98195 12481 29874 11079 251 109991 36400 30007 283 10849 212 57201 36444 16486 11008 242 97943 1430 12384 29639 15884 406 104755 14919 31924 0 1998 32469 38136 1788 183364 26753 55741 47499 5019 192656 64460 72075 27146 1540 151274 25704 51477
acticom-03-001
Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb Feb
19 19 17 19 17 19 19 19 19 17 19 19 19 19 17 19 19 19 17 19 17 19 19 19 19 17 19 19 19 19 19 17 19 19 19 19 17 17 19 17 19 19 19 19 17 19 19 19 19 17 19 19 19
18:14 18:14 08:56 18:14 16:10 18:14 18:14 18:14 18:13 08:50 18:13 18:13 18:13 18:13 08:54 18:13 18:13 18:13 08:55 18:13 08:57 18:13 18:13 18:13 18:14 08:50 18:13 18:14 18:13 18:13 18:13 08:53 18:14 18:14 18:14 18:14 08:50 08:54 18:14 08:52 18:14 18:14 18:14 18:14 08:52 18:14 18:14 18:14 18:14 08:50 18:14 18:14 18:14
3 0 . png 3 0 + . png 3 . input bridge . f i g bridge . input bridge . jpg b r i d g e . pdf b r i d g e . png chain2 . f i g chain2 . input chain2 . jpg c h a i n 2 . pdf c h a i n 2 . png chain3 . f i g chain3 . input chain3 . jpg c h a i n 3 . pdf c h a i n 3 . png chain4 . input chain5 . f i g chain5 . input chain5 . jpg c h a i n 5 . pdf c h a i n 5 . png chain . f i g chain . input chain . jpg c h a i n . output c h a i n . pdf c h a i n . png circle . fig c i r c l e . input c i r c l e . jpg c i r c l e . pdf c i r c l e . png directory export gif87a . txt manhattan . f i g manhattan . i n p u t manhattan . j p g manhattan . pdf manhattan . png random2 . f i g random2 . i n p u t random2 . j p g random2 . pdf random2 . png random . f i g random . i n p u t random . j p g random . pdf random . png
Page 5
Universit` a di Ferrara drwxrwxrwx −rwxrwxr−x −rwxrwxr−x
3.
3 pseeling pseeling 1 pseeling pseeling 1 pseeling pseeling
4 0 9 6 Feb 1 9 1 8 : 0 9 t e r m i n a l p i c s 9 3 0 3 Feb 1 9 1 2 : 5 5 v i t a n . p l 2 9 0 Feb 1 7 0 8 : 5 5 v i t a n v i e w . p l
Usage of the ViTAN tool
The ViTAN tool is invoked from the command line. Several switches are used to enable or disable the features. In the following we explain the usage of the parameters and switches in detail. Program Call: vitan.pl inputfile outputfile [flag1] [flag2] [minX minY maxX maxY] Parameters: inputfile The inputfile for the ViTAN tool specifying the ad hoc network as explained in Section 4.
outputfile The outputfile is in the fig format [3] which can displayed with the XFIG [2] tool. Importantly, the suffix .fig is automatically added to the specified outputfile name to give outputfile.fig.
Optional Switches: flag1 Flag1 has two valid values [0,1]. In case the flag is set to 0 the terminals are represented by a graphic. The graphic is selected with the TERMINALREPRESENTATION variable, see Section 4 If flag1 is set to 1 the terminals are represented by a red point, and the TERMINALREPRESENTATION variable is ignored. The default setting is 0. flag2 Flag2 has two valid values [0,1]. In case the flag is set to 0 the figure is in the landscape format, otherwise the portrait format is used. The default setting is 0.
minX minX specifies the minimum value of the x coordinate.
minY minY specifies the minimum value of the y coordinate.
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 6
Universit` a di Ferrara
maxX maxX specifies the maximum value of the x coordinate. maxY maxY specifies the maximum value of the y coordinate. Note that flag1 and flag2 must be explicitly set when specifying the size of the coordinate system.
4.
Syntax of the Input File
The input file for ViTAN contains all important information to generate and illustrate the ad hoc network. Assuming that we have J wireless terminals, each wireless terminal j, j = 1, . . . , J, is identified by its unique Cartesian coordinates (xj , yj ). The Cartesian coordinates might be positive or negative. Furthermore each wireless terminal has a name, a transmission range, and a representation. In addition, the link quality LQ to each of the other wireless terminals has to be specified. A valid row entry of the inputfile looks as follows: XCOOR YCOOR NAME RANGE TERMINALREPRESENTATION LQ1 LQ2 ...
LQJ
The unit of the length for XCOOR, YCOOR, and RANGE is one centimeter [cm]. In case minX, minY, maxX and maxY are not specified, ViTAN sets these values to the minimum/maximum xj and yj values plus some offset value. To give visually appealing outputs we introduced automatic scaling. The automatic scaling can be disabled, by setting the $scale value in the perl script to zero. A valid entry for a name is any ASCII word. The TERMINALREPRESENTATION gives the name of the gif figure without the gif suffix, which represents the node. Note, the ViTAN package comes along with a set of gif figures. The figures are stored in the sub–directory named terminalpics. Any picture can be stored in the sub–directory and used with the ViTAN tool. An open problem is the automatic scaling of the gif figures. Because the IMAGE package does not run on each platform, the size is set statically. This might result in a disproportionate representation of the terminal. This issue will be fixed in one of the next versions. If flag1 is set to 1 in the program call, then the TERMINALREPRESENTATION is ignored. However, some dummy file name must be specified. For the link quality LQ any integer value between 1 and 255 is valid. As an example we look at the chain.input file. The inputfile chain.input describes six terminals through their coordinates (first two columns), their names (Enno, Patrick, Gaby, Rolf, Gimpel, Stefan), the transmission range (same unit as the coordinates), and the related link quality to each other. A valid inputfile as given below has always J rows and J + 5 columns. 1 0 0 0 1 0 0 0 Enno 2 2 3 7 s o l d i e r 0 8 0 0 0 0 3000 2000 Patrick 2237 s o l d i e r 2 0 8 0 0 0 5 0 0 0 3 0 0 0 Gaby 2 2 3 7 smart 0 4 0 5 0 0 7 0 0 0 4 0 0 0 R o l f 2 2 3 7 smart 0 0 5 0 4 0 9 0 0 0 5 0 0 0 Gimpel 2 2 3 7 pda 0 0 0 8 0 2 1 1 0 0 0 6 0 0 0 S t e f a n 2 2 3 7 pda 0 0 0 0 8 0
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 7
Universit` a di Ferrara
5.
ViTAN Example
After installing the source simply evoke ./vitan.pl chain.input chain
The tool should generate the following output. ################################################## # ViTAN − V i s u a l i s a t i o n t o o l f o r ad hoc networks # # # # verison 1.1 − a c t i c o m m o b i l e networks # ################################################## 1 0 0 0 1 0 0 0 Enno 2 2 3 7 s o l d i e r 0 8 0 0 0 0 3000 2000 Patrick 2237 s o l d i e r 2 0 8 0 0 0 5 0 0 0 3 0 0 0 Gaby 2 2 3 7 smart 0 4 0 5 0 0 7 0 0 0 4 0 0 0 R o l f 2 2 3 7 smart 0 0 5 0 4 0 10 9 0 0 0 5 0 0 0 Gimpel 2 2 3 7 pda 0 0 0 8 0 2 1 1 0 0 0 6 0 0 0 S t e f a n 2 2 3 7 pda 0 0 0 0 8 0 6 WTs a r e i n t h e l i s t and 6 WTs a r e d e p i c t e d S c a l i n g up ! p i c t u r e format : 1 0 0 0 1 5 0 0 2 3 0 0 0 1 2 5 0 0 ( l a n d s c a p e ) no p i c t u r e s used t o r e p r e s e n t w i r e l e s s nodes g e n e r a t i n g e x t r a c o l o r s f o r XFIG t o o l 4 0 #FFFFFF 4 1 #EEEEEE 4 2 #CCCCCC 20 4 3 #AAAAAA 4 4 #888888 4 5 #666666 4 6 #454545 4 7 #232323 4 8 #010101 Enno i s i n t h e r a n g e o f P a t r i c k r e c e i v i n g with q u a l i t y l e v e l 8 P a t r i c k i s i n t h e r a n g e o f Enno r e c e i v i n g with q u a l i t y l e v e l 2 P a t r i c k i s i n t h e r a n g e o f Gaby r e c e i v i n g with q u a l i t y l e v e l 8 Gaby i s i n t h e r a n g e o f P a t r i c k r e c e i v i n g with q u a l i t y l e v e l 4 30 Gaby i s i n t h e r a n g e o f R o l f r e c e i v i n g with q u a l i t y l e v e l 5 R o l f i s i n t h e r a n g e o f Gaby r e c e i v i n g with q u a l i t y l e v e l 5 R o l f i s i n t h e r a n g e o f Gimpel r e c e i v i n g with q u a l i t y l e v e l 4 Gimpel i s i n t h e r a n g e o f R o l f r e c e i v i n g with q u a l i t y l e v e l 8 Gimpel i s i n t h e r a n g e o f S t e f a n r e c e i v i n g with q u a l i t y l e v e l 2 S t e f a n i s i n t h e r a n g e o f Gimpel r e c e i v i n g with q u a l i t y l e v e l 8 ViTAN has f i n i s h e d .
In the following we explain the output line by line: line 1–5 Information Field line 6–11 Values read from the inputfile
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 8
Universit` a di Ferrara
line 12 Information about the number of terminals read from the inputfile and the number of terminals that will be depicted in the fig file. Note, in case XMAX and YMAX are specified, terminals with a location outside of the bounding box are not depicted. In case XMAX and YMAX are not specified, all terminals are depicted. line 13 Figure will be scaled line 14 Information about the picture format line 15 Indicates whether a graphic is used to represent the mobile. In case graphics are used, the file size of the figures will increase (This is the reason why we chose not to use the graphic version in this document.). line 16-25 Grey scaled colors are defined. In this example eight different colors are generated. In case more than eight quality levels are used, more colors are generated. line 26-35 Information about the connectivity and the link quality of all nodes. line 36 Message that ViTAN has finished. ViTAN will use the inputfile chain.input file and create a file in the XFIG format with the name chain.fig1 . The XFIG file should look exactly like Figure 1.
0
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
5 10 8 15
Enno
2
20 8 25
Patrick
4
30 5 35
Gaby
5
40 4 45
Rolf
8
50 2 55
Gimpel
8
60 65
Stefan
70
Figure 1: A simple chain configuration of six wireless terminals with graphical representation of the terminals. Figure 2 shows the same configuration without graphical representation of the terminals. 1
The suffix fig is automatically generated
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 9
Universit` a di Ferrara
500 750
1050
1600
2150
2700
3250
3800
4350
4900
5450
6000
6550
7100
7650
8200
8750
9300
9850
10400
10950
11500
1025 1300
Enno
8
1575 2
1850 2125
Patrick
8
2400 2675
4
2950 Gaby
3225
5
3500 5
3775 4050
Rolf
4325
4
4600 8
4875 5150
Gimpel
2
5425 5700
8
5975 Stefan
6250
Scaling factor: 2
Figure 2: A simple chain configuration of six wireless terminals.
The XFIG tool version 3.2 can display elements of a given figure as a function of their depth level. This is very helpful to illustrate specific parts of the figure. By switching off (i.e., hiding) certain depth levels we can focus on the remaining parts of the figure. Table 1 gives the depth levels of the XFIG output. The terminal (node) representation (red dot or graphic), the terminal name, the bounding box, and the coverage area have static depth levels. In Figure 2 six wireless terminals form the chain topology. The link quality is non-symmetrical, e.g., terminal Enno hears terminal Patrick with better quality than vice versa. This example is taken from [1], where a CDMA system is considered. For all terminals the transmission range is depicted. The area is 70 m by 120 m. On the x axis and the y axis the range in meters is given. Table 1: Depth Level of the ViTAN XFIG output. XFIG element depth level quality label on edge quality level (i.e., 1, 2, . . . , 8) edge 600 + quality level terminal (node) 700 names/ID 701 bounding box with numbers 800 coverage area 900 The color of the edges is a function of the link quality. Higher link quality given by larger values in the connectivity matrix is depicted by darker grey colors, while lower quality levels are depicted with lighter grey colors. The colors are generated automatically by ViTAN because these grey scaled colors are not part of the XFIG tool which offers only a limited set of colors.
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 10
Universit` a di Ferrara
Figure 3: A screenshot of the XFIG tool using the depth levels for the chain scenario.
In addition, the width of the edges is a function of the link quality, with thicker edges representing higher link quality. For better illustration only width values between 1 and 8 are valid. In case higher quality levels are chosen in the connectivity matrix the values for the width are adjusted proportionally. In Figure 3 the XFIG tool with the chain output is depicted without the depth levels 2, 5, and 900. Therefore the coverage and the links with quality levels 2 and 5 are missing.
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 11
Universit` a di Ferrara
6.
Export to Other Graphic Formats
After generating the fig file any popular graphic format can be obtained by using the fig2dev program2 . fig2dev -L GRAPHICFORMAT file.fig output All common graphic formats such as gif, jpeg, png, ppm, ps, eps, and pdf are supported. For a full list of all supported graphic formats please refer to the fig2dev man pages. The ViTAN tool comes with a short shell script to generate pdf files for all example topologies. By simply evoking the script export the files in the graphic formats fig, pdf, and png are generated. The script is given in Appendix C. The pdf files are displayed in the following section.
7.
Examples
In the following we show some illustrative examples. Figure 4 gives again the chain scenario but this time with higher quality levels. In Figure 5 a bridge topology is depicted. Figure 6 shows 9 wireless terminals in a circle topology. Figure 7 gives the Manhattan scenario with different link qualities. Figure 8 and Figure 9 depict randomly generated topologies with 22 and 44 wireless terminals, respectively. The link qualities in all the examples are generated with the CDMA simulator introduced in [1].
500 750
1050
1600
2150
2700
3250
3800
4350
4900
5450
6000
6550
7100
7650
8200
8750
9300
9850
10400
10950
11500
1025 1300
Enno
80
1575 1850 2125
20
Patrick
80
2400 2675
40
2950 3225
Gaby
50
3500 3775
50
4050 4325
Rolf
40
4600 80
4875 5150
Gimpel
20
5425 5700
80
5975 Stefan
6250
Scaling factor: 2
Figure 4: A simple chain configuration of six wireless terminals with higher quality levels.
2
The fig2dev program is part of nearly every linux distribution and sometimes comes along with the xfig tool. [2]
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 12
Universit` a di Ferrara
1700 700
2030
2360
2690
3020
3350
3680
4010
4340
4670
5000
5330
5660
5990
6320
6650
6980
7310
7640
7970
8300
1030 Enno
Frank
1360 8
8
1690
1
1
2020 2350 3
3
2680 3010 Gaby
5
3340
Andreas
5
7
7
3670
2
2
4000
6 Zoe
2
4330
6 Oliver
2
7
7
4660 5
5
4990 5320
Carsten
Gimpel
3
3
5650 5980 1
6310
1
8
8
6640 6970 Rolf
7300
Robill Scaling factor: 2
Figure 5: The bridge topology with 10 terminals.
700 700
1030
1360
1690
2020
2350
2680
3010
3340
3670
4000
4330
4660
4990
5320
5650
5980
6310
6640
6970
7300
1030 7
1360 1690
6
Enno
7
1
6
2020 Oliver
Zoe
2350 1
6
1
6
2680 3010 3340 7
1
7
1
3670 4000 4330
1
1
Carsten
Gimpel 7
1
Rolf 7
1
4660 4990 5320 1
6
1
6
5650 5980 6310
Andreas
1
6
6
Frank
6640 7
7
6970 7300
Gaby Scaling factor: 2
Figure 6: The circle topology with 9 terminals.
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 13
Universit` a di Ferrara
500 700
1050
1600
2150
8
1030
2700
3250
4
3800
4350
7
Enno
4900
5450
5
6000
6550
5
Gaby
7100
7650
5
8200
8750
5
Carsten
9300
7
9850
10400
4
Rolf
10950
11500
8
Zoe
Oliver
1360 8
2
5
1
1
8
1
1
5
2
7
1
1
3
3
7
1
1
2
5
8
1
2
8
1
5
1690 2020 2350 2
1
1
2
2680 3010
8
2
Andreas
Frank
Gimpel
Robill
3
3
2
8
Jens
Knut
3340 7
1
4
1
1
4
1
4
1
7
1
7
3670 4000 4330 7
1
4
3
1
3
4660 4990 5320
8
5
2
Stefan 5
3
2
3
5
2
2
Bettina
Patrick
Andreas
Silke
2
1
1
2
1
8 Lilly 1
5
5650 5980 6310 8
2
1
8
4
8
1
1
7
5
7
1
1
5
5
7
1
1
5
7
8
1
2
4
8
8
6640 6970 7300
Sabine
Ele
Ale
Gerrit
Daniel
Michele Scaling factor: 2
Figure 7: The Manhattan topology.
500 175
1050
1600
2150
2700
3250
3800
4350
4900
5450
6000
6550
7100
7650
8200
8750
9300
9850
10400
10950
11500
532 Gerrit 890
1605
1962
2320
8
1 8
1247
8
8
7 Zoe 1 1
8 Enno 8
1
Silke
1
8
1
8Gaby
8
Rolf 2677
8
1
3035
8 Andreas
3392
3750
Lars
8 Jens
4 8 2
4107 Daniel 8
5
3
4465 8
4822
6
1
Oliver
8 Stefan
8
8
1
8
8 8
Ele
1 1
1
Frank
Robill
1
6967
1
1
Fede 1
8
8
Patrick 8 6
6252
1
4 1
1
1 5895
7325
Gimpel 8
8
Bettina 6
5537
6610
1
3 8
5180
1
5
1
1 8
7 1
8 Carsten
Sabine
Ale Scaling factor: 2
Figure 8: 22 randomly distributed wireless terminals.
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 14
Universit` a di Ferrara
−535 −126
104
743
1383
2022
2662
3301
3941
4580
5220
5859
6499
7138
7778
8417
9057
297
9696
8 1
Patrick
721
Gimpel
10336
8
10975
5
1144
8
1 Paul
2
8
8 Fede
1991
8
1
8 8 Jost
1
8
1568
3
1
8
8
Sabine
1
8
1 1
8
1
1
1 Marie
1
Jens
1
1
1
2415
8 6 Carsten Elfriede 8
2838
1
1
8 7
1 3262
1
8
Ele
Sonia8
Andreas
Zoe7
8
8
Stella 8
1
6 Matrin
4532
8
1 8 Frank
1
6
1
1 Diego
Sterica 8
1 8
1 5
8 6226
1
1
2
8 1
8 Peter 1
3
1 1 1
1
8 Lars 1 1
1
8 Simone
5803
1 Oliver
8
2
Gerrit
Gaby
8
4109
4956
4
7 1
1
3
1
1 3685
5379
Eta
8
Justus
1
12254
8
Stefan8
1
1 1
6
11615
8 8
Ansgar
7
8 Rolf 6
Manju 52 1
41
8 8 8 8 5 1 BaerbelRobill 88
8
Ale
Bob
Frerk 1 Enno
6650
Werner 8
11
1 7073
2
1 8
7497
8 Matthias
Jo
Bettina 1
8 1
Thorsten
1
8 Silke
2 1
7920
8
8
8 Daniel
8344 Scaling factor: 2
Figure 9: 44 randomly distributed wireless terminals.
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 15
Universit` a di Ferrara
8.
Future Work
We encourage other researchers to work on the tool and to add new functionalities. Every contribution will be added to the tool by naming the author at the following reports. Some features that would be nice additions to the ViTAN tool are: • User Interface for – specifying the input/output file – displaying the figure – manipulating the data • Refinements of the visual presentation, e.g., restricting the coverage area to the inside of the bounding box • Introducing float values for the quality • automatic recognition of the size of a gif figure We invite everyone to participate in this work.
9.
Acknowledgement
We would like to thank Enno Ewers for his helpful advice on Perl programming.
References [1] F. H. P. Fitzek, P. Seeling, and M. Reisslein. Link Level Design Issues for IP based Multi– Hop Communication Systems. In 7th WWRF Meeting. World Wireless Research Forum, December 2002. Eindhoven. 10, 12 [2] Ian MacPhedran. Xfig tool and related software. http://duke.usask.ca/∼macphed/soft/fig/, 1985-1995. 6, 12 [3] S. Sutanthavibul, B. V. Smith, P. King, C. Blanc, and C. Schlick. http://duke.usask.ca/∼macphed/soft/fig/FORMAT3.2.txt. 6
Copyright at acticom. reserved.
All Rights
acticom-03-001
Xfig 3.2 format.
Page 16
Universit` a di Ferrara
A.
Download Information
The ViTAN tool and related examples can be downloaded from the following web pages:
acticom GmbH F.Fitzek Research & Development http://www.acticom.de/vitan.html
[email protected]
Arizona State University P. Seeling and M. Reisslein Department of Electrical Engineering http://www.eas.asu.edu/∼mre/vitan
[email protected] and
[email protected]
Universita di Ferrara M. Zorzi Dipartimento di Ingegneria http://www-tlc.ing.unife.it/new cite/tools/vitan
[email protected]
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 17
Universit` a di Ferrara
B.
ViTAN Source Code
#!/ u s r / b i n / p e r l my % c o n n e c t i o n = ( ) ; #i n p u t p a r a m e t e r s $ f i l e =$ARGV [ 0 ] ;
10
i f ($ARGV [ 1 ] ) { $XFIGname=$ARGV [ 1 ] ; } e l s e { $XFIGname=SAVE} i f ($ARGV [ 2 ] ) { $ n o g r a p h i c=$ARGV [ 2 ] ; } e l s e { $ n o g r a p h i c =0} i f ($ARGV [ 3 ] ) { $ p o r t r a i t=$ARGV [ 3 ] ; } e l s e { $ p o r t r a i t =0}
$ s c a l e =1; $ e n t r y =0; $run =0; $ m a x v a l c o n n e c t i o n =0; $ m i n v a l c o n n e c t i o n =0; $maximumset =0; $minstep =1; open ( FILE , $ f i l e ) | | die ” cannot open f i l e $ f i l e ” ; 20 #h e r e t h e c o o r d i n a t e s can be s p e c i f i e d d e f a u l t l a n d s c a p e $XMAX=0; $YMAX=0; $XMIN=10000; $YMIN=10000; i f ($ARGV[ 6 ] & & $ARGV[ 7 ] & & $ARGV[ 4 ] & & $ARGV [ 5 ] ) { $XMAX=$ARGV [ 6 ] ; $YMAX=$ARGV [ 7 ] ; $XMIN=$ARGV [ 4 ] ; $YMIN=$ARGV [ 5 ] ; $maximumset =1; } 30
40
50
print print print print print
”##################################################\n” ; ”# ViTAN − V i s u a l i s a t i o n t o o l f o r ad hoc networks #\n” ; ”# #\n” ; ”# v e r i s o n 1 . 1 − a c t i c o m m o b i l e networks #\n” ; ”##################################################\n” ;
while () { chomp ; @elements = s p l i t ; push @table , [ @elements ] ; if ( $portrait ) { $xkor { $ e n t r y}=int ( $ t a b l e [ $ e n t r y ] [ 1 ] ) ; $ykor { $ e n t r y}=int ( $ t a b l e [ $ e n t r y ] [ 0 ] ) ; } else { $xkor { $ e n t r y}=int ( $ t a b l e [ $ e n t r y ] [ 0 ] ) ; $ykor { $ e n t r y}=int ( $ t a b l e [ $ e n t r y ] [ 1 ] ) ; } i f ( $maximumset==0) { i f ( int ( $xkor { $ e n t r y } ) > $XMAX) {$XMAX=int ( $xkor { $ e n t r y } ) ; } i f ( int ( $ykor { $ e n t r y } ) > $YMAX) {$YMAX=int ( $ykor { $ e n t r y } ) ; }
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 18
Universit` a di Ferrara i f ( int ( $xkor { $ e n t r y } ) < $XMIN) {$XMIN=int ( $xkor { $ e n t r y } ) ; } i f ( int ( $ykor { $ e n t r y } ) < $YMIN) {$YMIN=int ( $ykor { $ e n t r y } ) ; }
60
70
80
} print ” $xkor { $ e n t r y } $ykor { $ e n t r y } ” ; $name{ $ e n t r y}= $ t a b l e [ $ e n t r y ] [ 2 ] ; i f ( $xkor { $ e n t r y}=$YMIN) { $ r a d i u s { $ e n t r y}= $ t a b l e [ $ e n t r y ] [ 3 ] ; $ t e r m i n a l p r e s e n t a t i o n { $ e n t r y}= $ t a b l e [ $ e n t r y ] [ 4 ] ; print ”$name{ $ e n t r y } $ r a d i u s { $ e n t r y } $ t e r m i n a l p r e s e n t a t i o n { $ e n t r y } ” ; f o r ( $ t e r m i n a l s =0; $ t e r m i n a l s$ m a x v a l c o n n e c t i o n ) { $ m a x v a l c o n n e c t i o n=$ c o n n e c t i o n { $ e n t r y }{ $ t e r m i n a l s } ; } i f ( $ c o n n e c t i o n { $ e n t r y }{ $ t e r m i n a l s } 1 6 0 0 0 ) {
Copyright at acticom. reserved.
All Rights
acticom-03-001
Page 19
Universit` a di Ferrara print ” S c a l i n g down ! \ n” ; f o r ($WT=0;$WT