基于模糊综合评判的多sink最优路由算法

基于模糊综合评判,提出一种针对无线传感器网络的多sink最优路由算法。考虑路径最小剩余能量、路径最小平均链路质量和节点到sink的跳数等因素,通过路由发现、数据传输和路由更新3个过程,得到节点到多个sink的分布式路由。OMNeT++仿真结果表明,该算法能延长网络生存期,提高数据包交付率,并将路由建立时发送的数据包数量控制在尽量少的范围内。     

水声传感器网络基于深度信息的安全路由协议

水声传感器网络（Underwater Acoustic Sensor Networks,UASNs）具有开放共享、低带宽、长时延等特性,为保证水下节点的通信安全,提出了基于水下节点深度信息的一种新的水声传感器网络安全路由协议。与其他算法相比,所提出的安全路由协议相对较为节能,安全性分析表明该算法能够有效保证节点身份、路由和数据等关键信息的私密性,利用NS2网络仿真软件对路由协议的时延、能耗和数据包交付率进行了仿真,仿真结果表明该安全路由协议能适用于水声传感器网络中。     

基于低占空比的机会汇聚树路由协议

针对无线传感器网络(WSN)中存在节点剩余能量不足而导致的路由失效问题,提出一种基于低占空比的汇聚树机会路由算法CTOR。在CTOR中,首先根据网络的传输质量需求确定路由候选节点集;然后,节点以广播方式向所有候选节点传输数据包,收到数据包的候选节点再以一定概率转发该数据包,转发成功的候选节点即为选定的路由节点。概率的引进保证了高数据传输质量与轻网络负载;同时,网关节点发送时间同步控制信息以达到全网时间同步的目的;节点根据固定占空比进行休眠切换,以减少节点的能量消耗,延长网络的生存周期。仿真实验表明,基于低占空比的协议可有效地避免网络空洞问题,延长网络的生存周期;同时,机会性的转发可以有效地提高数据包的成功接收率,降低网络的丢包率。     

无线传感器网络中的节能路由算法研究

对无线传感器网络的节点能耗不均衡和传输时延的问题进行了研究,提出一种新的路由算法。该算法通过建立最小跳数和对节点剩余能量的保护,使得数据包沿着能耗最优的路径向Sink节点发送。在MATLAB环境下对该机制进行了仿真实验。实验结果表明,该算法能降低能耗,均衡和延长网络生存时间。     

基于位置和能量的水下无线传感网路由协议

为了保证水下三维无线传感器网络对监测区域的高覆盖率,并减少网络中节点数量以降低组网成本,选用体心立方格结构进行传感器节点的部署。为了将节点收集到的信息高效地传递给网络使用者,提出了一种体心立方格部署下的网络路由协议。该协议基于节点位置与能量信息计算对数据包的转发概率,在保证数据包高投递率的同时减少冲突的发生;利用后续转发节点的反馈信息检测网络空洞的出现,并通过控制发送功率来改变节点的通信范围以穿越空洞。仿真结果表明,在保证网络连通性及数据包投递率的同时,该协议能够提高网络能量利用效率、平衡节点的能量消耗。     

无线多媒体传感器网络能量敏感多路径路由

针对节点能量分布不均匀的无线多媒体传感器网络中大数据量传输问题,提出一种无线多媒体传感器网络能量敏感多路径路由算法EACM。该算法通过平衡路由节点间剩余能量差异,调节多路径聚集程度来均衡网络能耗减少数据包在路径上的延迟。仿真结果表明EACM算法能有效地延长网络生存期,减少数据包在路径上的时延。     

无线Ad Hoc网络中增强安全性的多路径路由算法

针对无线ad hoc网络的数据安全性问题,提出了一种增强安全性的多路径路由算法．该算法通过目标节点发送检测数据包的机制,动态维护多路径路由信息的有效性．源节点则根据收到检测包的信息自适应地更新当前的最优传输路径,充分利用路由寻找及维护过程中的信息建立多条可用路径,提供最优的路由方案,并增强了无线ad hoc网络数据传输的安全性．仿真结果表明此算法的数据传输安全性达到了合理的水平．     

无线传感器网络路由算法的研究

无线传感器网络是一种全新的信息获取和处理技术,路由协议是其组网的基础,在综合大量路由协议和算法文献的基础上,提出了一种新的无线传感器网络路由算法;在该算法中,信息素的形成不仅考虑节点间的梯度因素,还融合了节点的剩余能量,同时,算法中还设置了节点的能量阈值,以防止一些节点由于作为中间节点转发数据包过早死亡而导致这些节点所在区域失去监控;实验结果验证了该算法的有效性,可以很好地适应无线传感器网络无集中控制和动态拓扑的特点,同时支持多径路由。     

无线传感器网络方向性分区路由算法

针对中小规模无线传感器网络路由算法效率不高的问题，提出了一种新的路由算法——方向性分区路由算法。新算法采用方向性信息传输及区域划分方法，便于信息融合及移动节点处理，路由维护简单，节能性好并易于实现。通过仿真实验与洪泛法及理想路由情况比较，结果表明该算法在数据包接收速率和节能性方面具有明显的优势。     

