移动IP网络中基于遗传算法的多步寻呼策略及性能分析.pdfVIP

第 12期 电 子 学 报 V01．36 No．12 2008年 12月 ACTAELEI：TRONICASINICA Dec． 20o8 移动 IP网络中基于遗传算法的 多步寻呼策略及性能分析． 李 楠，潘 建，田贤忠，朱艺华 (浙江工业大学信息工程学院，浙江杭州 310032) 摘 要： 在移动II)网络中，层次移动 口协议可降低移动IP位置管理的信令消耗．该文研究支持寻呼的I-1MIPv6， 提出了时延限制下的多步寻呼策略以及基于遗传算法的多步寻呼方案——根据移动节点的位置概率分布，采用遗传 算法对寻呼区域内的所有子网进行分组，每步寻呼一个组 ，使平均寻呼信令开销达到或接近最优．此外，对 HMIPv6、单 步寻呼的HMIPv6以及基于遗传算法的多步HMIPv6寻呼方案的信令开销进行了比较分析，得出寻呼节省信令开销的 必要条件．最后，给出一组数值结果以说明所提出的寻呼策略的有效性． 关键词： 移动 IP；IP寻呼；多步寻呼；遗传算法 中图分类号： TN92 文献标识码： A 文章编号： 0372．2112(2008)12．2333．06 GeneticAlgorithm BasedSequentialPagingSchemes andPerformanceAnalysisforMobileIP Networks LINan，PANJian，TIANXian-zhong，ZHUYi-hua (CollegeofInformationEngineering，Zhejia~ UniversityofTechnology，Hangzhou，Zhejiang310032，China) ,aJ3stract： HierarchicalMobileIP(HMIP)isabletoreducesignalingcostforlocationmanagementinmoNleIP(M1P)net— works．Thispaperfocusesonpaging·suppor~ HMIPv6．Sequentialpagingschemesunderlimitedpagingdelayarestudied．Inaddi— tion，ageneticalgorithm (GA)basedsequentialpagingcsheme(GABSP)isproposed，niwhichallthesubnetsinapagingareaale partitionde nitogroupsbyaGAmakinguseoflocationprobabmtiesofMNs，andthen，eachrgoupispagde inonepagingstep．The GABSPcanachievetheoptimalornear-optimalsingalingcost．Moreover，thesingalingcostsofHMIPv6，theHMIPv6wiht snigle- steppaging，nadtheGABSPalecompared，and~sides，theprerequisiteconditionsofrsnigleorsequentialpagingtordeucesingaling costraegiven．Further，numericresults show thattheGABSPoccupiesthelowestsingalingcost． Keywords： MobileIPne~orks；IPpaging；Sequentialpaging；geneticalgorithms 节点的移动性问题 ．MIPv4允许节点使用两个 IP地