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

作者：Guo Peng; Jiang Tao^*; Zhang Kui

来源：Computer Communications, 2012, 35(9): 1125-1131.

DOI：10.1016/j.comcom.2012.02.008

• Wireless sensor and robot networks (WSRNs)
• Newly deployed nodes
• 2-hop coloring
• Time-slot assignment
• Collision-free link

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%26apos; 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.

• 出版日期2012-5-15
• 单位华中科技大学