Skip to main content

Study of multipoint-to-point and broadcast traffic performance in the “IPv6 Routing Protocol for Low Power and Lossy Networks”

Abstract

Recent trends in Wireless Sensor Networks (WSNs) have suggested converging to such being IPv6-based. To this effect, the Internet Engineering Task Force has chartered a Working Group to develop a routing protocol specification, enabling IPv6-based multi-hop Wireless Sensor Networks. This routing protocol, denoted “IPv6 Routing Protocol for Low Power and Lossy Networks” (RPL), has been under development for approximately a year, and this paper takes a critical look at the state of advancement hereof: it provides a brief algorithmic description of the protocol, and discusses areas where—in the authors view—further efforts are required in order for the protocol to become a viable candidate for general use in WSNs. Among these areas is the lack of a proper broadcast mechanism. This paper suggests several such broadcast mechanisms, all aiming at (1) exploiting the existing routing state of RPL, while (2) requiring no additional state maintenance, and studies the performance of RPL and of these suggested mechanisms.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Notes

  1. Note that while this may be commonly assumed, this is not a universal distribution of traffic patterns in WSNs—there are scenarios in which sensor-router to sensor-router traffic is assumed a more common occurrence, such as Martocci et al. (2010).

  2. Actually, even worse: in order to prevent “looping” packets, state would have to be maintained in each sensor router, ensuring that each such packet would be retransmitted no more than once.

  3. Such is the case for some implementations of IEEE 802.11b. IEEE 802.11b is, of course, not suggested as a viable radio interface for WSNs, but serves to illustrate that such asymmetric designs exist.

References

  • Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). Experimental RFC3626. http://www.ietf.org/rfc/rfc3626.txt

  • Clausen T, Hansen G, Christensen L, Behrmann G (2001)The optimized link state routing protocol, evaluation through experiments and simulation. In: Proceedings of the IEEE conference on wireless personal multimedia communications (WPMC)

  • Clausen T, Viennot L, Olesen T, Larsen N (2002) Investigating broadcast performance in mobile ad-hoc networks. In: Proceedings of the IEEE conference on wireless personal multimedia communications (WPMC)

  • Clausen T, Dearlove C, Adamson B (2008) Jitter considerations in mobile ad hoc networks (MANETs). Informational RFC 5148. http://tools.ietf.org/html/rfc5148

  • Clausen T, Dearlove C, Jaquet P (2010) The optimized link state routing protocol version 2 (OLSRv2) (work in progress). http://tools.ietf.org/html/draft-ietf-manet-olsrv2-11

  • Clausen T, Jacquet P, Nguyen D, Baccelli E (2011) SPF multipoint relay (MPR) extension for ad hoc networks. Experimental RFC5449. http://tools.ietf.org/html/rfc5449

  • Lewis P, Patel N, Culler D, Shenker S (2004) Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proceedings of 1st conference on symposium on networked systems design and implementation

  • Macker J (2010) Simplified Multicast Forwarding (work in progress). http://tools.ietf.org/id/draft-ietf-manet-smf-10

  • Martocci J, De Mil P, Riou N, Vermeylen W (2010) Building automation routing requirements in low-power and lossy networks. Informational RFC5867. http://tools.ietf.org/html/rfc5867

  • Narten T, Nordmark E, Simpson W, Soliman H (2007) Neighbor discovery for IP version 6 (IPv6). Standards track RFC4861. http://tools.ietf.org/html/rfc4861

  • Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. Experimental RFC3561. http://tools.ietf.org/html/rfc3561

  • Qayyum A, Viennot L, Laouiti A (2001) Multipoint relaying: an efficient technique for flooding in mobile wireless networks. In: 35th annual Hawaii international conference on system sciences (HICSS)

  • Winter T, Thubert P, Brandt A, Clausen T, Hui J, Kelsey R, Levis P, Pister K, Struik R, Vasseur JP (2010) RPL: IPv6 routing protocol for low power and lossy networks (work in progress). http://tools.ietf.org/html/draft-ietf-roll-rpl-18

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ulrich Herberg.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Herberg, U., Clausen, T. Study of multipoint-to-point and broadcast traffic performance in the “IPv6 Routing Protocol for Low Power and Lossy Networks”. J Ambient Intell Human Comput 2, 293–305 (2011). https://doi.org/10.1007/s12652-011-0046-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-011-0046-2

Keywords

  • Wireless Sensor Network
  • Delivery Ratio
  • Control Traffic
  • Collision Ratio
  • Prefer Parent