Evolution of Word-updating Dynamical Systems (WDS) on Directed Graphs

This paper continues the research on theoretical foundations for computer simulation.We introduce the concept of word-updating dynamical systems(WDS)on directed graphs,which is a kind of generalization of sequential dynamical systems(SDS)on graphs.Some properties on WDS,especially some results on NOR-WDS,which are different from that on NOR-SDS,are obtained.

6LoWPAN网络中RPL路由协议的仿真与研究

无线传感器路由协议由于受到硬件的限制,节点的能量、处理能力、存储能力都受到极大的制约.RPL(Routing Protocol for Low pow er and Lossy Netw orks)协议是工作在IPV6无线传感器网络网络层的路由协议,由IETF(Internet Engineering Task Force)的ROLL(Routing Over Low-pow er and Lossy netw orks)工作组专门为低功耗有损网络而提出的距离矢量路由协议.详细介绍AODV路由协议,阐述了RPL路由协议的相关术语、协议原理和拓扑结构;利用Contiki操作系统和其自带的仿真器Cooja模拟了RPL路由协议的运行过程,包含采用3种控制消息进行向上路由和向下路由的建立的过程,RPL路由协议的拓扑构建过程,数据包路由过程和Trickle定时器的应用;通过与传统WSN路由协议AODV在数据递交率、端到端时延等性能参数的仿真对比,验证RPL路由协议在低功耗有损网络中具有较高的性能.

面向对象的流程工业系统有向无环图建模

提出流程工业系统中有向无环图的面向对象的建模方法。介绍使用面向对象的技术对流程工业系统模进行建模的关键要素的技巧,定义描述流程工业系统中有向无环图模型的建模机制,扩展流程工业系统模型所具有的特性。以流程工业系统出现异常时的诊断实例说明系统模型解决问题的有效性。

LEO/MEO卫星网络中的一种新型分布式动态路由算法

分析了离线路由算法抗毁性差,在部分星际链路出现故障时性能显著下降的特点,指出了传统的最短路径算法难以直接应用于卫星网络的原因,提出了一种适用于LEO/MEO网络的新型分布式路由算法—链路反转算法.该算法利用卫星运行的周期性和可预知性,对路由策略进行了优化,并且在部分星际链路出现故障时通过路由信令对路由进行调整,避开故障链路.在LEONET卫星网络上的仿真数据和分析显示,与传统的链路状态算法相比链路反转算法具有更小的信令开销、更短的收敛时间.

一种能量有效的RPL多路径数据分发机制

针对低功耗有损网络路由协议(RPL)能耗不均衡问题,提出一种能量有效的RPL多路径数据流分配算法.建立了一种更加符合实际的节点能量消耗模型,提出一种能量离散程度度量标准,以有效判定节点的能量均衡程度.基于该度量,提出一种快速求解算法,以获得数据的最优分发方案.实验结果表明,所提出的RPL多路径数据流分配算法均衡了节点的能量消耗,提高了路由的可靠性,延长了网络的生存时间.