Filters








240 Hits in 1.8 sec

Global Synchronization in Sensornets [chapter]

Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker
2004 Lecture Notes in Computer Science  
Time synchronization is necessary in many distributed systems, but achieving synchronization in sensornets, which combine stringent precision requirements with severe resource constraints, is particularly  ...  that requires global clock consistency.  ...  Moreover, the severe power limitations endemic in sensornets constrain the resources they can devote to synchronization.  ... 
doi:10.1007/978-3-540-24698-5_63 fatcat:wz6kj4mc5vfd7bzyiqdm4tadia

UCLA Technical Reports Title Optimal and Global Time Synchronization in Sensornets Publication Date Optimal and Global Time Synchronization in Sensornets

Richard Karp, Jeremy Elson, Deborah Estrin, Richard Karp, Jeremy Elson, Deborah Estrin, Scott Shenker
2003 unpublished
Time synchronization is necessary in many distributed systems, but achieving synchronization in sensornets, which combine stringent precision requirements with severe resource constraints, is particularly  ...  Within the context of this model we derive the optimally precise and globally consistent clock synchronization.  ...  RBS is a promising approach to sensornet clock synchronization, and this paper investigated how one might extend this approach to yield optimally precise and globally consistent clock synchronization.  ... 
fatcat:eeewnizuzzhadborsylrsn7tnq

On the Scalability of Routing Integrated Time Synchronization [chapter]

János Sallai, Branislav Kusý, Ákos Lédeczi, Prabal Dutta
2006 Lecture Notes in Computer Science  
Reactive time synchronization is becoming increasingly popular in the realm of wireless sensor networks.  ...  In this paper, we present the formal error analysis of a representative reactive technique, the Routing Integrated Time Synchronization protocol (RITS).  ...  Acknowledgments The DARPA/IXO NEST program has partially supported the research described in this paper.  ... 
doi:10.1007/11669463_11 fatcat:ye47mkjuhnatlid74t6oba75l4

Execution and Time Models for Pervasive Sensor Networks

Ajay D. Kshemkalyani, Ashfaq A. Khokhar, Min Shen
2012 International Journal of Networking and Computing  
sensornets because (under certain conditions) it can serve as a viable alternative to physically synchronized clocks that provide the linear order time model.  ...  Third, it shows that although the partial order time model has not been seen to be useful as a specification tool in real applications of sensornets, yet, it is useful for real applications in pervasive  ...  In contrast, clock strobes get sent each time a sensed value changes. This gives the "slim lattice postulate" [25] for consistent global states in sensornet observations.  ... 
doi:10.15803/ijnc.2.1_2 fatcat:fhqgonzqjbh2fftykwmh3ysiuy

A feedback-driven timing synchronisation protocol for cellular sensornets

Jonathan Tate, Iain Bate
2010 The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010)  
Sensornets generally have no global clock, and incur unacceptable cost if traditional synchronisation protocols are implemented.  ...  Interaction between sensornet nodes and the physical environment in which they are embedded implies realtime requirements.  ...  The Reference-Broadcast Synchronization (RBS) [12] approach synchronizes a set of receivers with one another, as opposed to traditional protocols in which senders synchronize with receivers, and hence  ... 
doi:10.1109/mass.2010.5663924 dblp:conf/mass/TateB10 fatcat:wrxvhzwpzjfefdoxi5yxi6ft44

Immediate detection of predicates in pervasive environments

Ajay D. Kshemkalyani
2012 Journal of Parallel and Distributed Computing  
Nov 30, 2010 6 / 7 Time Models for SensorNets World plane causality over "covert channels": cannot be tracked by network plane Hence, p n possible consistent states in state lattice World plane  ...  each of the np events 2 the np approximations of the actual global states observed by any observer are seen in a permutation that is the best approximation to the actual order Interval Vector algorithm  ...  Conclusions Problem: Algorithms to immediately detect conjunctive or relational predicate over sensed values Do not assume physically synchronized clocks resource-constrained sensornets/ remote environments  ... 
doi:10.1016/j.jpdc.2011.09.004 fatcat:li5p5y5zpnanjeqthapllhzbta

Immediate detection of predicates in pervasive environments

Ajay D. Kshemkalyani
2010 Proceedings of the 9th International Workshop on Adaptive and Reflective Middleware - ARM '10  
Nov 30, 2010 6 / 7 Time Models for SensorNets World plane causality over "covert channels": cannot be tracked by network plane Hence, p n possible consistent states in state lattice World plane  ...  each of the np events 2 the np approximations of the actual global states observed by any observer are seen in a permutation that is the best approximation to the actual order Interval Vector algorithm  ...  Conclusions Problem: Algorithms to immediately detect conjunctive or relational predicate over sensed values Do not assume physically synchronized clocks resource-constrained sensornets/ remote environments  ... 
doi:10.1145/1891701.1891704 dblp:conf/middleware/Kshemkalyani10 fatcat:iigycynhsvgjjimbvtf2nrxvke

IPv6 in Low-Power Wireless Networks

