摘要(英) |
In this era of the Internet of Things, a large number of devices need to be connected to the Internet, from smart home applications to smart city and industries 4.0. It seems to be an infinite business opportunity, but in reality, there is no uniform standard. The 6LoWPAN working group under the Internet Engineering Task Force (IETF) defines an interface between IPv6 and IEEE 802.15.4, enabling a large number of wireless devices to connect directly over IPv6. The ROLL Working Group defines the RPL protocol to make a low-power wireless network based on IPv6. Not only is its low cost, low power consumption, but it is also suitable for large deployments and is compatible with existing Internet protocols. Further, there are already standards to follow.
The RPL protocol uses the "objective function" to define networking behavior. Each node must select the parent node according to the path cost to form a network with the lowest cost. Traditional wireless networks use the simplest "accumulation" for path cost calculations. Adding the cost of each hop on the path is the total cost of reaching the root node. However, the accumulated metrics do not truly reflect the actual cost of the path. For example, the total cost is 6 paths. It can consist of a different set of paths, which can be {2, 2, 2}, {5, 1} or {3, 3}, etc. Assume that the path cost is proportional to the distance of the communication. If you include a higher path cost segment in the set, it will have an adverse effect on communication quality. The accumulated metric cannot distinguish whether the parent node′s path contains long hops. The parent node is frequently replaced with the child node, causing the control message to be transmitted in a large amount in the network, and the packet loss is more serious.
This article will determine the path cost of the parent node from a statistical point of view, using the concept of approximate mean and standard deviation to analyze the path set. Considering the high time complexity of calculating the standard deviation, the mean absolute deviation is used instead, and the cost metric is multicast to neighbor nodes so that the neighbor nodes have enough information to decide the parent node. After the simulation, it is proved that compared with the officially defined two objective functions, under the deployment of high-density nodes, there is a lower packet loss rate, a slightly lower delay, and a slightly increased throughput. It is a big step forward for overall wireless network reliability. |
參考文獻 |
[1] Tim Winter, Pascal Thubert, Anders Brandt, Jonathan W. Hui, Richard Kelsey, Philip Levis, Kris Pister, Rene Struik, JP. Vasseur and Roger K. Alexander, “RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks”, Internet Engineering Task Force (IETF), RFC 6550, March 2012. [Online]. Available: https://tools.ietf.org/html/rfc6550
[2] Pascal Thubert, “Objective function zero for the routing protocol for lowpower and lossy networks (RPL)”, Internet Engineering Task Force (IETF), RFC 6552, March 2012. [Online]. Available: https://tools.ietf.org/html/rfc6552
[3] Omprakash Gnawali and Philip Levis, “The Minimum Rank with Hysteresis Objective Function”, Internet Engineering Task Force (IETF), Fremont, RFC 6719, September 2012. [Online]. Available: https://tools.ietf.org/html/rfc6719
[4] Philip Levis, Thomas Heide Clausen, Jonathan Hui, Omprakash Gnawali, and JeongGil Ko, “The Trickle algorithm,”, Internet Engineering Task Force (IETF), RFC 6206, March 2011. [Online]. Available: https://tools.ietf.org/html/rfc6206
[5] Paul Sanmartin, Aldo Rojas, Luis Fernandez, Karen Avila, Daladier Jabba and Sebastian Valle, “Sigma Routing Metric for RPL Protocol,” Sensors, vol. 18, no. 4, pp. 1277, April 2018.
[6] Nadeem Javaid, Akmal Javaid, Imran Ali Khan and Karim Djouani, “Performance Study of ETX base Wireless Routing Metrics,” in Proceedings of The 2nd International Conference on Computer, Control and Communication, Karachi, Pakistan, February 2009, pp. 17-18.
[7] Wei Xiao, Nan Jiang, Jianfei Liu and Hongzhou Shi, “An optimization of the object function for routing protocol of low-power and Lossy networks,” in Proceedings of The 2nd International Conference on Systems and Informatics (ICSAI) , Shanghai, China, November 2014, pp. 15-17.
[8] Al-Khateeb Anwar and Jun-Kyoung Kim “DORMS: design of multi-objective optimized RPL and MAC protocols for wireless sensor network applications,” in Proceedings of The IEEE Ninth International Conference on Ubiquitous and Future Networks (ICUFN), Milan, Italy, July 2017, pp. 147–152
[9] Kunal Gs and Doreswamy Hosahalli, “Dual-Objectives Mobile-RPL Routing Protocol Based QoS Data Gathering over Low Power Lossy Networks for Smart City Applications : DMRPL,” in Proceedings of The International Conference on Advances in Computing, Communications and Informatics (ICACCI), Bangalore, India, September 2018, pp.19-22.
[10] Theodore Zahariadis Panos Trakadas, “Design Guidelines for Routing Metrics Composition in LLN,” [Online]. Available: https://tools.ietf.org/html/draft-zahariadis-roll-metrics- composition-03
[11] Nikesh Man Shakya, Mehdi Mani and Noel Crespi, “SEEOF Smart Energy Efficient Objective Function,” in Proceedings of The Global Internet of Things Summit (GIoTS), Geneva, Switzerland, June 2017, pp. 6-9.
[12] Natanael Sousa, Jos´e V. V. Sobral, Joel J. P. C. Rodrigues, Ricardo A. L. Rabˆelo and Petar Solic,“ERAOF: A new RPL protocol objective function for Internet of Things applications,” in Proceedings of The 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech), July 2017, pp. 12-14.
[13] Lai Nguyen, Laurent Lefevre, and Denis Genon-Catalot, ”A composite metric for dynamic
routing in networked control systems,” in Proceedings of IEEE 14th International Conference on Industrial Informatics , Poitiers, France, July 2016 , pp.672-675.
[14] Panagiotis Karkazis, Helen C. Leligou, Lambros Sarakis, Theodore Zahariadis, Panagiotis Trakadas, Terpsichori H. Velivassaki and Christos Capsalis, “Design of primary and composite routing metrics for RPL-compliant wireless sensor networks,” in Proceedings of The Telecommunications and Multimedia (TEMU), Chania, Greece, August 2012, pp. 13-18.
[15] Patrick-Olivier Kamgueu, Emmanuel Nataf and Thomas Ndie Djotio, “On design and deployment of fuzzy-based metric for routing in low-power and lossy networks,” in Proceedings of The IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops), pp. 789-795, October 2015.
[16] Hanane Lamaazi and Nabil Benamar, “RPL Enhancement using a new Objective Function based on combined metrics,” in Proceedings of The 13th International Wireless Communications and Mobile Computing Conference (IWCMC), July 2017, pp. 1459-1464.
[17] Emran Aljarrah, “Deployment of Multi-Fuzzy Model Based Routing in RPL to Support Efficient IoT,” International Journal of Communication Networks and Information Security (IJCNIS), vol. 9, no. 3, pp. 457–465, December 2017.
[18] Jean-Philippe Vasseur and Adam Dunkels, “Interconnecting Smart Objects with IP : The Next Internet,” Morgan Kaufmann, 2010.
[19] Agus Kurniawan, “Practical Contiki-NG : Programming for Wireless Sensor Networks,” Apress, 2018.
[20] Antonio Liñán Colina, Alvaro Vives, Marco Zennaro, Antoine Bagula and Ermanno Pietrosemoli, “Internet of Things (IoT) in 5 days,” ShareAlike 4.0, 2016.
[21] Tsung-Han Lee, Xiang-Shen Xie, Lin-Huang Chang, “RSSI-based IPv6 routing metrics for RPL in low-power and lossy in Proceedings of The IEEE International Conference on Systems Man and Cybernetics (SMC), October 2014, pp. 5-8.
[22] Chenyang Ji, Remous-Aris Koutsiamanis, Nicolas Montavont, Periklis Chatzimisios, Diego Dujovne and Georgios Z. Papadopoulos, “TAOF: Traffic Aware Objective Function for RPL-based Networks,” in Proceedings of The Global Information Infrastructure and Networking Symposium (GIIS), Thessaloniki, Greece, October 2018, pp. 23-25.
[23] Nurrahmat Pradeska, Widyawan, Warsun Najib and Sri Suning Kusumawardani, “Performance Analysis of Objective Function MRHOF and OF0 in Routing Protocol RPL IPV6 Over Low Power Wireless Personal Area Networks (6LoWPAN),” in Proceedings of The 8th International Conference (ICITEE), Yogyakarta, Indonesia, October 2016, pp. 5-6.
[24] Aleksandar Velinov and Aleksandra Mileva, “Running and testing applications for contiki OS using cooja simulator,” in Proceedings of The International Conference on Information Technology and Development of Education (ITRO), Zrenjanin, Republic of Serbia, June 2016. pp. 279-285. |