Almost all k-colorable graphs are easy to color
Journal of Algorithms
A constructive proof of Vizing's Theorem
Information Processing Letters
Scheduling algorithms for multihop radio networks
IEEE/ACM Transactions on Networking (TON)
Broadcast scheduling for TDMA in wireless multihop networks
Handbook of wireless networks and mobile computing
Energy-efficient packet transmission over a wireless link
IEEE/ACM Transactions on Networking (TON)
Topology management in ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
An adaptive energy-efficient MAC protocol for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-efficient collision-free medium access control for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Graphs and Hypergraphs
PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks
IEEE Transactions on Mobile Computing
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
Link scheduling in wireless sensor networks: Distributed edge-coloring revisited
Journal of Parallel and Distributed Computing
Graph Theory
TDMA scheduling algorithms for wireless sensor networks
Wireless Networks
Distributed energy-efficient hierarchical clustering for wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
IEEE Communications Magazine
MH-TRACE: multihop time reservation using adaptive control for energy efficiency
IEEE Journal on Selected Areas in Communications
Channel and Time Slot Allocation for Dense RFID Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Wireless sensor networks should provide with valuable service, which is called service-oriented requirement. To meet this need, a novel distributed graph coloring based time division multiple access scheduling algorithm (GCSA), considering real-time performance for clustering-based sensor network, is proposed in this paper, to determine the smallest length of conflict-free assignment of timeslots for intra-cluster transmissions. GCSA involves two phases. In coloring phase, networks are modeled using graph theory, and a distributed vertex coloring algorithm, which is a distance-2 coloring algorithm and can get colors near to $$(\updelta +1)$$, is proposed to assign a color to each node in the network. Then, in scheduling phase, each independent set is mapped to a unique timeslot according to the set's priority which is obtained by considering network structure. The experimental results indicate that GCSA can significantly decrease intra-cluster delay and increase intra-cluster throughput, which satisfies real-time performance as well as communication reliability.