EMRPP：multicast routing algorithm for DTMSN

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (31): 65-67.

• 网络、通信、安全 • Previous Articles Next Articles

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

EMRPP：一种DTMSN组播路由算法

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

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

Abstract

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

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

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

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

[1]	ZHOU Feijie, ZHANG Kunli, WANG Guoqing, ZHUANG Lei. Research of Adaptive SDN Routing Algorithm Based on Genetic Mechanism [J]. Computer Engineering and Applications, 2019, 55(2): 86-91.
[2]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[3]	WU Haotian, WANG Bo. Partial multi-path QoS routing algorithm based on MSR [J]. Computer Engineering and Applications, 2018, 54(8): 72-77.
[4]	QIN Junxiang1, XU Xiaofeng2, YI Kefu1, LU Yafang1, WAN Jiangwen1. Clustering algorithm for wireless sensor networks using weighted function timing [J]. Computer Engineering and Applications, 2017, 53(3): 138-143.
[5]	JIA Yinliang1, CHANG Xiangmao2. Cluster heads selection algorithm for wireless sensor networks——Based on cluster heads sending energy consumption [J]. Computer Engineering and Applications, 2017, 53(22): 82-86.
[6]	TONG Ning1, HUN Jiexu2, YANG Qi1, JIA Huimin1. 3D-Ad hoc network routing algorithm based on hypercube cluster [J]. Computer Engineering and Applications, 2016, 52(15): 135-140.
[7]	DUAN Xinming, CHAO Sheng, WU Jigang. Fault-tolerant routing algorithm for PRDT（2，1）-based NoCs [J]. Computer Engineering and Applications, 2015, 51(3): 89-92.
[8]	JIA Zongpu, PANG Xiaoyan. Node rotation routing algorithm based on equilateral triangle model under uniform clustering [J]. Computer Engineering and Applications, 2015, 51(23): 82-86.
[9]	WANG Hui, WANG Zheng. Bidirectional search chord routing algorithm based on new finger table [J]. Computer Engineering and Applications, 2014, 50(23): 95-99.
[10]	GENG Qingmin, ZHENG Mingchun. Routing strategy offering global optimization in SON [J]. Computer Engineering and Applications, 2013, 49(7): 102-105.
[11]	ZHONG Yuanchang, SONG Yang. Energy-saving adaptive routing algorithm for large-scale wireless sensor network [J]. Computer Engineering and Applications, 2013, 49(1): 89-93.
[12]	WANG Zhenchao1, WANG Yijin2, WANG Jing1. Overlapping clustering routing algorithm for Ad hoc network [J]. Computer Engineering and Applications, 2012, 48(7): 88-91.
[13]	XIAO Kejiang, XIONG Zhongyang, ZHANG Yufang. Improvement and performance analysis of multipath AOMDV routing protocol [J]. Computer Engineering and Applications, 2012, 48(6): 99-101.
[14]	SUN Jianzhi1, YUN Bing2, HAN Zhongming1, ZHANG Yingxin1, CHEN Dan1. Robustness analysis of opportunistic network routing algorithms under flooding attacks [J]. Computer Engineering and Applications, 2012, 48(5): 54-58.
[15]	TAN Ziyou, LIANG Pingyuan, HUANG Guosheng. Novel high energy-efficient cooperative routing algorithm in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2012, 48(36): 100-104.

EMRPP：multicast routing algorithm for DTMSN

EMRPP：一种DTMSN组播路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics