Decentralized synchronization protocols with nearest neighbor communication

Lucarelli, Dennis; Wang, I-Jeng

doi:10.1145/1031495.1031503

Cited by 141 publications

(95 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Whereas LISP achieves desynchronisation among nodes within a cell, DCAP achieves synchronisation between entire cells. This cell-level effect is dissimilar to existing synchronisation-based approaches [16], [17] which operate between any arbitrary nodes in fully-connected networks. DCAP utilises the sync pulse transmissions implemented by LISP to synchronise the relative phase of nodes that are to act as communication conduits between adjacent cells.…”

Section: B Part 2: Intercellular Timing Calculationmentioning

confidence: 61%

See 1 more Smart Citation

A feedback-driven timing synchronisation protocol for cellular sensornets

Tate

Bate

2010

The 7th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (IEEE MASS 2010)

View full text Add to dashboard Cite

Abstract-Interaction between sensornet nodes and the physical environment in which they are embedded implies realtime requirements. Application tasks must be executed in the correct place, and in the correct order, for correct application behaviour. Sensornets generally have no global clock, and incur unacceptable cost if traditional synchronisation protocols are implemented. We present a lightweight primitive which generates a periodic sequence of synchronisation events which are coordinated across large sensornets structured into clusters or cells. Two biologically-inspired mechanisms are combined; desynchronisation within cells, and synchronisation between cells. This hierarchical coordination provides a global basis for local application-driven timing decisions at each node.

show abstract

Section: B Part 2: Intercellular Timing Calculationmentioning

confidence: 61%

“…Lucarelli and Wang [16] define a decentralised algorithm based on synchronisation. An arbitrary partially connected graph of nodes applies a variant of the algorithm defined in [10]; it is not required that the network graph is fully connected.…”

Section: Related Workmentioning

confidence: 99%

A feedback-driven timing synchronisation protocol for cellular sensornets

Tate

Bate

2010

The 7th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (IEEE MASS 2010)

View full text Add to dashboard Cite

show abstract

“…Later work by Lucarelli and Wang extended this work, showing that, in theory, the modified Mirollo and Strogatz model can be applied over multi-hop topologies [103]. Researchers at Harvard University further extended this result into an actual protocol implementation for sensor networks [104].…”

Section: Firefly Oscillatorsmentioning

confidence: 94%

A taxonomy of biologically inspired research in computer networking

2010

View full text Add to dashboard Cite

a b s t r a c tThe natural world is enormous, dynamic, incredibly diverse, and highly complex. Despite the inherent challenges of surviving in such a world, biological organisms evolve, self-organize, self-repair, navigate, and flourish. Generally, they do so with only local knowledge and without any centralized control. Our computer networks are increasingly facing similar challenges as they grow larger in size, but are yet to be able to achieve the same level of robustness and adaptability. Many research efforts have recognized these parallels, and wondered if there are some lessons to be learned from biological systems. As a result, biologically inspired research in computer networking is a quickly growing field. This article begins by exploring why biology and computer network research are such a natural match. We then present a broad overview of biologically inspired research, grouped by topic, and classified in two ways: by the biological field that inspired each topic, and by the area of networking in which the topic lies. In each case, we elucidate how biological concepts have been most successfully applied. In aggregate, we conclude that research efforts are most successful when they separate biological design from biological implementation -that is to say, when they extract the pertinent principles from the former without imposing the limitations of the latter.

show abstract

“…It is proved in [12] that using this mechanism, synchronization can be reached almost surely if an entity's pulse can be directly observed by all other entities. Moreover, it is shown in [13] that pulse-coupled oscillators can also synchronize if each entity communicates only with its nearest neighbors.…”

Section: Scenario and Problem Descriptionmentioning

confidence: 99%

“…3 that the curve for α = 1.35 remains well below the curve for α = 1.05. In [12,13] it is shown that the time until the sensors reach synchronization is inversely proportional to α. Intuitively, a reduced convergence time prevents the information about state class L from spreading within the whole network since the sensors within the vicinity of G resynchronize too quickly.…”

Section: Application Of Proposed Measure To Sensor Networkmentioning

confidence: 99%

The Degree of Global-State Awareness in Self-Organizing Systems

Auer

Wüchner

Meer

2009

Self-Organizing Systems

View full text Add to dashboard Cite

Abstract. Since the entities composing self-organizing systems have direct access only to information provided by their vicinity, it is a nontrivial task for them to determine properties of the global system state. However, this ability appears to be mandatory for certain self-organizing systems in order to achieve an intended functionality.Based on Shannon's information entropy, we introduce a formal measure that allows to determine the entities' degree of global-state awareness. Using this measure, self-organizing systems and suitable system settings can be identified that provide the necessary information to the entities for achieving the intended system functionality.Hence, the proposed degree supports the evaluation of functional properties during the design and management of self-organizing systems. We show this by applying the measure exemplarily to a self-organizing sensor network designed for intrusion detection. This allows us to find preferable system parameter settings.

show abstract

Decentralized synchronization protocols with nearest neighbor communication

Cited by 141 publications

References 15 publications

A feedback-driven timing synchronisation protocol for cellular sensornets

A feedback-driven timing synchronisation protocol for cellular sensornets

A taxonomy of biologically inspired research in computer networking

The Degree of Global-State Awareness in Self-Organizing Systems

Contact Info

Product

Resources

About