• Corpus ID: 15303625

Extended Desynchronization for Multi-Hop Topologies

@inproceedings{Mhlberger2009ExtendedDF,
  title={Extended Desynchronization for Multi-Hop Topologies},
  author={Clemens M{\"u}hlberger and Deepika Kolla},
  year={2009}
}
Desynchronization is a biologically inspired primitive [8] for periodic but temporary exclusive access to a shared resource, like the transmission medium. In this paper, we recapitulate the single-hop desynchronization algorit hm DESYNC [5, 2, 6] for Wireless Sensor Networks (WSNs) and identify its lack of handling hidden nodes in multi-hop envi ronments. We explain in detail our decentralized and selforganizing multi-hop extension EXTENDED-DESYNC, solving the hidden node problem although it… 
Desynchronization in Multi-Hop Topologies : A Challenge
TLDR
This paper compares the characteristics of single-hop and multi-hop topologies – with respect to the primitive of desynchronization, and analyzes one special multi-hops topology in detail, which not only shows the complexity of a multi- Hop desynchronized, but also provides new opportunities to support all sorts of multi-Hop topologies with reduced overhead for the neighboring information.
On the Pitfalls of Desynchronization in Multi-hop Topologies
TLDR
This paper describes the experience when extending a single-hop MAC protocol based on the primitive of desynchronization for its usage within multi-hop topologies and presents the solution of a self-organized MAC protocolbased on the basic of des synchronization for multi-Hop topologies.
Design of a Self-Organizing MAC Protocol for Dynamic Multi-Hop Topologies
TLDR
This work presents the development of a self-organizing MAC protocol for dynamic multi-hop topologies, which is the first and only MAC protocol to the best of the knowledge and may be an appropriate starting base for additional network services, like time synchronization or routing.
Stable Desynchronization for Wireless Sensor Networks: (I) Concepts and Algorithms
TLDR
M-DWARF is the only desynchronization algorithm that achieves fast convergence with high stability, while maintaining channel utilization fairness, and is the first to provide a stability analysis using dynamical systems and to prove that M-DwarF is stable at equilibrium.
Distributed time division multiple access protocol for multi-hop wireless sensor networks
TLDR
The primitive of desynchronization has been extended to a multi-hop DESYNC-TDMA algorithm and the implementation in a real world wireless sensor network provided measurements of the bandwidth efficiency and the expected delay until convergence to steady state is achieved.
Analyzing a self-organizing multi-hop protocol: Ease of simulations and need for real-world tests
  • Clemens Muhlberger
  • Computer Science
    2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC)
  • 2013
TLDR
This paper describes the experience in evaluating the self-organizing MAC protocol EXTENDED-DESYNC for multi-hop wireless networks and makes use of both simulation models and real-world testbeds, to compare the results.
MD-MAC: A Distributed TDMA Protocol Based on Desynchronization for Multi-Hop Topologies
TLDR
A MAC protocol based on the idea of Desynchronization to solve the problem caused by stale information and lay down the adjustment rule to allocate the communication resource and a scheme which the network can detect collision in a self-adapting way is proposed.
Adaptive Strategy to Change Firing Phases of Collided Nodes in Extended-Desync TDMA-Based MANETs
TLDR
A mathematical model is derived to evaluate the problem due to collisions of firing messages for moving nodes and it is shown that the proposed method achieved much faster resolution and higher slot utilization in collision situations than other Ext-Desync-based schemes.
Bio-Inspired Resource Allocation Scheme for Multi-Hop Networks
TLDR
It is shown that MH DSYNC can resolve the hidden-node problem effectively and verify that each node shares resources fairly among its neighboring nodes and results show that MH DESYNC algorithm achieves better performance than CSMA/CA algorithm in terms of throughput.
Stable Desynchronization for Wireless Sensor Networks: (II) Performance Evaluation
TLDR
This paper validate its functionalities on TelosB motes and compare its performance with EXT-DESYNC, and LIGHTWEIGHT on TOSSIM, and proposes a method to reduce desynchronization overhead.
...
...

References

SHOWING 1-10 OF 10 REFERENCES
Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling
TLDR
Two biologically-inspired algorithms for achieving desynchronization are presented: DESYNC and INVERSE-MS, both of which are simple and decentralized and are able to self-adjust to the addition and removal of agents.
Towards Desynchronization of Multi-hop Topologies
  • Julius Degesys, R. Nagpal
  • Computer Science
    2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems
  • 2008
TLDR
The results suggest that DESYNC has significant potential as a lightweight method for providing non-overlapping variable-sized slots in ad-hoc multi-hop settings and the performance and efficiency of resource allocation in simulation.
Decentralized Scattering of Wake-Up Times in Wireless Sensor Networks
TLDR
This paper proposes a fully decentralized wake-up scattering algorithm that uniformly spreads wake- up times of nearby sensors and shows improvements in responsiveness to one-hop queries from a mobile base station, sensing coverage for event detection, and latency in multi-hop communication.
Z-MAC: A Hybrid MAC for Wireless Sensor Networks
TLDR
Z-MAC is a hybrid MAC protocol for wireless sensor networks that combines the strengths of TDMA and CSMA while offsetting their weaknesses and achieves high channel utilization under high contention and reduces collision among two-hop neighbors at a low cost.
An efficient pseudo random number generator for low-power sensor networks [wireless networks]
  • D. Seetharam, S. Rhee
  • Computer Science
    29th Annual IEEE International Conference on Local Computer Networks
  • 2004
TLDR
A simple PRNG based on a free-running timer that was specifically designed for the i-bean network and could be used in other low-power embedded networks.
Energy-efficient collision-free medium access control for wireless sensor networks
TLDR
The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks and is shown to be fair and correct, in that no idle node is an intended receiver and no receiver suffers collisions.
Synchronization of pulse-coupled biological oscillators
A simple model for synchronous firing of biological oscillators based on Peskin's model of the cardiac pacemaker (Mathematical aspects of heart physiology, Courant Institute of Mathematical Sciences,
A Microscopic Examination of an RSSI-Signature-Based Indoor Localization System
TLDR
This study demonstrates that microscopic examination of the causes of RSSI signature instability provides insights to system performance and is an important step towards everyday use of sensor systems, in that predictable performance is a basic requirement.
An Efficient Pseudo Random Number Generator for Low-Power Sensor Networks. InLCN, pages 560–562
  • IEEE Computer Society,
  • 2004
Murphy , and Gian Pietro Picco . Decentralized Scattering of Wake - up Times in Wireless Sensor Networks