2-terminal reliability computing strategy for backbone of wireless mesh networks

被引:0
作者
Zhao, Yun-Long [1 ]
Shan, Bao-Long [1 ]
Gao, Zhen-Guo [2 ]
Men, Chao-Guang [1 ]
Ma, Yan-Long [1 ]
机构
[1] College of Computer Science and Technology, Harbin Engineering University
[2] College of Automation, Harbin Engineering University
来源
Jisuanji Xuebao/Chinese Journal of Computers | 2009年 / 32卷 / 03期
关键词
2-terminal reliability; Connection matrix; Route spanning tree; Wireless mesh networks;
D O I
10.3724/SP.J.1016.2009.00424
中图分类号
学科分类号
摘要
Network reliability in wireless environment depends on many factors, so when calculating the 2-terminal reliability of wireless networks, they should be taken into account. This paper presents a 2-terminal computing strategy, which is used for backbone of Wireless Mesh Networks. The proposed strategy is based on the structural features of Wireless Mesh Networks, and gives full consideration to effects of the wireless node fault and the link fault between the pair nodes. Therefore, it can provide a reasonable evaluation for Wireless Mesh Network backbone layer in actual wireless environment. At last it is proved through the simulation that the given strategy can effectively improve the wireless network performance.
引用
收藏
页码:424 / 431
页数:7
相关论文
共 10 条
[1]  
Altiparmak F., Dengiz B., Reliability estimation of computer communication networks: ANN modes, Proceedings of the Eighth IEEE Symposium on Computers and Communication, pp. 1353-1358, (2003)
[2]  
Feng H.-L., Liu S.-Y., Song Y., A method for calculating the bound of all-terminal reliability of communication network, Acta Electronica Sinica, 32, 11, pp. 1868-1870, (2004)
[3]  
Rai S., Kumar A., Prasad E.V., Computing terminal reliability of computer network, Reliability Engineering, 16, pp. 109-119, (1986)
[4]  
Agrawal D.P., Zeng Q.-A., Introduction to Wireless and Mobile Systems, (2003)
[5]  
Liu A.-M., Liu Y.-H., Traffic performance analysis of network with unreliable components, Acta Electronica Sinica, 30, 10, pp. 1459-1462, (2002)
[6]  
Chen X., Lyu M.R., Reliability analysis for various communication schemes in wireless CORBA, IEEE Transactions on Reliability, 54, 2, pp. 232-242, (2005)
[7]  
AboElFotoh H.M.F., Iyengar S.S., Chakrabarty K., Computing reliability and message delay for cooperative wireless distributed sensor network subject to random failures, IEEE Transactions on Reliability, 54, 1, pp. 145-155, (2005)
[8]  
Gao F., Zhang S.-Z., Wang G.-X., A rapid algorithm for computing ST reliability of radio-communication networks, Chinese Journal of Computers, 30, 6, pp. 1035-1039, (2007)
[9]  
Andrew A.D.M., Show P., Upkar V., Reliability and survivability of wireless and mobile networks, Computer, 33, 7, pp. 49-55, (2000)
[10]  
Perkins C.E., Royer E.M., Ad-hoc on-demand distance vector routing, Proceedings of the 2nd IEEE Workshop on Mobile Computing System and Applications, pp. 90-100, (1999)