一种基于OLSR的传感网络再编程可靠与能量有效传输协议

远程再编程是有效维护和管理部署后传感网络的重要手段,但要求更新的代码可靠且能量有效地传送到网络中的所有节点.提出一种基于OLSR的传感网络再编程可靠与能量有效传输协议,该协议利用ADV消息中的"下次ADV发送间隔"参数t和传输的代码段数C,变传统的ADVREQDATA三次握手顺序传输为ADVDATA两次握手非顺序传输;并从低层OLSR协议形成的MPR集中选择下级广播节点,有效地减少了广播的节点数,从而降低了能量开销;事后还能统计出实际参与代码更新的节点数.性能分析与模拟实验表明:该协议在节点完全更新代码率、平均延时、能量消耗等方面优于传统的PSFQ.     

基于Contiki/COOJA平台的Deluge协议性能测试

无线再编程就是对布置在现场的传感器节点进行远程程序代码更新.它对于无线传感器网络的开发、部署以及维护至关重要.大对象(large object)数据分发协议是无线再编程技术的基础.Deluge协议是一个为支持无线再编程而设计的代码分发协议,它在TinyOS平台上已经取得了广泛的应用.将用COOJA仿真器在Contiki...     

一种基于多播分发树的无线传感器网络代码分发协议

代码分发协议是无线传感器网络（WSNs）在实地部署之后进行软件更新的关键技术。针对现有代码分发协议对特定目标节点分发时需要传输冗余代码镜像的问题,提出了一种基于多播分发树的代码分发（MTCD）协议。MTCD协议通过建立基站节点到目标节点的分发树路径来降低网络中参与代码分发节点的个数,从而降低数据冗余传输和网络能量消耗。TOSSIM仿真结果表明：与TinyOS的标准代码分发协议Deluge相比,MTCD协议在分发时间和数据包传输方面都有更优的性能。     

低开销的无线网络编码机会路由协议设计

针对基于无线Mesh网络编码的机会路由协议的节点转发冗余问题,从线性空间的角度对该类协议的信息传输过程进行建模与分析,提出一种基于动态冗余控制的无线Mesh网络编码机会路由协议。该协议利用零空间确认技术估计各节点的更新信息总量,根据更新总量动态调整节点转发冗余,通过引入转发优先级调度机制,避免不同的转发节点重复转发来自于相同线性空间的编码包。仿真实验结果显示,与经典的MORE协议相比,该协议能提高30％-100％的网络吞吐量,同时降低20％-45％的归一化开销。     

基于Q-Learning的无线传感器网络生命周期平衡路由

无线传感器网络(wireless sensor network,WSN)由于容易部署和安装成本低等优势,受到学术界和工业界的广泛关注。然而无线传感器网络的节点在能量、计算能力、存储能力和带宽等方面都存在很大的局限性,复杂的传统网络路由协议无法直接应用到该网络中,因而简单高效的路由协议成为无线传感器网络的研究重点。为了延长传感器的工作时间,文章基于增强学习算法提出一种平衡无线传感器网络生命周期的路由协议Q-WRP。该协议综合考虑了节点的能量、到汇聚节点的跳数、传输时延等信息,为每个转发节点分配计算一个转发质量(即Q值),最终根据各转发节点Q值的大小选择出最优的转发路径。NS2仿真结果表明,该算法延迟了网络第一个死亡节点的出现时间,可以有效平衡网络节点的生命周期。     

WSN中基于网格模型的可靠传输协议

为提高传感器网络的传输可靠性,提出一种基于网格模型的可靠传输协议。该协议利用网络大小和节点传输距离将网络划分成若干网格。引入随机丢包模型,运用源节点的位置、能耗等信息,在源节点和Sink间确定中间点坐标,再以中间点为圆心的圆形区域内找到距离Sink最近的、可靠的下一跳转发点转发数据包,转发点覆盖全网格,非转发点休眠。理论分析和仿真实验表明,与AOMDV协议相比,该协议具有较高的可靠性且能耗较低,可有效避免广播风暴等问题。     

无线传感器网络中一种负载均衡的跳跃式路由协议

如何实现能量的高效利用,延长网络的生命周期一直是无线传感器网络研究的热点.在传统的路由协议中,靠近基站的节点由于要转发其它节点的数据容易过早耗尽能量而失效.本文基于传感器节点传输功率可调这一假设,提出了一种负载均衡的跳跃式路由协议(LBR).协议中每个节点维护K跳的路由表.在需要发送数据时,剩余能量较少的节点将数据发送给下一跳节点,而剩余能量较多的节点可以跨越多跳进行数据传输.从而均衡了节点的能量消耗.模拟结果表明,采用该协议建立的路由,不仅具有延时小,数据传送的路径长度短,维护简单等优点,并且能够改善网络的负载均衡,极大地延长网络的生命周期.     

RPL路由协议的研究与改进

RPL路由协议在非存储模式下大量通告对象消息聚积,导致网络拥塞,并且转发过程中占用节点缓冲区。针对上述问题,提出一种改进路由协议。通过向子节点发送后向压力消息及时调整Delay DAO定时器的值,从而控制中间节点对DAO消息的转发,利用现有节点的多频特性,在物理上隔离控制信息报文和数据包。实验结果表明,相比于传统低功耗有损网络路由协议的非存储模式,该协议节省了节点缓冲区占用的空间,减少了网络的拥塞和数据包传递过程中的掉包现象。     

无线传感网中代码更新机制的研究与设计

无线传感网的感知节点部署后需要进行软件维护和功能扩展,因此远程代码更新已变成一种不可或缺的服务。在分析MOAP、Deluge、Ripple等代码分发协议的基础上,设计了一种高可靠、低能耗、低存储、低延迟的多跳代码更新机制Air_update。该机制通过重新设计Bootloader来保证加载代码镜像的正确性、完整性以及节点重编程异常后的可用性;同时,采用子集到子集的分发协议、单播请求的重传策略、滑动窗口的存储管理机制,以减少代码分发的通信量和SRAM、EEPROM的使用量,降低能耗,延长网络的生命周期。最后通过组网实验验证了设计的正确性与有效性。     

一种能量有效的基于虚拟骨干网的WSN范围选择再编程协议

提出了一种能量有效的具有范围选择的网络再编程协议.该协议首先根据要更新的应用程序、节点的剩余能量、有效度数和节点间的链路质量,选出合适的核心节点,创建虚拟骨干网.然后分两个阶段实现数据传输.在第一阶段软件影像由Sink节点通过流水线的方式,先传输给核心节点;在第二阶段由核心节点并行传输到需要的普通节点.有效地减少了参与再编程的节点数,节省了能量,实现了范围选择.另外,引进协调的睡眠机制,进一步降低节点的能量消耗.性能分析与仿真实验表明:与协议ThreeStages和Aqueduct相比,本协议节省了大约5.6％～24.8％的平均延时和5.1％ ～27.7％的能量消耗.     

A multicast reprogramming protocol for wireless sensor networks based on small world concepts

Automatic reprogramming is an important and challenging issue in wireless sensor networks (WSNs). A usual approach is the over-the-air programming (OAP), which is a fundamental service based on reliable broadcast for efficient code dissemination. However, existing OAP protocols do not enable the reprogramming of a subset of the sensor nodes in a WSN. Hence, in this work we propose a multicast-based over-the-air programming protocol that considers a small world infrastructure (MOAP-SW). The small world model is used to create shortcuts toward the sink in the communication infrastructure of sensor networks. The endpoints of these shortcuts are more powerful nodes, resulting in a heterogeneous wireless sensor network. Simulation results show the feasibility of the protocol regarding the number of messages transmitted, the energy consumption and the time to reconfigure the network.     

Handling asymmetry in power heterogeneous ad hoc networks

Traditional MAC and routing protocols, which are primarily designed for homogeneous networks wherein all nodes transmit with the same power, suffer performance degradations when employed in power heterogeneous networks. The observed degradations are due to link asymmetry, which arises as high power nodes that do not sense the transmissions of low power nodes can potentially initiate transmissions that interfere with the low power communications. Link layer asymmetry in power heterogeneous networks not only disrupts the functioning of the routing protocol in use, but also results in unfairness in medium access. In this paper, we develop a cross-layer framework to effectively address the link asymmetry problem at both the MAC and the routing layers. At the MAC layer, the framework intelligently propagates low power control messages to the higher power nodes, so as to preclude them from initiating transmissions while there are low power communications in progress within their sensing range. At the routing layer, the framework facilitates the efficient use of unidirectional links. We perform extensive simulations to study the performance of our proposed framework in various settings, and show that the overall throughput in power heterogeneous networks is enhanced by as much as 25% over traditional layered approaches. In addition, we show that our schemes are also beneficial in power homogeneous settings, as they reduce the extent of false link failures that arise when the IEEE 802.11 MAC protocol is used. In summary, our framework offers a simple yet effective and viable approach for medium access control and for supporting routing in power heterogeneous ad hoc networks.     

主动代码关键技术研究

通过比较主动网络工作组研究的ANEP 主动包协议与Wetherall等人提出的Active IP Option主动包协议,提出了能结合两者优越性的主动包封装格式;在主动网络分布式代码存储基础上,为最少改动传统网络结构且更快部署新的协议和应用,提出了将代码服务器和域名服务器合二为一,且主动代码的命名方式与计算机域名命名方式一致;最后,提出了新的主动节点和代码服务器缓存中主动代码淘汰算法.     

基于SASR的多路径协议SAMSR研究

比较和分析了自组网络中单路径与多路径的反应式路由协议,在SASR的基础上提出了一个新的多路径路由协议SAMSR。它通过记录重复的RREQ报文以获得更多网络拓扑信息,从而发现更多的可达路径,以及在收到重复的RREP报文后,发回重选报文RSEL保证路径间的节点不相干性。最后通过在NS-2平台上模拟考查其性能,表明SAMSR协议虽然增加了网络开销,但提高了分组抵达率,减少了端到端的路由时延。     

