无线传感器网络最小连通覆盖集问题求解算法

降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中,在保证网络性能的前提下,仅将最少量的节点投入活跃工作状态,而将其余节点投入低功耗的睡眠状态,是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(工作节点组成的通信网络必须是连通的)的最小节点集合,是一个NP难问题.设计了一种基于目标区域Voronoi划分的集中式近似算法(centralizedVoronoitessellation,简称CVT),用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2倍感知半径时,CVT算法构造的节点集是连通的;当节点通信半径小于2倍感知半径时,设计了一种基于最小生成树(minimumspanningtree,简称MST)的连通算法来计算确保CVT算法构造的覆盖集连通所需的辅助节点.理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面都优于已有的贪婪算法.

一种分布式、轻量级校园网无线传感器网络节点调度算法

无线传感器网络在数字校园网中具有广阔的应用前景。降低系统能耗以延长网络生存时间是校园无线传感器网络设计中的重要挑战,而节点调度是实现上述目标的重要手段。文中设计了一种分布式、轻量级的传感器节点调度算法。该算法不依赖节点精确位置信息,通信开销小,适用于大规模校园无线传感器网络。

SSTD:基于栈帧分析的可扩展并行程序调试工具

设计了一个基于栈帧分析的可扩展并行调试工具SSTD,在并行程序异常退出时获取进程栈帧信息,辅助用户快速定位程序故障,提高调试效率。详细讨论了SSTD系统架构以及可扩展通信结构、进程等价类划分等关键技术。

基于IMS移动终端的即时通信联系人列表管理器

本文主要介绍基于IMS移动终端的即时通信联系人管理器,该管理器主要由XML搜索器、XML解析器、XML管理模块、XCAP通信模块构成。分析联系人列表中联系人的XML片段的定长特性,设计了XML搜索器,实现了节点的快速查找。在XML管理器模块中,以节点路径和消息片段的方式提交联系人修改,减少XML消息传输的字节数,从而提高了消息的传输速率。

基于Click系统的优先级转发软件路由器

在云计算环境中,利用软件技术调度内部网络流量成为云计算环境下的一个重要组成部分.Click是一种模块化的软件路由器,可以很好的接入到任何网络中,并通过扩展其模块实现丰富的调度策略.论文主要对Click软件路由器在调度模块上进行研究,设计并实现一个能够基于优先级转发的路由器,将软件路由器应用在云服务的请求调度入口,当出现多种服务同时请求时,实现按优先级调度以达到服务性能保障的目的,解决峰值时重要服务响应缓慢的问题.