面向IPv6物联子网的轻量级树型转发模型
作者:
基金项目:

国家自然科学基金(61272446,61373161);国家科技重大专项(2012ZX03005001-001)


Light Weight and Tree-Based Forwarding Model in IPv6 IoT Subnet
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [28]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    在IPv6 物联网中,RPL 路由模型已得到广泛的认可.然而对于规模较大的多跳网络结构,RPL 面临着部分转发节点路由容量较大的问题.而且物联子网中扁平化的地址结构使得这一问题更为突出.设计了支持IPv6 地址自动分配的轻量级树型转发模型TFAD(tree forwarding model with address automatically distributed),将物联子网中的节点构造成一棵层次转发树,树节点的IPv6 地址在子树范围内高度聚合.各节点只需存储与其子节点数相当的转发项,即可完成TFAD 模型的数据转发.此外,设计了TFAD 模型的备份父节点机制,当网络出现故障时能够以子树为单位进行网络拓扑重构,实现物联子网的快速路由恢复.实验验证了TFAD 模型的高效路由存储性能以及快速的路由学习能力和故障后路由恢复能力.

    Abstract:

    RPL has received universal acceptance in IPv6 routing of the Internet of things (IoT). However, for large-scale multi-hops networks, the RPL routing model is faced with the problem that some IoT nodes heavily consume routing table storage. Besides, the flattened address architecture in IoT subnet makes this problem more prominent. In this paper, TFAD (tree forwarding model with address automatically distributed), a light-weight and tree-based forwarding model, is proposed to support automatic IPv6 address assignment. TFAD constructs a forwarding-level-tree for all the IoT nodes that make the IPv6 addresses of nodes aggregate highly in each sub-tree. In TFAD, each node only needs to maintain a few forwarding entries, the number of which is equivalent to the number of its direct son-nodes. Moreover, the backup mechanism of parent node in TFAD is designed. This mechanism supports the network topology reconstitution based on the whole sub-tree, achieving fast route-recovery from network failure. The experiments based on real sensor nodes prove that TFAD model possesses not only high performance on routing table storage but also rapidity on routing table learning and routing recovery from failure.

    参考文献
    [1] Commission of the European Communities. Internet of things—An action plan for Europe. 2009.
    [2] Meyer D, Zhang L, Fall K. Report from the IAB workshop on routing and addressing. RFC 4984, 2007.
    [3] Dunkels A, Vasseur JP. IP for Smart Objects. ISPO Alliance White Paper, 2008.
    [4] Ma YW, Lai CF, Huang YM, Chen JL. Mobile RFID with IPv6 for phone services. In: Proc. of the 13th IEEE Int'l Symp. on Consumer Electronics. Kyoto: IEEE Press, 2009. 169-170. [doi: 10.1109/ISCE.2009.5156859]
    [5] Winter T, Thubert P, Hui J, Kelsey R, Levis P, Pister K, Struik R, Vasseur JP, Alexander R. RPL: IPv6 routing protocol for low-power and lossy networks. RFC 6550, 2012.
    [6] Narten T, Nordmark E, Simpson W, Soliman H. Neighbor discovery for IP version 6 (IPv6). RFC 4861, 2007.
    [7] Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 2005,3(3):325-349. [doi: 10. 1016/j.adhoc.2003.09.010]
    [8] Atzori L, Iera A, Morabito G. The Internet of things: A survey. Computer Networks, 2010,54(15):2787-2805. [doi: 10.1016/j.comn et.2010.05.010]
    [9] IEEE.802.15.4. http://www.ieee802.org/15/pub/TG4.html
    [10] Kim E, Kaspar D, Gomez C, Bormann C. Problem statement and requirements for IPv6 over low-power wireless personal area network (6LoWPAN) routing. RFC 6606, 2012.
    [11] Jobin J, Krishnamurthy SV, Tripathi SK. A scheme for the assignment of unique addresses to support self-organization in wireless sensor networks. In: Proc. of the IEEE 60th Vehicular Technology Conf. Los Angeles: IEEE Press, 2004. 4578-4582. [doi: 10.110 9/VETECF.2004.1404946]
    [12] Lin JL, Liu YH, Ni LM. SIDA: Self-Organized ID assignment in wireless sensor networks. In: Proc. of the IEEE Int'l Conf. on Mobile Adhoc and Sensor Systems. Pisa: IEEE Press, 2007. 1-8. [doi: 10.1109/MOBHOC.2007.4428604]
    [13] Chen HM, Cui L, XIE KB. A comparative study on architecture and implementation methodologies of Internet of things. Chinese Journal of Computers, 2013,36(1):168-188 (in Chinese with English abstract).
    [14] Droms R, Bound J, Volz B, Lemon T, Perkins C, Carney M. Dynamic host configuration protocol for IPv6 (DHCPv6). RFC 3315, 2003.
    [15] Villalba LJG, Orozco ALS, Cabrera AT, Abbas CJB. Routing protocols in wireless sensor networks. Sensors, 2009,9(11):8399-8421.
    [16] Singh SK, Singh MP, Singh DK. Routing protocols in wireless sensor networks—A survey. Int'l Journal of Computer Science & Engineering Survey (IJCSES), 2010,1(2):63-83. [doi: 10.5121/ijcses.2010.1206]
    [17] Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: Scalable coordinate in sensor network. In: Proc. of the 5th ACM/IEEE Int'l Conf. on Mobile Computing and Networking. New York: ACM Press, 1999. 263-270.
    [18] Singh SK, Singh MP, Singh DK. A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. Int'l Journal of Advanced Networking and Application, 2010,2(2):570-580.
    [19] Shen B, Zhang SY, Zhong YP. Cluster-Based routing protocols for wireless sensor networks. Ruan Jian Xue Bao/Journal of Software, 2006,17(7):1588-1600 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/1588.htm [doi: 10.1360/ jos171588]
    [20] Manjeshwar A, Agrawal DP. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In: Proc. of the 15th Int'l Parallel and Distributed Processing Symp. (IPDPS). San Francisco: IEEE Press, 2001. 2009-2015. [doi: 10.1109/IPDPS.2001. 925197]
    [21] Kulik J, Heinzelman W, Balakrishnan H. Negotiation-Based protocols for disseminating information in wireless sensor networks. Wireless Networks, 2002,8(2/3):169-185. [doi: 10.1023/A:1013715909417]
    [22] Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002,1(4):660-670. [doi: 10.1109/TWC.2002.804190]
    [23] Li ZJ, Liu YH, Li M, Wang JL, Cao ZC. Exploiting ubiquitous data collection for mobile users in wireless sensor networks. IEEE Trans. on Parallel and Distributed Systems, 2013,24(2):312-326. [doi: 10.1109/TPDS.2012.92]
    [24] Fonseca R, Gnawali O, Jamieson K, Kim S, Levis P, Woo A. TEP 123: The collection tree protocol. 2006.
    [25] Gnawali O, Fonseca R, Jamieson K, Moss D, Levis P. Collection tree protocol. In: Proc. of the 7th ACM Conf. on Embedded Networked Sensor Systems. New York: ACM Press, 2009. 1-14. [doi: 10.1145/1644038.1644040]
    [26] Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector (AODV) routing. RFC 3561, 2003.
    [27] Contike. http://www.contiki-os.org/
    [28] TinyOS. http://www.tinyos.net/
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

肖融,陈文龙,孙波.面向IPv6物联子网的轻量级树型转发模型.软件学报,2014,25(8):1729-1742

复制
分享
文章指标
  • 点击次数:5076
  • 下载次数: 7380
  • HTML阅读次数: 2408
  • 引用次数: 0
历史
  • 收稿日期:2014-01-06
  • 最后修改日期:2014-05-29
  • 在线发布日期: 2014-08-01
文章二维码
您是第19731605位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号