嵌入式无线移动通信系统的研究与开发

为降低嵌入式无线移动通信系统的硬件开销和高效地开发嵌入式网络协议,构建了基于8位低端微控制器的嵌入式无线移动通信终端,同时根据软件工程原理,在系统实现中提出了以框架设计模式开发嵌入式网络协议的思想,实现了一个生成网络协议的通用框架,它采用UML状态机技术,将嵌入式网络协议的UML状态图转换为网络协议的实现代码。实验结果表明,该系统不仅极大地降低了对硬件资源的需求,UML状态机技术也为嵌入式系统软件的开发带来了规范性和高效率。

利用框架设计模式开发嵌入式网络协议

为了规范地开发嵌入式网络协议,设计了一个软件框架,它将UML状态机的事件、定时器、状态、状态机等核心数据结构整合为一体,提供了实现UML状态的各种接口。项目开发结果表明,该软件框架清晰地反映了状态机各个状态之间的嵌套层次关系,能够将嵌入式网络协议的UML状态图高效地转化为该网络协议的实现代码,成功地生成特定的嵌入式网络协议。

基于UML状态机的LCA快速查找算法

UML规范描述的公共祖先LCA(The least common ancestor)查找算法采用的是递归试探法,而递归操作在UML状态机的多重嵌套环境下,运算效率较低.针对这个问题,提出了一种快速搜索LCA的算法.该算法首先根据状态树构造UML状态机的拓扑码,然后通过源状态和目的状态的拓扑信息计算嵌套层次,查找LCA时,只须按照嵌套层次数目退出,便可快速回溯到LCA.实验结果表明,快速查找算法降低了运算的时间复杂度,在UML状态机的多重状态嵌套应用场合下,提高了LCA查找的运算效率.