基于网络编码的传感网重编程协议能耗模型

在无线传感器网络中,当需要进行软件更新、修复软件Bug 时,重编程协议能够将新程序镜像分发到多跳网络中的全部节点.近来,基于网络编码的重编程协议被用于解决在高损环境下的有效代码分发问题,但对这些协议性能的分析仍有待深入.提出一种基于时间和网络拓扑的能耗分析模型,在模型中综合考虑了页面流水和节点通信距离对协议性能的影响.该模型分析结果与基于网络编码的重编程协议Rateless Deluge 的仿真结果达到了较好的一致性(平均单节点能耗相对误差在0.23%左右),验证了能耗分析模型的有效性.分析结果揭示了基于网络编码重编程过程的网络能耗与网络密度、网络大小和分发镜像页面大小的关系:网络能耗随着网络密度的减小呈上升趋势(能耗与网络密度经拟合呈二次函数关系);网络能耗与网络大小基本呈线性正相关关系(对于n×n 的网格型网络,n从3~10,随着n 的增大,网络能耗的平均增长率为50%),并且随着网络的增大,单节点能耗有所增加(平均增长率为6.9%);页面大小增加时,网络能耗呈下降趋势(平均下降率为11.2%).     

一种主动网络中报文转发机制的研究

主动网络是一种新型的网络体系,不仅可以传送数据包,而且还可以执行数据包中特定的运算任务.主动网络为用户提供了可编程的接口,用户可通过网络中的节点动态地注入所需的服务.而传统网络管理不适应主动网络管理,因而不能发挥主动网络的分布式计算能力.讨论了一种基于节点的主动网络管理模型,分析了该模型的结构、管理机制和设计要点,并对网络拓扑发现和流量进行了分析.     

基于位置信息的改进AODV路由算法

针对AODV协议路由开销较大的问题,提出一种基于位置信息的改进路由协议(GAODV).GAODV利用中间节点重新计算转发角度,保证转发角度内邻居节点数不小于预设门限值,同时还引入基于位置信息的计数器方案,使距离目的节点近的中间节点优先转发路由请求消息,有利于减少转发冗余路由请求信息和降低寻路失败概率.OPNET仿真实验结果表明,GAODV在数据分组投递率、路由开销、总丢包数、端到端时延和平均路由跳数等方面都优于已有算法.     

一种异构传感器网络的能量有效路由算法

无线传感器网络设计能量有效的路由算法是至关重要的.对于不同类型的传感器节点传输不同大小数据包信息以及拥有不同初始能量的异构传感器网络,本文提出了一种适合此传感器网络的D-REECR路由算法,此算法是在之前提出的REECR算法上改进而来.基于REECR没有考虑簇头在选择时的分布不均匀性,D-REECR将簇头闻的距离作为选择簇头的因素之一,与节点的剩余能量及能量消耗率一起作为选择簇头的依据.这样使各个簇大小基本一致,从而平衡各个节点的能量消耗,达到延长网络生命的目的.仿真结果显示,改进后的D-REECR算法比REECR算法在能量效率上大约提高5%～10%.     

TCP-ACC: performance and analysis of an active congestion control algorithm for heterogeneous networks

Transmission control protocol (TCP) is a reliable transport layer protocol widely used in the Internet over decades. However, the performances of existing TCP congestion control algorithms degrade severely in modern heterogeneous networks with random packet losses, packet reordering and congestion. In this paper, we propose a novel TCP algorithm named TCP-ACC to handle all three challenges mentioned above. It integrates 1) a real-time reorder metric for calculating the probabilities of unnecessary Fast Retransmit (FRetran) and Timeouts (TO), 2) an improved RTT estimation algorithm giving more weights to packets that are sent (as opposed to received) more recently, and 3) an improved congestion control mechanism based on packet loss and reorder rate measurements. Theoretical analysis demonstrates the equilibrium throughput of TCP-ACC is much higher than traditional TCP, while maintaining good fairness with regard to other TCP algorithms in ideal network conditions. Extensive experimental results using both network emulators and real network show that the algorithm achieves significant throughput improvement in heterogeneous networks as compared with other state-of-the-art algorithms.     

Modeling the effect of node synchronization times in ultra-wideband wireless networks

Ultra-wideband wireless (UWB) can provide the physical layer for high-throughput personal area networks. When UWB is used for communication between many nodes, relatively long acquisition times are needed when dropping and re-establishing wireless links between the nodes. This paper describes the development and use of mathematical and simulation models to investigate the impact of dropping and reacquiring links between nodes on average packet delay; we also consider the performance of the alternative strategy of forwarding packets through intermediate nodes without breaking the established wireless links. The work presented here assumes that no specific MAC layer protocol, such as WiMedia UWB MAC, is in operation. The paper describes the models, explains the selection of modeling parameters used, compares the average packet delay for a network of three simple UWB nodes and for a ring of ten UWB nodes and explains the use of these results for network design engineers.