传感器网络中信息驱动路由算法及其仿真实现 .pdf

维普资讯

２００６年第９期

中图分类号：ＴＮ９１５文献标识码：Ａ文章编号：１００９—２５５２（２ｏｏ６）ｏ９—００３３一ｏ３

传感器网络中信息驱动路由算法及其仿真实现

王晓霞，刘春余

（南京邮电大学通信与信息工程学院，南京２１０００３）

摘要：传感器网络集成了传感器、计算机和网络三大技术，是一种全新的信息获取和处理技

术。信息驱动路由就是基于信息的内容和通信开销来决定节点的选择，以达到优化信息获取和

降低通信开销的目的。现介绍了信息驱动路由算法，并通过仿真对其性能进行了分析。

关键词：信息驱动路由；ＮＮ；ＩＤＳＱ

Ａｌｇｏｒｉｔｈｍｏｆｉｎｆｏｒｍａｔｉｏｎｄｉｒｅｃｔｅｄｒｏｕｔｉｎｇｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒ

ｎｅｔｗｏｒｋａｎｄｉｔｓｉｍｐｌｅｍｅｎｔａｔｉｏｎ

ＧＸｉａｏ－ｘｉａ．ＵＵＣｈｕｎ．ｙｕ

（ＩｒＩｍ＇ｎｍｔ￣ＥｎｌｎｇＤｅｐｍ恤Ⅱｔ，Ｎａ￣ｉａｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｅ，ｍｍｔｍｉｃ￣ｏｍ，Ｎａ￣ｊｉｎｇ２１０００３，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｓｅｎｓｏｒｎｅｔｗｏｒｋ，ｗｈｉｃｈｉｓｔｈｅｃｏｍｂｉｎａｄｏｎｏｆ￣ｎｓｏｒ，ｃｏｍｐｕｔｅｒａｎｄｎｅｔｗｏｒｋ，ｉｓａｎｏｖｅｌｔｅｄｍｏｌｏ一

ｆｏｒｉｎｆｏｒｍａｔｉｏｎａｃｑｕｉｒｉｎｇａｎｄｐｒｏｃｅｓｓｉｎｇ．Ｉｎｆｏｒｍａｔｉｏｎ—ｄｉｒｅｃｔｅｄｒｏｕｔｉｎｇｉｓｆｏｒｍｕｌａｔｅｄａｓａｊｏｉｎｔｏｐｔｍｉｉｚａｔｉｏｎ

ｏｆｄａｔａｔｒａｎｓｐｏｒｔａｎｄｉｎｆｏｒｍａｔｉｏｎａｇｇｒｅｇａｔｉｏｎ．Ｔｈｅｒｏｕｔｉｎｇｏｂｊｅｃｔｉｖｅｉｓｔｏｍｉｎｉｍｉｚｅｃｏｍｍｕｎｉｃａｔｉｏｎｃｏａｔ，ｗｈｉｌｅ

ｍａ】ｌｉｚｉｒＩｇｉｎｆｏｒｍａｔｉｏｎｇａｉｎ．Ｔｈｉｓｐａｐｅｒｉｎｔｒｏｄｕｃｅｓｓｏｍｅｔｙｐｉｃａｌａｌｇｏｒｉｔｈｍｓｏｆｉｎｆｏｒｍａｔｉｏｎ—ｄｉｒｅｃｔｅｄｒｏｕｔｉｎｇ，

ａｎｄｃｏｍｐａｒｅｓｈｔｅｃａｐａｂｉｌｉｔｙｏｆｈｔｅｓｅａ】ｌｇ０ｒｉｔ｝ｍ１ｓ．

Ｋｅｙｗｏｒｄｓ：ｉｎｆｏｒｍａｔｉｏｎ—ｄｉｒｅｃｔｅｄｒｏｕｔｉｎｇ；ＮＮ；Ｉ【）ＳＱ

０引言大的处理能力，能够进一步处理信息，或有更大的

传感器网络是由随机分布的集成微型电源、感发送范围，并将有用信息通过长距离或临时建立的

知部件、嵌入式处理器、存储器、通信部件和软件包（Ｓｉｎｋ链路将整个区域内的数据传送到远程中心进行

括嵌入式操作系统、嵌入式数据库系统等）的一簇集中处理。其体系结构如图ｌ所示。

同类或异类的传感器节点构成的网络。其综合了微

智能传感器技术、嵌入式计算技术、分布式低功耗信

息处理技术、弱能源依赖技术和无线通信技术，是

种全新的信息获取和处理技术。现在，传感器网

一

络已被开发应用于环境监测，交通管理，危险区域监

测，海岛野生动物跟踪，民用和工程设施的安全性监

测等方面，具有广阔的发展前景。

传感器网络１体系结构

传感器网络中各个节点随机分布于某一区域，

以自组织形式构成网络。网络中部分或全部节点可图１传感器网络的体系结构

以移动，并根据变化的任务和网络拓扑需求，自动

进行聚集和重组，创建临时网络，