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

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 produced by the author(s)




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⟩



Record views


Files downloads