首页> 外国专利> ROUTING TREE SEARCHING METHOD USING MULTI-OBJECTIVE GENETIC ALGORITHM AND CORRESPONDING SENSOR NETWORK

ROUTING TREE SEARCHING METHOD USING MULTI-OBJECTIVE GENETIC ALGORITHM AND CORRESPONDING SENSOR NETWORK

机译:多目标遗传算法与对应传感器网络的路由树搜索方法

摘要

PURPOSE: A routing tree searching method using a multi-objective genetic algorithm and a sensor network therefor are provided to improve time delay and a transmission rate among QoS variables and increase quality of an application service requested in real time. CONSTITUTION: A routing tree searching method in a sensor network generates a sensor network(S201). The sensor network includes sensor nodes and sink nodes. An initial pool of a routing tree is searched. Each routing tree is mapped by a chromosome string along with a path between a sink node and each sensor node(S203). The chromosome string is expressed by continuing sensor nodes. Network fitness of the chromosome string is evaluated. The optimum routing path is found using the evaluation result(S209).
机译:目的:提供一种使用多目标遗传算法的路由树搜索方法及其传感器网络,以改善QoS变量之间的时延和传输速率,并提高实时请求的应用服务的质量。构成:传感器网络中的路由树搜索方法生成传感器网络(S201)。传感器网络包括传感器节点和宿节点。搜索路由树的初始池。每个路由树由染色体串以及宿节点和每个传感器节点之间的路径映射(S203)。染色体串由连续的传感器节点表达。评估染色体串的网络适应性。使用评估结果找到最佳路由路径(S209)。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号