无线传感器网络RPL路由协议路由集优化方案

总结出DODAG由DODAG的建立、向上路由以及向下路由的形成共同组建，参考下图1和图2。

改进版的RPL可以快速地找到只包含目的地的路由集并应用，路由集的储存位置低于其节点，而节点也不被路由集所包括。Bitmap可以用来集合合并或者插入元素。Bitmap的使用是经过改进的RPL使用的表现，可显著节约ROM空间，参考图3。

在消耗比较低的无线网络中链路会发生不断的改变，致使路由拓撲需要接受不断进行调整。插入合并操作的节点路由每当丢失一链路分支时，就不可单独地删去一节点。比如，D在A的路由集中，A通过B、C子节点仍然可以到达D，而B丢失D的链接信息时，A路由集却不能删除D，因为A还可到达D。所以解决的办法是要每节点可对两个路由集进行维护，两个路由集状态分别为活跃和加热。活跃的路由集决定了节点路由的决策，随后将其插入到两个不同的路由集上，只要节点收到几次多播消息两个路由集的交换即可完成。

参考文献

[1] 李琨，俞忠原，薛小平.RIP协议分析与仿真研究[J].计算机工程，2002，28（3）：85-86.

[2] 朱琳.无线传感器网络RPL路由协议研究与改进[D].北京交通大学，2013.

[3] Vasseur J p，Dunkels A，田辉.基于IP的物联网架构技术与应用[M].北京：人民邮电出版社，2011.

[4] 朱琳，高德云，罗洪斌.无线传感器网络的RPL路由协议研究[J].计算机技术与发展，2012（8）：1-4.

[5] CHEN YB，Chanet JP，Hou KM.Rpl Routing protocol a case study：precision Agriculture[A].first china-France wordshop on Future Computing Technology （CF -WoFUCT 2012[C].2012.

[6] Gonizzi P，Ferrari G，Modagliani P，et al.DAta storage and retrieval with RPL routing[A].wireless Communications and Mobile Computing Conference（IWCMC），2013 9th International[C].IEEE，2013：1400-1404.