Efficient topology construction for RPL over IEEE 802.15.4 in wireless sensor networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Ad Hoc Networks Année : 2014

Efficient topology construction for RPL over IEEE 802.15.4 in wireless sensor networks

Bogdan Pavkovic
  • Fonction : Auteur
Andrzej Duda
Won-Joo Hwang
  • Fonction : Auteur

Résumé

IEEE 802.15.4-2006 represents a widely used standard for multihop wireless sensor networks. However, the standard exploits a tree structure in the MAC layer, which may lead to network partitions even after a single link or node failure, i.e. the well known single point of failure problem. Besides, the single path approach avoids the routing protocol to select by itself a next hop based on its own criteria. Moreover, transmissions must be appropriately scheduled in the IEEE 802.15.4 cluster-tree to avoid collisions. In this paper, we propose to modify the cluster-tree structure into a Cluster-Directed Acyclic Graph (DAG) to improve the robustness and the topology redundancy at the MAC layer. We also present a simple greedy scheduling algorithm integrated with the IEEE 802.15.4 MAC mechanisms. Simulations show that the proposed mechanisms optimize the MAC layer for multihop topologies. In particular, the routing protocol (e.g. RPL) is able to exploit efficiently the cluster-DAG and to reduce the number of packet losses and the end-to-end delay. Last but not least, the cluster-DAG structure leads globally to energy savings by reducing the number of transmissions at the MAC layer.
Fichier non déposé

Dates et versions

hal-01206330 , version 1 (28-09-2015)

Identifiants

Citer

Bogdan Pavkovic, Andrzej Duda, Won-Joo Hwang, Fabrice Theoleyre. Efficient topology construction for RPL over IEEE 802.15.4 in wireless sensor networks. Ad Hoc Networks, 2014, 15, pp.25-38. ⟨10.1016/j.adhoc.2013.08.009⟩. ⟨hal-01206330⟩
121 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More