Multipath opportunistic RPL routing over IEEE 802.15.4

We consider the problem of running RPL on top of the IEEE 802.15.4 MAC layer-the two layers operate over two different structures, a directed acyclic graph in the case of RPL and a cluster-tree for IEEE 802.15.4. We propose to adapt the cluster-tree of IEEE 802.15.4 so that it can efficiently work coupled with RPL. Nodes in our modified cluster-tree can associate with several parent nodes by taking advantage of an adequate organization of superframes at the MAC layer. Building on this modified MAC layer, we define an opportunistic forwarding scheme that extends RPL with the possibility of forwarding packets over multiple paths. Instead of always using a preferred parent, a node opportunistically forwards packets through other parents as long as their routes towards the sink are better. We take advantage of the opportunistic forwarding to support higher-priority delay-sensitive alarms that need to arrive in sink before a given deadline along with low-intensity monitoring data considered as best-effort. We compare our opportunistic version of RPL to its basic version through detailed simulations in terms of packet delivery ratio, incurred delay, and overhead.

[1]  Jean-Philippe Vasseur,et al.  A performance evaluation study of RPL: Routing Protocol for Low power and Lossy Networks , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[2]  Fabrice Theoleyre,et al.  Implementation of a WSNet Module to Simulate the IEEE 802.15.4 Beacon-Enabled Mode in Multihop Topologies , 2011 .

[3]  Dirk Pesch,et al.  Experimental Evaluation of Beacon Scheduling Mechanisms for Multihop IEEE 802.15.4 Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[4]  Yuguang Fang,et al.  Multiconstrained QoS multipath routing in wireless sensor networks , 2008, Wirel. Networks.

[5]  Thomas Clausen,et al.  Some Considerations on Routing In Particular and Lossy Environments , 2011 .

[6]  Haitao Liu,et al.  Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions , 2009, IEEE Communications Magazine.

[7]  Francesca Cuomo,et al.  Topology Formation in IEEE 802.15.4: Cluster-Tree Characterization , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[8]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[9]  JeongGil Ko,et al.  ContikiRPL and TinyRPL: Happy Together , 2011 .

[10]  David E. Culler,et al.  Transmission of IPv6 Packets over IEEE 802.15.4 Networks , 2007, RFC.

[11]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[12]  E. Fleury,et al.  Worldsens: Development and Prototyping Tools for Application Specific Wireless Sensors Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[13]  Eduardo Tovar,et al.  TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks , 2008, Real-Time Systems.

[14]  Dirk Pesch,et al.  MeshMAC: Enabling Mesh Networking over IEEE 802.15.4 through Distributed Beacon Scheduling , 2009, ADHOCNETS.

[15]  Jalel Ben-Othman,et al.  An energy efficient and QoS aware multipath routing protocol for wireless sensor networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[16]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.