EMRPP：一种DTMSN组播路由算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (31): 65-67.

EMRPP：一种DTMSN组播路由算法

胡佳慧1，王超1，安琪1，2，刘倩1，黄秋香2

1.北京科技大学计算机与通信工程学院，北京 100083
2.西部矿业股份有限公司，西宁 810001

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

EMRPP：multicast routing algorithm for DTMSN

HU Jiahui1，WANG Chao1，AN Qi1，2，LIU Qian1，HUANG Qiuxiang2

1.School of Computer and Communication Engineering，University of Science and Technology Beijing，Beijing 100083，China
2.Western Mining Co.，Ltd.，Xining 810001，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要/Abstract

摘要： 针对容迟移动传感器网络（Delay Tolerant Mobile Sensor Network，DTMSN）网络的容迟及节点的移动性特点，提出了一种新的基于概率预测的能量均衡组播路由算法（Energy-balanced Multicast Routing based Probability Probabilistic，EMRPP）。该算法采用到达概率选择路由下一跳的方式，且考虑了节点能量对算法性能的影响。仿真结果表明，EMRPP算法在数据传输率和平均传输延迟方面的性能要优于改进之前的PROPHET算法，是一种有效的容迟移动网络组播路由方案。

关键词: 容迟移动传感器网络, 路由算法, 能量均衡组播路由算法, 概率预测, 能量均衡

Abstract: For the characteristic of delay-tolerant and nodal mobility，a new multicast routing algorithm-EMRRP is proposed for the Delay Tolerant Mobile Sensor Network（DTMSN），in which，nodal energy should be considered when selecting the next hop with delivery predictability.Simulation results show that the proposed EMRRP achieves higher performance than PROPHET at the respect of delivery ratio and latency，and EMRRP algorithm is an effective routing solution in Delay Tolerant Networks（DTN）.

Key words: Delay Tolerant Mobile Sensor Network（DTMSN）, routing algorithm, Energy-balanced Multicast Routing based Probability Probabilistic（EMRPP）, probability probabilistic, energy balance

胡佳慧1，王超1，安琪1，2，刘倩1，黄秋香2. EMRPP：一种DTMSN组播路由算法[J]. 计算机工程与应用, 2011, 47(31): 65-67.

HU Jiahui1，WANG Chao1，AN Qi1，2，LIU Qian1，HUANG Qiuxiang2. EMRPP：multicast routing algorithm for DTMSN[J]. Computer Engineering and Applications, 2011, 47(31): 65-67.

[1]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[2]	戴敏. 基于NB分类器重访概率预测的Web缓存替换策略[J]. 计算机工程与应用, 2019, 55(19): 134-140.
[3]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[4]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[5]	李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2 . 无线传感器网络能量均衡的多sink分簇路由算法[J]. 计算机工程与应用, 2017, 53(3): 110-115.
[6]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[7]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[8]	刘文进，周天明，李新春. 一种能量均衡的WSN多级分簇路由算法[J]. 计算机工程与应用, 2016, 52(16): 126-131.
[9]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[10]	段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.
[11]	王诏远1，2，李天瑞1，2，程尧3，王跃1，2，易修文1，2. 基于经验分布的打车概率和等待时间预测[J]. 计算机工程与应用, 2015, 51(24): 254-259.
[12]	贾宗璞，庞晓艳. 基于均匀分簇的正三角模型节点轮换路由算法[J]. 计算机工程与应用, 2015, 51(23): 82-86.
[13]	吉训生，贾云龙，彭力. 基于非均匀分簇的WSN双簇头路由算法[J]. 计算机工程与应用, 2015, 51(20): 81-85.
[14]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[15]	耿庆民，郑明春. 覆盖网络中一种具有全局优化的路由策略[J]. 计算机工程与应用, 2013, 49(7): 102-105.