Computer Science ›› 2015, Vol. 42 ›› Issue (1): 96-100.doi: 10.11896/j.issn.1002-137X.2015.01.023

Previous Articles     Next Articles

B-RPL:Low Memory Cost RPL Routing Protocol

YANG Hong, ZHU Hong-song and SUN Li-min   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The RPL routing protocol is widely used in low-power and lossy networks (LLNs).However,the storing mode of RPL is criticized for large memory consumption.In this paper,an advanced RPL was proposed,called B-RPL,which reduces the memory cost by making routing decision according to a set of destinations rather than the routing table used in the raw RPL.Further more,the B-RPL employs Bloom filter to manage the set of destinations,so that the memory consumption becomes extremely low.The B-RPL also contains several adaptive designs specially tailored for dynamic network change in LLNs.Experiments show that,comparing with RPL in storing mode,B-RPL saves 97.8% storage at the expense,and only increases 2.4% transmission overhead.

Key words: Internet of things,6LoWPAN,RPL,Routing,Bloom filter

[1] Shelby Z,Bormann C.6LoWPAN:The wireless embedded Internet[M].Wiley.com,2011
[2] Winter T,Thubert P,Brandt A,et al.RPL:IPv6 Routing Protocol for Low power and Lossy Networks.http://datatrack.ietf.ogr/dol/draftietf-roll-rpl/
[3] Kermajani H R,Gomez C.Route change latency in low-powerand lossy wireless networks using rpl and 6lowpan neighbor discovery[C]∥2011 IEEE Symposium onComputers and Communications (ISCC).IEEE,2011:937-942
[4] Baccelli E,Philipp M,Goyal M.The P2P-RPL routing protocol for IPv6 sensor networks:Testbed experiments[C]∥2011 19th International Conference on Software,Telecommunications and Computer Networks (SoftCOM).IEEE,2011:1-6
[5] 李凤国.基于 6LoWPAN 的无线传感器网络研究与实现[D].南京:南京邮电大学,2013
[6] Gaddour O,Koubaa A.RPL in a nutshell:A survey[J].Compu-ter Networks,2012,56(14):3163-3178
[7] Gan Wei,Shi Zhi-qiang,Zhang Chen,et al.MERPL:A MoreMemory-efficient Storing Mode in RPL[C]∥International Conference on Networks (ICON).2013:1-5
[8] Accettura N,Grieco L A,Boggia G,et al.Performance analysis of the RPL routing protocol[C]∥2011 IEEE International Conference on Mechatronics (ICM).IEEE,2011:767-772
[9] Tripathi J,de Oliveira J C,Vasseur J P.A performance evaluation study of RPL:routing protocol for low power and lossy networks[C]∥2010 44th Annual Conference on Information Sciences and Systems (CISS).IEEE,2010:1-6
[10] Ko J,Dawson-Haggerty S,Gnawali O,et al.Evaluating the Performance of RPL and 6LoWPAN in TinyOS[C]∥Workshop on Extending the Internet to Low Power and Lossy Networks (IP SN2011).2011
[11] Brachman A.RPL Objective Function Impact on LLNs Topology and Performance[M]∥Internet of Things,Smart Spaces,and Next Generation Networking.Springer Berlin Heidelberg,2013:340-351
[12] Bloom B H.Space/time trade-offs in hash coding with allowable errors[J].Communications of the ACM,1970,13(7):422-426
[13] ZigBee Alliance.ZigBee specification..2006.http://www.zigbee.org
[14] Swamidass S J,Baldi P.Mathematical correction for fingerprint similarity measures to improve chemical retrieval[J].Journal of chemical information and modeling,2007,47(3):952-964
[15] Polastre J,Szewczyk R,Culler D.Telos:enabling ultra-low powerwireless research[C]∥Fourth International Symposium on Information Processing in Sensor Networks,2005(IPSN 2005).IEEE,2005:364-369
[16] Levis P,Madden S,Polastre J,et al.TinyOS:An operating system for sensor networks[M]∥Ambient intelligence.Springer Berlin Heidelberg,2005:115-148

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!