无线传感器网络中基于空间相关性的分簇算法研究-计算机应用与软件.PDFVIP

第３１卷第６期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．６ ２０１４年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１４ 无线传感器网络中基于空间相关性的分簇算法研究 刘　帅　吴舒辞　沈学杰 （中南林业科技大学计算机与信息工程学院　湖南长沙４１０００４） 摘　要　　传感器节点体积小、成本低、电池容量有限。为了尽可能延长无线传感器网络的生命期，应该将节能降耗放在首位。分 簇作为一种提高网络可扩展性的方法，在无线传感器网络中有着广泛的应用。现有分簇算法大多关注能耗和延迟，却忽视了邻近节 点在数据采集上高度冗余性。考虑事件监测的空间相关性，提出一种基于相邻节点数据相关的无线传感网分簇算法。仿真实验表 明，新算法能有效降低网络数据量，显著延长网络生存时间，进一步均衡网络能耗和优化网络的整体性能。 关键词　　无线传感器网络　分簇算法　空间相关性　矢量量化 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０６．０３０ ＯＮＣＬＵＳＴＥＲＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＳＰＡＴＩＡＬＣＯＲＲＥＬＡＴＩＯＮ ＩＮＷＩＲＥＬＥＳＳＳＥＮＳＯＲＮＥＴＷＯＲＫＳ ＬｉｕＳｈｕａｉ　ＷｕＳｈｕｃｉ　ＳｈｅｎＸｕｅｊｉｅ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙｏｆＦｏｒｅｓｔｒｙａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｓｈａ４１０００４，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｓｅｎｓｏｒｎｏｄｅｉｓｏｆｓｍａｌｌｖｏｌｕｍｅ，ｌｏｗｃｏｓｔａｎｄｌｉｍｉｔｅｄｂａｔｔｅｒｙｃａｐａｃｉｔｙ．Ｉｎｏｒｄｅｒｔｏｐｒｏｌｏｎｇｔｈｅｌｉｆｅｔｉｍｅｏｆｗｉｒｅｌｅｓｓｓｅｎｓｏｒ ｎｅｔｗｏｒｋａｓｌｏｎｇａｓｐｏｓｓｉｂｌｅ，ｅｎｅｒｇｙｓａｖｉｎｇｓｈｏｕｌｄｂｅｐｕｔｉｎｆｉｒｓｔｐｒｉｏｒｉｔｙ．Ａｓａｗａｙｔｏｉｍｐｒｏｖｅｔｈｅｓｃａｌａｂｉｌｉｔｙｏｆｔｈｅｎｅｔｗｏｒｋ，ｃｌｕｓｔｅｒｉｎｇｈａｓ ｂｅｅｎｗｉｄｅｌｙｕｓｅｄｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ．Ｅｘｉｓｔｉｎｇｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓｍａｉｎｌｙｆｏｃｕｓｏｎｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｎｅｔｗｏｒｋｄｅｌａｙ，ｂｕｔ ｉｇｎｏｒｅｔｈｅｈｉｇｈｒｅｄｕｎｄａｎｃｙｉｎｄａｔａａｃｑｕｉｓｉｔｉｏｎｔｈｅａｄｊａｃｅｎｔｎｏｄｅｓｈａｖｅ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｓｐａｔｉａｌｃｏｒｒｅｌａｔｉｏｎｏｆｅｖｅｎｔｍｏｎｉｔｏｒｉｎｇ，ｗｅｐｒｏｐｏｓｅａ ｃｌｕｓｔｅｒａｌｇｏｒｉｔｈｍｏｆｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｄａｔａｃｏｒｒｅｌａｔｉｏｎｏｆｔｈｅａｄｊａｃｅｎｔｎｏｄｅｓ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｈｏｗｓｔｈａｔｔｈｅ ｎｅｗａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅａｍｏｕｎｔｏｆｎｅｔｗｏｒｋｄａｔａ，ｓｉｇｎｉｆｉｃａｎｔｌｙｐｒｏｌｏｎｇｔｈｅｓｕｒｖｉｖａｌｔｉｍｅｏｆｎｅｔｗｏｒｋ，ａｎｄｆｕｒｔｈｅｒｂａｌａｎｃｅ ｎｅｔｗｏｒｋｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｓｗｅｌｌａｓｏｐｔｉｍｉｓｅｔｈｅｏｖｅｒａｌｌｐｅｒｆｏｒｍａｎｃｅｏｆｎｅｔｗｏｒｋ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ　Ｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ　Ｓｐａｔｉａｌｃｏｒｒｅｌａｔｉｏｎ　Ｖｅｃｔｏｒｑｕａｎｔｉｆｉｃａｔｉｏｎ 员实施有序管理。但多数分簇算法以能耗、延迟作为分簇的依 ０　引　言 据，忽视了相邻节点的空间相关性，影响了分簇的效率。例如，