无线传感器网络中基于邻居节点信息的溯源追踪策略

在无线传感器网络中,被俘获的恶意节点可以发动虚假数据注入攻击,即不断发布虚假数据耗尽网络资源,为应对此类型攻击需快速追踪定位到攻击节点,提出一种基于邻居节点信息的溯源追踪策略.在本策略中,每个节点保存两跳邻居节点信息,通过单向链密钥对发送数据包节点进行认证,避免了恶意节点伪造其他节点身份发送数据,相互通信的两个节点及其共同邻居节点记录接收到的数据包特征信息,当网络中存在虚假数据注入攻击时,因途中转发节点的邻居节点都存储有数据包的特征信息,Sink节点可以依据此类信息逐跳溯源追踪至攻击节点,因为利用了传感器节点的部分存储空间,本方法不需要收集大量攻击数据包便可定位攻击节点,同时,本方法的特性保证了溯源追踪过程不受路由变化的影响,更加健壮.理论分析和实验结果都表明该策略不仅能以较高的效率定位到恶意节点,而且能容忍路由的动态变化且能够应对合谋攻击.     

Multi-constraint multi-objective QoS aware routing heuristics for query driven sensor networks using fuzzy soft sets

In this paper, a fuzzy based distributed power aware routing scheme considering both energy and bandwidth constraints, especially for query driven applications in the asynchronous duty-cycled wireless sensor networks are devised. The proposed multi-constraint, multi-objective routing optimization approach under strict resource constraints guarantees reliability and fast data delivery along with efficient power management in spite of unreliable wireless links and limited power supply. In query driven applications, the request from the sink to the individual sensor node will be a broadcast message, whereas the individual sensor nodes replies back to sink as unicast messages. In the proposed work, the fuzzy approach and “A Star” algorithm are utilized for satisfying energy and bandwidth constraints to route the broadcast messages of the sink while querying all the sensor nodes in the network. Every node will be provided with a guidance list, which is used to decide the next best neighbor node with good route quality for forwarding the received multi-hop broadcast messages. The route quality of the every node is estimated with fuzzy rules based on the network parameters such as maximum remaining energy, minimum traffic load and better link quality to increase the network lifetime. The provision of overhearing the broadcast messages and acknowledgements within the transmission range minimizes the effort to search for the active time of nodes while routing the broadcast messages with asynchronous scheduling. Further, in the proposed work only the time slot of its nearest neighbor relay node (to which packets are to be forwarded) is learnt to reduce the number of message transmissions in the network. For the unicast message replies, the fuzzy membership function is modified and devised based on the routing metrics such as higher residual energy, minimum traffic loads and minimum hop count under energy and bandwidth constraints. Also, the multi-hop heuristic routing algorithm called Nearest Neighbor Tree is effectively used to reduce the number of neighbors in the guidance list that are elected for forwarding. This helps to increase the individual sensor node’s lifetime, thereby maximizes the network lifetime and guarantees increased network throughput. The simulation results show that the proposed technique reduces repeated transmissions, decreases the number of transmissions, shortens the active time of the sensor nodes and increases the network lifetime for query driven sensor network applications invariant to total the number of sensor nodes and sinks in the network. The proposed algorithm is tested in a small test bed of sensor network with ten nodes that monitors the room temperature.     

基于博弈论的无线传感网能量均衡模型

提出一种基于贝叶斯博弈的无线传感网能量均衡算法,该算法将每次数据转发过程分解为两个阶段的博弈。第一阶段博弈是指节点结合自身能量水平及参与博弈其他节点的战略,构造静态贝叶斯博弈模型,以最优化期望收益函数的解作为节点参与路由转发数据包的最优决策概率;第二阶段博弈是指源节点与邻居节点根据能量水平及相互战略,构造博弈模型,根据最大化期望收益函数的解,决定双方在博弈阶段的最优转发包数量。仿真实验结果表明,本文提出的算法能够有效地均衡网络的能量消耗,延长网络的生存时间。     

一种基于语义的无线传感器网络路由算法

在无线传感器网络中,为了监测多个事件,监测区域可能需要布置多种不同类别的传感器节点以监测不同的事件属性,通过对每个传感器节点感知属性信息的融合处理,来判别事件是否发生。如何快速地将生成的事件路由到sink节点是个重要的研究课题。文中将传统的路由算法与分布式事件存储和语义思想相结合,提出了一种基于语义的无线传感器网络路由算法。在该算法中,一个传感器节点只需要关心自己通信范围内的邻居节点,不需要知道整个网络的状况,算法具有冗余数据少,节能性好,网络生存周期比较理想,实现简单等特点。该算法也可以为无线传感器网络的时空查询算法的研究提供一定基础。     

无线传感器网络权衡生存时间与数据分组跳数的分流路由算法*

无线传感器网络的节点大多采用电池供电.因而节能对无线传感器网络就显得至关重要.该文提出一种能耗感知的优化网络生存时间的路由算法,称之为分流路由算法(DTRA,Diffluent Traffic Routing Algorithm).DTRA算法采用一个优化模型以优化每个节点发出的数据比例,从而达到权衡网络生存时间和数据分组跳数.此外,采用一个简单的遗传算法求解该优化问题.仿真结果表明:DTRA算法能显著地提高网络的生存时间,同时将数据分组平均跳数保持在一个较低的水平;在网络生存时间上,DTRA算法比一些已有的知名算法更优.     

