计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 96-100.doi: 10.11896/j.issn.1002-137X.2015.01.023
杨红,朱红松,孙利民
YANG Hong, ZHU Hong-song and SUN Li-min
摘要: 针对低功耗易失网络(Low-power and Lossy Networks,LLNs)中存储式RPL路由的大存储开销问题,提出了一种基于存储式RPL的改进型路由协议B-RPL。该协议充分利用了LLNs网络无线通信的广播特性,将RPL中的路由表简化为目的节点集合,并利用布隆过滤器(Bloom Filter)管理该目的节点集合,极大地减少了节点的存储开销。此外,B-RPL还包含了一些针对网络拓扑动态变化的自适应机制。实验及分析表明:与存储式RPL相比,B-RPL节约了97.8%的存储开销,而通信开销仅增加2.4%。
[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! |
|