智能电网邻域网路由算法研究进展.PDFVIP

第３４卷第１期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１ ２０１７年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１７ 智能电网邻域网路由算法研究进展 １，２ ２ ２ 宗　宇 　霍梅梅 　郑增威 １（安徽理工大学计算机科学与工程学院　安徽淮南２３２００１） ２（浙江大学城市学院杭州市物联网技术与应用重点实验室　浙江杭州３１００１５） 摘　要　　邻域网是智能电网通信网的最后一英里通信，也是智能电网的重要组成部分。高效的通信是实现智 能电网前提，路由算法是其提高网络通信能力的关键核心技术。根据邻域网的网络拓扑结构及其通信特点，首先 分析适用邻域网的网络拓扑结构；其次对适用于邻域网的路由算法研究现状进行综述，着重分析适用于邻域网的 ＲＰＬ（ＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌｆｏｒＬＬＮｓ）和ＨＷＭＰ（ＨｙｂｒｉｄＷｉｒｅｌｅｓｓＭｅｓｈＰｒｏｔｏｃｏｌ）改进算法性能及在邻域网中的实用性，并 分析改进算法存在的不足；最后总结邻域网路由算法后续研究面临的问题与挑战。 关键词　　智能电网　邻域网　路由算法　ＲＰＬ　ＨＷＭＰ 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０１．０２１ ＲＥＳＥＡＲＣＨＰＲＯＣＥＳＳＯＦＴＨＥＲＯＵＴＩＮＧＡＬＧＯＲＩＴＨＭＩＮＳＭＡＲＴＧＲＩＤ ＮＥＩＧＨＢＯＲＨＯＯＤＡＲＥＡＮＥＴＷＯＲＫ １，２ ２ ２ ＺｏｎｇＹｕ 　ＨｕｏＭｅｉｍｅｉ　ＺｈｅｎｇＺｅｎｇｗｅｉ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＡｎｈｕｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｈｕａｉｎａｎ２３２００１，Ａｎｈｕｉ，Ｃｈｉｎａ） ２（ＨａｎｇｚｈｏｕＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＩｏＴＴｅｃｈｎｏｌｏｇｙａｎｄＡｐｐｌｉｃａｔｉｏｎ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙＣｉｔｙＣｏｌｌｅｇｅ，Ｈａｎｇｚｈｏｕ３１００１５，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＮｅｉｇｈｂｏｒｈｏｏｄＡｒｅａＮｅｔｗｏｒｋ（ＮＡＮ）ｉｓｔｈｅｌａｓｔｏｎｅｍｉｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｉｎＳｍａｒｔＧｒｉｄ（ＳＧ）ｃｏｍｍｕｎｉｃａｔｉｏｎ ｎｅｔｗｏｒｋ，ｗｈｉｃｈｉｓａｎｉｍｐｏｒｔａｎｔｐａｒｔｏｆｔｈｅｓｍａｒｔｇｒｉｄ．ＥｆｆｉｃｉｅｎｔｃｏｍｍｕｎｉｃａｔｉｏｎｉｓｉｍｐｏｒｔａｎｔｔｏａｃｈｉｅｖｅＳｍａｒｔＧｒｉｄａｎｄｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍｉｓｔｈｅｋｅｙｔｅｃｈｎｏｌｏｇｙｔｏｉｍｐｒｏｖｅｎｅｔｗｏｒｋｐｅｒｆｏｒｍａｎｃｅ．Ａｃｃｏｒｄｉｎｇｔｏｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙａｎｄｃｏｍｍｕｎｉｃａｔｉｏｎ ｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆＮＡＮ，ｔｈｅｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｗｈｉｃｈｉｓａｐｐｌｉｃａｂｌｅｔｏＮＡＮｉｓｆｉｒｓｔｌｙａｎａｌｙｚｅｄ，ｔｈｅｎｔｈｅｒｅｓｅａｒｃｈｓｔａｔｕｓｏｆｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍｐｒｏｔｏｃｏｌｓｉｎＮＡＮａｒｅｒｅｖｉｅｗｅｄ，ｅｓｐｅｃｉａｌｌｙｔｈｅｉｍｐｒｏｖｅｄＲＰＬａｎｄＨＷＭＰａｌｇｏｒｉｔｈｍｐｅｒｆｏｒｍａｎｃｅｗｈｉｃｈａｒｅｓｕｉｔａｂｌｅ ｆｏｒＮＡＮａｎｄｔｈｅｉｒｐｒａｃｔｉｃａｂｉｌｉｔｙ，ａｎｄｔｈｅｎｔｈｅｓｈｏｒｔｃｏｍｉｎｇｏｆｔｈｅｉｍｐｒｏｖｅｄＲＰＬａｎｄＨＷＭＰａｌｇｏｒｉｔｈｍｓｉｓａｎａｌｙｚｅｄ．Ｆｉｎａｌｌｙ， ｔｈｅｃｏｎｆｒｏｎｔｉｎｇｐｒｏｂｌｅｍｓａｎｄｃｈａｌｌｅｎｇｅｓｏｆｔｈｅＮＡＮｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｒｅｓｅａｒｃｈａｒｅａｎａｌｙｚｅｄ． Ｋｅｙｗｏｒｄｓ　　ＳｍａｒｔＧｒｉｄ　Ｎｅｉｇｈｂｏｒｈｏｏｄａｒｅａｎｅｔｗｏｒｋ　Ｎｅｔｗ