Bibliography

ABBS01
AWERBUCH, B., P. BERENBRINK, A. BRINKMANN C. SCHEIDELER: Simple Routing Strategies for Adversarial Systems.
Symposium on Foundations of Computer Science (FOCS'01), 158-167, 2001.

ADM+95
ARYA, S., G. DAS, D. MOUNT, J. SALOWE M. SMID: Euclidean Spanners - Short, Thin and Lanky.
ACM Symposium on the Theory of Computing (STOC'95), 489-498, 1995.

AS98
ADLER, M. C. SCHEIDELER: Efficient Communication Strategies for Ad-Hoc Wireless Networks (extended Abstract).
ACM SPAA'98, 259-268, 1998.

Bak90
BAKOGLU, H.B.: Circuits, Interconnections, and Packaging for VLSI.
Addision-Wesley, 1990.

BGH99
BASCH, J., L. J. GUIBAS J. HERSHBERGER: Data Structures for Mobile Data.
Journal of Algorithms, 31(1):1-28, 1999.

Bha98
BHARGHAVAN, V.: Performance Evaluation of Algorithms for Wireless Medium Access.
International Computer and Dependability Symposium, Durham, North Carolina, USA, 7.-9. September 1998.

BLR00
BRINKMANN, A., D. LANGEN U. RÜCKERT: A Rapid Prototyping Environment for Microprocessor based System-on-Chips and its Application to the Development of a Network Processor.
Proceedings of the 10th International Conference on Field Programmable Logic and Applications, 838-841, August 2000.

BM01
BANERJEE, K. A. MEHROTA: Accurate Analysis of On-Chip Effects and Implications for Optimal Repeater Insertion and Technology Scaling.
IEEE Symposium on VLSI Circuits, Kyoto, 2001.

BNH+02
BRINKMANN, A., J.-C. NIEMANN, I. HEHEMANN, D. LANGEN, M. PORRMANN U. RÜCKERT: On-Chip Interconnects for Next Generation System-on-Chips.
Proc. of the 15th Annual IEEE International ASIC/SOC Conference, 212-215, September 2002.

BTM00
BROOKS, D., V. TIWARI M. MARTONOSI: Wattch: A Framework for Architectural-Level Power Analysis and Optimizations.
Proceedings of the 27th International Symposium on Computer Architectures, 83-94, Vancouver, BC, Juni 2000.

CB02
CROWLEY, P. J.-L. BAER: A Modeling Framework for Network Processor Systems.
Proceedings of the 1st Workshop on Network Processors, 86-96, Cambridge, Massachusetts, 3. Februar 2002.

CBD02
CAMP, T., J. BOLENG V. DAVIES: A Survey of Mobility Models for Ad Hoc Network Research.
Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483-502, 2002.

CI01
CHEN, R. Y. M. J. IRWIN: Architecture-Level Power Estimation and Design Experiments.
ACM Transactions on Design Automation of Electronics Systems, 6(1):50-66, 2001.

CLLC00
CHENG, C.-K., J. LILLIS, S. LIN N. CHANG: Interconnect Analysis and Synthesis.
John Wiley & Sons, Inc., 2000.

CS01
CZUMAJ, ARTUR CHRISTIAN SOHLER: Soft Kinetic Data Structures.
Symposium on Discrete Algorithms, 865-872, 2001.

DDPP98
DECASPER, D., Z. DITTIA, P. PARULKAR B. PLATTNER: Router Plugins - A Software Architecture for Next Generation Routers.
Proceedings of ACM SIGCOMM, 1998.

DT01
DALLY, W. J. B. TOWLES: Route Packets, Not Wires: On-Chip Interconnection Networks.
Proceedings of the Design Automation Conference, 684-689, Las Vegas, Nevada, USA, 18.-22. Juni 2001.

Eic03
EICKHOFF, R.: Modellbildung von SoC-Kommunikationsstrukturen.
Fachgebiet Schaltungstechnik, Studienarbeit, Universität Paderborn, 2003.

Eik03
EIKERMANN, M.: Dynamic Source Routing: Implementierung, Erweiterung und Simulation.
Studienarbeit, Universität Paderborn, 2003.

FLZ98
FISCHER, M., T. LUKOVSZKI M. ZIEGLER: Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time.
6th Annual European Symposium on Algorithms (ESA '98), 163-174, 1998.

FMS97
FISCHER, M., F. MEYER AUF DER HEIDE W.-B. STROTHMANN: Dynamic data structures for realtime management of large geometric scenes.
5th Annual European Symposium on Algorithms (ESA '97), 157-170, 1997.

FS99
FLINN, J. M. SATYANARAYANAN: PowerScope: A Tool for Profiling the Energy Usage of Mobile Application.
Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 2-10, New Orleans, LA, Februar 1999.

FV98
FALL, K. K. VARADHAN: ns Notes and Documentation.
Web site at http://www.isi.edu/ns nam/ns, 1998.

FW02
FRANKLIN, M. A. T. WOLF: A Network Processor Performance and Design Model with Benchmark Parameterization.
Network Processor Design: Issues & Practices, 117-139. Morgan Kaufmann, September 2002.

GFPS03
GERKEN, H., T. FREEBURN, C. PIEPER M. SCHUMACHER: Das Kreuzungsproblem der Kheperas.
Fachgebiet Schaltungstechnik, Projektarbeit, Universität Paderborn, 2003.

GG00
GUERRIER, P. A. GREINER: A generic architecture for on-chip packet-switched interconnections.
In Proceedings of Design, Automation and Test in Europe, 250-256, 2000.

GGH+01
GAO, J., L. GUIBAS, J. HERSHBERGER, L. ZHANG A. ZHU: Geometric spanner for routing in mobile networks.
ACM Symposium on Mobile Ad Hoc Networking and Computing, 2001.

Gib96
GIBSON, J.D.: The Mobile Communications Handbook.
IEEE Press, 1996.

GLSV02
GRÜNEWALD, M., T. LUKOVSZKI, C. SCHINDELHAUER K. VOLBERT: Distributed Maintenance of Resource Efficient Wireless Network Topologies (als eines von zwei distinguished papers ausgewählt).
European Conference on Parallel Computing (EURO-PAR'02), 935-946, 2002.

GNR03
GRÜNEWALD, M., J. NIEMANN U. RÜCKERT: A performance evaluation method for optimizing embedded applications.
Proceedings of the 3rd IEEE International Workshop on System-On-Chip for Real-Time Applications (to appear), Calgary, Alberta, Canada, 30. Juni - 2. Juli 2003.

Grü03a
GRÜNEWALD, M.: Packet Processing Library (PPL) Reference Manual.
Heinz Nixdorf Institute, University of Paderborn, System and Circuit Technology, 2003.

GR03b
GRÜNEWALD, M. U. RÜCKERT: A directed power-variable infrared communication module for the mini robot Khepera (Demonstration).
Proceedings of the 2nd International Symposium on Autonomous Minirobots for Research and Edutainment, 243-244, Brisbane, Australia, 18.-21. Februar 2003.

GRSV03
GRÜNEWALD, M., U. RÜCKERT, C. SCHINDELHAUER K. VOLBERT: Directed power-variable infrared communications for the mini robot Khepera.
Proceedings of the 2nd International Symposium on Autonomous Minirobots for Research and Edutainment, 113-122, Brisbane, Australia, 18.-21. Februar 2003.

HP91
HUTCHINSON, N. C. L. L. PETERSON: The x-Kernel: An Architecture for Implementing Network Protocols.
IEEE Transactions on Software Engineering, 17(1):64-76, 1991.

HP00
HASSIN, Y. D. PELEG: Sparse communication networks and efficient routing in the plane (exte nded abstract).
Proc. of the 19th ACM symposium on Principles of distributed compu ting, 41-50. ACM Press, 2000.

HP01
HASSIN, Y. D. PELEG: Sparse communication networks and efficient routing in the plane.
Distributed Computing 14(4), 205-215, 2001.

IEE97
IEEE: IEEE Standard 802.11 - Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Spezifikation.
IEEE, 1997.

IF00
ISMAIL, Y. I. E. G. FRIEDMAN: Effects of Inductance on the Propagation Delay and Repeater Insertion in VLSI Circuits.
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 8(2):195-206, April 2000.

K-T99
K-TEAM S.A.: Radio Turret User Manual, 1999.

KB97
KAHN, J. M. J. R. BARREY: Wireless Infrared Communications.
Proceedings of the IEEE, 85:265-298, Februar 1997.

KJS+02
KUMAR, S., A. JANTSCH, J.-P. SOINIEN, M. FORSELL, M. MILLBERG, J. TIENSYRJÄ A. HEMANI: A network on chip architecture and design methodology.
In Proceedings of the IEEE Computer Society Annual Symposium on VLSI, 117-124, 2002.

KSU99
KRANAKIS, E., H. SINGH J. URRUTIA: Compass Routing on Geometric Networks.
Proc. 11 th Canadian Conference on Computational Geometry, 51-54, Vancouver, August 1999.

LBR00
LANGEN, D., A. BRINKMANN U. RÜCKERT: High Level Estimation of the Area and Power Consumption of On-Chip Interconnects.
Proceedings of the 13th Annual IEEE International ASIC/SoC Conference, 297-301, Washington, USA, September 2000.

LHB+01
LI, L., J. HALPERN, P. BAHL, Y.-M. WANG R. WATTENHOFER: Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks.
ACM Symposium on Principle of Distributed Computing (PODC'01), 2001.

Liß03
LISS, C.: Entwurf und Analyse eines Multiprozessor-Caches.
Fachgebiet Schaltungstechnik, Diplomarbeit, Universität Paderborn, 2003.

LLN+02
LUNDGREN, H., D. LUNDBERG, J. NIELSEN, E. NORDSTRÖM C. TSCHUDIN: A Large-scale Testbed for Reproducible Ad hoc Protocol Evaluations.
Proceedings of the IEEE Wireless Communications and Networking Conference, 2002.

LNP+02
LANGEN, D., J.-C. NIEMANN, M. PORRMANN, H. KALTE U. RÜCKERT: Implementation of a RISC Processor Core for SoC Designs - FPGA Prototype vs. ASIC Implementation.
Proceedings of the IEEE-Workshop: Heterogeneous reconfigurable Systems on Chip (SoC), Hamburg, Germany, 2002.

LP99
LEHNE, P. H. M. PETTERSEN: An Overview of Smart Antenna Technology for Mobile Communications Systems.
IEEE Communications Surveys, 2(4):2-13, 1999.

LTMF97
LEE, M. T.-C., V. TIWARI, S. MALIK M. FUJITA: Power Analysis and Minimization Techniques for Embedded DSP Software.
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 5(1):125-135, März 1997.

LWW01
LI, X.-Y., P.-J. WAN Y. WANG: Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks.
IEEE International Conference on Computer Communications and Networks (ICCCN01), 2001.

MB01
MALTZ, D. A. J. BROCH: Lessons from a Full-Scale Multihop Wireless Ad Hoc Network Testbed.
IEEE Personal Communications, 8-15, Februar 2001.

MBJ99
MALTZ, D. A., J. BROCH D. B. JOHNSON: Experiences Building a Multi-Hop Wireless Ad Hoc Network testbed.
, Carnegie Mellon University, 1999.

MBO00
MANSOUR, A., A. K. BARROS N. OHNISHI: Blind Seperation of Sources: Methods, Assumptions and Applications.
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E83-A(8):1498-1512, August 2000.

MG01
MURESAN, R. C. H. GEBOTYS: Current Consumption Dynamics at Instruction and Program Level for a VLIW DSP Processor.
Proceedings of the 14th International Symposium on System Synthesis, 130-135, Montréal, Québec, Canada, 1.-3. Oktober 2001.

Miy00
MIYATSU, K.: Bluetooth Design Background and Its Technologial Features.
IEICE Transaction on Fundamentals of Electronics Communications and Computer Sciences, E83-A(11):2048-2053, 2000.

MKJK99
MORRIS, R., E. KOHLER, J. JANOTTI M. KAASHOEK: The Click modular router.
Operating Systems Review, 34(5):217-231, 1999.

MMO+95
MONTZ, A. B., D. MOSBERGER, S. W. O'MALLEY, L. L. PETERSON T. A. PROEBSTING: Scout: A Communications-Oriented Operating System.
Proceedings of Hot OS, 1995.

MN99
MEHLHORN, K. S. NÄHER: The LEDA Platform of Combinatorial and Geometric Computing.
Cambridge University Press, 1999.

MRL02
MITRA, T., A. ROYCHOUDHURY X. LI: Timing Analysis of Embedded Software for Speculative Processors.
Proceedings of the International Symposium on System Synthesis, Kyoto, Japan, 2002.

MSVG02
MEYER AUF DER HEIDE, F., C. SCHINDELHAUER, K. VOLBERT M. GRÜNEWALD: Energy, Congestion and Dilation in Radio Networks.
ACM Symposium on Parallel Algorithms and Architectures (SPAA'02), 230-237, 2002.

NPP01
NICOPOLITIDIS, P., G. I. PAPADIMITRIOU A. S. POMPORTSIS: Design alternatives for wireless local area networks.
International Journal of Communications Systems, 14:1-42, 2001.

Ope02
OPENCORES ORGANIZATION: WISHBONE System-on-Chip (SoC) Interconnection Architecture for Portable IP Cores, 2002.
http://www.opencores.org/wishbone.

PDH+00
PAYTON, D., M. DAILY, B. HOFF, M. HOWARD C. LEE: Pheromone Robots.
Proceedings of SPIE Mobile Robots XV, Bellingham, WA, 2000. Society of Photo-Optical Instrumentation Engineers (SPIE).

Per01
PERKINS, C. E. (): Ad Hoc Networking.
Addision-Wesley, 2001.

Pev03
PEVELING, R.: Entwurf und Einbindung von Instruktionssatz-Erweiterungen für einen RISC-Prozessor.
Fachgebiet Schaltungstechnik, Studienarbeit, Universität Paderborn, 2003.

QKUP00
QU, G., N. KAWABE, K. USAMI M. POTKONJAK: Functional-Level Power Estimation Methodology for Microprocessors.
Proceedings of the 37th Design Automation Conference, Los Angeles, California, USA, 5.-9. Juni 2000.

RGR+03
RIJPKEMA, E., K. GOOSSENS, A. RŠADULESCU, J. DIELISSEN, J. VAN MEERBERGEN, P. WIELAGE E. WATERLANDER: Trade offs in the design of a router with both guaranteed and best-effort services for networks on chip.
In Proceedings of Design, Automation and Test in Europe, 2003.

RGW01
RIJPKEMA, E., K. GOOSSENS P. WIELAGE: A router architecture for networks on silicon.
Proceedings of In PROGRESS, Oktober 2001.

RH00
RAMANATHAN, R. R. HAIN: Topology Control of Multihop Wireless Networks Using Transmit Powe r Adjustment.
INFOCOM (2), 404-413, 2000.

RLOR99
RÜPING, S., A. LÖFFLER, C. ODENBACH U. RÜCKERT: Khepera-Module for Wireless Infrared CAN Communication.
Proceedings of the 1st International Khepera Workshop, Dezember 1999.

RM98
RODOPLU, V. T. MENG: Minimum energy mobile wireless networks.
Proc. of IEEE International Conference on Communications (ICC'98), 3:1633-1639, 1998.

RMK97
RAPPAPORT, T.S., R. MUHAMED V. KAPOOR: The Communications Handbook, 84, Propagation Models.
CRC Press, 1997.

RS91
RUPPERT, J. R. SEIDEL: Approximating the $d$-dimensional complete Euclidean graph.
3rd Canadian Conference on Computational Geometry (CCCG '91), 207-210, 1991.

RSVG03
RÜHRUP, S., C. SCHINDELHAUER, K. VOLBERT M. GRÜNEWALD: Performance of Distributed Algorithms for Topology Control in Wireless Networks.
17th International Parallel and Distributed Processing Symposium (IPDPS'03), 28, 2003.

Rüh02
RÜHRUP, S.: Topologieaufbau und -erhaltung in mobilen Ad-hoc-Netzwerken.
Diplomarbeit, Universität Paderborn, 2002.

SC01
SINHA, A. A. P. CHANDRAKASAN: JouleTrack - A Web Based Tool for Software Energy Profiling.
Proceedings of the Design Automation Conference, Las Vegas, Nevada, USA, 18.-22. Juni 2001.

Sch98
SCHEIDELER, C.: Universal Routing Strategies for Interconnection Networks.
Lecture Note in Computer Science 1390, Springer Verlag, 1998.

SKWM01
STEINKE, S., M. KNAUER, L. WEHMEYER P. MARWEDEL: An Accurate and Fine Grain Instruction-Level Energy Model Supporting Software Optimizations.
Proceedings of the Internationl Workshop: Power and Timing Modeling, Optimization and Simulation (Patmos), Yverdon-Les-Bains, Switzerland, 26.-28. September 2001.

SLRV03
SCHINDELHAUER, C., T. LUKOVSZKI, S. RÜHRUP K. VOLBERT: Worst Case Mobility in Ad Hoc Networks, to appear at ACM Symposium on Parallel Algorithms and Architectures (SPAA'03).
2003.

TCG+01
THIELE, L., S. CHAKRABORTY, M. GRIES, A. MAXIAGUINE J. GREUTERT: Embedded Software in Network Processors - Models and Algorithms.
Proceedings of the 1st Workshop on Embedded Software (EMSOFT), 416-434, Oktober 2001.

TCGK02
THIELE, L., S. CHAKRABORTY, M. GRIES S. KÜNZLI: Design Space Exploration of Network Processor Architectures.
Proceedings of the 1st Workshop on Network Processors, 30-41, Cambridge, Massachusetts, 3. Februar 2002.

TDZ01
TAYLOR, C. N., S. DEY Y. ZHAO: Modeling and Minimization of Interconnect Energy Dissipation in Nanometer Technologies.
Proceedings of DAC, 2001.

TRLJ01
TAN, T.K., A. RAGHUMATHAN, G. LAKSHMINARAYANA N. K. JHA: High-level Software Energy Macro-modeling.
Proceedings of the 38th Design Automation Conference, Las Vegas, Nevada, USA, 18.-22. Juni 2001.

Vai02
VAIDYA, N.: Tutorial on Medium Access Control Protocols for Wireless Ad Hoc Networks.
Referenzliste: http://www.crhc.uiuc.edu/ nhv/seminars/mobihoc02-refs.ps, 2002.

vBDM01
ŠIMUNI´C, T., L. BENINI G. DMICHELI: Energy-efficient Design of Battery-Powered Embedded Systems.
Special Issue of IEEE Transactions on VLSI, 9(1):15-28, 2001.

Vir02
VIRTUAL SILICON / UMC: eSi-RAM/1P Single Port SRAM Compiler ( $\unit[0.13]{\mu}$ SoC IP L130-SP Process), 2002.

Vol01
VOLBERT, K.: Simulative Analyse von Kommunikationsstrategien in mobilen Ad Hoc Netzwerken.
Diplomarbeit, Universität Paderborn, 2001.

Vol02
VOLBERT, K.: A Simulation Environment for Ad Hoc Networks Using Sector Subdivision.
10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (PDP'02), 419-426, 2002.

WE01
WOLF, F. R. ERNST: Execution cost interval refinement in static software analysis.
Journal of Systems Architectures, 47:339-356, 2001.

WHR99
WITKOWSKI, U., A. HEITTMANN U. RÜCKERT: Implementation of Application Specific Neural Hardware on the Mini Robot Khepera.
Proceedings of the 1st International Khepera Workshop, 189-196, Dezember 1999.

WL02a
WANG, Y. X.-Y. LI: Distributed spanner with bounded degree for wireless ad hoc networ ks.
Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2002.

WL02b
WANG, Y. X.-Y. LI: Distributed Spanner with Bounded Degree for Wireless Ad Hoc Networks.
Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, 2002.

WLBW01
WATTENHOFER, R., L. LI, P. BAHL Y.-M. WANG: Distributed Topology Control for Wireless Multihop Ad-hoc Networks .
INFOCOM, 1388-1397, 2001.

WLWF02
WANG, Y., X.-Y. LI, P.-J. WAN O. FRIEDER: Sparse power efficient topology for wireless networks.
Journal of Parallel and Distributed Computing, 2002.

ZBG98
ZENG, X., R. BAGRODIA M. GERLA: GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks.
Workshop on Parallel and Distributed Simulation, 154-161, 1998.

ZL02
ZHANG, Y. W. LI: An Integrated Environment for Testing Mobile Ad-Hoc Networks.
Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002.


Matthias Gruenewald 2003-07-16