无线mesh网络中基于人工免疫的容错拓扑控制-山东大学学报理学版.pdfVIP

　第４７卷　第９期 山　东　大　学　学　报　（理　学　版） ２０１２年９月　 　 　 　 　 　 　Ｖｏｌ．４７　 Ｎｏ．９　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｓｅｐ．２０１２　 　文章编号：１６７１９３５２（２０１２）０９００３８０７　　　ＤＯＩ：１０．６０４０／ｊ．ｉｓｓｎ．１６７１９３５２．２０１２．０９．００７ 无线Ｍｅｓｈ网络中基于人工免疫的 容错拓扑控制 １ ２ ２ １ １ １ 陈晶 ，刘亚斌 ，刘建东 ，赵黎 ，林青云 ，杜瑞颖 （１．武汉大学计算机学院，湖北 武汉４３００７２；２．北京２８５７信箱，北京 １０００８５） 摘要：免疫克隆选择算法主要是用来解决抗原初次入侵时，免疫系统产生抗体，做出免疫反应，但是现有方案往往 没有给出当相同的抗原或相似的抗原再次入侵的解决方案。针对无线Ｍｅｓｈ网络中各种故障频繁发生的情况，提 出的算法能利用抗原的相似性来解决拓扑控制中近似的错误容忍问题。利用改进后的克隆免疫算法，在对无线 Ｍｅｓｈ网络进行拓扑控制时，求解网络的较优功率分配，使整个网络既满足Ｍｅｓｈ客户端节点到Ｍｅｓｈ路由器节点 的ｋ连通，而且整个网络的性能也能达到较优。通过对实验结果的分析发现，在保证网络容错的前提下，网络各方 面的性能达到较优。 关键词：人工免疫；拓扑控制；无线Ｍｅｓｈ网络；容错 中图分类号：ＴＰ３９３　　　文献标志码：Ａ ＦａｕｌｔｔｏｌｅｒａｎｔｔｏｐｏｌｏｇｙｃｏｎｔｒｏｌｂａｓｅｄｏｎａｒｔｉｆｉｃｉａｌｉｍｍｕｎｅｉｎＷＭＮｓ １ ２ ２ １ １ １ ＣＨＥＮＪｉｎｇ，ＬＩＵＹａｂｉｎ，ＬＩＵＪｉａｎｄｏｎｇ，ＺＨＡＯＬｉ，ＬＩＮＱｉｎｇｙｕｎ，ＤＵＲｕｉｙｉｎｇ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７２，Ｈｕｂｅｉ，Ｃｈｉｎａ；２．Ｐ．Ｏ．Ｂｏｘ２８５７，Ｂｅｉｊｉｎｇ１０００８５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｉｍｍｕｎｅｃｌｏｎｅａｌｇｏｒｉｔｈｍｍａｉｎｌｙｄｅａｌｗｉｔｈｔｈｅａｎｔｉｇｅｎｐｒｉｍｅｉｎｔｒｕｓｉｏｎｂｙｔｈｅａｎｔｉｂｏｄｙ．Ｔｈｅｉｍｍｕｎｅｓｙｓ ｔｅｍｃｒｅａｔｅｓｔｈｅａｎｔｉｂｏｄｙｔｏｂｒｉｎｇｔｈｅｉｎｆｌｕｅｎｃｅｏｆｉｍｍｕｎｉｔｙ．Ｈｏｗｅｖｅｒ，ｍｏｓｔｅｘｉｓｔｉｎｇｗｏｒｋｓｄｏｎ’ｔｇｉｖｅｔｈｅｓｃｈｅｍｅｓ ｗｈｉｃｈｃａｎｄｅａｌｗｉｔｈｔｈｅｉｎｔｒｕｓｉｏｎｏｎｃｅｍｏｒｅ．Ｔｏｗａｒｄｓｔｈｅｆｒｅｑｕｅｎｔｆａｕｌｔｉｎｗｉｒｅｌｅｓｓｍｅｓｈｎｅｔｗｏｒｋ，ａｎｉｍｐｒｏｖｅｄｉｍ ｍｕｎｅｃｌｏｎｅａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｓｉｍｉｌａｒｆａｕｌｔｔｏｌｅｒａｎｃｅｐｒｏｂｌｅｍ．Ｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｉｎ ｔｈｅｗｉｒｅｌｅｓｓｍｅｓｈｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｃｏｎｔｒｏｌｔｏｓｏｌｖｅｔｈｅｎｅｔｗｏｒｋ’ｓｏｐｔｉｍｕｍｐｏｗｅｒｄｉｓｔｒｉｂｕｔｉｏｎ．Ｓｏｔｈｅｗｈｏｌｅｎｅｔｗｏｒｋ ｍｅｅｔｓｋｃｏｎｎｅｃｔｅｄｆｒｏｍｔｈｅｍｅｓｈｃｌｉｅｎｔｎｏｄｅｓｔｏｔｈｅｍｅｓｈｒｏｕｔｅｒｎｏｄｅｓａｎｄｔｈｅｗｈｏｌｅｎｅｔｗｏｒｋ’ｓｐｅｒｆｏｒｍａｎｃｅｗａｓｏｐｔｉ ｍｕｍ．Ｔｈｒｏｕｇｈｔｈｅａｎａｌｙｓｉｓｏｆｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ，ｔｈｅｎｅｔｗｏｒｋａｃｈｉｅｖｅｄｏｐｔｉｍｕｍｐｅｒｆｏｒｍａｎｃｅｏｆｍａｎｙａｓｐｅｃｔｓｉｎｔｈｅ ｐｒ