KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Transient Multipath routing protocol for low power and lossy networks

  • Received : 2016.07.24
  • Accepted : 2017.02.09
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

RPL routing protocol for low-power and lossy networks is an Internet Engineering Task Force (IETF) recommended IPv6 based protocol for routing over Low power Lossy Networks (LLNs). RPL is proposed for networks with characteristics like small packet size, low bandwidth, low data rate, lossy wireless links and low power. RPL is a proactive routing protocol that creates a Directed Acyclic Graph (DAG) of the network topology. RPL is increasingly used for Internet of Things (IoT) which comprises of heterogeneous networks and applications. RPL proposes a single path routing strategy. The forwarding technique of RPL does not support multiple paths between source and destination. Multipath routing is an important strategy used in both sensor and ad-hoc network for performance enhancement. Multipath routing is also used to achieve multi-fold objectives including higher reliability, increase in throughput, fault tolerance, congestion mitigation and hole avoidance. In this paper, M-RPL (Multi-path extension of RPL) is proposed, which aims to provide temporary multiple paths during congestion over a single routing path. Congestion is primarily detected using buffer size and packet delivery ratio at forwarding nodes. Congestion is mitigated by creating partially disjoint multiple paths and by avoiding forwarding of packets through the congested node. Detailed simulation analysis of M-RPL against RPL in both grid and random topologies shows that M-RPL successfully mitigates congestion and it enhances overall network throughput.

Keywords

