ABSTRACT
Internet of Things, is an innovative technology which allows the connection of physical things with the digital world through the use of heterogeneous networks and communication technologies. The Routing Protocol for low power and Lossy networks (RPL) is standardized as a routing protocol for LLNs. However, more and more of experimental results demonstrate that RPL performs poorly in throughput and adaptability to network dynamics. In this study, we applied properties of arrangement graphs to design a newly structured routing protocol, extension of RPL, named as Arrangement Graph based Adaptive routing protocol ARG-RPL that enhances the supports of high throughput, adaptivity and mobility for RPL without any modification or assumption on the OFs. In such protocol, the IDs between the two adjacent nodes differ only one digit and thus, self configuration and self optimization in LLNs networks are easy while keeping the low maintenance cost. Distributed algorithms have been developed, consisting of two stages: initialization stage and reactive routing discovery stage. We implement ARG-RPL on the Contiki operating system, and construct extensive evaluation using a large-scale simulations on Cooja. Analysis of experimental results show that the establishment of the system and the routing processing could achieve better performance than those obtained in the RPL and ER-RPL.
- Wei-Kuo Chiang and Rong-Jaye Chen. On the arrangement graph. the Journal of Information Processing Letters, 66(4):215219, May 1998. Google ScholarDigital Library
- Khaled Day and Anand Tripathi. Arrangement graphs: A class of generalized star graphs. Inform. Processing Lett., 42(5):235241, 1992. Google ScholarDigital Library
- H. S. Altwassi, Z. Pervez, K. Dahal and B. Ghaleb, "The RPL Load Balancing in IoT Network with Burst Traffic Scenarios," 2018 12th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), Phnom Penh, Cambodia, 2018, pp. 1--7.Google Scholar
- Y. Tahir, S. Yang and J. McCann, "BRPL: Backpressure RPL for High-Throughput and Mobile IoTs," in IEEE Transactions on Mobile Computing, vol. 17, no. 1, pp. 29--43, 1 Jan. 2018.Google ScholarCross Ref
- M. Zhao, I. W. Ho and P. H. J. Chong, "An Energy-Efficient Region-Based RPL Routing Protocol for Low-Power and Lossy Networks," in IEEE Internet of Things Journal, vol. 3, no. 6, pp. 1319--1333, Dec. 2016.Google ScholarCross Ref
- T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander. RPL: IPv6 routing protocol for low-power and lossy networks (rfc 6550). 2012.Google Scholar
- H. S. Kim, J. Ko, D. E. Culler, and J. Paek. Challenging the ipv6 routing protocol for low-power and lossy networks (rpl): A survey. IEEE Communications Surveys Tutorials, 19, 2017.Google Scholar
- P. Levis, T. Clausen, J. Hui, O. Gnawali, and J. Ko. The trickle algorithm (rfc 6206). 2011.Google Scholar
- Contiki: The Open Source OS for the Internet of Things. http://www.contiki-os.orgGoogle Scholar
- K. P. Naik and U. R. Joshi, "Performance analysis of constrained application protocol using Cooja simulator in Contiki OS," 2017 International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT), Kannur, 2017, pp. 547--550.Google Scholar
- A. Brandt and J. Buron, "Home Automation Routing Requirements in Low-Power and Lossy Networks," IETF RFC 5826, 2010.Google Scholar
- K. Pister, P. Thubert, S. Dwars, and T. Phinney, "Industrial Routing Requirements in Low-Power and Lossy Networks," IETF RFC 5673, 2009.Google Scholar
- M. Dohler, D. Barthel, T. Watteyne, and T. Winter, "Routing Requirements for Urban Low-Power and Lossy Networks," IETF RFC 5548, 2009.Google Scholar
- J. Martocci, P. Mil, N. Riou, andW. Vermeylen, "Building Automation Routing Requirements in Low-Power and Lossy Networks," IETF RFC 5867, 2010.Google Scholar
- G. Iyer, P. Agrawal, E. Monnerie, and R. S. Cardozo, "Performance analysis of wireless mesh routing protocols for smart utility networks," in IEEE SmartGridComm, 2011, pp. 114--119.Google Scholar
- V. C. Gungor, D. Sahin, T. Kocak, S. Ergut, C. Buccella, C. Cecati, and G. P. Hancke, "Smart Grid technologies: communication technologies and standards," IEEE Trans. Ind. Inform., vol. 7, no. 4, pp. 529--539, 2011.Google ScholarCross Ref
- Y. Li and K. Qiu, "Routing, Broadcasting, Prefix Sums, and Sorting Algorithms on the Arrangement Graph," 2009 15th International Conference on Parallel and Distributed Systems, Shenzhen, 2009, pp. 324--331. Google ScholarDigital Library
- O. Iova, F. Theoleyre and T. Noel, "Stability and efficiency of RPL under realistic conditions in Wireless Sensor Networks," 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), London, 2013, pp. 2098--2102.Google Scholar
- E. Baccelli, M. Philipp and M. Goyal, "The P2P-RPL routing protocol for IPv6 sensor networks: Testbed experiments," SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks, Split, 2011, pp. 1--6.Google Scholar
- T. Clausen, J. Yi and A. C. de Verdiere, "LOADng: Towards AODV Version 2," 2012 IEEE Vehicular Technology Conference (VTC Fall), Quebec City, QC, 2012, pp. 1--5.Google Scholar
- J. Yi, T. Clausen and Y. Igarashi, "Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL," 2013 IEEE Conference on Wireless Sensor (ICWISE), Kuching, 2013, pp. 19--24.Google Scholar
- B. Karp and H.-T. Kung, "Gpsr: Greedy perimeter stateless routing for wireless networks," In the Proceedings of the 6th ACM annual international conference on Mobile computing and networking, pp. 243- 254, 2000. Google ScholarDigital Library
- A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," In the Proceedings of the 9th ACM annual international conference on Mobile computing and networking, pp. 96--108, 2003. Google ScholarDigital Library
Index Terms
- ARG-RPL: Arrangement Graph-, Region-Based Routing Protocol for Internet of Things
Recommendations
An Energy-Aware RPL Routing Protocol for Internet of Multimedia Things
SCIOT '18: Proceedings of the international conference on smart cities and internet of thingsWith the advent of the Internet of Things (IoT) for vertical applications such as smart city, multimedia integration with IoT services raises many challenges. In this paper, we propose an RPL routing protocol which considers the remaining energy of ...
Mobility Aware RPL (MARPL): Mobility to RPL on Neighbor Variability
Green, Pervasive, and Cloud ComputingAbstractLow Power and Lossy Network (LLN) is a common type of wireless network in IoT applications. LLN communication patterns usually require an efficient routing protocol. The IPv6 Routing Protocol for Low-Power and Lossy Network (RPL) is considered to ...
Comments