Open Access
Randomized dining philosophers to TDMA scheduling
Reads0
Chats0
About:
The article was published on 2005-01-01 and is currently open access. It has received 51 citations till now. The article focuses on the topics: Dining philosophers problem.read more
Citations
More filters
Proceedings ArticleDOI
An energy efficient distributed link scheduling protocol for wireless sensor networks
TL;DR: The proposed DLS algorithm relaxes the problem of long scheduling length caused by randomize scheduling and frequent state transition in traditional algorithms, and can assign adjacent slot for every node, the times of node's state transition and the energy cost can be decreased.
Dissertation
Energy-efficient communication strategies for wireless sensor networks
Raghupathy Sivakumar,Yujie Zhu +1 more
TL;DR: This work proposes a novel communication strategy called Communication through Silence (CtS) to achieve energy-efficient data gathering without significant degradation on overall throughput in WSNs.
Posted Content
Node Coloring in Wireless Networks: Complexity Results and Grid Coloring
TL;DR: In this paper, the authors define the h-hop node coloring problem, with h any positive integer, adapted to two types of applications in wireless networks and prove that the associated decision problem is NP-complete.
Journal ArticleDOI
A New Distributed Slot Assignment Algorithm for Wireless Sensor Network Under Convergecast Data Traffic
Ilker Bekmezci,Fatih Alagoz +1 more
TL;DR: Simulation results have shown that delay and energy consumption performance of DTSM is superior to FPRP, DRAND, and TRAMA which are the most known distributed slot assignment protocols for WSNs or ad hoc networks.
Proceedings ArticleDOI
A Near Optimal Communication Algorithm for Distributed Computing over Heterogeneous Sensor Networks
Yu Gu,Hengchang Liu,Baohua Zhao +2 more
TL;DR: This paper proposes a novel optimization algorithm for distributed computing for target-monitoring applications with heterogeneous wireless sensor networks based on the randomized algorithm, which yields good solutions in the sense that the objective functions yield values close to the optimums with high probability.
References
More filters
Proceedings ArticleDOI
Z-MAC: a hybrid MAC for wireless sensor networks
TL;DR: 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.
Journal ArticleDOI
QoS-aware MAC protocols for wireless sensor networks: A survey
TL;DR: This survey observes that instead of providing deterministic QoS guarantees, majority of the protocols follow a service differentiation approach by classifying the data packets according to their type (or classes) and packets from different classes are treated according totheir requirements by tuning the associated network parameters at the MAC layer.
Journal ArticleDOI
TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks
TL;DR: The experiments on a 24 node test bed demonstrate that TreeMAC protocol significantly improves network throughput and energy efficiency, by comparing to the TinyOS's default CSMA MAC protocol and a recent TDMAMAC protocol Funneling-MAC.
Proceedings ArticleDOI
Heartbeat driven medium access control for body sensor networks
Huaming Li,Jindong Tan +1 more
TL;DR: H-medium-access control (MAC) aims to improve BSNs energy efficiency by exploiting heartbeat rhythm information, instead of using periodic synchronization beacons, to perform time synchronization.
Journal ArticleDOI
A Lightweight Collaborative Fault Tolerant Target Localization System for Wireless Sensor Networks
TL;DR: A lightweight acoustic target localization system for wireless sensor networks based on time difference of arrival (TDOA) which provided a reliable communication platform where high channel contention was lowered while maintaining high throughput and Errors were detected and eliminated hence acquiring a fault tolerant operation.