基于小世界特征无线传感器网络拓扑优化.docVIP

基于小世界特征无线传感器网络拓扑优化 　　摘 要：针对无线传感器网络存在的能量消耗问题，在基于复杂网络小世界特征基础上，通过在无线传感器网络中增加超级节点，并在超级节点之间建立超级链路，提出一种具有小世界特征效应的无线网络模型。从复杂网络的视角计算分析了在传感器网络中部署超级节点对网络节点能量效率的影响。仿真研究结果显示，在传感器网络中适当增设少量超级节点，可大幅减少网络的平均路径长度，明显改善网络传输性能，同时极大地提高了网络节点的节能比率。 　　关键词：无线传感器网络；复杂网络；拓扑优化；小世界特征 　　中图分类号：TP393 文献标识码：A 文章编号：2095-1302（2018）03-00-03 　　0 引 言 　　经典的复杂网络理论已经证明： “小世界效应”在社会关系网络中广泛存在[1，2]。小世界现象的本质特征是具有小的平均路径长度和大的集聚系数[3，4]。小世界特征普遍存在于如计算机互联网、科学家合作网、社会关系网等现实网络中，同时小世界理论还广泛存在于电力网络、神经网络等系统中[5，6]。真实的网络可以分为关系网络与空间网络两大类。在关系网络（Relation Network）的拓扑结构中，节点之间的连接与节点距离和位置无关，节点之间的距离以跳数来计算；空间网络（Spatial Network）节点之间的连接与节点之间的距离和位置紧密相关。传统的复杂网络研究通常都将社会关系或者技术网络抽象为关系网络，属于关系图的范畴；无线Ad-Hoc网络与无线传感器网络由于其传输半径的限制，是空间网络，属于空间图的范畴。空间网络的拓扑结构与连通性及传输半径紧密相关。 　　小世界特征是指网络较小的平均路径长度和大的聚类系数，无线传感网络中节点之间采用无线多跳方式传输数据，引入小世界特征可以降低网络系统的通信开销，并增强网络的容错性，从而延长整个系统的生存时间[7-11]。张[12]等选择性地删除一些边，基于汇聚节点建立捷径，交替进行，直到两个小世界特征达到最优。周[13]等基于小世界与能效提出了一种容迟网络路由算法。Nardis[14]等设计了一种自适应选举簇头，簇头之间动态建立捷径，生成具有小世界特征的网络拓扑结构，实验结果显示了该网络的优良性能。 　　根据传感网应用环境的不同，部署方式可以分为确定性部署和随机部署两类。在监测范围小且人类方便到达的应用环境如车间、医院、商场中，可以预先确定传感器节点的位置并手工部署在确定位置上。但当网络规模较大或在环境恶劣危险的场合应用时，如湖泊、沼泽、沙漠、战场、疫区等，通常采用随机播撒方式。本文在无线传感网中引入复杂网络中的小世界特征，结合确定性部署和随机部署方式，在随机部署的基础上，确定部署少量具有更高能量、更强数据处理能力的超级节点，在超级节点和汇聚节点之间建立超级链路形成直接通信的可靠捷径，从而构建基于无线传感器网络小世界效应的网络模型。 　　1 小世界效应的传感器网络模型 　　1.1 网络模型设计 　　在无线传感网络应用中，通常传感器节点一旦部署，位置便相对固定，且需长期运行监测如森林火灾检测的应用场景，本文采用的网络模型为N个传感器节点均匀部署在一个X×Y的长方形区域Z内，每个节点均匀分布在交叉点上，为了避免网络拓?浣峁咕?常改变，假定所有传感器节点一旦部署位置固定，且这些节点是同构的，具有相同的能量和相同的通信半径，并知道自己的位置信息，位置采用平面坐标（x，y）标记，其中0≤x≤X-1，0≤y≤Y-1。网络拓扑形成平面Mesh结构，如图1所示。 　　传感器节点只与临近节点即与自己垂直和水平方向的节点传送和接收数据，汇聚节点可以部署于区域范围内的任何位置，传感器节点以一定的速率发送数据传到汇聚节点，汇聚节点可以与其他有线网络或者无线网络连接，最后传送到用户终端。传感器节点也可采用贪婪路由策略，即数据经最短距离传送到汇聚节点。 　　1.2 小世界效应分析 　　假设已知普通节点Ni的平面坐标位置为（xi，yi），普通节点Nj位于（xj，yj），汇聚节点Sink的平面坐标位置为（xs，ys）。先计算普通节点Ni和Nj不经过超级节点把数据发送给汇聚节点的最短跳数距离为： 　　如图1所示，如果普通节点Ni远离汇聚节点，Ni先以无线多跳的方式将数据发送给最近的超级节点，超级节点通过超级链路直接传送给汇聚节点。此时，Ni节点把数据发送给最近超级节点的最短跳数为： 　　当H（Ni， S）≥H （Ni， S）时，节点选择经超级节点发送数据。反之，当H（Nj，S）H（Nj，S），即普通节点Nj离汇聚节点较近时，节点Nj经其他普通节点无线多跳到达汇聚节点。 　　小世界网络具有较小的特征路径长度。在一般复杂网络中，特征路径长度指网络中任意两点之间最短路径的平均值。在无