移动计算环境中基于蚁群算法的路径选择.pdfVIP

软件时空 《微计算机信息》( 管控一体化)2009 年第25 卷第2-3 期 文章编号:1008-0570(2009)02-3-0272-02 移动计算环境中基于蚁群算法的路径选择 The path selection base on ant system in mobile computing eviorments （运城学院） 畅福善 CHANG Fu-shan 摘要 本文主要针对移动计算中 移动用户必须同时考虑的移动路径上的费用 延迟 通信质量三个方面的影响 提出了一种 : , , , , 基于蚁群算法来求解的数学模型从而选择用户的移动路径 并给出了算法。 , 关键词 移动计算 费用 延迟 通信质量 蚁群算法 : ; ; ; ; 中图分类号: TP393 文献标识码: B Abstract: This article mainly aims in the motion computation, the mobile subscriber must simultaneously consider in the motion ways expense, retards, the correspondence quality three aspects influences, proposed one kind the mathematical model which solves based on the ant group algorithm, thus chooses the user the motion way, and has given the algorithm. Key words: mobile computing cost; delay; communication quality; lgorithm of ant system 技 1 引言 度； ， 表示节点 间费用的大小，是能见 度的相对重要程度；为下一节点 的选择范围； 表示第 只 术 着移动通信技术和计算机技术的发展，人们开始使用各种 s 移动设备，要求在任何时候，任何地点访问任何所需数据，现在 蚂蚁下一步可以选择的节点集。 创 很多移动计算机都配备有以无线网络为主的移动联网设备，以 支持移动用户访问网络中数据的需要。这种灵活复杂的计算机 （） 新环境人们称为移动计算(Mobile Computing)。移动计算是第一次 1 把它们结合起来进行研究。移动性给计算和通信带来新的应 用，但也带来了许多问题。用户在使用移动设备的移动过程中， （）式中， 是 内服从均匀分布的概率变量，为一给 其路径选择也不仅仅是路径的长度，还要考虑通信质量等多方 2