Fuzzy-based Routing Metrics Combination for RPL

Patrick Olivier Kamgueu, Emmanuel Nataf, Thomas Djotio, Olivier Festor

Abstract

This paper focused on the analysis of combining several metrics criteria for the implementation of RPL objective function, the new routing standard for the Internet of Things. The general problem is known as NP-complete, we propose the use of fuzzy inference system for finding a good trade-off among the various chosen metrics. Many routing solutions tend to favour increase on network lifetime, neglecting other network performance aspects. In this work, we consider : the expected number of transmission needed to successfully send a packet to its final destination, to meet reliability; the latency, to minimize end-to-end delay; in addition to the remaining power draw by node, for network lifetime extension. Implementation was done on Contiki and simulations were carried out on its emulator Cooja. Obtained results show improvements compared with those from the most common implementation, namely the one that uses ETX as unique routing metric.

References

  1. Almomani, I. M. and Saadeh, M. K. (2011). Fear: fuzzybased energy aware routing protocol for wireless sensor networks. International Journal of Communications, Network and System Sciences, 4:403-415.
  2. Aslam, N., Phillips, W., and Robertson, W. (2004). Composite metric for quality of service routing in olsr. In Proc. of Canadian Conference on Electrical and Computer Engineering, pages 759 - 762, Niagara Falls Ontario, Canada.
  3. Basirnezhad, M. and Torshiz, M. N. (2011). Energy efficient cluster head election using fuzzy logic in wireless sensor networks. International Journal of Computer Science and Information Security, 9(5):255- 260.
  4. Dietrich, I. and Dressler, F. (2009). On the lifetime of wsn. ACM: Trans. on Sensor Networks, 5.
  5. Dunkels, A. (2011). The contikimac radio duty cycling protocol. Technical Report ISBN 1100-3154, SICS.
  6. Ghataoura, D. S., Yang, Y., and Matich, G. (2009). Gafo: genetic adaptive fuzzy hop selection scheme for wireless sensor network. In Proc. of 5th IEEE International Wireless Communication and Mobile Computing conference (IWCMC), Leipzig, Germany.
  7. Gnawali, O. and Levis, P. (2012). The Minimum Rank with Hysteresis Objective Function. RFC 6719 (Proposed Standard).
  8. Gupta, I., Riordan, D., and Sampalli, S. (2005). Clusterhead election using fuzzy logic for wireless sensor networks. In Proc. of 3rd IEEE Annual Communication Networks and Services Research Conference, Halifax, Canada.
  9. Heo, J., Hong, J., and Cho, Y. (2009). Earq: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Trans. on Industrial Informatics, 5(1):3 - 11.
  10. Kamgueu, P., Nataf, E., Djotio, T., and Festor, O. (2013). Energy-based metric for the routing protocol in lowpower and lossy network. In Proc. of 2nd Sensornets, Barcelona, Spain.
  11. Karkazis, P., Leligou, H. C., Trakadas, P., and Velivassaki, T. H. (2012). Design of primary and composite routing metrics for rpl-compliant wireless sensor networks. In Proc. of International Conference on Telecommunications and Multimedia (TEMU), pages 13 - 18, Chania, Greece.
  12. Levis, P., Clausen, T., Hui, J., Gnawali, O., and Ko, J. (2011). The Trickle Algorithm. RFC 6206 (Proposed Standard).
  13. Mamdani, E. H. (1977). Application of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Transaction on Computing, C-26(12):1182 - 1191.
  14. Nataf, E. and Festor, O. (2013). Online estimation of battery lifetime for wireless sensors network. In Proc. of 2nd Sensornets, Barcelona, Spain.
  15. Osterlind, F. and Dunkels, A. (2006). Cross-level sensor network simulation with cooja. In Proc. of 31st IEEE Conf. SenseApp, pages 641 - 648, Tampa, Florida.
  16. Rahmé, J. and Fourthy, N. (2010). Energy management for battery-powered embedded systems. In Proc. of IEEE WCNC, pages 277 - 324, Sydney.
  17. Ran, G., Zhang, H., and Gong, S. (2010). Improving on leach protocol of wireless sensor networks using fuzzy logic. Journal of Information & Computational Science, 7(3):767-775.
  18. Thubert, P. (2012). Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL). RFC 6552 (Proposed Standard).
  19. Vasseur, J., Kim, M., Pister, K., Dejean, N., and Barthel, D. (2012). Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks. RFC 6551 (Proposed Standard).
  20. Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J., and Alexander, R. (2012). RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard).
  21. Yan, C., Hu, J., Shen, L., and Song, T. (2009). Rplre: A routing protocol based on lqi and residual energy for wireless sensor networks. In Proc. of International Conference on Information Science and Engineering (ICISE), pages 2714 - 2717, Nanjing, China.
  22. Yan, T. and Sun, L. (2007). Principle and performance evaluation of routing protocol in tinyos. Trans. on Computer Engineering, 33(1):112 - 114.
  23. Zeynali, M., Khanli, L. M., and Mollanejad, A. (2009). Edarp : novel energy and distance-aware routing protocol in wireless sensor network. In IEEE, editor, 2nd ICIS : Information Technology, Culture and Human, Seou, Korea.
Download


Paper Citation


in Harvard Style

Kamgueu P., Nataf E., Djotio T. and Festor O. (2014). Fuzzy-based Routing Metrics Combination for RPL . In Doctoral Consortium - DCSENSORNETS, (SENSORNETS 2014) ISBN Not Available, pages 11-17


in Bibtex Style

@conference{dcsensornets14,
author={Patrick Olivier Kamgueu and Emmanuel Nataf and Thomas Djotio and Olivier Festor},
title={Fuzzy-based Routing Metrics Combination for RPL},
booktitle={Doctoral Consortium - DCSENSORNETS, (SENSORNETS 2014)},
year={2014},
pages={11-17},
publisher={SciTePress},
organization={INSTICC},
doi={},
isbn={Not Available},
}


in EndNote Style

TY - CONF
JO - Doctoral Consortium - DCSENSORNETS, (SENSORNETS 2014)
TI - Fuzzy-based Routing Metrics Combination for RPL
SN - Not Available
AU - Kamgueu P.
AU - Nataf E.
AU - Djotio T.
AU - Festor O.
PY - 2014
SP - 11
EP - 17
DO -