Jonathan W. Hui, David E. Culler
2010 Proceedings of the IEEE  
As wireless sensor network research took off, many in the field eschewed the use of IP as inadequate and in contradiction to the needs of wireless sensor networking.  ...  In this paper, we show that the convergence of Internet Protocol Version 6 (IPv6) and low-power multihop wireless networking is possible, pragmatic, and efficientVespecially in regard to the metrics that  ...  Sampled listening is both flexible and robust because it supports both unicast and multicast communication without requiring any neighbor state or global time synchronization.  ... 
doi:10.1109/jproc.2010.2065791 fatcat:cdksh3s77jf6jn3b6yvqoic66q

Towards a Sensor Network Architecture: Lowering the Waistline

David E. Culler, Prabal Dutta, Cheng Tien Ee, Rodrigo Fonseca, Jonathan Hui, Philip Levis, Joseph Polastre, Scott Shenker, Ion Stoica, Gilman Tolle, Jerry Zhao
2005 USENIX Workshop on Hot Topics in Operating Systems  
But the situation in sensornets, while promising, also has problems.  ...  This approach is not practical in sensornets because power management often appears in many places and takes many forms.  ... 
dblp:conf/hotos/CullerDEFHLPSSTZ05 fatcat:343pptyk6zeufcnfd5vlf5vveq

Practical issues in the development of a minimalistic power management solution for WSNs

Jorge M. Soares, Bruno J. Goncalves, Rui M. Rocha
2010 International Journal of Sensor Networks (IJSNet)  
Since its initial deployment in 2007, this testbed has grown steadily, supporting new nodes, applications and experiments.  ...  Major issues, like global power management, have to be tackled not only with traditional protocol level approaches but also from a system's viewpoint, providing solutions capable of guaranteeing a consistent  ...  FTSP had been in use in Tagus-SensorNet for two years, showing good performance -this was still while running TinyOS 1.x.  ... 
doi:10.1504/ijsnet.2010.036189 fatcat:ffyz7j2nofg7fckljrqyqguaeu

Power Management Extensions for Tagus-SensorNet

Jorge M. Soares, Bruno Goncalves, Rui M. Rocha
2009 2009 Proceedings of 18th International Conference on Computer Communications and Networks  
We also address the lessons learnt from its integration in the platform.  ...  Major issues, like global power management, have to be tackled not only with traditional protocol level approaches but also from a system's viewpoint, providing solutions that are capable of guaranteeing  ...  Round Synchronization The synchronization reference for the TagusPM system is provided by the Flooding Time Synchronization Protocol (FTSP) [12] implementation supplied in TinyOS and used in our software  ... 
doi:10.1109/icccn.2009.5235377 dblp:conf/icccn/SoaresGR09 fatcat:ou6hddyxvjgv3j5cnklwfz52ai

Data collection in sensornets with heterogeneous duty cycles: pursuit of efficient opportunity

Xinna Shang, Zhibo Chen, Guodong Sun, Gaoxiang Yang
2018 EURASIP Journal on Wireless Communications and Networking  
For sensornets with heterogeneous duty cycles, sensor nodes wake up with different sleeping periods, which combined with unreliable links, making it very challenging to enhance the network performance.  ...  Different from previous opportunistic routings for sensornets, EOF comprehensively considers the effect of heterogeneous duty cycles and link unreliability on the overall network performance.  ...  These protocols can be applied in sensornets with homogeneous duty cycle and usually depend on strict global network synchronization [15] .  ... 
doi:10.1186/s13638-018-1102-9 fatcat:godctc62dfcetcs3o4lyaalkjm

NarrowCast: A New Link-Layer Primitive for Gossip-Based Sensornet Protocols [chapter]

Tomasz Pazurkiewicz, Michal Gregorczyk, Konrad Iwanicki
2014 Lecture Notes in Computer Science  
Although gossiping protocols for wireless sensor networks (sensornets) excel at minimizing the number of generated packets, they leave room for improvement when it comes to the end-to-end performance,  ...  We discuss methods of approximating the primitive in practice and integrating it with gossiping protocols.  ...  However, the node wake-up schedules need not be synchronized.  ... 
doi:10.1007/978-3-319-04651-8_1 fatcat:u7upsulc5fftxg2pdwgwmk2wsa

A distributed approach to security in sensornets

V. Bhuse, A. Gupta, R. Pidva
2003 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484)  
Building blocks and more details of DSPS are given in section V. In section VI we list advantages of DSPS and then compare it with SPINS in section VII.  ...  In this paper we present a scalable and distributed security protocol, DSPS, for WSN that fits in between the network and the transport layers.  ...  SPINS needs nodes to be loosely time synchronized. DSPS does not require time synchronization. 3. DSPS uses same encryption key for an entire cluster. 4.  ... 
doi:10.1109/vetecf.2003.1286176 fatcat:drduwvbgxfcybjnmopiuxfpg44

Thinking Big About Tiny Databases

Michael J. Franklin, Joseph M. Hellerstein, Samuel Madden
2007 IEEE Data Engineering Bulletin  
These early systems, however, have significant limitations; in particular, they are useful only for low-rate data collection applications on static sensor networks and they don't integrate well with existing  ...  In this paper, we discuss recent research that has addressed these limitations, showing that similar "tiny database thinking" can provide solutions to much bigger problems, including network protocol specification  ...  Global prioritization works in conjunction with a server.  ... 
dblp:journals/debu/FranklinHM07 fatcat:7b5ipjqmhbgt7acihnjiyyn64e
« Previous Showing results 1 — 15 out of 240 results