中国科学院研究生院院长基金(YZJJ200503)
- 作品数：4 被引量：37H指数：3
- 相关作者：杨文国赵彤郭田德高自友吴红红更多>>
- 相关机构：中国科学院研究生院中国科学院北京交通大学更多>>
- 发文基金：中国科学院研究生院院长基金中国科学院研究生院科研启动基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信交通运输工程更多>>
- 无线传感器网络中能量消耗的不均匀性
- 能量问题是决定无线传感器网络寿命的核心问题之一,本文对无线传感器能量消耗的不均匀性进行了研究。理沦分析表明,无线传感器网络中传感器节点平均消耗的能量是不均匀的,它随离Sink节点(或异构网络中的上一层节点)跳数的增加而快...
- 杨文国郭田德
- 关键词：无线传感器网络路由
- 文献传递
- 环境污染限制及最优信号控制条件下的综合离散网络设计问题被引量：7
- 2006年
- 现代城市综合交通网络设计问题研究的主要内容就是通过新建或改善道路网络,用以减少现代交通带来的环境污染、合理设置交通信号等诸方面的问题。将道路环境能力限制、最优交通信号设置问题与城市交通离散网络设计问题结合起来研究,一方面通过修建新的路段使交通需求量达到最大从而满足城市中不断增长的交通需求;另一方面通过道路环境能力限制使交通网络的最大需求量能符合现代城市环境保护的要求。给出了描述上述问题的一个双层规划模型及其启发式求解算法。最后,通过一个简单的算例,说明该算法是可行并且有效的。
- 赵彤高自友
- 关键词：用户平衡信号控制
- 传感器网络中单源单汇路由问题的模型与算法被引量：1
- 2006年
- 路由问题是无线传感器网络中的核心问题之一,寻找从源到汇的最小费用路径非常困难。蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法,该算法能够在完全分布式环境下对复杂问题进行求解。文章建立了无线传感器网络中单源单汇路由问题的数学模型,并给出了基于蚁群优化的求解算法。
- 吴红红杨文国赵彤
- 关键词：无线传感器网络路由蚁群优化
- 求解无线传感器网络路由问题的蚁群最优化算法及其收敛性被引量：8
- 2007年
- 首先将无线传感器网络的路由问题转化成求解最小Steiner树问题,然后给出了求解无线传感器网络路由的蚁群优化算法,并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下,当迭代次数充分大时,该算法能以任意接近于1的概率找到最优解,并且当最优解找到后,最优树边上的信息素单调增加,而最优解以外边上的信息素在有限步达到最小值．
- 杨文国郭田德
- 关键词：无线传感器网络路由蚁群优化
- 基于动态规划的无线传感器网络的路由算法被引量：21
- 2007年
- 路由问题是无线传感器网络中的核心问题之一,其数据传送的多跳特点使得非常适合用动态规划的原理来设计传感器网络的路由算法.基于动态规划,通过节点跳数生成算法为传感器网络中的每个节点赋一个表示到Sink点跳数的节点跳数值,并分析了传感器网络的拓扑结构特点,然后给出了无线传感器网络中寻找从源到汇满足不同设计目标的最小跳数(MinH)、最小跳数最大剩余能量(MinHMaxRE)和最小跳数最小费用(MinHMinC)3种路由算法.探讨了最小跳数最小费用路由与最小费用路由之间的关系,并给出了判断最小跳数最小费用路径就是最小费用路径的一个充要条件.算法的能量消耗分析表明,所给路由算法能实现大幅度的能量节省.
- 杨文国郭田德赵彤
- 关键词：无线传感器网络路由动态规划
