无线传感器网络中基于熵评判的联系支配集构造算法.pdfVIP

第卷第期 计 算 机 学 报 ３４ １ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．１ 年月 ２０１１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２０１１ 　 无线传感器网络中基于熵评判的关联支配集构造算法 ） ） ） １ ２ ３ 于瑞云 王兴伟 刘永和 　 　 ） １（东北大学软件学院沈阳 ） １１０８１９ 　 　 ） ２（东北大学信息科学与工程学院沈阳 ） １１０８１９ 　 　 ） ３（德克萨斯大学阿灵顿分校计算机科学与工程系美国德克萨斯 ） ７６０１９ 　 摘要无线传感器网络通常是密集分布的，因此相邻网络节点感知的数据之间具有很大的相关性为了在无线 ． 　　 传感器网络中进行数据冗余缩减，文中提出了一个基于熵评判的关联支配集构造算法（ ），算法首先通过评 ＥＥＣＤＳ 价高斯随机变量的熵值来判断网络节点间的数据相关性，然后分布式地构造一个关联图，最后根据关联图信息移 ， 除网络中的冗余节点构建一个连通关联支配集基于连通关联支配集的数据采集策略能在密集无线传感器网络 ． ， ， 中进行高效的数据冗余缩减显著降低网络的能量消耗延长网络的生命周期． 关键词无线传感器网络；信息熵；微分熵；关联图；关联支配集；冗余缩减 　 中图法分类号 号： ／ ＴＰ３９３ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．０００８７ 　　　 犆狅狉狉犲犾犪狋犻狅狀犇狅犿犻狀犪狋犻狀犛犲狋犆狅狀狊狋狉狌犮狋犻狅狀犅犪狊犲犱狌狅狀犈狀狋狉狅犈狏犪犾狌犪狋犻狅狀犻狀 犵 狆 狆狔 犠犻狉犲犾犲狊狊犛犲狀狊狅狉犖犲狋狑狅狉犽狊 ） ） ） １ ２ ３