[Alexander Kröller]
 
Dr. Alexander Kröller
 
Address Algorithms Group, Institute of Operating Systems and Computer Networks
Braunschweig Institute of Technology
Mühlenpfordtstraße 23
D-38106 Braunschweig
Office IZ 248
Phone +49 531 391 - 3112
Mail kroeller "at" perror.de
[ Research | Publications | Co-Authors | Program Committees | Curriculum Vitae | GPG Key ]

Research Interests

Publications

To Appear

workshop
S.P. Fekete, T. Kamphans, A. Kröller, J.S.B. Mitchell, Ch. Schmidt:
Exploring and Triangulating a Region by a Swarm of Robots,
To appear in the proceedings of the 14th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 11).
journal article
G. Coulson, B. Porter, M. Anwander, T. Braun, Ph. Hurni, G. Wagenknecht, T. Baumgartner, S.P. Fekete, A. Kröller, D. Bimschas, S. Fischer, D. Pfisterer, I. Chatzigiannakis, Ch. Koninis:
Supporting Flexible Experimentation in Wireless Sensor Networks using Virtual Testbeds,
To appear in the Communications of the ACM.
journal article
A. Kröller, T. Baumgartner, S.P. Fekete, Ch. Schmidt:
Exact Solutions and Bounds for General Art Gallery Problems,
To appear in the Journal of Experimental Algorithms.
workshop
I. Chatzigiannakis, A. Kröller, I. Mavrommati:
Indoors Multi-visitors Pervasive Installations using Mobile Sensor Networks,
To appear in the 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN 11).

2011

workshop
H. Hellbrück, M. Pagel, A. Kröller, D. Bimschas, D. Pfisterer, S. Fischer:
Using and Operating Wireless Sensor Network Testbeds,
Proceedings of the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 11).
BibTeX, PDF.
book chapter
T. Baumgartner, A. Kröller:
Generic Implementation for Heterogeneous Tiny Artifacts,
In: Distributed Self-organized Societies of Tiny Artefacts: Design and Implementation, I.Chatzigiannakis and P.Spirakis (Eds.). Lulu Publishers, 2011.
BibTeX, PDF.
conference
S.P. Fekete, A. Kröller, uLorek, M. Pfetsch:
Disruption Management with Re-Scheduling of Rolling Stock and Re-Timing,
Proceedings of the ASME/ASCE/IEEE 2011 Joint Rail Conference (JRC 11).
ArXiv.
journal article
T. Baumgartner, I. Chatzigiannakis, S.P. Fekete, S. Fischer, Ch. Koninis, A. Kröller, D. Krüger, G. Mylonas, D. Pfisterer:
Distributed Algorithm Engineering for Networks of Tiny Artifacts,
Computer Science Review 5(1), 2011.
BibTeX, DOI/Publisher.
conference
T. Baumgartner, S.P. Fekete, T. Kamphans, A. Kröller, M. Pagel, M. Gietzelt, R. Haux:
Using a Sensor Network to Enhance a Standardized Medical Test (Demo),
Poster and Demo Proceedings of the 8th European Conference on Wireless Sensor Networks (EWSN 11).
BibTeX, PDF.
workshop
D. Bimschas, H. Hasemann, M. Hauswirth, M. Karnstedt, O. Kleine, A. Kröller, M. Leggieri, R. Mietz, A. Passant, D. Pfisterer, K. Römer, C. Truong:
Semantic-Service Provisioning for the Internet of Things,
Proceedings of the Workshop on Semantic Services for the Internet of Things (SSIT 11), in Electronic Communications of the EASST.
BibTeX, PDF, Publisher.
workshop
H. Hasemann, T. Kamphans, A. Kröller:
Searching for Radio Beacons with Mobile Agents that Perceive Discrete Signal Intensities,
Proceedings of the 27th European Workshop on Computational Geometry (EuroCG 11).
BibTeX, PDF.

2010