References

  1. N. Accettura, L. Grieco, G. Boggia, P. Camarda, "Performance Analysis of the RPL Routing Protocol," in Proc. of IEEE International Conference on Mechatronics (ICM), pp.767-772, Turkey, April 2011.
  2. MA Mahmood, WK G Seah, I Welch, "Reliability in wireless sensor networks: a survey and challenges ahead," Computer Network, Elsevier, vol. 79, 166-187, March 14, 2015. https://doi.org/10.1016/j.comnet.2014.12.016
  3. Anisi, M.H., Abdullah, A.H. & Razak, S.A, "Energy-efficient and reliable data delivery in wireless sensor networks," Wireless Networks, vol. 19, pp. 495-505, May, 2013. https://doi.org/10.1007/s11276-012-0480-x
  4. I.F. Akyildiz, T. Melodia, K. Chowdhury, "Wireless Multimedia Sensor Networks: Applications and Testbeds," in Proc. of the IEEE, vol. 96, pp.1588 - 1605, October, 2008. https://doi.org/10.1109/JPROC.2008.928756
  5. M. M. Khan, M. A. Lodhi, A. Rehman and F. B. Hussain, "A multi-sink coordination framework for low power and lossy networks," in Proc. of International Conference on Industrial Informatics and Computer Systems (CIICS), pp. 1-5, March 13-15, 2016.
  6. A. Rehman, M. M. Khan, M. A. Lodhi and F. B. Hussain, "Rank attack using objective function in RPL for low power and lossy networks," in Proc. of International Conference on Industrial Informatics and Computer Systems (CIICS), pp. 1-5, March 13-15, 2016.
  7. Meer M. Khan, M. Ali Lodhi, Abdul Rehman, Abid Khan, and Faisal Bashir Hussain, "Sink-to-Sink Coordination Framework Using RPL: Routing Protocol for Low Power and Lossy Networks," Journal of Sensors, vol. 2016, Article ID 2635429, 11 pages, 2016.
  8. N. Accettura, L. Grieco, G. Boggia, P. Camarda, "Performance Analysis of the RPL Routing Protocol," in Proc. of IEEE International Conference on Mechatronics (ICM), pp.767-772, April, 2011.
  9. Q. Lampin, D. Barthel, F.Valois, "Efficient route redundancy in dag-based wireless sensor networks," in Proc. of IEEE Wireless Comm. and Networking Conf. (WCNC), pp.1-6, Sydney, April 2010.
  10. N. Baccour, A. Koubaa, H. Youssef and M. Alves. "Reliable link quality estimation in low-power wireless networks and its impact on tree-routing," Ad Hoc Networks, vol. 27, pp. 1 - 25, 2015. https://doi.org/10.1016/j.adhoc.2014.11.011
  11. B. Pavkovi, F. Theoleyre, A. Duda, "MultipathOpportunistic RPL Routing over IEEE 802.15.4," in Proc. of the 14th ACM international conference on Modeling, analysis and simulation, pp.179-186, USA, July, 2011.
  12. X. Liu, J. Guo, G. Bhatti, P. Orlik, K. Parsons, "Load Balanced Routing for Low Power and Lossy Networks," in Proc. of Wireless Communications and Networking Conference (WCNC), pp.2238-2243, China, April, 2013.
  13. M. Lodhi, Abdul Rehman, Meer M Khan and Faisal Bashir, "Multi-path RPL for low power lossy networks," in Proc. of 2nd IEEE Asia Pacific Wireless and Mobile (APWiMob) Conference, Indonesia, Sep. 26-28, 2015.
  14. F. Kiani, E. Amiri, M. Zamani, T. Khodadadi, A. Manal, "Efficient Intelligent Energy Routing Protocol in Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 13, March 2, 2015.
  15. B. Muthusenthil, S. Murugavalli, "Location Aided Cluster Based Geographical Routing Protocol for Intermittently Connected MANET," International Review on Computers and Software (IRECOS), vol. 9, pp1-8, 2014.
  16. M. Marina, S. Das, "Multipath Extension to DSR Protocol for Mobile Ad-hoc Network using Active Packets," International Journal of Current Engineering and Technology, vol. 4, pp.248-253, 2014.
  17. B. Li, P. Chuang, "Efficient multimedia transmission in wireless sensor networks," Intelligent Signal Processing and Communications Systems (ISPACS), pp.833-838, Taiwan, Nov., 2012.
  18. T. Ming-hao, Y. Ren-lai, L. Shu-jiang, W. Xiang-dong, "Multipath routing protocol with load balancing in WSN considering interference," in Proc. of IEEE Industrial Electronics and Applications conference (ICIEA), pp.1062 - 1067, Singapore, June, 2011.
  19. G. Xu, G. Lu, "Multipath Routing Protocol for DAG-based WSNs with Mobile Sinks," in Proc. of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE), China, Jan., 2013.
  20. W.Tang,X. ma, J. Huang, J. Wei, "Toward Improved RPL: A Congestion Avoidance Multipath Routing Protocol with Time Factor for Wireless Sensor Networks," Journal of Sensors, vol. 2016, pages 11, June, 2016.
  21. Anisi M. H., Rezazadeh J., Dehghan M., "FEDA: Fault-tolerant energy-efficient data aggregation in wireless sensor networks," in Proc. of 16th International Conference on Software, Telecommuncations and Computer (SoftCom), pp.188-192, Nov. 25-27, 2015.
  22. Anisi, M. H., & Abdullah, A. H., "Efficient data reporting in intelligent transportation systems," Networks and Spatial Economics, vol. 16, pp.623-642, June, 2016. https://doi.org/10.1007/s11067-015-9291-9
  23. Y. Iyer, S. Gandham, S. Venkatesan, "STCP: a generic transport layer protocol for wireless sensor networks," in Proc. of 14th international computer communication and networks conference, pp.449-454, USA, Oct., 2005.
  24. Y. Yao, X. Chen, Z. Ren, Z. Liu "A Reliable and Efficient Routing Algorithm Assisted with Buffer Management in Opportunistic Networks," in Proc. of the 3rd International Conference on Instrumentation, Measurement, Computer, Communication and Control (IMCCC), pp.1399-1403, China, Sept., 2013.
  25. S. Park, S. Hwang, "Buffer-based Congestion Detection and Control in Wireless Multi-Channel Sensor Networks," in Proc. of the 1st International Conference on Convergence and its Application, vol 24, pp.5-8, 2013.
  26. F. Ullah, A.H Abdullah, M. Q. Jan, K. N. Qureshi, "Patient Data Prioritization in the Cross-Layer Designs of Wireless Body Area Network," Journal of Computer Networks and Communications, vol. 2015, Article ID 516838, 21 pages, 2015.
  27. "Contiki: The Open Source OS for the Internet of Things," Contiki OS. [Online]. Available: http://www.contikios.org/index.html [Accessed: 3-March-2014].