Browse > Article
http://dx.doi.org/10.3837/tiis.2017.04.010

Transient Multipath routing protocol for low power and lossy networks  

Lodhi, Muhammad Ali (Department of Computer Science, COMSATS Institute of Information Technology)
Rehman, Abdul (Department of Computer Science, Bahria University)
Khan, Meer Muhammad (Department of Computer Science, The University Lahore)
Asfand-e-yar, Muhammad (Department of Computer Science, Bahria University)
Hussain, Faisal Bashir (Department of Computer Science, Bahria University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.4, 2017 , pp. 2002-2019 More about this Journal
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
Low power lossy networks; RPL; IoT; congestion; multipath;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 "Contiki: The Open Source OS for the Internet of Things," Contiki OS. [Online]. Available: http://www.contikios.org/index.html [Accessed: 3-March-2014].
5 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.
6 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.   DOI
7 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.   DOI
8 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.   DOI
9 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.
10 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.
11 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.   DOI
12 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.
13 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.
14 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.
15 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.
16 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.
17 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.
18 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.
19 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.
20 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.
21 B. Li, P. Chuang, "Efficient multimedia transmission in wireless sensor networks," Intelligent Signal Processing and Communications Systems (ISPACS), pp.833-838, Taiwan, Nov., 2012.
22 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.
23 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.
24 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.
25 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.
26 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.
27 Anisi, M. H., & Abdullah, A. H., "Efficient data reporting in intelligent transportation systems," Networks and Spatial Economics, vol. 16, pp.623-642, June, 2016.   DOI