Distributed algorithm engineering for networks of tiny artifacts

In this survey, we describe the state of the art for research on experimentally-driven research on networks of tiny artifacts. The main topics are existing and planned practical testbeds, software simulations, and hybrid approaches; in addition, we describe a number of current studies undertaken by the authors.

[2]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[3]  Ioannis Chatzigiannakis,et al.  Probabilistic Protocols for Fair Communication in Wireless Sensor Networks , 2008, ALGOSENSORS.

[4]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[5]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Deborah Estrin,et al.  Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks , 2007, TOSN.

[7]  S.P. Fekete,et al.  Shawn: The fast, highly customizable sensor network simulator , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[8]  Svilen Ivanov,et al.  Experimental Validation of the ns-2 Wireless Model using Simulation, Emulation, and Real Network , 2011 .

[9]  Sándor P. Fekete,et al.  Shawn: A new approach to simulating wireless sensor networks , 2005, ArXiv.

[10]  M. Perkins,et al.  RF Propagation Simulation in Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[11]  V. Kulathumani,et al.  Kansei: a testbed for sensing at scale , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[12]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[13]  Wolfgang Kreutzer,et al.  System simulation , 1986 .

[14]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[15]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[16]  Roger Wattenhofer,et al.  Coloring unstructured wireless multi-hop networks , 2009, PODC '09.

[17]  Chaki Ng,et al.  Mirage: a microeconomic resource allocation system for sensornet testbeds , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[18]  Deborah Estrin,et al.  EmStar: A Software Environment for Developing and Deploying Wireless Sensor Networks , 2004, USENIX ATC, General Track.

[19]  Cormac J. Sreenan,et al.  Proceedings of the 6th European Conference on Wireless Sensor Networks , 2009 .

[20]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[21]  Chandra Krintz,et al.  Accurate and Scalable Simulation of Network of Heterogeneous Sensor Devices , 2008, J. Signal Process. Syst..

[22]  György Pongor,et al.  OMNeT: Objective Modular Network Testbed , 1993, MASCOTS.

[23]  Paul G. Spirakis,et al.  A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks , 2006, Ad Hoc Networks.

[24]  Panagiota N. Panagopoulou,et al.  Distributed Game-Theoretic Vertex Coloring , 2010, OPODIS.

[25]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM.

[26]  Robert Ricci,et al.  Mobile Emulab: A Robotic Wireless and Sensor Network Testbed , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[28]  Jaroslav Kacer.  Discrete event simulations with J-Sim , 2002, PPPJ/IRE.

[29]  Tracy Camp,et al.  A visualization and analysis tool for NS-2 wireless simulations: iNSpect , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[30]  Adam Dunkels,et al.  Sensornet Checkpointing: Enabling Repeatability in Testbeds and Realism in Simulations , 2009, EWSN.

[31]  Roger Wattenhofer,et al.  Coloring unstructured radio networks , 2005, SPAA '05.

[32]  Lutz Kettner.  Software design in computational geometry and contour-edge based polyhedron visualization , 1999 .

[33]  S. Kim,et al.  Trio: enabling sustainable and scalable outdoor wireless sensor network deployments , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[34]  Andreas Willig,et al.  A Scalable and Reconfigurable Wireless Sensor Network Testbed for Indoor Deployments , 2005 .

[35]  Bernard M. E. Moret,et al.  DIMACS Series in Discrete Mathematics and Theoretical Computer Science Towards a Discipline of Experimental Algorithmics , 2022 .

[36]  Eric Fleury,et al.  Tutorial : SensLAB/FIT ‐ Very Large Scale Open Wireless Sensor Network Testbed , 2012 .

[37]  Mani B. Srivastava,et al.  SensorSim: a simulation framework for sensor networks , 2000, MSWIM '00.

[38]  Ioannis Chatzigiannakis,et al.  Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks , 2010, EWSN.

[39]  E. Fleury,et al.  Worldsens: Development and Prototyping Tools for Application Specific Wireless Sensors Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[40]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[41]  Deborah Estrin,et al.  A system for simulation, emulation, and deployment of heterogeneous sensor networks , 2004, SenSys '04.

[42]  Ioannis Chatzigiannakis,et al.  Virtualising Testbeds to Support Large-Scale Reconfigurable Experimental Facilities , 2010, EWSN.

[43]  Panagiota N. Panagopoulou,et al.  A Game Theoretic Approach for Efficient Graph Coloring , 2008, ISAAC.

[44]  Magnús M. Halldórsson,et al.  A Still Better Performance Guarantee for Approximate Graph Coloring , 1993, Information Processing Letters.

[45]  Wen J. Li,et al.  H-TOSSIM: Extending TOSSIM with Physical Nodes , 2009, Wirel. Sens. Netw..

[46]  Patrick Crowley,et al.  X-Sim: A Federated Heterogeneous Simulation Environment , 2006 .

[47]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[48]  John E. Hopcroft,et al.  Complexity of Computer Computations , 1974, IFIP Congress.

[49]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[50]  Björn Karlsson,et al.  Beyond the C++ Standard Library: An Introduction to Boost , 2005 .