传感器网络中的多重贪心路由算法

基于二层架构的无线传感器网络，以减少网络功耗为目的，提出了一种新的路由算法－－多重贪心算法以获得最优路径。模拟结果证明了此算法复杂度量级远小于穷举法，和贪心算法近似，不过相对于贪心算法大幅度减少了组长传感器的平均功耗，从而提高了网络的生命期。     

无线传感器网络的动态树型结构

无线传感器网络用于在各种环境中监测信息。在聚簇结构的基础上,文章提出了一种节能的动态树型结构。在动态树型结构中，节点周期轮换当选为首领，网络中的大部分节点只与附近的节点通信，并压缩中转数据，以减少与首领的通信量。节点动态地选择路由，不遵循固定路径传输。仿真结果显示动态树型结构与传统的二层结构相比，可以显著地节约能量，并平衡节点能量消耗。     

Petri网展开图法的分析和应用

Petri网的展开图是一种特殊的并发系统状态空间搜索方法，它不需要重复考虑并发事件的所有可能的交集，从而大大缩减状态空间爆炸给验证分析带来的空间复杂度和时间复杂度。使用展开图分析Petri网的行为属性与传统的Petri网分析方法相比，具有自己的特点。该文首先介绍了Petri网展开图的构造算法，在此基础上使用展开图分析方法对一个典型Petri网的活性，有界性和可逆性等行为属性进行了分析，并与传统的Petri网分析方法作比较。     

CSP和RSL应用于协议形式化描述的研究

文中用一种新的形式化描述语言RSL来描述网络协议，采用通信顺序进程CSP为模型。该模型基于进程代数，能用严密的代数演算方法验证协议性质，文中对CSP模型和RSL语言作了时间的扩充，并且给出了从CSP模型到RSL语言的转换步骤及规则，最后给出了一个TFTP的实例来说明RSL语言在协议描述上的适应性。     

IPv6实验网的组建和测试分析

主要介绍设计、搭建IPv6实验网，并在此基础上捕获数据包，测试协议性能。通过分析数据包的结构，验证了IPv6网络的特点：地址匹配的方便性、数据报头的简洁性。通过设计和组建IPv6／IPv4双协议栈路由器，介绍了一种通过IPv4网络转发IPv6数据包的双协议栈隧道技术。     

一种新和消息传递型处理机系统中总线接口的设计

多处理机系统分为共享存储器型和消息传递型。本文提出了一种新的消息传递型多处理机系统的总线接口的设计方法。区别于以往的总线接口的方法，引入了口的概念。优点是使得接收方也有权决定信息包接收与否，算法更灵活，可用广播传送方式，还可以动态地进行了进程转移。     

彩色图像扫描工具中调色板的生成

调色板的生成是彩色图像的数据格式转换的关键问题，本文描述了调色板生成的原理，对生成算法是遇到的问题进行了分析，提出了解决的方法，对算法给出了具体的描述，并且论述了算法的正确性。     

一种动态的协议一致性测试方法

目前常用的协议一致性测试的测试都是采用先生成固定的测试集 ,然后逐条执行这个测试集 .这种方法可能会造成执行效率不高和实际测试范围被缩小的问题 ,提出一种动态的协议一致性测试方法 ,以提高测试集的执行效率 ,同时从与协议实现无关的角度扩大协议的实际测试范围     

无线社会网路由缓存管理和服务质量的研究

提出一种针对缓存容量受限的容迟移动网络的多复制路由和缓存管理的方法。该方法能充分利用有限的网络资源,实现更高的传送成功率,降低平均发送延迟,同时实现不同重要性报文的服务质量分级。     

嵌入式Linux和Qtopia下矩阵键盘输入的实现

详细介绍了基于嵌入式Linux和Qtopia的矩阵键盘输入实现方法。通过重载Qt的事件过滤器,结合信号和槽机制,利用两级状态处理及有效输入的界定,来简化输入过程,减少按键次数,提高输入效率。同时利用Qtopia的图形显示,使输入界面清晰,更适用于嵌入式终端设备。