Removing randomness in parallel computation without a processor penalty
Journal of Computer and System Sciences
Making transmission schedules immune to topology changes in multi-hop packet radio networks
IEEE/ACM Transactions on Networking (TON)
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
A new approach to channel access scheduling for Ad Hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks
Wireless Networks
SEEDEX: a MAC protocol for ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Assignment methods for spatial reuse TDMA
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Advances in Network Simulation
Computer
A Unified Framework and Algorithm for (T/F/C)DMA Channel Assignment in Wireless Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Proceedings of the 1st ACM international workshop on Wireless mobile applications and services on WLAN hotspots
TDMA Service for Sensor Networks
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Impact of radio irregularity on wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Versatile low power media access for wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Mitigating congestion in wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Mobile Agent Based TDMA Slot Assignment Algorithm for Wireless Sensor Networks
ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02
Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Coloring unstructured radio networks
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Z-MAC: a hybrid MAC for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Distributed algorithms for coloring and domination in wireless ad hoc networks
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
IEEE 802.11 Wireless Local Area Networks
IEEE Communications Magazine
Medium access control in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Link layer support for unified radio power management in wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
A component-based architecture for power-efficient media access control in wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Z-MAC: a hybrid MAC for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Local broadcasting in the physical interference model
Proceedings of the fifth international workshop on Foundations of mobile computing
A measurement study of interference modeling and scheduling in low-power wireless networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
A data collection protocol for real-time sensor applications
Pervasive and Mobile Computing
PROGRESSIVE: a topology discovery and scheduling protocol for wireless sensor networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
OLSR-aware distributed channel access scheduling for wireless mesh networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Traffic-adaptive, flow-specific medium access control for wireless networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Energy efficient and delay optimized TDMA scheduling for clustered wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Scalable power selection method for wireless mesh networks
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Link layer driver architecture for unified radio power management in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Minimum delay routing for wireless networks with STDMA
Wireless Networks
A mobility-adaptive TDMA MAC for real-time data in wireless networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Self-synchronizing properties of CSMA wireless multi-hop networks
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
LA-MAC: a load adaptive MAC protocol for MANETs
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Game-theoretic approach for improving cooperation in wireless multihop networks
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Deploying wireless networks with beeps
DISC'10 Proceedings of the 24th international conference on Distributed computing
Mitigating starvation in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Self-stabilizing algorithm of two-hop conflict resolution
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Deterministic dominating set construction in networks with bounded degree
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
OLSR-aware channel access scheduling in wireless mesh networks
Journal of Parallel and Distributed Computing
An Automatic Presence Service for Low Duty-Cycled Mobile Sensor Networks
Mobile Networks and Applications
Performance analysis of an adaptive, energy-efficient MAC protocol for wireless sensor networks
Journal of Parallel and Distributed Computing
RFID reader collision problem: performance analysis and medium access
Wireless Communications & Mobile Computing
A survey and projection on medium access control protocols for wireless sensor networks
ACM Computing Surveys (CSUR)
Near optimal multicoloring for inter-cluster interference avoidance
Proceedings of the 8h ACM symposium on QoS and security for wireless and mobile networks
Many-to-one communication protocol for wireless sensor networks
International Journal of Sensor Networks
Local heuristic for the refinement of multi-path routing in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM Transactions on Sensor Networks (TOSN)
Adaptive instantiation of the protocol interference model in wireless networked sensing and control
ACM Transactions on Sensor Networks (TOSN)
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
This paper presents a distributed implementation of RAND, a randomized time slot scheduling algorithm, called DRAND. DRAND runs in O(δ) time and message complexity where δ is the maximum size of a two-hop neighborhood in a wire-less network while message complexity remains O(δ), assuming that message delays can be bounded by an unknown constant.DRAND is the first fully distributed version of RAND. The algorithm is suitable for a wireless network where most nodes do not move,such as wireless mesh networks and wireless sensor networks.We implement the algorithm in TinyOS and demonstrate its performance in a real testbed of Mica2 nodes. The algorithm does not require any time synchronization and is shown to be effective in adapting to local topology changes without incurring global overhead in the scheduling.Because of these features, it can also be used even for other scheduling problems such as frequency or code scheduling (for FDMA or CDMA) or local identifier assignment for wireless networks where time synchronization is not enforced.