第 ３ 卷 第 １ 期 ６ ９
、＿ 。 ，ｔ ０ ３６
ＮＤ１ ．９
计
算Байду номын сангаас
机
工
程
２１ ００年 ｌ Ｏ月
Ｏｃ ｏ ｅ ０ ０ ｔｂ ｒ ２ １
Ｃｏ ｕ ｅ ｇ ｎ ｅ ｉ ｇ ｍｐ ｔ ｒＥｎ ｉ ｅ ｒｎ
・ 网络与通信 ・
文 编 ： ｏ ＿ ４ （ １ｌ＿ ｌ —０ 章 号 １ ｏ ３ ８ｏ ）－ｏ ８ ３ 文 识 ｏ － ２２ ｏ ９ ４ ＿ 献标 五
ＷＳ ｔｉ ｐ ｐ ｒ ｍｐ ｏ ｅ ｅ ａ ｔ ｅ ｕ ｉｎＳｅｎ ｒ ｒｅＡ Ｓ ） ｙｓ ｂ ｔｕ ｉｇｔｅＤ ｎ ｍｉ Ｓ ｏｔｓ Ｐ ｔ Ｔ ｅ （ Ｓ Ｔ ｒｕ ｉｇａ ｏ ｉ ｍ ｒ ｅ Ｎ，ｈ ｓ ａ ｅ ｒｖ ｓ ｐ ｖ ｓ ｔｉｅ ｅ （ Ｆ Ｔ ｂ ｕ ｓ ｔ ｔ ｙ ａ ｃ ｈ ｒ ｔ ａｈ ｒｅ Ｄ Ｐ ） ｏ ｔ ｌ ｒ ｉ ｈ ｔ Ａｄ ｉ Ｆ ｏ Ｔ ｉ ｎ ｈ ｅ ｎ ｇ ｔ ｆ ｈ ｏｔ ｈ Ｓ ｏｔｓ Ｐ ｔ ｒｅ Ｓ Ｔ ｒ ｕｉｇａｇ ｒ ｈ ｔ ａ ｔｏｔｅｃ ａ ｇ ｓ ｆ ｅｗ ｒ ｎ ｉ ｎ ｎ ｄｄ ｔ ｓｚ ． ｘ ｅ ｍｅ ｔｌ ｎ ａｙ ｉ ｒｓ ｌ ｈ ｗ ｔ ａ ｈ ｒ ｔ ａ Ｔ ｅ （ Ｐ ） ｏ ｔ ｌｏ ｔ ｍ ａ ｐ ｎ ｅ ｔ ｏ ｋｅ ｖｒ ｍｅ ｔ ａａ ｉｅ Ｅ ｐ ｒ ｎ ｄ ａ ｌ ｓ ｕｔ ｓ ｏ ｔ ｅ ｈ ｎ ｉ ｏｄ ｔ ｈ ｈ ｏｎ ｏ ｎ ａ ｉ ａ ａ ｎ ｓｅ ｓ ｈ
ｗｈ ｎ ｄ ｔ ｉｅｃ ａ ｇ ｓ ｅ ａａｓｚ ｈ ｎ ｅ ．
［ ｅ ｏ ｄ ］ＷＳ ； ａ ｇ ｇ ｔ ｎ Ｄ ｎｍｉ Ｓ ｏ ｅｔ ａ ｒ （ Ｓ Ｔ ；ｏ ｔ ｇ Ｋ ｙ ｒｓ ｗ Ｎ ｄｔ ａ ｒ ａ ｏ ； ｙ ａ ｃ ｈ ｒ ｓＰ ｔ Ｔｅ Ｄ Ｐ ）ｒ ｉ ａｇ ｅ ｉ ｔ ｈ ｅ ｕｎ
ｕ ｉ ｇ ｔ ｅ ＤＳ Ｔ ｏｕ ｉ ｇ ａ ｇ ｒｔ ｍ ｏｒｄ ｒ ｃ ｌ ｅａ ｅ ａ ａ ｈ ｓａ ｂ ｔ ｒ ｐ ｒｏ ｍａ ｃ ｎ ｅ ｅ ｇ ａ ｉ ｇ ａ ｄ ｅ ｃ ｅ ｃ ａ ｓ ｎ ｈ Ｐ ｒ ｔｎ ｌ ｏ ｉ ｈ ｆ ｉｅ ｔ ｒ ｌ ｙ ｄ ｄ ｔ ａ ｅｔ ｅ ｆ ｒ ｎ ｅ ｉ ｎ ｒ ｙ ｓ ｖ ｎ ｎ ｆ ｉｎ ｙ ｔ ｎ Ｓ ｙ ｅ ｉ ｈ ｒ ｕ ｎ ｇ ｒｔ ｍ ｏ ｔ ｇ ａ ｏ ｉｈ ｉ ｌ
Ｚ ＨＯＵ Ｑ ｎ， ＡＩ ｉ・ｈ ＪＡＮ Ｈｏ ｇ ｉ Ｄ ａｚ ｕ， Ｉ Ｇ ｎ ｚ Ｊ
（ ． ｃ ｏ ｌ ｆ ｍｐ ｔ ｎ ｉ ｅ ｒ ｇａ ｄＳ ｉ ｃ ， ｈ ｎ ｈ ｉ ｎ ｖ ｒｉ ， ｈ ｎ ｈ ｉ ０ ０ ２ Ｃｈｎ ； １ Ｓ ｈ ｏ ｏ Ｃｏ ｕｅ Ｅ ｇｎ ｅｉ ｎ ｃｅ ｅ Ｓ ａ ｇ ａ Ｕ ｉｅ ｓ ｙ Ｓ ａ ｇ ａ ２ ０ ７ ， ｉａ ｒ ｎ ｎ ｔ
— — —ｉ — —
无 线传 感 器 网络数据 融合路 由算 法 的改进
周 琴 ，藏佳筑 ，蒋 红
（． １ 上海大学计算机工程 与科学学院 ，上海 ２ ０ ７ ；２ 贵州广播电视 大学计算中心 ，贵阳 ５０ ０ ） ００２ ５ｏ ４
接
要： 无线传感器 网络能量有限，数据融合能通过合并冗余数据减少传输数据量 ， 但其本身 的代价不可忽略。针对该问题 ， 研究数据融
ｄ ｔ ｅ ｕ ｅｔ ｅｄ ｔ ｉｅｂ ｉｇｔａ ｓ ｔ ｄ． ｔｈ ｇ ｒ ｇ ｔ ｎｃ ｓ ｓｌ ｏ －ｅ ｌｃａ ｌ ． ｃ ｓｎ ｎｍｉｉｇｔｅｔｔｌ ｎ ｒ ｙｃ ｓ ｆｔｅ ａａｔ ｒｄ ｃ ｈ ａａｓｚ ｅｎ ｒｎ ｍｉ ｅ Ｂｕ ｅａ ｇ ｅ ａｉ ｏ ｔｔｅｆｉ ｎ ｎｎ ｇｅ ｔｂｅ Ｆｏ ｕ ｉｇｏｎｍｉｉ ｚｎ ａ ｅｇ ｏ ｔｏ ｏ ｔ ｔ ｏ ｉ ｓ ｈ ｏ ｅ ｈ
２ Ｃｏ ｕｉｇＣ ｎｅ， ｉｈ ｕＲ ｄｏａ ｄＴ ｉｅｓ ｙＧ ｉａｇ５ ０ ０ ， ｈｎ ） ． ｍｐ ｔ ｅｔｒＧｕｚ ｏ ａｉ ｎ ＶＵｎｖｒｉ ， ｕｙｎ ５ ０ ４ Ｃ ｉａ ｎ ｔ
［ ｓ ａｔ ｎ ｒｙｉ ｌ ｔｄｉ ｒｌｓ ｅ ｓｒ ｔ ｒ（ Ｎ）ａ ｄｄ ｔ ａｇｅａｉｎｉｕｅ Ｎ ｔ ａｅｅｅｇ ｙａｇｅａｉｇｒｄ ｎ ａｔ Ａｂ ｔ ｃ］Ｅ ｅｇ ｍｉ Ｗｉ ｅｓＳｎ ｏ ｗｏｋＷＳ ， ａａ ｇ ｒｇ ｔ ｓｄｉ ＷＳ ｓｖ ｎ ｒｙｂ ｇ ｒｇｔ ｕ ｄ ｒ ｓｉ ｅ ｎ ｅ Ｎｅ ｎ ｏ ｓ ｎ ｏ ｎ ｅ ｎ
合代价和数据传输代价对数据融合路由的影 响， 在基于决策数据融合技术 Ａ Ｓ Ｆ Ｔ中，对直 传数据采用动态最短路径 （ Ｓ Ｔ 算法 ， Ｄ Ｐ） 动态识男 Ⅱ 网络环境和数据特征变化 ，以最小 的代价调整路由。实验与分析结果表 明，当网络结构发生变化 时，Ｄ Ｐ Ｓ Ｔ算法 比 Ｓ Ｔ算法效率更高、更 Ｐ
１ 概述
由于无线传感器 网络中节点 的能量十分有限，因此在设
计各种 网络协议时必须考虑节能。采用 网内数据处理技术是 降低能耗的重要手段 ，而数据融合与数据路由相结合是实现
少计算量 ，比原来算法中 Ｓ Ｔ路 由算法更能适应网络结构变 Ｐ
节能 。
关黼
： 无线传感器 网络 ；数据融合 ；动态最短路 径树 ；路 由
Ｉ ｐ ｏ ｅ ｅ ｔ ｆＲｏ ｔｎ ｇ ｒｔ ｍ ｒＤａ ａＡｇ ｒ ｇ ｔｏ ｍ ｒ ｖ ｍ ｎ ｕ ｉ ｇＡｌ ｏ ｉｈ ｆ ｔ ｇ ｅ ａ ｉ ｎ ｏ ｏ ｉ ｉｅ ｅ ｓＳ ｎ ｏ ｔ ｒ ｎ Ｗ ｒ ｌ ｓ ｅ ｓ ｒＮｅ ｗｏ ｋ