Cluster-Directed Acyclic Graph Formation for IEEE 802.15.4 in Multihop Topologies

Bogdan Pavkovic (1, 2) , Won-Joo Hwang (3) , Fabrice Theoleyre (4, 5)

1 Drakkar
2 LIG - Laboratoire d'Informatique de Grenoble
3 Inje University
4 ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
5 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection

IEEE 802.15.4 represents the future standard for multihop Wireless Sensor Networks. However, this protocol is based on a cluster-tree which performs poorly in multihop. In the same way, scheduling the superframes to avoid collisions represents a key challenge. We propose here a simple greedy scheduling algorithm, integrated with the IEEE 802.15.4 MAC mechanisms. This scheduling permits to modify the Cluster-Tree into a Directed Acyclic Graph which reduces the delay while improving robustness, removing the single point of failure problem of the original structure. Simulations proved that these mechanisms optimize the MAC layer for multihop topologies.

Domaines: Réseaux et télécommunications [cs.NI]

Bogdan Pavkovic, Won-Joo Hwang, Fabrice Theoleyre. Cluster-Directed Acyclic Graph Formation for IEEE 802.15.4 in Multihop Topologies. 2012 5th International Conference on New Technologies, Mobility and Security (NTMS), May 2012, Istanbul, Turkey. pp.1-6, ⟨10.1109/NTMS.2012.6208753⟩. ⟨hal-02650398⟩