基于模拟退火的自适应调节位置区数目的位置区规划

广东工业大学学报 ›› 2010, Vol. 27 ›› Issue (4): 28-31.

基于模拟退火的自适应调节位置区数目的位置区规划

1．广东工业大学信息工程学院，广东广州510006；2．广东工业大学应用数学学院，广东广州510006；3．华南理工大学计算机科学与工程学院，广东广州510006

出版日期:2010-12-25 发布日期:2010-12-25
作者简介:张小玲(1985-)，女，硕士研究生，主要研究方向为无线网络优化
基金资助:
国家自然科学基金资助项目(60974077)

An Adaptive Strategy Based on Simulated Annealing for Location Area Planning

1．Faculty of Information Engineering，Guangdong University of Technology，Guangzhou 5 1 0006，China；
2．Faculty of Applied Mathematics，Guangdong University of Technology ，Guangzhou 5 10006，China；
3．School of Computer Science and Engineering，South China University of Technology，Guangzhou 510006，China

Online:2010-12-25 Published:2010-12-25

摘要/Abstract

摘要： 提出一种基于模拟退火的新算法来划分位置区，采取自适应策略来调节位置区数目，并结合有效设计的模拟退火算子，克服了通常算法易陷入局部最优解的弊端，提高了算法的搜索效率．数据仿真实验表明了算法的有效性．

关键词: 位置区规划；寻呼；位置更新；模拟退火

Abstract: It proposes a new algorithm based on simulated annealing(SA)，using an adaptive strategy to regulate the number of location areas for LAP，combined with the effective design of simulated annealing operator． The new algorithm overcomes the problem of getting the local optimum with usual algorithms，and improves search efficiency．Computer simulation verifies the effectiveness of the algorithm．

Key words: location area planning；paging；location updating；simulated annealing

张小玲1 , 刘海林2 , 李学强3. 基于模拟退火的自适应调节位置区数目的位置区规划[J]. 广东工业大学学报, 2010, 27(4): 28-31.

ZHANG Xiao-Ling-1 , LIU Hai-Lin-2 , LI Xue-Qiang-3. An Adaptive Strategy Based on Simulated Annealing for Location Area Planning[J]. Journal of Guangdong University of Technology, 2010, 27(4): 28-31.

参考文献

[1]Almeida-LI】z S，Vega-Rodriguez M A，Gomez-Pulido J A，et a1．A Differential Evolution Algorl thin for Location Area Problem in Mobile Networks[C]／／15th IEEE International Conference Software，Telecomnmnications and Computer Networks(Softcom)，Split，Croatia：IEEE Computer Society，2007：1-5．

[2]Foughali L，Batouehe M，Talbi E-G．A Parallel Insular Model for Location Areas Planning in Mobile Networks[c]／／1 l th International Workshop on Nature Inspired Distributed Cornputing(NIDISC’08)，Miami，USA：1EEE Press，2008：1-8．

[3]Cayirci E and Akyildiz I F．Optimal Location Area Design to mininrize re~stration signaling traffic in wireless system[J]．IEEE Transactions on Mobile Computing，2003，2(1)：76-85．

[4]Demirkol I，Ersoy C，Caglayan M U，et a1．Location area planning and cell··to--switch assignment in cellular networks[J]．IEEE Transaction Oil Wireless．Communication，2004，3(3)：880-890．

[5]黄剑锋，徐惠民．切换统计相关用于位置区优化[J]．北京邮电大学学报，2007，30(4)：45-49．

[6]Taheri J，Zomaya A Y．A Simulated Annealing Approach for Mobile Location Management[C]／／International Parallel and Distributed Processing Symposium ，The 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS’05)，Washington，DC，USA：IEEE Computer Society，2005：194-201．

[7]Taheri J，Zomaya A Y．A genetic algorithm for finding optimal location area configurations for mobility management[C]∥The IEEE Conference on Local Computer Networks 30th Anniversary(LCN’05)，Washington，DC，USA：IEEE Computer Society，2005：568-577．

[8]Ricky Subrata，Zomaya A Y．Evol~ing Cellular Automata for Location Management in Mobile Computing Networks[J]．IEEE Transactions Oil Parallel and Distributed Systems，2003，14(1)：13-26．

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed