基于模拟网络编码的无线广播隐藏终端解决机制研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:xd05724221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多跳无线网络中,无线广播协议是一种基本的原始通信方式,并且也是其他各种网络协议的基石,如路由查找,拓扑结构确定,ARP地址解析协议等,在各种网络环境中都起着举足轻重的作用。广播协议相当简单,由一个节点开始将信息传送到整个网络所有节点。但是简单的算法带来了不可靠性。由于缺乏确认机制和RTS-CTS握手机制,网络中的隐藏终端问题无法避免或者恢复,这会对整个网络性能带来很严重的影响,给网络带来难以估量的灾祸。本文从上述问题出发,首先研究了隐藏终端问题的成因及各类解决隐藏终端的经典算法并且介绍了可靠广播的基本思想,之后研究了网络编码这一最近兴起的网络技术,利用模拟网络编码算法解决包冲突问题,提出了两种不同的广播网络环境下的隐藏终端的解决机制。(1)对于节点能量无限制及节点内存空间较大的多跳无线mesh网络广播中隐藏终端发生后丢包无法恢复的问题,本文利用接收包已经正确接收而储存的重复性提出了广播中隐藏终端解决编码方案(Hidden terminal in broadcast CODE,HB-CODE)。该方法在节点处利用节点已经接收过的包会在节点产生一个副本,然后通过特殊的机制确认碰撞包中是否有已接收过的包,若有再采用网络编码的方法解码碰撞包,从而恢复原始数据包。分析和实验表明,与flood洪泛协议相比,网络编码解决机制减少了延迟最高15%左右,平均降低了25%的丢包率,提高了无线广播网络的可靠性和吞吐量。(2)针对无线多跳ad-hoc网络中隐藏终端的问题,由于节点储存能力有限,而在HB-CODE中,只有当发生碰撞的数据包中的任意一个之前已经被节点正确接收且存储在节点中时才能正确恢复,因此需要较大的储存空间。为了进一步改善丢包率,本文主动创造编码机会,以ZigZag的思想为基础,提出了带有编码意识的采用NACK的模拟编码算法NACK-CODE来解决广播中的隐藏终端问题。该算法中,发生包碰撞的节点主动发送NACK,来通知碰撞包的上跳节点重新发送包,在上跳节中重新发送包具有最高优先级,从而保证第二次即使碰撞,发生碰撞的数据包与第一次碰撞的数据包相同。碰撞节点再用ZigZag算法的思想理论进行解码恢复碰撞包。实验结果表明与洪泛协议flood相比,NACK-CODE大大降低了丢包率,在不同节点密度的情况下平均丢包率降低了50%,大大提高了广播网络的可靠性。
其他文献
频谱感知技术作为实现认知无线电系统的首要前提和关键技术之一,受到了研究者的广泛关注。本文重点针对单用户宽带频谱感知和多用户合作频谱感知的融合算法进行了深入研究,主
非下采样Contourlet (NSCT)作为一种完全平移不变的Contourlet变换形式,这种方法是建立在迭代的非下采样滤波器组基础之上,从而对于获得一种方向性多尺度图像,更具有稀疏性。
逆合成孔径雷达(ISAR)是一种高分辨率的微波成像系统,随着ISAR技术的发展,以及在民用和军用方面的广泛应用,越来越多的要求雷达满足成本低、质量轻、体积小的条件,这时,调频连续波(FM
LDPC码是一种性能非常接近shannon限的纠错码。线性规划(LP)译码作为最大似然(ML)译码的估计,具有最大似然特性。同原始迭代译码算法相比,LP译码算法更易于分析其性能。论文
LDPC码是一种性能非常接近shannon极限的信道编码方案,具有很强的纠错抗干扰能力。LDPC码的线性规划(Linear Programming, LP)译码算法是将最大似然译码松弛成线性规划问题,
随着无线网络定位技术的不断成熟与完善,基于位置信息的服务和应用也在不断拓展和深化,这对定位系统的稳定性、可靠性和安全性提出了较高的要求。为确保定位系统的稳定性,我们需
现代无线通信技术的迅速发展,对高频、微波信号的各种参数表征测量使得矢量网络分析仪(VNA)得到了广泛的应用。作为网络参数测量的直接有效的测量仪器,VNA的测量不确定度分析有着其自身意义。迄今为止,许多微波物理参数(例如功率、时域电压或电流波形)都是由散射参数(S-参数)导出的物理量,而大多数VNA的测量不确定度传播分析仅仅局限于S-参数测量值本身,对S-参数测量不确定度如何传递到这些物理量上没有进
目标定位跟踪技术在无线传感器网络中具有举足轻重的地位和作用。无线传感与激励网络是对无线传感器网络的一种延伸和拓展,如何充分利用这种新型网络对移动目标进行及时、有
数字通信技术的快速发展为国民经济发展和现代国防建设提供了重要支持。数字信号的调制解调技术和调制识别技术作为其重要组成部分,也同样受到了越来越广泛的重视。  论文首
BillerudKorsn?s公司继续致力于纸电池的研发,并于今年春天在纸机上完成了世界上第1款纸电池的生产.因此,该项目离小型和大型储能纸电池的商业化又近了一步.
期刊