曾锋,陈志刚,邓晓衡. 无线mesh网中费用最小且QoS约束的网关部署算法研究[J]. 通信学报, 2009-06,30(6):80-88
Hits:
Release time:2024-03-13 Journal:通信学报 Abstract:基于图的支配集理论，本文提出了图的有限支配集概念，并将其应用于满足QoS约束的无线mesh网网关优化部署问题。通过将QoS约束的费用最小网关部署问题转化为图的最小权有限支配集问题，提出了贪婪算法GREEDY_LDS和粒子群优化算法PSO_LDS来解决此问题。在GREEDY_LDS算法中，根据网关的部署性价比依次选择节点加入有限支配集，从而得到权值较小的有限支配集；而PSO_LDS算法利用粒子群优化算法的全局寻优优势，防止算法陷入早熟收敛状态，从而得到更优化的解。模拟实验结果表明，GREEDY_LDS算法具有快速的执行速度，并且在网关候选节点数超过总节点数的17%时，能够获得比其他算法更好的结果；而PSO_LDS算法虽然需要较长的执行时间，但相比于GREEDY_LDS和OPENCLOSE算法，能够显著降低网关部署方案的费用，分别减少约15%和9%。 Note:http://faculty.csu.edu.cn/dengxiaoheng/zh_CN/lwcg/10445/content/49090.htm Translation or Not:no -
Attachments:
-
158-无线mesh网中费用最小且QoS约束的网关部署算法研究.pdf
|
 Postal Address:8d6e5f159904516b64e4092b5baa5f61e0469444b1d12af19a4b3b1583ca5d1e1d4f5aa7f7de7db96baa1b340627c69c8827f184349db54eabf8bda368ff7bfa30235a3fab0dfc9651004c10185cf328ad409c189543868f07b5b3f890615dd96f3bfde92e77ecc76d1ad428d32adb64d2e4d4d55ec7273707b01f54b5ad33a2 Email:1cf0901cf1c5deeee2603089a14ec3d52f2cb2ae56a8437b0dca49488e08adf1359460f3d8665198bf217dda36eee161cf321dc6b7ce3a57e9307a9579c4c46a3b453ad5c63112dfbc1607c0da31bec1bf63cf5b96f2e5266c9e8533fdd4937ea4cfc98ca79c6c8538cea46b510850fdf956191ab2035fbd5f4a480ca6017800
|
MOBILE Version