国家重点基础研究发展计划(613610202)
- 作品数：3 被引量：9H指数：2
- 相关作者：谢政陈挚徐桢肖满生阳娣兰更多>>
- 相关机构：国防科学技术大学北京航空航天大学湖南工业大学更多>>
- 发文基金：国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 无线传感器网络中能耗均衡的覆盖控制算法被引量：5
- 2008年
- 覆盖控制作为无线传感器网络的一个基本问题,对网络的生存时间、部署策略、通信协议和组网等问题的解决具有重要影响。在传感器节点随机冗余部署方式下,传统的方式是在保证覆盖要求和通信连通的前提下仅将最少量的节点投入活跃工作状态,从而降低网络能耗。但是,若频繁地激活同一批节点,会造成这些节点由于能耗过快而较早失效,使整个网络的冗余程度降低。然而,冗余度是传感器网络在单个节点性能有限的情况下提高整个网络的可靠性、容错性、精确性等的基础。为此,本文提出了一个能耗均衡ECB的覆盖问题,指出它是NP完全的,并给出了一个集中式近似算法。该算法根据节点的剩余能量赋于每个节点非负权,再基于Voronoi划分和贪心边方法,在保证覆盖要求的同时选择权和最小的节点激活。仿真实验结果表明,ECB算法求得的活跃节点集小,可以达到有效覆盖,并且可以保持网络的冗余度。
- 阳娣兰谢政陈挚肖满生徐桢
- 关键词：无线传感器网络能耗均衡VORONOI划分
- 无回路网络中最短路问题的高效算法被引量：3
- 2009年
- 无回路网络是一类重要的网络,给出在无回路网络中求解最短路树形图和任意顶点对间最短路的高效算法。该算法将顶点进行重新编号,结合广度优先探索法,从源顶点出发依次搜索每个顶点的所有出弧,并在弧的头部进行权值变换操作,可以得到最短路树形图和任意顶点对间最短路,算法复杂度分别为O(m)和O(m(n-m1/2))。该算法思想简便、复杂度低、易于操作。
- 冷洪泽谢政陈挚徐桢
- 基于带固定费用运输问题的自适应并行搜索算法研究
- 带固定费用的运输问题是一类NP难题,没有多项式算法可以求解。本文拟采用智能搜索算法加以研究。与其它同类搜索算法相比,本文提出的自适应并行禁忌搜索（APTS）算法具有参数动态变化、自适应性强、搜索速度快、能够全局收敛等优点...
- 冷洪泽谢政徐桢
- 关键词：自适应禁忌搜索并行搜索
- 文献传递
- 基于多约束QoS问题的启发式算法被引量：1
- 2011年
- 由于多媒体通信的需要,QoS路由技术已成为通信网络中研究的热点。通常情况下,在网络中寻找同时满足多个独立加性约束条件的路由是一个NP完全问题。本文探讨了多约束条件下的路径选择(MCP)问题,通过将MCP问题转化为离散化的动态网络,得到了一个性能更好的启发式QoS路由算法,复杂度从O(Tmn)降低为O(Tm),其中m、n分别是节点数和边数,T是算法定义的正整数,并在理论上证明了算法的正确性。最后给出实验举例,并通过与现有算法性能比较,表明改进的启发式算法能快速、有效地解决MCP问题,且适用于大规模的网络系统。
- 熊李军谢政陈挚张军
- 关键词：QOS路由多约束条件启发式算法MCP
- k约束QoS问题的启发式算法
- 本文探讨了k约束条件下的路径选择（MCP）问题,通过将MCP问题转化为离散化的动态网络,得到了一个性能更好的启发式QoS路由算法,复杂度从O（Xmn）降低为O（Xm）,其中m,n分别是节点数和边数,X是算法定义的正整数;...
- 杨士准谢政陈挚熊李军
- 关键词：QOS路由启发式算法MCP
- 文献传递
- 随机网络仿真模型的研究
- 路由算法仿真通常采用Waxman随机网络仿真模型,本文从理论上证明了已有随机网络仿真模型的收敛性。根据已有模型其生成的网络拓扑存在平均点度不精确、无法保证一次性生成连通图等问题,建立了一种平均点度精确且保证一次性连通的随...
- 杨士准谢政陈挚熊李军
- 关键词：随机网络仿真模型
- 文献传递
