【摘 要】
：
工作于轮值周期下的无线传感器网络节点大部分时间都处于睡眠状态，从使节点很难在较短的时间内以较大的概率发现邻居节点。本文首先提出了一个在轮值网络下同时基于同步和概率的邻居发现算法。并将此邻居发现问题建模为餐券收集者问题，求解了这一问题，给出了网络节点发现任意个数的邻居所需时间片数量的期望值。并且证明了在轮值周期为1时，我们的理论结果退化为普通ALHOA网络的结论。仿真结果表明，在一般情况下，我们给出
【机 构】
：
解放军理工大学通信工程学院, 南京 210007 南京大学软件新技术国家重点实验室, 南京 210
【出 处】
：
第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议
论文部分内容阅读
工作于轮值周期下的无线传感器网络节点大部分时间都处于睡眠状态，从使节点很难在较短的时间内以较大的概率发现邻居节点。本文首先提出了一个在轮值网络下同时基于同步和概率的邻居发现算法。并将此邻居发现问题建模为餐券收集者问题，求解了这一问题，给出了网络节点发现任意个数的邻居所需时间片数量的期望值。并且证明了在轮值周期为1时，我们的理论结果退化为普通ALHOA网络的结论。仿真结果表明，在一般情况下，我们给出的理论分析结果与实际情况符合的很好，即使在极端情况下（每一时间片仅有2个节点进入活跃状态）我们的理论结果仍有较好的预测能力。
其他文献
在深入研究网格环境下任务调度算法的基础上，本文提出一种基于QoS的协作型任务调度遗传算法。文章通过引入协作型任务的形式化描述DAG图构造了QoS参数模型。该参数模型提出了任务完成时间、价格和可靠性三个QoS参数并将这些QoS参数引入遗传算法，实现了网格环境下协作型任务调度对服务质量的优化并保证了协作型任务之间的数据依赖。通过与DAG-MIN算法的对比实验表明，该算法能在保证较优调度性能的同时大幅度
为提高动态网格资源的利用率，提出基于多智能体系统博弈协作的任务动态分配和协作求解模型，建立了网格资源调度模型和任务求解算法，证明了资源分配博弈中Nash均衡点的存在性、唯一性和Nash均衡解，该方法能够利用用户智能体的学习和行为能力，使得用户的资源申请和任务调度具有较高的合理性和有效性。进行了供求关系中竞价博弈的模型试验.实验结果表明，资源调度算法不但可以有效减少延迟,而且在响应时间的平滑性、吞吐
动态复杂问题求解一直是人工智能和复杂自适应系统理论与应用研究中的难点之一。论文借助于组织学思想将自适应系统中的自主运行单元抽象为Agent，把复杂自适应系统视为多Agent组织，从时间和状态角度对复杂动态系统的行为进行描述，提出了基于时序活动逻辑的多Agent动态协作任务求解自适应机制和构造模型；详细分析了任务求解BDI Agent的信念、愿望、意图的产生过程和实现方法，深入讨论了协商推理的语义规
软件过程改进是软件工程和软件体系结构研究的一个重要组成部分。针对软件过程改进存在的问题提出了基于工作流仿真技术的思路，将工作流仿真贯穿到软件过程改进的整个生命周期。首先，提出一个支持软件过程改进的动态工作流实施框架，其中包括四个反馈环节来实现改进；建立了指导建模的软件工作流元模型，它将度量和过程改进的几个要素结合到一起，便于仿真评价，并且利用对象约束语言形式化描述模型实体本身和实体间的完整性约束关
车载自组网通过节点间的多跳数据包转发为智能交通应用提供支持。节点数目多和分布密度不均匀的特点易使其在网络局部产生通信拥塞，造成数据包传递延迟增大甚至丢失。针对典型的城市应用场合，提出一种新的拥塞适应路由协议，通过监测信道状态来估计各节点可用带宽，从而获得拥塞程度指标；同时利用邻居道路口通告和数据包捎带机制，发布网络通信拥塞程度信息；并结合道路车流信息和通信拥塞状态，给出了自适应路径选择模型。仿真实
在无线传感器网络安全方面的研究中，当前的密钥管理方案只关注无线传感器网络中新部署节点的安全性，而对移动节点如何安全地重新加入网络关注不够。本文提出了基于椭圆曲线数字签名算法的复合安全机制来验证移动场景下的节点身份，解决了其它密钥管理方案中存在的节点易受拒绝服务攻击和密钥易被推算出等安全性问题；通过与新邻居安全地建立对密钥和本地广播密钥的方法达到帮助移动场景下的节点安全地加入网络的目的。性能分析表明
针对模式分类任务，提出一种基于粗糙－规则的神经网络构造方法，利用粗糙集理论和遗传算法约简输入特征，在尽量保持分类能力不变的情况下降低条件属性维数，导出简练的分类规则集合，以此为基础构造BP（Back Propagation）神经网络结构，确定网络层数，输入、输出节点个数等，并利用规则的条件属性重要度和依赖度对连接权值进行初始化，有效地解决了传统神经网络构造难、解释难、过拟合等问题，提高了分类精度。
针对视频监控中人体行为的识别问题，提出了一种新的人体行为识别模型和前景提取方法.针对人体运动过程中产生新行为的问题，采用分层Dirichlet过程聚类人体特征数据来判断是否有未知的人体行为产生. 用无限HMM对含有未知行为模式的特征向量进行有监督学习，由管理者将其添加到知识库中. 当知识库的行为模式达到一定规模时,系统可以无监督地对人体行为进行分析，其分析过程采用HMM中高效的Viterbi解码算
为了提高量子进化算法的执行效率，在NIQGA原算法的基础上，通过其改进查表机制提出了一种改进算法INIQGA；并通过定义角距离，设计了一种根据角距离进行旋转角度调整的策略，进而提出了一种基于可变角距离旋转的量子进化算法QEA-VAR，和以前基于查表机制的量子进化算法相比，该算法的执行过程简单灵活，易于理解。最后，结合0/1背包问题，对传统遗传算法CGA、经典量子进化算法QEA、NIQGA、INIQ
为解决数据共享应用中的隐私保护问题和提高数据共享的可用性，提出一种以用户为中心的隐私保护模型。在该模型中，用户可以通过关键字和特征的选取对隐私信息进行自主设置；并采用基于信任的方法来确定共享数据对象可获得的隐私量，当共享数据中包含的隐私量超过共享对象可获得的范围后，通过替换的方法来保护用户隐私。仿真实验表明，对比基于访问控制的隐私保护法，该模型在数据共享应用中能够有效保护隐私并保证较高的数据共享可