Implementation and testing of LOADng: a routing protocol for WSN

[ANGLES] The Wireless Sensor Networks is an emerging technology with strong potential in a wide range of fields. Data acquisition, connectivity, and monitoring are real demand services in constant growth in which sensor networks can take an important role. Routing protocols for wireless sensor networks must be developed to satisfy the needs of the applications and to adapt to the limited sensor nodes resources. The current standardized routing protocol for Wireless Sensor Networks, RPL, has been proved to be inefficient in some scenarios and for certain traffic patterns. There is a need to develop routing protocols adapted to the traffic patterns in which RPL is not optimized. The work collected in this manuscript contributes in the developing process of a routing protocol for wireless sensor networks, LOADng [32], which was submitted as an IETF internet-draft during the elaboration of this thesis. The description of LOADng draft is presented in chapter 3. A LOADng implementation has been written and integrated into Contiki OS, an operating system for sensor nodes and other embedded systems. This implementation is documented in chapter 5. During the development of this work, some interoperability tests were made in cooperation with HIPERCOM, Hitachi YRL, and EDF. The results were satisfactory and are published in [10]. The results of the simulations testing LOADng implementation and performance for Contiki OS are presented in chapter 6 of this manuscript. This manuscript concludes stating that LOADng is able to discover routes in mesh networks, and is able to find optimal paths towards the destination when using the hop-counting metrics.

[1]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[2]  A T nnesen.  Implementing and extending the Optimized Link State Routing protocol , 2004 .

[3]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[4]  Jan Beutel.  Metrics for Sensor Network Platforms , 2006 .

[5]  Frank L. Lewis,et al.  Energy-efficient wireless sensor network design and implementation for condition-based maintenance , 2007, TOSN.

[6]  J. Chinrungrueng,et al.  A Vehicular Monitoring System with Power-Efficient Wireless Sensor Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

[7]  Thomas Kunz,et al.  Operating Systems for Wireless Sensor Networks: A Survey , 2011, Sensors.

[8]  Thomas H. Clausen,et al.  A comparative performance study of the routing protocols LOAD and RPL with bi-directional traffic in low-power and lossy networks (LLN) , 2011, PE-WASUN '11.

[9]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.

[10]  Thomas Clausen,et al.  Study of Multipoint-to-Point and Broadcast Traffic Performance in RPL , 2010 .

[11]  Thomas H. Clausen,et al.  A critical evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[12]  Nader Mohamed,et al.  Middleware: middleware challenges and approaches for wireless sensor networks , 2006, IEEE Distributed Systems Online.

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  Yu-Wei Su,et al.  A Comparative Study of Wireless Protocols: Bluetooth, UWB, ZigBee, and Wi-Fi , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[15]  JeongGil Ko,et al.  The Trickle Algorithm , 2011, RFC.

[16]  Carsten Bormann,et al.  The Constrained Application Protocol (CoAP) , 2014, RFC.

[17]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[18]  Weijun Guo,et al.  Performance Analysis of IP over IEEE 802 . 15 . 4 Radio using 6 LoWPAN , 2008 .

[19]  V. Bauer.  Routing in Wireless Sensor Networks: An Experimental Evaluation of RPL , 2011 .

[20]  Jonathan W. Hui,et al.  Internet Protocol for Smart Objects (ipso) Alliance , 2009 .

[21]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[22]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[23]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[24]  Joseph P. Macker,et al.  Simplified Multicast Forwarding , 2012, RFC.

[25]  Hassen Redwan,et al.  Route-over vs mesh-under routing in 6LoWPAN , 2009, IWCMC.

[26]  David E. Culler,et al.  The mote revolution: low power wireless sensor network devices , 2004 .

[27]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[28]  D. P. Agrawal,et al.  Self-organizing and energy-efficient network of sensors , 2002, MILCOM 2002. Proceedings.

[29]  Thomas Clausen,et al.  The LLN On-demand Ad hoc Distance-vector Routing Protocol - Next Generation (LOADng) , 2011 .

[30]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[31]  M. Vetterli,et al.  Wireless Sensor Networks for Environmental Monitoring: The SensorScope Experience , 2008, 2008 IEEE International Zurich Seminar on Communications.

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

[33]  Sang Hyuk Son,et al.  Wireless Sensor Networks for In-Home Healthcare: Potential and Challenges , 2005 .

[34]  Om Prakash Vyas,et al.  Operating Systems for Tiny Networked Sensors: A Survey , 2009 .

[35]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .