无线传感器网络中一种避免节点拥塞的算法

无线传感器网络节点拥塞导致节点丢弃大量的数据包,这不仅影响了网络服务质量, 还浪费了节点宝贵的能量,进而缩短了网络生命周期.提出了一种避免传感器网络节点拥塞的算法.该算法包含了基于发送窗口分配的拥塞避免和基于优先级的数据包调度策略.网络节点首先根据一定策略为上一跳节点分配发送窗口来预防本地发生拥塞,获得发送窗口的上一跳节点每次选择优先级最高的数据包发送以改善网络服务质量.模拟实验表明,提出的算法具有良好的能量有效性,有效地避免了由节点缓冲区溢出造成的网络丢包,同时改善了网络传输的公平性并降低了网络的平均延迟.     

最长公共子序列的量子算法

本文给出了求给定两个序列最长公共子序列(Longest Common Subsequence,LCS)问题的量子算法,能在O(n)时间内求解两个长为n字符序列的最长公共子序列.算法在分析传统动态规划填表过程潜在并行性的基础上,对填表过程进行量子化,并通过带有量子存储器的量子Oracle,完成量子并行填表的计算.算法最后对前面计算获得的所有局部LCS的均匀叠加态应用Grover搜索,找出最终解,相对于经典动态规划实现了二次加速.     

2—3查找树：概念,算法和分析

从抽象数据类型观点提出２－３查找的概念，给出一系列与集合运算有关的算法，包括求并集，交集，差集，测集合包含关系等，并分析算法的时间复杂性，结果表明，它比二元查找树更为有效。     

Ada程序的一种并行分解策略

提出一种对Ａｄａ程序进行大粒度并分解的策略，其实现可在单机原有Ａｄａ编译系统的基础上经济改造，扩充而成，根据这一策略实现的软件系统已安装在两种多机环境中。     

点能量密度平衡的无线传感器网络基站移动策略

数据收集是无线传感器网络的一个基本功能。由于部署在基站周围的传感器节点承担着网络内大部分的负载,因此导致能量迅速耗尽,现有的基站移动策略可以通过基站的移动实现网络内传感器节点的负载平衡以延长网络寿命。但是现有负载平衡的基站移动策略只能在传感器节点被均匀布撒的情况下才能有效地延长网络寿命,其他情况下不能达到延长网络寿命的效果。因此本文定义了点能量概念用以表示传感器网络对感知区域每个点的感知能量,并给出了有效的点能量密度计算方法。通过点能量密度消耗分析,提出了一种点能量密度平衡的基站移动策略(energy-density-balance base stationmovement,简称EDB-BSM)。通过理论分析和仿真试验验证,相对于固定基站模式和基站随机移动模式,该移动策略能够在各种传感器节点分布情况下有效的延长网络寿命,并具有良好可扩展性。     

基于知识的网页检索工具

随着因特网在全球范围的广泛使用,越来越多的人们借助于因特网从事科研和商务活动,而网页检索工具成了人们必不可少的软件工具．然而,目前流行的检索工具大多基于关键字查询,常常出现信息过载或有用信息丢失等现象．造成这一原因主要有两方面：用户提交的查询不能很好地表达他的目的;查询的结果没有建立有效的索引机制,引导人们快速找到有用信息。为此我们提出一种基于知识的网页检索工具（ＫＷＳＥ）,它是在已有的检索工具的     

因特网与数字图书馆

因特网与数字图书馆有联系也有区别,本文从概念、功能和体系结构等方面对这两个概念加以分析,得出结论是：因特网是数字图书馆的基础设计,数字图书馆的建设进一步丰富因特网的信息资源。     

小卫星星务管理软件的设计

针对小卫星自主飞行和自主管理的要求，以某小卫星为例，介绍星务管理软件的基本功能、体系结构和系统设计。并对软件设计原则、多任务设计、数据通信、双机容错和故障诊断与处理作了较详细的讨论。充分利用多任务操作系统的能力，在体系结构上，将星务管理、姿控管理、数据通信和容错系统彩一体化设计，在不影响正常飞行任务的前提下，有效地提高系统的可靠性，较好地解决了小卫星期自主飞行和自主管理的难题。     

论哈尔滨工业大学计算机教育金字塔体系

我国进入了信息化时代,计算机专业得到空前的发展,但随之而来也出现了一些问题,如专业定位、人才培养、师资队伍建设和学生的实践教学等。本文重点介绍哈尔滨工业大学(以下简称哈工大)计算机学院在解决计算机教育问题上的一些做法,包括计算机教育金字塔体系的建立以及在该体系下的实践和取得的成果,希望能对读者有所裨益。     

密码学课程的教学研究

密码学课程是信息安全及其相关专业的一门技术基础课,在信息安全的学习和研究中占据着重要的地位。因此,本文就以密码学课程的教学作为核心研究内容,在结合密码学研究内容的特点以及信息安全知识体系的基础上,对密码学课程的课堂教学和实验教学两个部分进行了相应的研究与设计。