关键字 |
| 广播;最小传输广播;网络编码;传动效率;无线网络。 |
介绍 |
| 无线网络由几种主机相互通信和漫游在。由于某些限制网络中的主机可能无法直接沟通与其他主机单跳的方式。在这种情况下种场景发生在源发送的数据包传送几个中间宿主在到达目的地之前,广播是至关重要的。广播是一个过程,一个节点发送数据到所有其他节点的网络。由于无线信道的共享特性在无线网络中起着非常重要的作用。这是一个频繁的操作任何类型的无线网络。许多路由算法在路由发现过程中使用广播[1]。广泛用于发送控制包各种协议在无线传感器网络或车载网络或任何其他类似的网络。广播技术可以分为不同的类别。 |
| 答:天真的广播方案: |
| 天真的广播方案效率不高,这是一个简单的洪水造成严重浪费的通道和严重数据包碰撞。这将导致广播风暴问题[2]。这个广播风暴问题可以在所有场景中被忽视但它变得严重的many-to-all网络哪里有几个节点与所有节点发送数据包到网络中其他节点的数据包碰撞和竞争增加。 |
| b .概率方法没有网络编码: |
| 在概率方法中数据包转发与给定概率[3]。这里的挑战是找到合适的概率值。包的概率值是用来发现数据包的优先级,并相应地发送的数据包。这是开发只对所有场景。 |
| c .确定性方法没有网络编码: |
| 确定性方法利用连通支配集的代理。的节点代理列表中只会转发数据包。挑战在于如何减少代理的数量。许多近似算法[4],[5]。只有在所有场景提出了。 |
| d .网络编码技术: |
| 网络编码[6]技术是一个值得信赖的技术,提高了传动效率,结合之前的数据包转发。各种研究表明,网络编码可以有效地减少传输[6],[7],[8],[9],[10]。网络编码技术的挑战,在接收数据包是否立即转发数据包等待额外的时间来获得编码机会。图1为例,节点1和2的源节点。没有网络编码,传输的数量是4即2 + 2。与网络编码传输的数量可以减少到3,节点3结合了前两包转发。 |
网络编码技术 |
| 答:(部分占主导地位的修剪 |
| 部分主要修剪(PDP)[11],并广播基于货代选择过程但并'taim编码机会。编码是没有了。PDP基于PDP算法选择一个货代列表。只有货代列表中的节点转发数据包。这是follows-Let N (u)代表你的邻居节点的集合,包括u。让N (N (u))代表两跳邻居节点u。考虑u发送广播包,通过选择v为货代节点,v选择货代,这个货代列表包含重播的最小数量的节点广播数据包2-hop覆盖所有的节点的邻居,N (N (v))。在节点N (N (v)),节点N (u)已经收到了包在节点N v (v)时将收到数据包广播。在节点的邻居节点N (u)和N (v)。e N (N (u)∩N (v))也将接收数据包。因此v只需要确定其货代节点集G (u, v)从节点B (u, v) = N (v) - N (u)覆盖的节点u (u, v) = N (N (v)) - N (u) - N (v) - N (N (u)∩N (v))。一个贪婪的集合覆盖算法selectforwarding节点。 |
| b . Coding-based广播: |
| Coding-based广播(CODEB)选择代理PDP在两跳节点的选择。它包括两个算法,XOR-based编码和Reed-Solomon编码。然而,编码增益CODEB限制自货代选择过程不包含编码机会[12]。CODEB包含三个主要技术给出如下。 |
| 1。机会聆听: |
| CODEB withOmni-directional天线在unselective运营模式。节点不断听所有communicationsover无线介质和overheardpackets将存储在有限的时期。节点也可以听到广播节点的集合是单邻居所有定期单邻国。使用这个,两跳邻居节点将建立一个图。通过这个图表和数据包的前跳k p k的邻居节点j可以推断得到了p。在此基础上,每个节点创建一个邻居接收表。如果无法找到任何新的数据包编码机会,然后可以将数据包发送到接口队列或在代码层缓冲了少量的时间。如果应用程序延迟宽容、缓冲可以增加编码机会。 |
| 2。货代选择和修剪: |
| 这里的子集的邻居是选为代理。PDP算法用于选择代理,货代设置放在包的头和一个节点在代理列表只会转发数据包。从机会倾听的列表节点收到包可以被识别。如果一个节点是一个货代节点,它决定了所有邻国收到数据包,那么没有必要将数据包发送到那些邻居。 |
| 3所示。投机取巧的编码: |
| 在投机取巧的编码中,每个节点检查其设置的数据包转发和当前的邻居表通过机会倾听。然后决定是否能利用编码机会通过发送编码包。如果可以,那么它将发送数据包。有两种算法编码数据包: |
| 1)一个简单XOR-based算法XOR缓冲区的数据包数量,最大数量的节点能够解码包。 |
| 2)最优编码方案使用Reed-Solomon代码作为结合本地数据包线性系数。 |
| c .基于责任的方案: |
| 责任背后的主要思想基础方案(RBS)[13],一个节点可以避免广播,如果它不负责任何邻国。节点NA不负责邻居NB如果NB已收到消息或如果还有另一个邻居数控数控已收到消息和NB接近数控比NA。假设NA商店id的所有邻国广播消息延迟期间。当节点NA苏格兰皇家银行执行算法首先使用这些信息来确定哪些邻居没有收到消息。但这是专为所有广播。 |
| D。基于优先级的网络编码广播: |
| PNCB是基于优先级的网络编码广播协议旨在提高编码的机会,提出了对于many-to-all场景。然而它仅使用了可靠的链接数据接收的保证[14]。PNCB包含两个phases-broadcast树构建阶段和基于优先级的coding-aware转发阶段。 |
| 在第一阶段,所有源节点的广播树构造的方式试图减少内部节点的数量和编码机会最大化。 |
| 在第二个阶段,网络中每个节点传播广播数据包编码方式,基于几个coding-aware转发规则。此外,采用基于优先级的死锁预防机制,以避免死锁,这可能发生在一些拓扑。 |
结论 |
| 这个调查了各种网络编码技术用于在无线网络解决MTB的问题。每个接受调查的方法显著有效。本文显示了每种方法的优点和缺点在各方面。调查方法的效率可以测量的传输和计算时间。每种方法的优点是可以考虑,进一步增强这些技术可以减少大量的传输效率。 |
数据乍一看 |
 |
