WSANS中一种基于能耗自适应的多反应节点的选择算法.pdfVIP

维普资讯 第22卷第4期 湖南科技大学学报(自然科学版) VolI22No．4 2007年 12月 JournalofHunanUniversityofScienceTechnology(NaturalScienceEdition) Dec． 2007 WSANs中一种基于能耗自适应的多反应节点的选择算法 蒋云霞a，徐建波b (湖南科技大学 网络信息中心．b．计算机学院，湖南 湘潭 411201) 摘 要：为减少无线传感器反应网络(WSANs)中传感节点和反应节点间数据包的传输距离及传输能耗，在分析了传感节点与 多个反应节点共存模型的基础上。提出了一种分布式的跳数有限且能耗 自适应的多反应节点选择算法，并给出了相应的最优解决 方案的整数线性规划(ILP)描述．该算法在修改了贪婪转发路由算法的基础上，通过限定传感节点到反应节点的跳数以及重新计算 从每个用于数据转发的传感节点到每个反应节点的能耗 。来达到保证实时收集数据条件下降低网络总能耗及数据传输总距离的目 的．仿真实验表明，该算法能够有效地实现数据收集的实时性与网络总能耗之间的平衡．图3，参8． 关键词：无线传感器反应网络：实时通信；能量有效 中图分类号：TP393 文献标识码：A 文章编号：1672-9102(2007)04-0085-04 无线传感器反应网络 (WSANs)是从无线传感器 位于事件区中的传感节点之间的协调不是必要的，每 网络(wSNs)衍变而来的一种新型网络模型，它一方面 个传感节点可以独立决定将数据发送给哪个反应节 具有传感器网络的传感检测功能，另一方面又具有快 点．另一方面，由于缺少传感节点问的协调会也可能 速检测事件的反应能力，有着很强的军事、商业应用 导致过多不必要的反应节点可能被激活，从而使得所 前景．WSANs由一组经无线介质连接到一起的传感节 有传感节点的总能量消耗随之升高．因此，为了避免 点 (Sensor)和反应节点(Actor)组成岫．其中，Sensor用 这种情形，传感节点应该相互协调以形成相应的簇， 于侦测事件的发生，并将采集到的相关事件信息发送 每个簇选择一个不同的反应节点作为 目标反应节点 给 Actor．而Actor因为具备较高的处理和通信能力 ， 来接收事件相关信息fZ-e1． 且能量充足 (具有更长的电池时间或可配置恒定的电 ■ 源)，可以主动地处理事件信息，并对现实环境中发生 的事件做出适 当的反应．与 WSNs中的汇聚节点 (Sink)相比，Actor可以离事件区域的传感节点更近， 从而减少数据传送的延迟，更容易满足网络应用的实 时需求． ■ 在WSANs中，由于Actor的存在，需要 Sensor对 E 单个或多个Actor作出选择，以决定事件信息的传送 对象．在多个反应节点选择 (Multi—Actor-Selection， MAS)的情形中，事件区域(Event_Area)附近布置了多 个反应节点，用于接收来 自事件区域内传感节点发送 图1 多个反应节点的选择 Hg．1MultiActorsSelection 的事件相关信息，如图 1所示．为决定 目标反应节点， 收稿 日期：200／-06-03 基金项目：湖南省自然科学基金项 目(02J／／5006) 作者简介：蒋云霞(1975一)，女，湖南衡阳人．讲师，主要从事网络通信与安全研究