Ulrich Herberg
Thomas Clausen
ABSTRACT
Routing protocols for sensor networks are often designed with explicit assumptions, serving to simplify design and reduce the necessary energy, processing and communications requirements. Different protocols make different assumptions - and this paper considers those made by the designers of RPL - an IPv6 routing protocol for such networks, developed within the IETF. Specific attention is given to the predominance of bi-directional traffic flows in a large class of sensor networks, and this paper therefore studies the performance of RPL for such flows. As a point of comparison, a different protocol, called LOAD, is also studied. LOAD is derived from AODV and supports more general kinds of traffic flows. The results of this investigation reveal that for scenarios where bi-directional traffic flows are predominant, LOAD provides similar data delivery ratios as RPL, while incurring less overhead and being simultaneously less constrained in the types of topologies supported.
- I. Chakeres and C. Perkins. Dynamic MANET On-demand (DYMO) Routing. Internet Draft, work in progress, draft-ietf-manet-dymo-21.txt, Jul. 2010.Google Scholar
- T. Clausen, C. Dearlove, and B. Adamson. Jitter Considerations in Mobile Ad Hoc Networks (MANETs), Feb. 2008. RFC 5148.Google Scholar
- T. Clausen, C. Dearlove, and P. Jacquet. The Optimized Link-state Routing Protocol version 2. Internet Draft, work in progress, draft-ietf-manet-olsrv2--12.txt, Jul. 2011.Google Scholar
- T. Clausen, U. Herberg, and M. Philipp. A Critical Evaluation of the "IPv6 Routing Protocol for Low Power and Lossy Networks" (RPL). In Proceedings of the International Conference on Wireless and Mobile Computing, Networking and Communications, Oct. 2011. Google ScholarDigital Library
- T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR), Oct. 2003. RFC 3626. Google ScholarDigital Library
- U. Herberg and I. Taylor. Development Framework for Supporting Java NS2 Routing Protocols. In Proceedings of the International Workshop on Future Engineering, Applications and Services, May 2010.Google ScholarCross Ref
- J. Hui, J. Vasseur, D. Culler, and V. Manral. An IPv6 Routing Header for Source Routes with RPL, Mar. 2011. Internet Draft, work in progress, draft-ietf-6man-rpl-routing-header-03.Google Scholar
- IETF. Web site. http://www.ietf.org.Google Scholar
- IETF MANET working group. Charter. http://www.ietf.org/html.charters/manet-charter.html.Google Scholar
- IETF ROLL working group. Charter. http://www.ietf.org/html.charters/roll-charter.html.Google Scholar
- K. Kim, S. D. Park, G. Montenegro, S. Yoo, and N. Kushalnagar. 6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD), Jun. 2007. Internet Draft, work in progress, draft-daniel-6lowpan-load-adhoc-routing-03.Google Scholar
- P. Levis, T. Clausen, J. Hui, O. Gnawali, and J. Ko. The Trickle Algorithm, Mar. 2011. RFC 6206.Google Scholar
- P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the Symposium on Networked Systems Design and Implementation, 2004. Google ScholarDigital Library
- J. Martocci, P. D. Mi, N. Riou, and W. Vermeylen. Building Automation Routing Requirements in Low Power and Lossy Networks, Jun. 2010. RFC 5867.Google Scholar
- G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler. Transmission of IPv6 Packets over IEEE 802.15.4 Networks, Sep. 2007. RFC 4944.Google Scholar
- S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the International Conference on Mobile computing and networking, 1999. Google ScholarDigital Library
- C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV) Routing, Jul. 2003. RFC 3561. Google ScholarDigital Library
- A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In Proceedings of the Hawaii International Conference on System Sciences, 2001.Google Scholar
- T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, and J. Vasseur. RPL: IPv6 Routing Protocol for Low power and Lossy Networks, Mar. 2011. Internet Draft, draft-ietf-roll-rpl-19.Google Scholar
Index Terms
- A comparative performance study of the routing protocols LOAD and RPL with bi-directional traffic in low-power and lossy networks (LLN)
Recommendations
Proactive versus reactive routing in low power and lossy networks: Performance analysis and scalability improvements
In this paper, the classical debate on suitability of proactive versus reactive routing approaches is revisited, however in the context of their application in Low-Power Lossy Networks (LLNs) as opposed to pure Mobile Ad Hoc Networks (MANETs). We argue ...
Low-power and lossy networks under mobility
With the creation of the Routing Over Low power and Lossy networks (ROLL) group, work centered on the Internet of Things (IoT) has been emerging. A routing protocol for Low-power and Lossy Networks (LLNs) named the IPv6 Routing Protocol for Low-Power ...
A new visual simulation tool for performance evaluation of MANET routing protocols
ICA3PP'10: Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part IIA new user-friendly visual simulation tool; ViSim is presented. ViSim could be useful for researchers, students, teachers in their works, and for the demonstration of various wireless network scenarios on the computer screen. It could make the task of ...
Comments