吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (3): 934-940.doi: 10.13229/j.cnki.jdxbgxb201603039

• Orginal Article • Previous Articles     Next Articles

Multipath routing algorithm in M2M network based on load balancing

QIAN Zhi-hong, FENG Dong, WANG Xue, LI Qian   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2014-10-27 Online:2016-06-20 Published:2016-06-20

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

CLC Number: 

  • TN92
[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.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[2] ZHOU Feng-dao, WANG Jin-yu, TANG Hong-zhong, ZHANG He, ZHOU Ji-yu. Multi-frequency digital drive signal generation technology in near surface electromagnetic detection domain[J]. 吉林大学学报(工学版), 2013, 43(03): 682 -687 .
[3] OUYANG Ji-hong, WANG Zhen-xin, JING Li. Expanding 9-intersection model with metric relations[J]. 吉林大学学报(工学版), 2013, 43(03): 695 -700 .
[4] GUO Tie-liang, ZHAO Dan-feng, YANG Da-wei. Efficient Doppler estimation for UWA OFDM systems[J]. 吉林大学学报(工学版), 2013, 43(03): 813 -818 .
[5] HE Yao, LIU Xing-tao, ZHANG Chen-bin, CHEN Zong-hai. Insulation detection algorithm for high-power battery system based on internal resistance model[J]. 吉林大学学报(工学版), 2013, 43(05): 1165 -1170 .
[6] LI Zhi-bin, JIN Mao-jing, LIU Pan, XU Cheng-cheng. Evaluation of impact variable speed limits on improving traffic efficiency on freeways[J]. 吉林大学学报(工学版), 2013, 43(05): 1204 -1209 .
[7] YUAN Zhe, MA Wen-xing, LIU Chun-bao, LIU Hao. Temperature field analysis of the open-type hydrodynamic retarder of heavy vehicle[J]. 吉林大学学报(工学版), 2013, 43(05): 1271 -1275 .
[8] SUI Zhou, CAI Zhong-yi, LAN Ying-wu, LI Ming-zhe. Shape control model for three-dimensional surface part in continuous flexible forming process[J]. 吉林大学学报(工学版), 2013, 43(05): 1302 -1306 .
[9] YANG Xiao-jun, SONG Qing-song, MA Xiang, LI Dong-hai. Fault-tolerance target tracking based on multi-model information filtering[J]. 吉林大学学报(工学版), 2013, 43(05): 1381 -1385 .
[10] WU Wen, MENG Xiang-ru, LIU Yun-jiang, HUO Xing-lin. Modeling and quantification of network survivability based on continuous time Markov[J]. 吉林大学学报(工学版), 2013, 43(05): 1395 -1400 .