Engineering a communication protocol stack to support consensus in sensor networks

[1]  Jan M. Rabaey,et al.  Power-efficient rendez-vous schemes for dense wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Adam Dunkels,et al.  Software-based on-line energy estimation for sensor nodes , 2007, EmNets '07.

[3]  Dietmar Saupe,et al.  Bausteine des Chaos - Fraktale , 1992 .

[4]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[5]  Rachid Guerraoui,et al.  Consensus in Asynchronous Distributed Systems: A Concise Guided Tour , 1999, Advances in Distributed Systems.

[6]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[7]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[8]  D. K. Arvind,et al.  SpeckMAC: low-power decentralised MAC protocols for low data rate transmissions in specknets , 2006, REALMAN '06.

[9]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[10]  Sanjay Jha,et al.  Overcoming radio link asymmetry in wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Ahmed Helmy,et al.  Efficient geographic routing over lossy links in wireless sensor networks , 2008, TOSN.

[12]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[13]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[14]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[15]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[16]  Andreas Willig,et al.  Chaotic maps as parsimonious bit error models of wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Donald E. Knuth,et al.  Efficient balanced codes , 1986, IEEE Trans. Inf. Theory.

[18]  Holger Karl,et al.  Using energy where it counts: protecting important messages in the link layer , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[19]  Andreas Willig,et al.  TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks , 2006, REALMAN '06.

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

[21]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[22]  David L. Johnson,et al.  Simple pragmatic approach to mesh routing using BATMAN , 2008 .

[23]  L.F.W. van Hoesel,et al.  Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks , 2007, IFM.

[24]  Jan-Hinrich Hauer IEEE 802.15.4 Symbol Rate Timer for TelosB , 2008 .

[25]  Wang Heng-jun Routing in AD HOC Networks of Mobile Hosts , 2002 .

[26]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[27]  Sergio Rajsbaum ACM SIGACT news distributed computing column 5 , 2001, SIGA.

[28]  Nancy A. Lynch,et al.  Consensus in the presence of partial synchrony , 1988, JACM.

[29]  David Johnson,et al.  Comparison of two routing metrics in OLSR on a grid based mesh network , 2009, Ad Hoc Networks.

[30]  Cynthia Dwork,et al.  The inherent cost of nonblocking commitment , 1983, PODC '83.

[31]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[32]  Benoit B. Mandelbrot New model for the clustering of errors on telephone circuits (Berger & M 1963) , 1999 .

[33]  Danny Dolev,et al.  On the minimal synchronism needed for distributed consensus , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[34]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[35]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[36]  Mario Neugebauer Energieeffiziente Anpassung des Arbeitszyklus in drahtlosen Sensornetzen , 2006 .

[37]  Anna Förster Teaching networks how to learn , 2009 .

[38]  Robbert van Renesse,et al.  A Gossip-Style Failure Detection Service , 2009 .

[39]  Kay Römer,et al.  Time Synchronization and Calibration in Wireless Sensor Networks , 2005, Handbook of Sensor Networks.

[40]  Marcos K. Aguilera,et al.  Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication , 1997, WDAG.

[41]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[42]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[43]  Gregory Ewing,et al.  Akaroa-2: Exploiting Network Computing by Distributing Stochastic Simulation , 1999 .

[44]  Vlado Handziski,et al.  Improving the Energy Efficiency of Directed Diffusion Using Passive Clustering , 2004, EWSN.

[45]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[46]  J. Ploennigs,et al.  A traffic model for networked devices in the building automation , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[47]  Philip Levis,et al.  Understanding the causes of packet delivery success and failure in dense wireless sensor networks , 2006, SenSys '06.

[48]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[49]  Cormac J. Sreenan,et al.  Priority interrupts of Duty Cycled communications in wireless sensor networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[50]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[51]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[52]  Indranil Gupta,et al.  On scalable and efficient distributed failure detectors , 2001, PODC '01.

[53]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[54]  Sam Toueg,et al.  The weakest failure detector for solving consensus , 1992, PODC '92.

[55]  Ouri Wolfson,et al.  Transaction commitment at minimal communication cost , 1987, PODS '87.

[56]  Marcos K. Aguilera,et al.  Using the Heartbeat Failure Detector for Quiescent Reliable Communication and Consensus in Partitionable Networks , 1999, Theor. Comput. Sci..

[57]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[58]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[59]  Ian F. Akyildiz,et al.  A scalable approach for reliable downstream data delivery in wireless sensor networks , 2004, MobiHoc '04.

[60]  Axel Neumann,et al.  Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.) , 2008 .

[61]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[62]  Stefan Valentin,et al.  Simulating wireless and mobile networks in OMNeT++ the MiXiM vision , 2008, SimuTools.

[63]  Bo Hu,et al.  Vector Kalman Filter Using Multiple Parents for Time Synchronization in Multi-Hop Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[64]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[65]  Adam Wolisz,et al.  Measuring the Node Energy Consumption in USB Based WSN Testbeds , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[66]  T. Nieberg,et al.  Advantages of a TDMA based, energy-efficient, self-organizing MAC protocol for WSNs , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[67]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[68]  Douglas M. Blough,et al.  Fault-injection-based testing of fault-tolerant algorithms in message-passing parallel computers , 1997, Proceedings of IEEE 27th International Symposium on Fault Tolerant Computing.

[69]  Jan M. Rabaey,et al.  When does opportunistic routing make sense? , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[70]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[71]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[72]  Amre El-Hoiydi Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[73]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[74]  Matthias Werner Responsivität: ein konsensbasierter Ansatz , 2000 .

[75]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[76]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[77]  Robert Griesemer,et al.  Paxos made live: an engineering perspective , 2007, PODC '07.

[78]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[79]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[80]  Holger Karl,et al.  A Data Aggregation Framework for Wireless Sensor Network , 2003 .

[81]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[82]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[83]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[84]  André Schiper,et al.  Uniform consensus is harder than consensus , 2004, J. Algorithms.

[85]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[86]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[87]  David E. Culler,et al.  Micro Power Meter for Energy Monitoring of Wireless Sensor Networks at Scale , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[88]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[89]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[90]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[91]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[92]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[93]  B. Mandelbrot Multifractals And 1/F Noise , 1999 .