基于多目标进化的终端聚合选择算法研究

王灿如; 田辉; 苗杰

doi:10.3724/SP.J.1146.2010.01445

基于多目标进化的终端聚合选择算法研究

doi: 10.3724/SP.J.1146.2010.01445

王灿如^{* 田辉苗杰,},
田辉,
苗杰

基金项目:

国家863计划项目(2009AA1Z262)，国家自然科学基金(60971125)和国家科技重大专项(2009ZX03003-003-01, 2011ZX03005-004-02)资助课题

计量
- 文章访问数: 2622
- HTML全文浏览量: 73
- PDF下载量: 634
- 被引次数: 0
出版历程
- 收稿日期: 2010-12-31
- 修回日期: 2011-06-03
- 刊出日期: 2011-10-19

Research on Terminal Aggregative Selection Algorithm Based on Multi-objective Evolutionary

Wang Can-Ru^{* 田辉苗杰
,},
Tian Hui,
Miao Jie

摘要

摘要: 当单一终端业务能力受限时，如何根据终端能力对异构终端进行有效聚合，以支持内容丰富的业务应用成为一个非常重要的问题。该文提出一种基于多目标进化的终端聚合选择算法，给出终端聚合的描述框架，构建基于个体和协同能力的0-1规划模型，包括多指标权重自动生成法，减轻用户负担，避免用户直接指定权重的困难。仿真结果表明，算法能得到一个Pareto最优解集，用户根据其对个体和协同表现的个人偏好或实际业务应用需要选择最满意的方案聚合终端，同时算法具有良好的可行性和有效性。
- 无线通信 /
- 终端聚合 /
- 多目标进化 /
- Pareto最优
Abstract: When the service capacity of a terminal is limited, how to aggregate heterogeneous terminals according to their capacity to support service application is a challenge. This paper proposes a terminal aggregative selection algorithm based on Multi-Objective Evolutionary (MOE), describes the framework of terminal aggregation and designs 0-1 programming model. The proposed algorithm determines automatically the weights of multi-index, avoiding the difficulty to specify the weights manually. Simulation results show that the proposed algorithm can produce a set of optimal Pareto solutions and the most approving solution is selected as the final decision according to preference and application requirements. Also the proposed algorithm provides an improvement to the feasibility and efficiency.
- Wireless communication /
- Terminal aggregative /
- Multi-Objective Evolutionary (MOE) /
- Pareto optimality

HTML全文

参考文献(1)

Etoh M. Trends in mobile multimedia and networks[C]. Proceedings of Web Technologies and Applications: 5th Asia-Pacific Web Conference (APWeb), Xi,an, China, 2003: 1-9.[2] Javad V, Mohamed G H, Ramin H, et al.. Design of dependable personal networks[C]. Proc. of the International Workshop on Adaptive and Dependable Mobile Ubiquitous Systems, London, 2009, 7: 1-6.[3] Lu W, Gu Y, Niemegeers M, et al.. A self organized personal network architecture[C]. Proc. 3rd International Conf. on Networking and Services, Martinique, 2007: 36-44.[4] Wang X, Ji Y, and Zhang P. Universal Service Terminal: evolving towards the TSE in MUSE[C]. Proc. of World Wireless Research Forum, Norway, 2004, 11: 42-47.[5] Zhang P, Ji Y, Zhang Y J, et al.. MUSE: a vision of service and architecture for beyond 3G networks[C]. Proc. of the International Symposium on Autonomous Decentralized Systems, Chengdu, China, 2005: 109-115.[6] Karmouch E and Nayak A. A distributed constraint satisfaction problem for virtual device composition in mobile Ad hoc networks[C]. Proc. of the IEEE Global Communications, Hawaii, 2009: 1-7.[7] Karmouch E and Nayak A. Capability reconciliation for virtual device composition in Mobile Ad hoc networks[C]. Proc. of the 6th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Canada, Oct. 2010: 27-34.[8] Su W T, Liao I H, Lee K R, et al.. Service oriented device composition in resource constrained ubiquitous environments [C]. Proc. of Wireless Communications and Networking Conference, USA, 2008: 3110-3115.[9] Yang L G and Li H M. Based on Pareto strength value of the multi-objective optimization evolutionary algorithm[C]. 2010 3rd IEEE International Conference, Computer Science and Information Technology, Chengdu, China, 2010, 3: 634-638.[10] Deb K, Pratap A, Agarwal S, et al.. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.[11] Fieldsend J E, Everson R M, and Singh S. Using unconstrained elite archives for multi-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2003, 7(3): 305-323.

施引文献

资源附件(0)

访问统计