| 图1 |
|
引用 |
- F.-W。陈和j - c。花王”,基于游戏通过可靠的和不可靠的无线链接无线网络多次反射,”IEEETransactions移动计算,12卷,没有。2013年8月8日,页。1613 - 1624年dilipkumar m和Vijaya Kumar b . p .“Energy-AwareMulticast manet路由:遗传算法的方法”,国际期刊的电脑科学与信息安全(IJCSIS), 2卷,2009年。
- S.-Y。倪,y - c。曾,y - s。陈和j . p。张文雄,“移动Ad Hoc网络广播风暴的问题,”Proc。ACM / IEEEMobiCom,西雅图,华盛顿,1999年8月。
- d . y . Sasson Cavin, a . schip计划”概率广播forFlooding在无线移动Ad Hoc网络”Proc。IEEE WCNCNewOrleans,洛杉矶,2003年3月。
- 我的。卢和r·拉维”近似最大叶生成树inAlmost线性时间。”杂志的算法,29卷,没有。10月1页132 - 141。1998年。
- P.-J。广域网、k . m . Alzoubi和o .油炸“分布式建设ofConnected主导设置无线临时网络,”MobileNetworks和应用程序,9卷,没有。2,页141 - 149,2004年4月。
- r . Ahlswede c .宁林亭汝r·李和r·w·杨,“网络信息流动,”IEEE反式。在信息理论,46卷,不。4页。1204-1216, July 2000.
- h·沙Mansouri和m . r . Pakravan可靠和节能单一来源使用网络编码在无线Ad-HocNetworks广播,“在Proc.ICT-MICC,槟城,马来西亚,2007年5月。
- h·沙Mansouri和m . r . Pakravan”,基于网络编码的可靠广播在无线自组网中,“在Proc, IEEE Intl。网络会议上,阿德莱德,澳大利亚,2007年11月。
- j . Widmer c Fragouli, j . Le Boudec”低节能广播在无线自组网使用NetworkCoding”Proc。研讨会网络编码理论,和应用程序莉娃德尔·加尔达湖,意大利,2005年4月。
- c . Fragouli j . Widemer, J.Y. Le Boudec”网络编码方法节能广播:从理论到实践,”Proc。IEEE信息通信般为西班牙,巴塞罗那,2006年4月。
- w·卢和J。吴”,减少广播在临时无线网络冗余,“IEEE移动计算,2002年。
- 李(说说),r . Ramjee m . Buddhikot和s·米勒,“移动Ad Hoc网络网络Coding-Based广播”在Proc.IEEEINFOCOM美国凤凰城,2008年4月。
- m . Khabbazian和v . k . Bhargava高效移动Ad Hoc网络广播,”IEEE反式。在移动计算第二卷。8日,页。231 - 245年,2009年2月。
- Chieh-Hao张;Jung-Chun高;Fu-Wen陈;施之程,”Many-to-all基于优先级的网路编码在wirelessmultihop播出网络,”无线电信研讨会(WTS), 2014年,卷,不。,pp.1,6, 9-11 April 2014.
|
菜单
