idlebox.net - Timo's Weblog

idlebox.net - Timo's Weblog http://idlebox.net idlebox.net - RSS 2.0 Feed de Copyright 2007, idlebox.net Mon, 01 Feb 2010 17:53:00 +0100 Mon, 01 Feb 2010 17:53:00 +0100 tbrss@idlebox.net (Timo Bingmann) New LibriVox Recording: "Double Take" by Richard Wilson http://idlebox.net/2010/0201-librivox-Wilson-Double-Take/ <a href="http://idlebox.net/2010/0201-librivox-Wilson-Double-Take/"><img src="http://idlebox.net/2010/0201-librivox-Wilson-Double-Take/thumb.jpg" width="242" height="375" alt="Drawing from Double Take short story" /></a>My second <a class="exp" href="http://www.librivox.org">LibriVox</a> recording is finished! The basic idea behind <a class="exp" href="http://www.librivox.org">LibriVox</a> is to read public domain texts and to put the recordings back into the public domain. More about that on <a href="http://www.librivox.org">librivox.org</a>. As with the last recording, my personal motivation is to practice my rusty English pronunciation. By reading and rereading the texts I believe my English will become more fluent and in the end also achieve better articulation. The second recording is "Double Take" by Richard Wilson, a science fiction short story <a href="http://www.gutenberg.org/etext/30063">available from Project Gutenberg</a>. I have also made a quick LaTeX typesetted version of the Gutenberg etext for more comfortable reading and with slight corrections: <a href="http://idlebox.net/2010/0201-librivox-Wilson-Double-Take/doubletake_wilson_text.pdf">doubletake_wilson_text.pdf (369 KB)</a>. <h2>Story Summary / Teaser</h2> Pacing through a high-speed spy adventure, young Paul Asher finds himself going around in circles -- very peculiar circles indeed! <h2>Audio Recording - Runtime: 26:29</h2> MP3 encoded with standard <a class="exp" href="http://lame.sourceforge.net">lame</a> VBR preset (obviously better/smaller than CBR 128 kbps) <a href="http://idlebox.net/2010/0201-librivox-Wilson-Double-Take/doubletake_wilson_tb_vbr.mp3">doubletake_wilson_tb_vbr.mp3 (19.1 MB)</a> <object type="application/x-shockwave-flash" data="/img/mp3player/maxi.swf" width="400" height="22"> <param name="movie" value="/img/mp3player/maxi.swf" /> <param name="bgcolor" value="#ffffff" /> <param name="FlashVars" value="mp3=/2010/0201-librivox-Wilson-Double-Take/doubletake_wilson_tb_vbr.mp3&width=400&height=22" /> </object> http://idlebox.net/2010/0201-librivox-Wilson-Double-Take/ Mon, 01 Feb 2010 17:53:00 +0100 Published digup 0.6.23 - A Digest Updating Tool http://idlebox.net/2009/1110-digup-0.6.23.blog <a href="http://idlebox.net/2009/digup/"><img src="http://idlebox.net/2009/digup/thumb200.jpg" width="200" height="200" alt="digup shovel and digest list" /></a>Published a small, but very useful console tool to update md5sum or shasum digest files. It will read existing md5sum.txt files and add new files to it without rereading the whole directory tree. This makes digup very useful to update and verify incremental archives like chronological data storages or music collections, which are nowadays commonly stored and backuped on hard disks. Using a full file digest scan even slowly creeping bad blocks on old hard disks can be detected. By using a crontab entry, this check can be performed unattended and routinely. For more information, the source code and binaries for various platforms see the <a href="http://idlebox.net/2009/digup/">digup web page</a>. http://idlebox.net/2009/1110-digup-0.6.23.blog Tue, 10 Nov 2009 22:30:00 +0100 My First LibriVox Recording: "The Last Evolution" by John W. Campbell, Jr. http://idlebox.net/2009/0905-librivox-Campbell-The-Last-Evolution/ <a href="http://idlebox.net/2009/0905-librivox-Campbell-The-Last-Evolution/"><img src="http://idlebox.net/2009/0905-librivox-Campbell-The-Last-Evolution/thumb.jpg" width="240" height="355" alt="Drawing from The Last Evolution short story" /></a>After two weeks of hard work, my first <a class="exp" href="http://www.librivox.org">LibriVox</a> recording is finally finished! The basic idea behind <a class="exp" href="http://www.librivox.org">LibriVox</a> is to read public domain texts and to put the recordings back into the public domain. More about that on <a href="http://www.librivox.org">librivox.org</a>. My personal motivation behind recording, besides a lasting inclination towards fantasy and science fictions texts, is to practice my rusty English pronunciation. By reading and rereading the texts I believe my English will get more fluent and in the end also achieve better articulation. The first recording is "The Last Evolution" by John W. Campbell, Jr. a science fiction short story <a href="http://www.gutenberg.org/etext/27462">available from Project Gutenberg</a>. I have also made a quick LaTeX typesetted version of the Gutenberg etext for more comfortable reading and with slight corrections: <a href="http://idlebox.net/2009/0905-librivox-Campbell-The-Last-Evolution/lastevolution_campbell_text.pdf">lastevolution_campbell_text.pdf (153 KB)</a>. <h2>Story Summary / Teaser</h2> A future Earth population is unexpectedly attacked by powerful extraterrestrial Outsiders. However, the highly developed civilization of humans and machines quickly builds up forces and defends itself. This desperate, life threatening struggle against the invading aliens leads to The Last Evolution. <h2>Audio Recording - Runtime: 58:42</h2> MP3 encoded with standard <a class="exp" href="http://lame.sourceforge.net">lame</a> VBR preset (obviously better than CBR) <a href="http://idlebox.net/2009/0905-librivox-Campbell-The-Last-Evolution/lastevolution_campbell_tb_vbr.mp3">lastevolution_campbell_tb_vbr.mp3 (42.7 MB)</a> <object type="application/x-shockwave-flash" data="/img/mp3player/maxi.swf" width="400" height="22"> <param name="movie" value="/img/mp3player/maxi.swf" /> <param name="bgcolor" value="#ffffff" /> <param name="FlashVars" value="mp3=/2009/0905-librivox-Campbell-The-Last-Evolution/lastevolution_campbell_tb_vbr.mp3&width=400&height=22" /> </object> If someone drops me a line with a good reason for uploading 250 MB, then I can also provide a lossless 24-bit FLAC file. Just burning a CD is not a good enough reason. The recording is now also available on <a href="http://www.archive.org/details/short_scifi_026_0909">archive.org</a> in the <a href="http://librivox.org/short-science-fiction-collection-026/">LibriVox Short Science Fiction Collection 026</a>. http://idlebox.net/2009/0905-librivox-Campbell-The-Last-Evolution/ Sat, 05 Sep 2009 17:53:00 +0200 Published Flex Bison C++ Example 0.1.4 http://idlebox.net/2009/0905-Flex-Bison-C++-Example-0.1.4.blog <a href="http://idlebox.net/2007/flex-bison-cpp-example/"><img src="http://idlebox.net/2007/flex-bison-cpp-example/drawing.jpg" width="200" height="200" alt="Funny Drawing with 'C++' 'FLEX' and a Bison" /></a>Released a minor updated source code version for <a href="http://idlebox.net/2007/flex-bison-cpp-example/">Flex Bison C++ Example</a>. The example source code is released into the public domain or, at your option, under the <a class="exp" href="http://sam.zoy.org/wtfpl/">Do What The Fuck You Want To Public License (WTFPL)</a>. This minor bugfix release fixes up two simple compilation issues with the newest bison version 2.4.1. For more information and the download package see the <a href="http://idlebox.net/2007/flex-bison-cpp-example/">Flex Bison C++ Example</a> web page. http://idlebox.net/2009/0905-Flex-Bison-C++-Example-0.1.4.blog Sat, 05 Sep 2009 10:40:00 +0200 Experiences Producing a Screencast on Linux for CryptoTE http://idlebox.net/2009/0817-Producing-Screencasts-on-Linux.blog <a href="http://idlebox.net/2009/0817-Producing-Screencasts-on-Linux.blog"><img src="http://idlebox.net/2009/cryptote/screencast/thumb250.jpg" width="250" height="220" alt="Thumbnail of the CryptoTE screencast" /></a>While publishing screenshots for <a href="http://idlebox.net/2009/cryptote/">CryptoTE</a> (nice cross-platform text editor with integrated cryptography) the idea of making a short tutorial screencast came up. A <a class="exp" href="http://en.wikipedia.org/wiki/Screencast">screencast</a> is basically a video made directly from the computer screen with no camera involved. Usually speech comments are added to create a sort of impromptu screen presentation. Thus I could show off the cool features of CryptoTE, and people could see what the program is about without installing it. So far the cool and very trendy idea, now for sorting out the technical difficulties in making such a video. In theory a screencast video should be well compressible with a lossless codec. Unresized screenshots in full-resolution are also better compressed using the lossless PNG format than with JPEG, the PNG files are much smaller and show no blurry edges. Similarly screencasts, being only a sequence of full-resolution, losslessly recorded screenshots with some little mouse-movement, should be compressed losslessly. On the digital inspiration blog I found a detailed "<a href="http://labnol.blogspot.com/2005/05/screencasting-to-help-your-mom.html">Screencasting Software Guide - Review of Desktop Screen Recording Tools</a>" for all platforms. However, because my primary operating system is Linux (and since I also wanted to show that in the screencast), the range of tools that actually work is very limited. <h2>Capture Tools: Tried xvidcap, vnc2swf. Picked vncrec!</h2> The first tool that popped up while searching was <a href="http://xvidcap.sourceforge.net">xvidcap</a>. It is not related to the <a class="exp" href="http://www.xvid.org">XviD codec</a>, but derives its name from <a class="exp" href="http://www.x.org">X Window</a>. It is a small tool that can capture any activity on the X Window desktop into a variety of different formats. Among these formats are MPEG, MPEG2 and many other compressed formats supported through <a class="exp" href="http://ffmpeg.org">ffmpeg</a>. However, after a few trials it became clear that <a class="exp" href="http://xvidcap.sourceforge.net">xvidcap</a> was too slow. Even though it captured the screen only with 10 fps (frames per second), the encoding process or capture process itself was not fast enough for a perfect recording of screen activity. I had large frame drop rates and moving the mouse cursor didn't look very good with only 10 fps. I presumed that with so much computer power in present-day CPUs, a higher quality had to be achievable somehow. Some other minor problems occurred with <a class="exp" href="http://xvidcap.sourceforge.net">xvidcap</a>: dialogs popping up in the wrong places, and context menus went outside of the capture area. After some research I found a very good solution: VNC (<a class="exp" href="http://en.wikipedia.org/wiki/Virtual_Network_Computing">Virtual Network Computing</a>) recording. Using VNC one can basically connect to a remote desktop and control the mouse and keyboard via the network. Due to prior experience with <a href="http://www.tightvnc.com">TightVNC</a>, it was my software of choice and I quickly set up a secondary user account on my desktop computer. Another advantage of VNC and the secondary user account was that I could easily configure the X desktop to look pretty for recording at the uncommon resolution 800x700 pixel, which was needed to show all dialogs without clipping. For recording VNC sessions there are multiple solutions, of which <a href="http://www.unixuser.org/~euske/vnc2swf/">vnc2swf</a> was the most commonly mentioned for creating screencasts. However, I had only lots problems with this software; the output files were enormous, there was no easy support for adding simultaneous audio and the basic version didn't even have a seek bar to jump back and forth in the video. Nevertheless, the idea of encoding RFB (<a class="exp" href="http://en.wikipedia.org/wiki/RFB_protocol">Remote Framebuffer</a>, the protocol behind VNC) messages as Flash operations is very good. Much better suited for my purpose was <a href="http://www.sodan.org/~penny/vncrec/">vncrec</a>. It fires up a normal VNC client session and records all mouse, keyboard and X11 display events in a <code>.vnc</code> file. Thus it essentially only records changes to the displayed desktop, exactly what I needed, and even in lossless quality. The <code>.vnc</code> files can be replayed using the <code>-play</code> directive. <h2>Encoding: Examined Lossless Codecs, Resorted to MEncoder and x264</h2> Next step was to convert the <code>.vnc</code> recordings into video files that are playable using a Flash video player. My favorite Flash video player is <a href="http://flowplayer.org">Flowplayer</a> and a comprehensive guide to installing it is available on their website. Since <a class="exp" href="http://flowplayer.org">Flowplayer</a> uses Flash to play the video, the available codecs are limited to those supported by Flash. I discovered that Flash has a special lossless codec for "screen videos", it is labeled <code>flashsv</code> in the ffmpeg formats list. However, a few tests showed it to be way larger than a well compressed <a class="exp" href="http://en.wikipedia.org/wiki/H.264">H.264</a> video. Using other encoding tools than ffmpeg did not show any improvement. So I basically gave up on creating a lossless compressed version and resorted back to <a href="http://www.videolan.org/developers/x264.html">x264</a>, because it is the currently most advanced free codec and <a class="exp" href="http://en.wikipedia.org/wiki/H.264">H.264</a> video is supported by Flash. Thus the <code>.vnc</code> must be compressed to a <a class="exp" href="http://en.wikipedia.org/wiki/Matroska"><code>.mp4</code></a> file. For this purpose I used the mencoder tool, part of the <a href="http://www.mplayerhq.hu">MPlayer</a> suite. Mencoder cannot read <code>.vnc</code> files directly. Apparently <a href="http://www.transcoding.org">transcode</a>, an alternative Linux video tool suite, can read vncrec files via a plugin, however, the resulting quality was not agreeable. There seemed to be some problems in the <a class="exp" href="http://en.wikipedia.org/wiki/RGB">RGB</a> to <a class="exp" href="http://en.wikipedia.org/wiki/YUV">YUV2</a> color-space conversion of <a class="exp" href="http://www.transcoding.org">transcode</a> which resulted blurred dialog box edges. The final solution was then to use an enhanced fork of the <a href="http://ronja.twibright.com/utils/vncrec/">vncrec tool by twibright labs</a>. This version contains some YUV4MPEG2 export code which produces a good looking YUV2 raw stream. These streams can be directly piped into mencoder, without any intermediate files. Vncrec has no support for recording audio simultaneously, so that must be done with an extra audio tool like <a href="http://audacity.sourceforge.net">Audacity</a> or plain <a href="http://www.alsa-project.org">ALSA</a> <code>arecord</code>. Using mencoder the resulting audio file can be encoded using FAAC and then multiplexed alongside the <a class="exp" href="http://en.wikipedia.org/wiki/H.264">H.264</a> video stream. <h2>Final Sequence of Commands</h2> First launching a VNC server on the secondary user account. More work is needed to get a complete desktop up and running. The following few lines are only the basic steps to start the VNC server display on <code>:1</code>. SSH is used instead of <code>su</code> because otherwise lots of environment variables are kept from the primary user. $ ssh <recording-user>@localhost Password: <enter password> $ vncserver :1 -geometry 800x700 -depth 24 -deferupdate 0 You will require a password to access your desktops. Password: <some temporary password> Verify: <same again> Would you like to enter a view-only password (y/n)? n New 'X' desktop is box:1 Starting applications specified in ~/.vnc/xstartup Log file is ~/.vnc/box:1.log $ Returning to the primary user account, one can connect to the VNC server using the recording client, or any other VNC client for that matter: $ vncrec :1 VNC server supports protocol version 3.8 (viewer 3.3) Password: <temporary password from above> VNC authentication succeeded After setting everything up for recording, connect using the VNC capture program. $ vncrec -record screencast.vnc :1 VNC server supports protocol version 3.8 (viewer 3.3) Password: <temporary password from above> VNC authentication succeeded Now to do the recording. All VNC actions are saved to <code>screencast.vnc</code>. Audio is not automatically recorded as well. To capture speech, plug in a microphone and record it simultaneously using an audio recording software. I found it convenient to first start audio and then VNC, and later synchronize both by deleting sound prior to the ENTER key following the VNC password entry. To terminate the recording, press F8 and select "Quit Viewer" or just close the VNC window. This will correctly stop recording and flush the capture file. After recording, the VNC server can be terminated. As the secondary user: $ vncserver -kill :1 Killing Xvnc process ID 24148 The resulting VNC recording can be replayed like this: $ vncrec -play screencast.vnc Prior to encoding, the VNC recording can also be viewed directly by piping the raw YUV2MPEG into MPlayer, note the switch telling MPlayer the stream type: $ VNCREC_MOVIE_FRAMERATE=25 vncrec -movie screencast.vnc | mplayer -demuxer y4m - For stream editing it is most useful to create a raw file without delta frames. For this purpose the <a href="http://neuron2.net/www.math.berkeley.edu/benrg/huffyuv.html">HuffYUV</a> or FFmpeg HuffYUV codecs are best used. <a href="http://neuron2.net/www.math.berkeley.edu/benrg/huffyuv.html">HuffYUV</a> files can also be processed by Windows software. $ VNCREC_MOVIE_FRAMERATE=25 vncrec -movie screencast.vnc | mencoder -ovc lavc -lavcopts vcodec=ffvhuff -o screencast-ffvhuff.avi -demuxer y4m - Finally the video and speech audio file can be encoded using x264 and FAAC into a <code>.avi</code> file. $ VNCREC_MOVIE_FRAMERATE=25 vncrec -movie screencast.vnc | mencoder -ovc x264 -x264encopts crf=23 -oac faac -faacopts quality=100 -o screencast-temp.avi -demuxer y4m - -audiofile screencast-speech.wav For display on the web, the <code>.avi</code> file must then only be repackaged as a <code>.mp4</code> Matroska container for display on the web using a Flash player. $ MP4Box -aviraw video -out screencast screencast-temp.avi $ MP4Box -aviraw audio -out screencast screencast-temp.avi $ MP4Box -new -add screencast_video.h264 -add screencast_audio.aac -fps 25 screencast.mp4 <h2>Summary</h2> With <code>vncrec</code> great screencasts can be made on Linux using a VNC server. However, the available lossless video compression techniques are not as far developed as lossy movie compression, so I resorted back to using the x264 codec. A special patched version of <code>vncrec</code> allows easy piping of the uncompressed picture stream into MPlayer. Using mencoder this raw stream can be converted into many different formats and simultaneous speech can be also added. In the end most work when into scripting and recording a fluent screencast video, because the post-production editing facilities available are not very rich. The only tools available for that are <a href="http://avidemux.org">Avidemux</a> and <a href="http://audacity.sourceforge.net">Audacity</a>. Maybe you will have more luck with <a href="http://cinelerra.org/">Cinelerra</a> than I did. You can see the finished tutorial screencast about CryptoTE by following the image link below: <a href="http://idlebox.net/2009/cryptote/screencast/"><img src="http://idlebox.net/2009/cryptote/screencast/thumb400.jpg" alt="Thumbnail of tutorial screencast about CryptoTE" width="400" height="350" title="Click to see CryptoTE screencast" /></a>   http://idlebox.net/2009/0817-Producing-Screencasts-on-Linux.blog Mon, 17 Aug 2009 11:25:00 +0200 Published CryptoTE 0.5.390 http://idlebox.net/2009/0808-CryptoTE-0.5.390.blog <a href="http://idlebox.net/2009/cryptote/"><img src="http://idlebox.net/2009/cryptote/thumb.png" width="150" height="150" alt="CryptoTE Icon" /></a>After almost one year of personally testing the program, I decided to publicly released the first version of CryptoTE v0.5.390. One year in the making, CryptoTE is a very useful little text-editor with integrated cryptography. The name stands for CRYPTOgraphy Text Editor and it transparently encrypts text files storing them into secure containers. The program incorporates the popular editing component <a href="http://www.scintilla.org" class="exp">Scintilla</a> and makes heavy use of <a href="http://www.wxwidgets.org" class="exp">wxWidgets</a>. <a href="http://idlebox.net/2009/cryptote/"><img src="http://idlebox.net/2009/cryptote/screenshot.png" width="754" height="575" alt="Screenshot of CryptoTE on Linux" title="Click image for more information on CryptoTE" /></a> For more information, the source code and binaries for various platforms see the <a href="http://idlebox.net/2009/cryptote/">CryptoTE</a> web page. http://idlebox.net/2009/0808-CryptoTE-0.5.390.blog Sat, 08 Aug 2009 11:25:00 +0200 Completion Talk on My Diploma Thesis / Abschlussvortrag zu meiner Diplomarbeit http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ <a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/"><img src="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/thumb.jpg" width="250" height="562" alt="Thumbnail of three slides from completion talk" /></a>Today I gave the final completion presentation for my diploma thesis. The talk showcased a selection of results <a href="http://idlebox.net/2009/0429-diploma-thesis/">published in the thesis</a>. Results and experiments are only sketched, as all further detailed information can be found in the thesis PDF itself. The talk contains side-by-side comparison plots of feature enhancements made to ns-3 and verifications thereof using ns-2. Furthermore, the EDCA extensions implemented in ns-3 are tested against analytically calculated reference values. In the end, a speed test comparison is done between ns-2 and ns-3, which uses the implemented classes to run an experiment scenario identically on both simulators. The slides are available as PDFs in following two variants: <table class="smallwhite"> <tr> <td>Presentation Slides (including appendix):</td> <td><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf">ns-3-wifiex-completion-slides.pdf</a></td> <td>1455 kB</td> </tr> <tr> <td>Presentation Slides (two per page, excluding appendix):</td> <td><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides-1x2.pdf">ns-3-wifiex-completion-slides-1x2.pdf</a></td> <td>1040 kB</td> </tr> </table> Here the table of contents: <ol> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=3">Thesis Objectives</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=5">Enhancements</a> <ol> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=6">Propagation Loss Models</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=7">Reception Criteria</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=9">Frame Capture Effect</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=11">EDCA Implementation</a></li> </ol> </li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=16">Speed Comparison</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=20">Conclusion</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=21">Appendix</a> <ol> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=21">Enlarged Plots and Figures</a> <ol> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=21">Propagation Loss Models</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=26">Reception Criteria</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=33">Frame Capture Effect</a></li> <li><a href="http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ns-3-wifiex-completion-slides.pdf#page=37">EDCA Implementation</a></li> </ol> </li> </ol> </li> </ol> http://idlebox.net/2009/0626-ns-3-wifiex-completion-talk/ Fri, 26 Jun 2009 13:30:00 +0200 Finished My Diploma Thesis on 802.11 in ns-3 http://idlebox.net/2009/0429-diploma-thesis/ <a href="http://idlebox.net/2009/0429-diploma-thesis/"><img src="http://idlebox.net/2009/0429-diploma-thesis/thumb.jpg" width="250" height="353" alt="Thumbnail of front page of thesis" /></a>After a very exhausting last week with lots of writing and little sleep, my diploma thesis is finally complete. The thesis is on enhancements to the 802.11 model and EDCA (enhanced distributed coordination access) QoS (quality of service) extensions in the new <a href="http://www.nsnam.org">network simulator ns-3</a>. The thesis is written in English and a copy of the abstract and table of contents is located below. There is also a Zusammenfassung in German. It is available as PDF in different variants: <table class="smallwhite"> <tr> <td style="padding-top: 0.5em; padding-bottom: 1em">Standard PDF version:</td> <td style="padding-top: 0.5em; padding-bottom: 1em"><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf">thesis-bingmann-ns-3-wifi.pdf</a> (3469 kB)</td> </tr> <tr> <td>Better printable version (with black links):</td> <td><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-rgb-blb.pdf">in RGB color with binding offset</a> (3482 kB)</td> </tr> <tr> <td> </td> <td><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-cmyk-pblb.pdf">in CMYK color with binding offset</a> (3381 kB)</td> </tr> </table> <h1>Shortened Table of Contents</h1> <ul class="plainlist nested" style="counter-reset: item itemappendix"> <li> <ol class="nestedA" style="padding-left: 0"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=21">Introduction</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=21">Motivation</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=22">Contributions</a></li> </ol> </li> </ol> </li> <li><div style="padding-top: 1em; padding-bottom: 1em">I   <a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=23">Related Work</a></div> <ol class="nestedA" style="padding-left: 0"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=25">IEEE 802.11</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=25">802: The Big Picture</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=26">Outline of 802 and 802.11 Layers</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=27">PHY Layers</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=33">MAC Layer</a></li> </ol> </li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=45">The ns-2 Network Simulator</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=45">Overview</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=46">Problems with 802.11 and Overhaul by DSN</a></li> </ol> </li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=49">The ns-3 Network Simulator</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=50">Design Overview</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=55">Architecture of 802.11 Implementation</a></li> </ol> </li> </ol> </li> <li><div style="padding-top: 1em; padding-bottom: 1em">II   <a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=59">Enhancements</a></div> <ol class="nestedA" style="padding-left: 0"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=61">Propagation Model Enhancements</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=62">Propagation in ns-3</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=63">Basic Propagation Loss Models</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=64">Further Models in ns-3.4</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=65">Nakagami-m Fast Fading</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=67">Implementation and Verification</a></li> </ol> </li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=71">PHY Layer Enhancements</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=71">Modeling the Transceiver</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=72">Implementation of Cumulative Noise</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=74">SINR Reception Criterion</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=75">Frame Capture Effect</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=76">Implementation Issues</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=80">BER/PER Reception Criterion</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=86">Verification</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=93">Discussion of Reception Criteria</a></li> </ol> </li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=95">EDCA QoS Extensions</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=95">Modeling DCF</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=98">Extending Model with EDCA</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=99">Implementation Issues</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=99">Verification</a></li> </ol> </li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=107">Speed Comparison – ns-2 vs. ns-3</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=107">Highway Lanes Scenario</a></li> </ol> </li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=115">Conclusion</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=115">Summary</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=115">Future Work</a></li> </ol> </li> <li class="nonumber" style="padding-top: 1em;"><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=117">Bibliography</a></li> <li class="appendix" style="padding-top: 1em;"><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=121">Background</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=121">A Note on Decibel</a></li> </ol> </li> <li class="appendix"><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=124">Extra Figures and Tables</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=124">802.11a Convolutional Encoder</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=126">Default EDCA Parameters</a></li> </ol> </li> <li class="appendix"><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=129">ns-3 Crash Course</a> <ol class="nestedB"> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=129">Callbacks</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=131">Objects, Ptrs, Attributes and TraceSources</a></li> <li><a href="http://idlebox.net/2009/0429-diploma-thesis/thesis-bingmann-ns-3-wifi.pdf#page=137">Highway Lanes Scenario Code</a></li> </ol> </li> </ol> </li> </ul> <a href="http://idlebox.net/2009/0429-diploma-thesis/">This blog entry continues on the next page ...</a> http://idlebox.net/2009/0429-diploma-thesis/ Wed, 29 Apr 2009 17:30:00 +0200 Halftime Talk on My Diploma Thesis / Zwischenvortrag zu meiner Diplomarbeit http://idlebox.net/2009/0206-ns-3-wifiex-halftime-talk/ <a href="http://idlebox.net/2009/0206-ns-3-wifiex-halftime-talk/"><img src="http://idlebox.net/2009/0206-ns-3-wifiex-halftime-talk/thumb.jpg" width="250" height="375" alt="Thumbnail of two slides in halftime talk" /></a>For the last three months I have been working intensely on my diploma thesis. The thesis will be about 802.11 enhancements and EDCA QoS extensions in the new <a href="http://www.nsnam.org">network simulator ns-3</a>. Today I gave my halftime presentation about the current status of my efforts. The talk is composed of a short introduction into ns-3, followed by a detailed discussion of WLAN packet reception criteria and finishes with a review of DCF and how EDCA extends it. Be warned: many slides are not all self-explanatory and therefore less suitable as a casual introduction into the topics. They are slides meant for presentation. The slides are available as PDFs in following three variants: <table class="smallwhite"> <tr> <td>Presentation Slides (including "Animations"):</td> <td><a href="http://idlebox.net/2009/0206-ns-3-wifiex-halftime-talk/ns-3-wifiex-halftime-slides.pdf">ns-3-wifiex-halftime-slides.pdf</a></td> <td>1076 kB</td> </tr> <tr> <td>Handout Slides (one per page):</td> <td><a href="http://idlebox.net/2009/0206-ns-3-wifiex-halftime-talk/ns-3-wifiex-halftime-handout.pdf">ns-3-wifiex-halftime-handout.pdf</a></td> <td>1036 kB</td> </tr> <tr> <td>Handout Slides (four per page):</td> <td><a href="http://idlebox.net/2009/0206-ns-3-wifiex-halftime-talk/ns-3-wifiex-halftime-handout-2x2.pdf">ns-3-wifiex-halftime-handout-2x2.pdf</a></td> <td>1028 kB</td> </tr> </table> Here the table of contents: <ol> <li>ns-3 Basics <ol> <li>Introduction</li> <li>Showcase: Design Patterns</li> <li>Current State</li> </ol> </li> <li>Wifi in ns-3 <ol> <li>State of 802.11</li> <li>PHY Layer</li> <li>Signals, Noise and Interference</li> <li>Short Recapitulation of DCF</li> <li>QoS with EDCA</li> </ol> </li> <li>Conclusion</li> </ol> http://idlebox.net/2009/0206-ns-3-wifiex-halftime-talk/ Fri, 06 Feb 2009 17:30:00 +0100 Published Flex Bison C++ Example 0.1.3 http://idlebox.net/2008/1023-Flex-Bison-C++-Example-0.1.3.blog <a href="http://idlebox.net/2007/flex-bison-cpp-example/"><img src="http://idlebox.net/2007/flex-bison-cpp-example/drawing.jpg" width="200" height="200" alt="Funny Drawing with 'C++' 'FLEX' and a Bison" /></a>Released yet another updated source code package for <a href="http://idlebox.net/2007/flex-bison-cpp-example/">Flex Bison C++ Example</a>. The example source code is released into the public domain or, at your option, under the <a class="exp" href="http://sam.zoy.org/wtfpl/">Do What The Fuck You Want To Public License (WTFPL)</a>. This bugfix release solves a subtle, severe bug, which rendered the template code useless. Even the example <code>exprtext</code> program segfaulted with any expression. Corrected a very subtle bug with the newly introduced virtual <code>yywrap()</code> function in the <a href="http://idlebox.net/2007/flex-bison-cpp-example/flex-bison-cpp-example-0.1.3/doxygen-html/classFlexLexer.html">FlexLexer</a> class. Depending on how the header was included, the class contained the virtual <code>yywrap()</code> function or not. These differing class declarations lead to very strange NULL pointer exceptions, because the different compiled objects assume different class memory layouts. Ultimately the exprtest program always segfaulted. For more information and the download package see the <a href="http://idlebox.net/2007/flex-bison-cpp-example/">Flex Bison C++ Example</a> web page. http://idlebox.net/2008/1023-Flex-Bison-C++-Example-0.1.3.blog Thu, 23 Oct 2008 11:25:00 +0200