基于负载均衡的M2M网络多径路由算法

doi:10.13229/j.cnki.jdxbgxb201603039

摘要/Abstract

摘要： 针对现有多径路由算法中存在的路径间干扰问题,通过屏蔽干扰节点,建立非干扰路径。同时,为了均衡网络能量消耗,根据每条路径当前的性能指标值,对源节点流量负载进行合理分配,从而延长网络生存周期。仿真结果表明,基于负载均衡的多径路由(Z-LBMR)算法相对同类型的路由算法在分组投递率、平均端到端时延和网络生存周期方面都有明显改善。

关键词: 通信技术, 机器对机器, 多路径, 径间干扰, 负载均衡

Abstract: To overcome the problem of inter-path interference in existing multipath routing algorithms, a new algorithm, named Z-LBMR, based on load balancing is proposed, which can establish non-interference paths by shielding the interference nodes. Besides, to balance energy consumption of the network, the Z-LBMR algorithm allocates traffic load reasonably according to the current performance value of each path, thus, prolonging the network lifetime. Simulation results demonstrate that the Z-LBMR algorithm performs obviously better than existing multipath routing algorithms in packet delivery ratio, average end to end delay and network lifetime.

Key words: communication, machine to machine(M2M), multipath, inter-path interference, load balancing

中图分类号:

TN92

钱志鸿, 冯冬, 王雪, 厉茜. 基于负载均衡的M2M网络多径路由算法[J]. 吉林大学学报(工学版), 2016, 46(3): 934-940.

QIAN Zhi-hong, FENG Dong, WANG Xue, LI Qian. Multipath routing algorithm in M2M network based on load balancing[J]. 吉林大学学报(工学版), 2016, 46(3): 934-940.

参考文献

[1] Ma C, He J, Chen H H, et al. Uncoordinated coexis-ting IEEE 802.15. 4 networks for machine to machine communications[J]. Peer-to-peer Networking and Applications,2014,7(3):274-284.
[2] Cheng L, Niu J, Cao J, et al. QoS aware geographic opportunistic routing in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2013,25(7):1864-1875.
[3] Gálvez J J, Ruiz P M, Skarmeta A F G. Multipath routing with spatial separation in wireless multihop networks without location information[J]. Computer Net Works,2011,55(3):583-599.
[4] Tekbiyik N, Uysal-Biyikoglu E. Energy efficient wirel-ess unicast routing alternatives for machine-to-machine networks[J]. Journal of Network and Computer Applications,2011,34(5):1587-1614.
[5] Radi M, Dezfouli B, Bakar K A, et al. Multipath
routing in wireless sensor networks: survey and research challenges[J]. Sensors,2012,12(1):650-685.
[6] Huang L C, Chang H C, Chen C C, et al. A ZigBee-based monitoring and protection system for building electrical safety[J]. Energy and Buildings,2011,43(6):1418-1426.
[7] Bidai Z, Haffaf H, Maimour M. Node disjoint multipath routing for ZigBee clustertree wireless sensor networks[C]∥2011 International Conference on Multimedia Computing and Systems (ICMCS),Ouarzazate,2011:1-6.
[8] Bidai Z, Maimour M. Multipath routing for highdata rate applications in ZigBee wireless sensor networks[C]∥2014 6th International Conference on New Technologies, Mobility and Security (NTMS), Dubai,2014:1-5.
[9] Cao J, Ren H, Ren Z, et al. An efficient and lowdelay multipath routing algorithm for Zigbee networks[J]. Journal of Computational Information Systems,2014,10(12): 5155-5162.
[10] Chen M, Wan J F, Li F. Machine-to-machine communications: architectures, standards and applications[J]. KSII Transactions on Internet and Information System,2012,6(2):480-497.
[11] 钱志鸿,朱爽,王雪. 基于分簇机制的 ZigBee 混合路由能量优化算法[J]. 计算机学报,2013,36(3):485-493.
Qian Zhi-hong, Zhu Shuang, Wang Xue. An cluster- based ZigBee routing algorithm for network energy optimization[J]. Chinese Journal of Computers,2013,36(3):485-493.
[12] Pan M S, Tsai C H, Tseng Y C. The orphan problem in ZigBee wireless networks[J]. IEEE Transactions on Mobile Computing,2009,8(11):1573-1584.
[13] Liu L, Zhang T, Zhang J,et al. DAG based multipath routing algorithm for load balancing in machine-to-machine networks[J]. International Journal of Distributed Sensor Networks,2014,2014:457962.
[14] 董恩清,乔富龙,邹宗骏,等.能量有效的分布式链路调度协议[J].光学精密工程,2014,22(2):474-480.
Dong En-qing,Qiao Fu-long,Zou Zong-jun,et al.Energy efficient distibuted link scheduling protocal[J].Optics and Precision Engineering,2014,22(2):474-480.

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14]	石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15]	姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed