基于移动Agent的无线传感网络拓扑控制策略.pdfVIP

第29卷第2期 广西师范大学学报：自然科学版 V01．29No．2 2011年6月 of Normal ScienceEdition Jun．2011 JournaI University：Natural Guangxi 基于移动Agent的无线传感网络拓扑控制策略 柳相楠，陈明，冯国富，池涛 (上海海洋大学信息学院。上海201306) 摘要：针对目前无线传感网络拓扑控制算法中未考虑节点能耗问题．提出基于移动Agent的无线传感网络 拓扑控制策略。并采用移动Agent洪泛获取网络拓扑信息的方法。该方法由sink节点洪泛拓扑发现Agent进 行拓扑发现．由拓扑汇报Agent将拓扑信息传送至sink节点．并根据节点剩余能量动态选择簇头。仿真结果 表明，该方法簇头分布均匀合理．能够有效节约网络能耗。 关键词：无线传感网络；拓扑控制；移动Agent洪泛；剩余能量；簇头 中图分类号：TP393 文献标识码：A 文章编号：100l一6600(2011)02一0215一04 sensor 无线传感网络(wirelessnetwork，WSN)是由大量微型、低成本、具有传感数据处理和无线通 信能力的传感器节点通过自组织形成的一个多跳无线网络系统[1]。无线传感网络体系结构中，网络拓扑控 制具有十分重要的意义[2。3]。目前的大多数拓扑控制算法未考虑到节点能量因素，算法中存在拓扑发现请 求过多，请求信息时间过长，消耗过多能量等一些问题。TopDisc[‘]算法是由Deb等人提出的一种基于图 论中最小支配集的经典算法。该算法是早期成簇算法的代表，可以使节点在密集部署的传感器网络中快速 成簇。但是由于这种算法建成的网络灵活性不强，重复执行算法的开销过大，也没有考虑节点的剩余能量 问题。文献[5]首先根据节点位置信息或网络连通性来选择簇头，再由簇头中的管理信息库(MIBs)收集拓 扑信息。然而该算法在维护簇头上产生了大量的能耗。文献[6]通过广播消息来发现网络节点，网络节点 由移动节点和静态节点组成。该算法有很好的健壮性，但随着移动节点的增加，网络性能明显下降。 均根据节点剩余能量动态选择簇头，从而降低了网络能耗，延长了网络生命期。 1 基于移动Agent的无线传感网络拓扑控制策略 为了保证在能耗最少且用时最少的情况下，发现网络中的所有节点，将移动Agent技术引入到拓扑 发现中，有选择地派发移动Agent进行拓扑发现，避免了拓扑请求过多造成的信息冲突问题，有效地降低 节点能耗，延长网络生命期。 1．1相关定义 首先作出以下两点假设： ①无线传感网络中所有节点分配唯一的编号，即ID信息； ②所有节点知道自己的ID信息以及邻居节点的ID信息， ③整个网络中存在一个sink节点，且sink节点是托盘信息的发起节点， ④传感器节点的能量是有限的，且节点部署初期的能量不完全相同； ⑤每个传感器节点上都有移动Agent运行的环境。 收稿日期：20ll—05一lO 通讯联系人：陈明(1966一)．男．湖南浏阳人，上海海洋大学教授．博士。E—mail：mchen@shou．edu．cn 万方数据 216 广西师范大学学报：自然科学版 第29卷 表示传感器节点的个数)表示传感器节点，集合E￡y×y表示节点之间的通信链接。其中，假设C为所有 簇首节点集合。 集合y’为节点户的一跳邻居节点。其中，rf为传感器节点的通信半径，且所有节点的通信半径相同。Disk (p，rf)为传感器节点户的通信范围，假设传感器节点的通信模型为圆盘模型，即是一个以户为圆心，以rf 为半径的圆盘。 1．2移动Agent种类 文中的移动Agent可以分为两类：一类是拓扑发现Agent，一类是拓扑汇报Agent。 拓扑发现Agent：在sink节点发起拓扑请求信息之后，由sink节点派发到网络中。 ①拓扑发现移动Agent能够获取节点以及邻居节点的拓扑信息，包括节点lD号、节点能量、当前状