Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Improved Routing Metrics for Energy Constrained Interconnected Devices in Low-Power and Lossy Networks

  • Hassan, Ali (Faculty of Computing and Information Technology, University of Jeddah) ;
  • Alshomrani, Saleh (Information Systems Department, University of Jeddah) ;
  • Altalhi, Abdulrahman (Information Technology at the College of Computing and Information Technology, King Abdulaziz University) ;
  • Ahsan, Syed (Faculty of Computing and Information Technology, University of Jeddah)
  • Received : 2014.11.29
  • Accepted : 2015.04.08
  • Published : 2016.06.30
⟨ Previous Next ⟩

Abstract

The routing protocol for low-power and lossy networks (RPL) is an internet protocol based routing protocol developed and standardized by IETF in 2012 to support a wide range of applications for low-power and lossy-networks (LLNs). In LLNs consisting of resource-constrained devices, the energy consumption of battery powered sensing devices during network operations can greatly impact network lifetime. In the case of inefficient route selection, the energy depletion from even a few nodes in the network can damage network integrity and reliability by creating holes in the network. In this paper, a composite energy-aware node metric ($RER_{BDI}$) is proposed for RPL; this metric uses both the residual energy ratio (RER) of the nodes and their battery discharge index. This composite metric helps avoid overburdening power depleted network nodes during packet routing from the source towards the destination oriented directed acyclic graph root node. Additionally, an objective function is defined for RPL, which combines the node metric $RER_{BDI}$ and the expected transmission count (ETX) link quality metric; this helps to improve the overall network packet delivery ratio. The COOJA simulator is used to evaluate the performance of the proposed scheme. The simulations show encouraging results for the proposed scheme in terms of network lifetime, packet delivery ratio and energy consumption, when compared to the most popular schemes for RPL like ETX, hop-count and RER.

Keywords

Acknowledgement

Supported by : King Abdulaziz University

References

  1. Z. Shelby and C. Bormann, 6LoWPAN: The Wireless Embedded Internet, Wiley, 2009.
  2. L. Atzori, A. Iera, and G. Morabit, "The Internet of things: A survey," Elsevier Comput. Netw., vol. 54, no. 15, pp. 2787-2805, 2010. https://doi.org/10.1016/j.comnet.2010.05.010
  3. H. Sundmaeker, P. Guillemin, P. Friess, and S.Woelffle, "Vision and challenges for realising the Internet of things," EUR-OP, 2010.
  4. D. Miorandi, S. Sicari, F. De Pellegrini, and I. Chlamtac, "Internet of things: Vision, applications & research challenges," Ad Hoc Networks, vol. 10, no. 7, pp. 1497-1516, 2012. https://doi.org/10.1016/j.adhoc.2012.02.016
  5. D. Bandyopadhyay and J. Sen, "Internet of things - applications and challenges in technology and standardization," Wireless Pers. Commun., vol. 58, no. 1, pp. 49-69, May 2011. https://doi.org/10.1007/s11277-011-0288-5
  6. J.-P. Vasseur and A. Dunkels, Interconnecting Smart Objects with IP - The Next Internet, Morgan Kaufmann, 2010.
  7. T. Winter et al., "RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks," RFC6550, 2012.
  8. J. Tripathi, J. C. de Oliveira, and J. P. Vasseur, "A performance evaluation study of RPL: Routing protocol for low power and lossy networks," in Proc. IEEE CISS, 2010.
  9. E. Ancillotti, R. Bruno, and M. Conti, "The role of the RPL routing protocol for smart grid communications," IEEE Commun. Mag., vol. 51, no. 1, pp. 75-83, 2010. https://doi.org/10.1109/MCOM.2013.6400442
  10. J. Vasseur et al., "Routing metrics used for path calculation in low-power and lossy networks," RFC6551, 2012.
  11. P. Thubert, "Objective function zero for the routing protocol for low-power and lossy networks (RPL)," RFC6552, 2012.
  12. E. Rezaei, "Energy efficient RPL routing protocol in smart buildings," M.S. thesis, Mathematics in Computer Science, Univ. Waterloo, Canada, 2014.
  13. A. Hazrat, "A performance evaluation of RPL in contiki. A Cooja simulation based study," M.S. thesis, School of Computing, Blekinge Institute of Technology, Sweden, 2012.
  14. P. Karkazis et al., "Evaluating routing metric composition approaches for QoS differentiation in low power and lossy networks," Wireless Netw., vol. 19, no. 6, pp. 1269-1284, 2013. https://doi.org/10.1007/s11276-012-0532-2
  15. P. O. Kamgueu, E. Nataf, T. Djotio, and O. Festor (2013), "Energybased routing metric for RPL," hal-00779519, [Online]. Available: http://hal.inria.fr/hal-00779519
  16. Th. Zahariadis and P. Trakadas, "Design Guidelines for Routing Metrics Composition in LLN," IETF Draft, 2013.
  17. Y. Yang and J. Wang, "Design guidelines for routing metrics in multihop wireless networks," in Proc. IEEE INFOCOM, 2008, pp. 1615-1623.
  18. J. L. Sobrinho, "Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 541-550.
  19. F. Osterlind and A. Dunkels,"Cross-level sensor network simulation with cooja." in Proc. IEEE SenseApp, 2006, pp. 641-648.
  20. A. Dunkels, J. Eriksson, N. Finne, and N. Tsiftes, "Powertrace: Networklevel power profiling for low-power wireless networks," SICS Tech. Rep. T2011:05, 2011.