A multipath prefix routing for wireless sensor networks

Abstract : When a spanning tree is built on top of a wireless network and an appropriate labelling scheme is applied, the complexity of the routing mechanism in terms of memory usage and control messages can be drastically reduced using compact routing. In this paper, we propose multipath prefix routing (MPR), a multipath routing protocol for wireless sensor networks. MPR is a hybrid (both reactive and proactive) protocol that operates on an already built spanning tree rooted at the sink (the collect station). Besides the tree path, additional paths are built based on an appropriate labelling scheme and neighbourhood relationships. For practical implementation, we propose and evaluate two different labelling schemes. We mainly show that in a perfect W-ary tree, the additional number of bits required to encode labels is at most (H−1)(H−1) where H is the height of the tree. Finally, we apply MPR to the ZigBee standard and evaluate its performance using simulations. MPR has a small state routing while control messages overhead is maintained low compared to traditional multipath routing protocols.
Document type :
Journal articles
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01387651
Contributor : Moufida Maimour <>
Submitted on : Monday, November 7, 2016 - 10:40:48 AM
Last modification on : Monday, April 16, 2018 - 9:42:01 AM
Long-term archiving on : Wednesday, February 8, 2017 - 12:13:56 PM

Files

paper.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Moufida Maimour, Zahia Bidai. A multipath prefix routing for wireless sensor networks. Wireless Personal Communications, Springer Verlag, 2016, 91 (1), pp.313-343. ⟨10.1007/s11277-016-3463-x⟩. ⟨hal-01387651⟩

Share

Metrics

Record views

156

Files downloads

695