conference
S.P. Fekete, Ch. Gray, A. Kröller:
Evacuation of Rectilinear Polygons,
Proceedings of the 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA'10) (COCOA 10).
BibTeX, ArXiv, PDF.
workshop
T. Baumgartner, S.P. Fekete, T. Kamphans, A. Kröller, M. Pagel:
Hallway Monitoring: Distributed Data Processing with Wireless Sensor Networks,
Proceedings of the 4th Workshop on Real-World Wireless Sensor Networks (REALWSN 10).
BibTeX, ArXiv.
workshop
T. Baumgartner, D. Bimschas, S.P. Fekete, S. Fischer, A. Kröller, M. Pagel, D. Pfisterer:
Bridging the Gap between Simulated Sensor Nodes and the Real World (Demo),
Proceedings of the 4th Workshop on Real-World Wireless Sensor Networks (REALWSN 10).
BibTeX, PDF.
conference
H. Hernandez, T. Baumgartner, Ch. Blum, M. J. Blesa Aguilera, S.P. Fekete, A. Kröller:
A Protocol for Self-Synchronized Duty-Cycling in Sensor Networks: Generic Implementation in Wiselib,
Proceedings of the 6th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 10).
BibTeX, PDF.
journal article
T. Baumgartner, S.P. Fekete, W. Hellmann, A. Kröller:
Simultaneous Event Execution in Heterogeneous Wireless Sensor Networks,
In Journal of Networks, 2010.
BibTeX, PDF.
conference
A. Kröller, M. Pagel, D. Pfisterer:
Efficient SINR queries for CSMA/CA simulation,
To appear in the proceedings of the 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 10).
conference
D. Bimschas, S.P. Fekete, S. Fischer, H. Hellbrück, A. Kröller, R. Mietz, M. Pagel, D. Pfisterer, K. Römer, T. Teubler:
Real-World G-Lab: Integrating Wireless Sensor Networks with the Future Internet (Poster),
Proceedings of the 6th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities (TridentCom 10).
conference
D. Bimschas, M. Danckwardt, D. Pfisterer, S. Fischer, T. Baumgartner, A. Kröller, S.P. Fekete:
Topology Virtualization for Wireless Sensor Network Testbeds (Poster),
Proceedings of the 6th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities (TridentCom 10).
workshop
S.P. Fekete, T. Kamphans, A. Kröller, Ch. Schmidt:
Robot Swarms for Exploration and Triangulation of Unknown Environments,
Proceedings of the 26th European Workshop on Computational Geometry (EuroCG 10).
BibTeX, PDF.
workshop
S.P. Fekete, Ch. Gray, A. Kröller:
Evacuation of Rectilinear Polygons,
Proceedings of the 26th European Workshop on Computational Geometry (EuroCG 10).
BibTeX, PDF.
conference
T. Baumgartner, I. Chatzigiannakis, S.P. Fekete, Ch. Koninis, A. Kröller, A. Pyrgelis:
Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks,
Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN 10).
BibTeX, ArXiv.
conference
T. Baumgartner, I. Chatzigiannakis, M. Danckwardt, Ch. Koninis, A. Kröller, G. Mylonas, D. Pfisterer, B. Porter:
Virtualising Testbeds to Support Large-Scale Reconfigurable Experimental Facilities,
Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN 10).
BibTeX.
conference
T. Baumgartner, S.P. Fekete, A. Kröller, Ch. Schmidt:
Exact Solutions and Bounds for General Art Gallery Problems,
Proceedings of the 2010 Algorithm Engineering and Experiments (ALENEX 10).
BibTeX, PDF, Online proceedings.

2009

conference
T. Baumgartner, S.P. Fekete, W. Hellmann, A. Kröller:
Flash Mob Organization in Heterogeneous Wireless Sensor Networks,
Proceedings of the NTMS'2009 Wireless Sensor Network: Theory and Practice (WSN 09).
conference
T. Baumgartner, S.P. Fekete, A. Kröller:
Hallway Monitoring with Sensor Networks (Demo),
7th ACM Conference on Embedded Networked Sensor Systems (SenSys 09).
BibTeX, ACM, Description, Poster.
book chapter
A. Kröller, D. Pfisterer, S.P. Fekete, S. Fischer:
Algorithms and Simulation Methods for Topology-Aware Sensor Networks,
In: Algorithmics of Large and Complex Networks, LNCS 5515, J. Lerner, D. Wagner, and K.A. Zweig (Eds.). Springer Verlag, 2009.
BibTeX, Springer.
conference
J. Kim, A. Kröller, J.S.B. Mitchell, G. Sabhnani:
Scheduling Aircraft to Reduce Controller Workload,
To appear in the Proceedings of the 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 09).
other
K. Kröller, A. Kröller:
Suki Barbara Kröller,
Berlin, June 13th, 2009.
Jpeg.
conference
S.P. Fekete, D. Fey, M. Komann, A. Kröller, M. Reichenbach, Ch. Schmidt:
Distributed Vision with Smart Pixels,
Proceedings of the 25th Annual ACM Symposium on Computational Geometry (SCG 09).
BibTeX, PDF.

2008

