具有能量和位置意识基于ACO的WSN路由算法.pdfVIP

第 期 电 子 学 报 ８ Ｖｏｌ．３８ Ｎｏ．８ 年 月 ２０１０ ８ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｕｇ． ２０１０ 具有能量和位置意识基于 的 路由算法 ＡＣＯ ＷＳＮ 王小明，安小明 （陕西师范大学计算机科学学院，陕西西安 ７１００６２） 摘 要： 通过融合传感器节点的剩余能量和地理位置信息，设计一种具有传感器节点能量和地理位置意识的基 于蚁群优化方法的无线传感器网络路由算法（ ）；针对路由空洞现象，提出一种路由回退机制，提高了路由搜索 ＥＬＡＣＯ 成功率 仿真结果表明， 算法具有很高的路由查寻成功率，能够更好地均衡传感器节点能量消耗，从而延长网 ． ＥＬＡＣＯ 络使用寿命． 关键词： 无线传感器网络；蚁群优化方法；前向区域；前向邻居节点；路由回退机制 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９３ Ａ ０３７２２１１２２０１００８１７６３０７ ＡｎＥｎｅｒｇｙａｎｄＬｏｃａｔｉｏｎＡｗａｒｅＡＣＯＢａｓｅｄＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍ ｆｏｒＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ ， ＷＡＮＧＸｉａｏｍｉｎｇＡＮＸｉａｏｍｉｎｇ （ ， ， ’ ， ， ） ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＸｉａｎＳｈａａｎｘｉ７１００６２Ｃｈｉｎａ ： （ ） Ａｂｓｔｒａｃｔ ＡｎｅｎｅｒｇｙａｎｄｌｏｃａｔｉｏｎａｗａｒｅＡＣＯｂａｓｅｄｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ ＥＬＡＣＯ ｆｏｒＷＳＮｓｉｓａｌｓｏｄｅｓｉｇｎｅｄｂｙｆｕｓｉｎｇｔｈｅ ， ， ， ｅｎｅｒｇｙａｎｄｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｆｎｏｄｅｓ．Ｔｏｂｙｐａｓｓｄｅａｄｅｎｄｓａｂａｃｋｗａｒｄｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍｉｓｅｓｔａｂｌｉｓｈｅｄａｓａｒｅｓｕｌｔｔｈｅｒｏｕｔｉｎｇ ， ｓｕｃｃｅｓｓｒａｔｅｉｎｃｒｅａｓｅｓ．ＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅＥＬＡＣＯｈａｓａｈｉｇｈｅｒｓｅａｒｃｈｓｕｃｃｅｓｓｒａｔｅｅｆｆｉｃｉｅｎｔｌｙｂａｌａｎｃｅｎｏｄｅｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎｔｏｐｒｏｌｏｎｇｔｈｅｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ． ： ； ； ； ； Ｋｅｙｗｏｒｄｓ ＷＳＮａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｆｏｒｗａｒｄｄｉｓｔｒｉｃｔｆｏｒｗａｒｄｎｅｉｇｈｂｏｒｎｏｄｅｂａｃｋｗａｒｄｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍ 而，以这两种方式建立的路由路径会因网络中的