Novel 2-hop coloring algorithm for time-slot assignment of newly deployed sensor nodes without ID in wireless sensor and robot networks

Authors:
Peng Guo;Tao Jiang;Kui Zhang
Affiliations:
Department of Electronic and Information Engineering, Huazhong University of Science and Technology, Wuhan, China and Department of Electrical Engineering, Mathematics and Computer Science, Univer ...;Department of Electronic and Information Engineering, Huazhong University of Science and Technology, Wuhan, China and Department of Electrical Engineering, Mathematics and Computer Science, Univer ...;Department of Electronic and Information Engineering, Huazhong University of Science and Technology, Wuhan, China and Department of Electrical Engineering, Mathematics and Computer Science, Univer ...
Venue:
Computer Communications
Year:
2012

Citing 11
Cited 0

Distributed Initialization Algorithms for Single-Hop Ad Hoc Networks with Minislotted Carrier Sensing

IEEE Transactions on Parallel and Distributed Systems
An adaptive energy-efficient MAC protocol for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Initializing newly deployed ad hoc and sensor networks

Proceedings of the 10th annual international conference on Mobile computing and networking
The dynamic behavior of a data dissemination protocol for network programming at scale

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Coloring unstructured radio networks

Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks

PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
Optimal Initialization and Gossiping Algorithms for Random Radio Networks

IEEE Transactions on Parallel and Distributed Systems
Exploiting the capture effect for collision detection and recovery

EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
Coloring unstructured wireless multi-hop networks

Proceedings of the 28th ACM symposium on Principles of distributed computing
DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Clustering algorithm in initialization of multi-hop wireless sensor networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, we study the establishment of communication links for newly deployed sensor nodes without IDs in wireless sensor and robot networks. Specifically, we propose a novel distributed 2-hop coloring algorithm for the time-slot assignment of newly deployed sensor nodes to establish collision-free communication links in wireless sensor and robot networks. The proposed algorithm does not assume the existence of the MAC layer or nodes' IDs, making it compatible to be applied in the initial environment of the wireless sensor and robot networks. Theoretical analysis and simulation results show the effectivity of the proposed 2-hop coloring algorithm for the newly deployed wireless sensor and robot network.