workshop
J. Kim, A. Kröller, J.S.B. Mitchell, G. Sabhnani:
Scheduling Aircraft to Reduce Controller Workload,
Proceedings of the 18th International Fall Workshop on Computational Geometry (FWCG 08).
PDF.
book chapter
A. Kröller:
Algorithms for Topology-Aware Sensor Networks (in German),
In: GI-Edition, Dissertations 8: Ausgezeichnete Informatikdissertationen 2007, Dorothea Wagner (Ed.). GI e.V., 2008.
workshop
T. Baumgartner, A. Kröller, S.P. Fekete, C. Becker, D. Pfisterer:
FRONTS - Foundations of Adaptive Networked Societies of Tiny Artefacts,
7. GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze" (FGSN '08), 2008.
PDF.
conference
S.P. Fekete, A. Hall, E. Köhler, A. Kröller:
The Maximum Energy-Constrained Dynamic Flow Problem,
Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT '08).
PDF, SpringerLink, BibTeX.
workshop
S. Fischer, D. Pfisterer, S.P. Fekete, A. Kröller:
WISEBED - Pan-European Wireless Sensor Network Testbeds,
Fachgespräch der GI/ITG-Fachgruppe Kommunikation und Verteilte Systeme, 2008.
PDF.
conference
M. Komann, A. Kröller, Ch. Schmidt, D. Fey, S.P. Fekete:
Emergent Algorithms for Centroid and Orientation Detection in High-Performance Embedded Cameras,
Proceedings of the 2008 ACM International Conference on Computing Frontiers (Computing Frontiers '08).
BibTeX.
thesis
A. Kröller:
Algorithms for Topology-Aware Sensor Networks,
Dissertation, Braunschweig Institute of Technology and Cuvillier, Göttingen, 2008.
BibTeX, Online, Publisher.

2007

book chapter
A. Kröller:
Book chapter Interference and Signal-To-Noise-Ratio,
In: Algorithms for Sensor and Ad Hoc Networks, Dorothea Wagner and Roger Wattenhofer (Eds.), Springer Verlag.
SpringerLink, Amazon, BibTeX.
other
J.-P. Bode, S. Krause, A. Kröller:
Measuring Time Using Connected Hourglasses,
Congressus Numerantium 188 (2007), pp.137-142.
BibTeX.
workshop
M. Bender, S.P. Fekete, A. Kröller, V. Liberatore, J.S.B. Mitchell, V. Polishchuk, J. Suomela:
The Minimum-Backlog Problem,
Presented at the International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS'07)
PDF.
other
S.P. Fekete, A. Kröller, S. Fischer, D. Pfisterer:
Shawn: The fast, highly customizable sensor network simulator,
Proceedings of the 4th International Conference on Networked Sensing Systems (INSS 07).
PDF, BibTeX.
conference
C. Buschmann, H. Hellbrück, S. Fischer, A. Kröller, S.P. Fekete:
Radio propagation-aware distance estimation based on neighborhood comparison,
Proceedings of the European Workshop on Sensor Networks (EWSN 07)
BibTeX.

2006

workshop
A. Kröller, S.P. Fekete, C. Buschmann, S. Fischer:
Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs,
Proceedings of the 16th International Fall Workshop on Computational Geometry (FwCG 06).
PDF, BibTeX.
invited paper
S.P. Fekete, A. Kröller, D. Pfisterer, S. Fischer:
Algorithmic aspects of large sensor networks,
Invited paper, in Proceedings of Mobility and Scalability in Wireless Sensor Networks (MSWSN 06).
BibTeX.
video
S.P. Fekete, A. Kröller:
Geometry-Based Reasoning for a Large Sensor Network (Video),
22nd Annual ACM Symposium on Computational Geometry (SCG 06).
XviD (72MB), MS MPEG-4 v2 (114MB).
(The XviD version is preferable, but may require installing a codec under Windows/MacOS.)
conference
A. Kröller, S.P. Fekete, D. Pfisterer, S. Fischer:
Deterministic boundary recognition and topology extraction for large sensor networks,
Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 06).
Postscript, PDF, arXiv, BibTeX.
other
K. Kröller, A. Kröller:
Linus Hardy Kröller,
Berlin, January 1th, 2006.
Jpeg.

2005

