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.
Similar content being viewed by others
Notes
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).
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.
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-011-0046-2