网络分层的水下传感器网络覆盖保持路由算法.pdfVIP

第５期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．５ ２０１６年５月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ　２０１６ 网络分层的水下传感器网络覆盖保持路由算法 蒋　鹏，王兴民 （杭州电子科技大学自动化学院，浙江杭州，３１００１８） 　　摘　要：　在以监测为目的的水下传感器网络中，较好的网络覆盖率和连通率是完成监测任务的重要保证．以改 善覆盖效果为目标的水下覆盖保持路由算法ＮＣＰＲ算法相对比ＬＥＡＣＨＣｏｖｅｒａｇｅＵ算法有效的延长了网络覆盖时间， 但是该算法连通性表现较差，同时存在靠近ＳＩＮＫ节点的簇首由于需要转发大量数据而过早死亡的问题．本文提出一 种分布式的网络不均匀分层的覆盖保持路由（ＮｅｔｗｏｒｋＵｎｅｖｅｎｌｙＬａｙｅｒｅｄＣｏｖｅｒａｇｅＰｒｅｓｅｒｖｉｎｇＲｏｕｔｉｎｇ，ＮＵＬＣＰＲ）算法，由 ＳＩＮＫ节点开始逐层向下建立网络，同时每层网络节点通信半径也随层号增加而逐渐增大．每层网络独立运行 ＮＣＰＲ 算法以使该层节点成簇，并通过簇首向上建立连通链路以保证网络连通．仿真结果表明，与ＮＣＰＲ算法相比，ＮＵＬＣＰＲ 算法提高了网络连通率以及覆盖率，并且降低了网络能耗，证明了该算法的有效性． 关键词：　水下传感器网络；覆盖保持路由；网络分层 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０５１２４００７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０５．０３３ ＮｅｔｗｏｒｋＬａｙｅｒｅｄＣｏｖｅｒａｇｅＰｒｅｓｅｒｖｉｎｇＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒ ＵｎｄｅｒｗａｔｅｒＳｅｎｓｏｒＮｅｔｗｏｒｋｓ ＪＩＡＮＧＰｅｎｇ，ＷＡＮＧＸｉｎｇｍｉｎ （ＣｏｌｌｅｇｅｏｆＡｕｔｏｍａｔｉｏｎ，ＨａｎｇｚｈｏｕＤｉａｎｚｉＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ，Ｚｈｅｊｉａｎｇ３１００１８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｉｎｔｈｅｕｎｄｅｒｗａｔｅｒｓｅｎｓｏｒｎｅｔｗｏｒｋｓｆｏｒｕｎｄｅｒｗａｔｅｒｅｎｖｉｒｏｎｍｅｎｔｍｏｎｉｔｏｒｉｎｇａｐｐｌｉｃａｔｉｏｎ，ａｎｅｔｗｏｒｋｗｉｔｈｓｕｆ ｆｉｃｉｅｎｔｌｙｈｉｇｈｃｏｖｅｒａｇｅａｎｄｃｏｎｎｅｃｔｉｖｉｔｙｒａｔｅｉｓｔｈｅｇｕａｒａｎｔｅｅｏｆａｃｃｏｍｐｌｉｓｈｉｎｇｔｈｅｍｏｎｉｔｏｒｉｎｇｔａｓｋ．ＴｈｅＮＣＰＲａｌｇｏｒｉｔｈｍ， ｗｈｉｃｈｉｓａｕｎｄｅｒｗａｔｅｒｃｏｖｅｒａｇｅｐｒｅｓｅｒｖｉｎｇｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍａｎｄｏｒｉｅｎｔｅｄｔｏｉｍｐｒｏｖｅｔｈｅｃｏｖｅｒａｇｅｐｅｒｆｏｒｍａｎｃｅ，ｃａｎｅｆｆｅｃ ｔｉｖｅｌｙｐｒｏｌｏｎｇｔｈｅｃｏｖｅｒａｇｅｔｉｍｅｏｆｔｈｅｎｅｔｗｏｒｋｓｃｏｍｐａｒｅｄｔｏｔｈｅＬＥＡＣＨＣｏｖｅｒａｇｅＵａｌｇｏｒｉｔｈｍ．Ｈｏｗｅｖｅｒ，ｔｈｅｃｏｎｎｅｃｔｉｖｉｔｙ ｐｅｒｆｏｒｍａｎｃｅｏｆＮＣＰＲｉｓｄｅｆｅｃｔｉｖｅ，ａｎｄｉｎｔｈｅａｌｇｏｒｉｔｈｍｔｈｅｒｅｅｘｉｓｔｓｕｃｈａｐｒｏｂｌｅｍｔｈａｔｔｈｅｃｌｕｓｔｅｒｈｅａｄｓｃｌｏｓｅｔｏｔｈｅＳＩＮＫ ｎｏｄｅｍａｙｄｉｅｆａｓｔｅｒｔｈａｎｏｔｈｅｒｎｏｄｅｓｂｅｃａｕｓｅｏｆｔｈｅｆｒｅｑｕｅｎｔｌｙｆｏｒｗａｒｄｉｎｇｏｆｄａｔａ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｏｐｏｓｅａｄｉｓｔｒｉｂｕｔｅｄｎｅｔ ｗｏｒｋｕｎｅｖｅｎｌｙｌａｙｅｒｅｄｃｏｖｅｒａｇｅｐｒｅｓｅｒｖｉｎｇｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ（ＮＵＬＣＰＲ）ｔｏｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆＮＣＰＲ．Ｔｈｅｎｅｔ ｗｏｒｋｉｓｅｓｔａｂｌｉｓ