workshop
S.P. Fekete, M. Kaufmann, A. Kröller, K. Zweig:
A new approach for boundary recognition in geometric sensor networks,
Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 05), Windsor, 2005.
arXiv, BibTeX.
journal article
S.P. Fekete, A. Kröller, C. Buschmann, S. Fischer, D. Pfisterer:
Koordinatenfreies Lokationsbewusstsein (in German),
it- Information Technology 47 (2005) 2, pp.70-78.
PDF, arXiv, BibTeX.
conference
A. Kröller, D. Pfisterer, C. Buschmann, S.P. Fekete, S. Fischer:
Shawn: A new approach to simulating wireless sensor networks,
Proceedings of the Design, Analysis, and Simulation of Distributed Systems (DASD 05), San Diego, 2005.
Postscript, PDF, arXiv, BibTeX.
other
C. Buschmann, D. Pfisterer, S. Fischer, S.P. Fekete, A. Kröller:
SpyGlass: A wireless sensor network visualizer,
SIGBED Review (Special Issue: Best of ACM SenSys 2004 Work-in-Progress), 2:1, 2005
PDF, BibTeX.

2004

conference
C. Buschmann, D. Pfisterer, S. Fischer, S.P. Fekete, A. Kröller:
SpyGlass: taking a closer look at sensor networks,
Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SENSYS 04), Baltimore, 2004.
PDF, ACM, BibTeX.
conference
S.P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, C. Buschmann:
Neighborhood-based topology recognition in sensor networks,
Proceedings of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 04), Turku, 2004.
PDF, arXiv, Springer, BibTeX.

2003

journal article
A. Bley, A.M.C.A. Koster, A. Kröller, R. Wessäly, A. Zymolka:
Kosten- und Qualitätsoptimierung in Kommunikationsnetzen (in German),
TeleKommunikation Aktuell, 57:07+08, pp.1-62, 2003.
(As ZIB report 03-31) Abstract, Postscript, PDF, Website, BibTeX.
conference
A. Kröller, R. Wessäly:
Integrated Optimization of Hardware Configuration and Capacity Dimensioning in SDH networks and opaque WDM networks,
Proceedings of the First International Network Optimization Conference (INOC 03), Paris, 2003.
(As ZIB report 03-49) Abstract, Postscript, PDF, BibTeX.
thesis
A. Kröller:
Network Optimization: Integration of Hardware Configuration and Capacity Dimensioning,
Diploma Thesis, TU Berlin, 2003.
Postscript, BibTeX.

Co-Authors

Here are my co-authors in alphabetical order:

M. Anwander, T. Baumgartner, C. Becker, M. Bender, D. Bimschas, M. J. Blesa Aguilera, A. Bley, Ch. Blum, J.-P. Bode, T. Braun, C. Buschmann, I. Chatzigiannakis, G. Coulson, M. Danckwardt, S.P. Fekete, D. Fey, S. Fischer, M. Gietzelt, Ch. Gray, A. Hall, H. Hasemann, M. Hauswirth, R. Haux, H. Hellbrück, W. Hellmann, H. Hernandez, Ph. Hurni, T. Kamphans, M. Karnstedt, M. Kaufmann, J. Kim, O. Kleine, E. Köhler, M. Komann, Ch. Koninis, A.M.C.A. Koster, S. Krause, D. Krüger, M. Leggieri, V. Liberatore, I. Mavrommati, R. Mietz, J.S.B. Mitchell, G. Mylonas, M. Pagel, A. Passant, M. Pfetsch, D. Pfisterer, V. Polishchuk, B. Porter, A. Pyrgelis, M. Reichenbach, K. Römer, G. Sabhnani, Ch. Schmidt, J. Suomela, T. Teubler, C. Truong, G. Wagenknecht, R. Wessäly, K. Zweig, and A. Zymolka.

Program Committees

Curriculum Vitae

03/2008 - ...   Academic councilor (Akademischer Rat) in the IBR Algorithms Group, Braunschweig Institue of Technology
05/2008 - 10/2008   Postdoctoral associate at the AMS dept., SUNY Stony Brook
11/2007 Ph.D. (Dr.rer.nat.) defense at Braunschweig Institue of Technology (dissertation)
08/2007 - 02/2008   Research assistant in the IBR Algorithms Group, Braunschweig Institue of Technology
11/2003 - 07/2007   Research assistant at the Institute of Mathematical Optimization, Braunschweig Institue of Technology
09/2003 M.Sc. (Diplom in Mathematik) at TU Berlin (thesis)
05/2001 - 09/2003 Student assistant at atesio GmbH
01/2001 - 03/2001 Employment at ZIB
10/1997 - 09/2000 Student assistant at TU Berlin
10/1994 - 09/2003 Studies at TU Berlin (Major mathematics, minor computer science)

GPG Key

I use GPG for encrypted e-mail. My public key is available. It's fingerprint is

0BE8 4197 971B E215 61D2 9970 5127 53F0 1449 D71F