基于能量的水声传感器网络分簇算法优化.PDFVIP

第３８卷第２期　 　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．３８ №．２ ２０１７年２月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ｆｅｂ．２０１７ 基于能量的水声传感器网络分簇算法优化 １ １，２ 赵旦峰 ，陈通 （１．哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨 １５０００１；２．北京长城电子装备有限责任公司，北京 １０００８２） 摘　 要：针对分簇水声传感器网络中簇头分布不均和水声信道时变特性等原因导致的节点能量分布不均的问题， 以ＬＥＡＣＨ（ｌｏｗ ｅｎｅｒｇｙ ａｄａｐｔｉｖｅ ｃｌｕｓｔｅｒｉｎｇ ｈｉｅｒａｒｃｈｙ ｐｒｏｔｏｃｏｌ ）算法为基础，提出了一种基于网络能量状态估计的分布 式算法进行簇头选举，有效均衡网络能耗。 通过改进分布式簇头选举机制，每轮中簇头选举由一次选举改为多次 选举，在不需要中心控制节点和增加节点间通信量的情况下，首次选举通过设置能量阀值选举出高能量节点担任 簇头，通过第二次选举保证每轮簇头数目稳定。 仿真结果表明，该改进算法能够解决分簇水声传感器网络时变信 道条件下能量消耗不均衡的问题，均衡网络能耗，延缓网络首节点死亡时间。 关键词：水声传感器网络；ＬＥＡＣＨ；分布式；簇头；能量均衡 ＤＯＩ：１０．１１９９０／ ｊｈｅｕ．２０１６０３０４７ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１３９０．ｕ１６１３．００８．ｈｔｍｌ － － － 中图分类号：ＴＮ９２９．３　 文献标志码：Ａ　 文章编号：１００６ ７０４３（２０１７）０２ ０２８２ ０６ Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｔｈｅ ｃｌｕｓｔｅｒ⁃ｈｅａｄ ｓｅｌｅｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｏｆ ａｎ ｅｎｅｒｇｙ⁃ｂａｓｅｄ ｕｎｄｅｒｗａｔｅｒ ａｃｏｕｓｔｉｃ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ １ １，２ ＺＨＡＯ Ｄａｎｆｅｎｇ ，ＣＨＥＮＴｏｎｇ （ １．Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ；２．Ｂｅｉｊｉｎｇ Ｇｒｅａｔ Ｗａｌｌ Ｅｌｅｃｔｒｏｎｉｃ Ｅｑｕｉｐｍｅｎｔ Ｃｏ．，Ｌｔｄ，Ｂｅｉｊｉｎｇ １０００８２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｕｎｅｖｅｎｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎｐｒｏｂｌｅｍｃａｕｓｅｄｂｙｔｈｅｔｉｍｅ⁃ｖａｒｙｉｎｇｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｕｎｄｅｒｗａｔｅｒ ａｃｏｕｓｔｉｃ ｃｈａｎｎｅｌｓａｎｄｎｏｎ⁃ｕｎｉｆｏｒｍｄｉｓｔｒｉｂｕｔｉｏｎｏｆ ｃｌｕｓｔｅｒｈｅａｄｓｉｎｕｎｄｅｒｗａｔｅｒａｃｏｕｓｔｉｃｓｅｎｓｏｒｎｅｔｗｏｒｋｓ （ＵＡＳＮｓ），ａ ｎｏｖｅｌ ｄｉｓｔｒｉｂｕｔｅｄｌｏｗ⁃ｅｎｅｒｇｙ ａｄａｐｔｉｖｅｃｌｕｓｔｅｒｉｎｇｈｉｅｒａｒｃｈｙ （ＬＥＡＣＨ）ａｌｇｏｒｉｔｈｍｗａｓｄｅｖｅｌｏｐｅｄ．Ｔｈｅｎｕｍｂｅｒ ｏｆ ｅｌｅｃ⁃ ｔｉｏｎｓｗａｓ ｉｎｃｒｅａｓｅｄ ｉｎ ｅａｃｈ ｒｏｕｎｄ，ａｎｄ ａｎ ｅｎｅｒｇｙ ｔｈｒｅｓｈｏｌｄ ｆｏｒ ｔｈｅ ｆｉｒｓｔ ｃｌｕｓｔｅｒ⁃ｈｅａｄ ｅｌｅｃｔｉｏｎｓｗａｓ ｓｅｔ． Ｉｆ ｔｈｅ ｎｏｄｅ ｅｎｅｒｇｙ ｉｓｈｉｇｈｅｒ ｔｈａｎ ｔｈｅ ｅｎｅｒｇｙ ｔｈｒｅｓｈｏｌｄ，ｔｈｅｆｏｒｍｅｒ ｃａｎ ｔａｋｅ ｐａｒｔ ｉｎ ｔｈｅｆｉｒｓｔ ｃｙｃｌｅ ｏｆ ｃｌｕｓｔ