基于最近社交圈的社交时延容忍网络路由策略

无稳定拓扑使时延容忍网络(delay tolerant networks,DTN)路由协议主要通过增加冗余数据包副本提高路由性能.社交网络是DTN的一种典型应用场景,但由于其网络规模相对较大,当网络负载高时,通常的DTN路由不能有效控制数据包副本的数量,从而产生大量丢包导致性能下降.借鉴MANET网络中利用分簇结构控制网络冗余路由数据包的思想,通过分析社交网络中节点的移动模型,定义了在社交关系的约束下,聚合移动规律相近的节点构成最近社交圈的节点簇组成策略.提出了一种基于该分簇结构的分为簇外喷射、簇间转发和簇内传染3个阶段的社交时延网络路由协议.实验证明,这种基于最近社交圈分簇结构的路由能有效地控制冗余数据包副本的产生,并在高网络负载的情况下仍然能够达到较好的性能.     

无线传感器网络一种不相交路径路由算法

无线传感器网络经常被用来采集物理数据,监测环境变化.由于低功耗无线通信不确定性、链路质量不稳定性以及节点失效等问题,传感器网络很容易导致路由数据包丢失.为了提高网络路由的可靠性,人们提出多路径路由算法.多路径路由中源节点到目的节点的多条路径可能含有公共节点,或者公共边,如果公共节点或者公共链路失效,则这个数据包也丢失,因此又有人提出不相交多路径路由算法.不相交多路径路由算法又分为链路不相交多路径路由算法和节点不相交多路径路由算法.提出了一种不相交路径路由算法,可以将感知节点采集到的数据通过不相交路径传送到汇聚节点,提高路由的可靠性.而且,这个算法还可以很方便地应用到多Sink节点的网络当中.该路由算法用到的路由表大小为|K|,其中|K|表示路径数.算法的运行时间复杂度是O(|L|),其中|L|表示网络中的边数.     

基于能量水平的多Sink节点传感器网络路由算法

单Sink节点传感器网络存在着部分关键路径上节点能量消耗过快、路由选择算法单一以及Sink节点失效等问题.首先提出了多Sink节点传感器网络数据收集的系统框架;给出了拓扑发现和维护策略;然后提出了基于最小能量消耗路由算法.在分析了该算法的不足后提出了基于能量水平的路由算法,按照计算得到的能量水平选择最优的路径进行数据传送.实验证明,基于能量水平的路由算法比基于最小能量消耗路由算法能更有效提高传感器网络的使用寿命.     

A novel gossip-based sensing coverage algorithm for dense wireless sensor networks

Wireless sensor networks (WSNs) have been widely studied and usefully employed in many applications such as monitoring environments and embedded systems. WSNs consist of many nodes spread randomly over a wide area; therefore, the sensing regions of different nodes may overlap partially. This is called the “sensing coverage problem”. In this paper, we define a maximum sensing coverage region (MSCR) problem and present a novel gossip-based sensing-coverage-aware algorithm to solve the problem. In the algorithm, sensor nodes gossip with their neighbors about their sensing coverage region. In this way, nodes decide locally to forward packets (as an active node) or to disregard packets (as a sleeping or redundant node). Being sensing-coverage-aware, the redundant node can cut back on its activities whenever its sensing region is k-covered by enough neighbors. With the distributed and low-overhead traffic benefits of gossip, we spread energy consumption to different sensor nodes, achieve maximum sensing coverage with minimal energy consumption in each individual sensor node, and prolong the whole network lifetime. We apply our algorithm to improve LEACH, a clustering routing protocol for WSNs, and develop a simulation to evaluate the performance of the algorithm.     

一种基于语义的无线传感器网络路由算法

在无线传感器网络中，为了监测多个事件，监测区域可能需要布置多种不同类别的传感器节点以监测不同的事件属性，通过对每个传感器节点感知属性信息的融合处理，来判别事件是否发生。如何快速地将生成的事件路由到sink节点是个重要的研究课题。文中将传统的路由算法与分布式事件存储和语义思想相结合，提出了一种基于语义的无线传感器网络路由算法。在该算法中，一个传感器节点只需要关心自己通信范围内的邻居节点，不需要知道整个网络的状况，算法具有冗余数据少，节能性好，网络生存周期比较理想，实现简单等特点。该算法也可以为无线传感器网络的时空查询算法的研究提供一定基础。     

WSN中一种能量均衡的路由协议

无线传感器节点的自身特点决定了网络的能量消耗成为评价无线传感器网络路由协议优劣的重要指标.但是,仅仅追求能量消耗最小化是不够的,因为这有可能会使部分节点由于频繁的处理数据而比网络中其它节点提早死亡,导致网络分割或者"洞"的出现,从而严重影响网络的寿命.本文提出了一种能量均衡的路由协议,它能够平衡网络能量消耗并延长网络寿命.