¡¡Chinese Journal of Computers   Full Text
  Title2-Terminal Reliability Computing Strategy for Backbone of Wireless Mesh Networks
  AuthorsZHAO Yun-Long1) SHAN Bao-Long1) GAO Zhen-Guo2) MEN Chao-Guang1) MA Yan-Long1)
  Address1)(College of Computer Science & Technology, Harbin Engineering University, Harbin1 50001)
2)(College of Automation, Harbin Engineering University, Harbin1 50001)
  Year2009
  IssueNo.3(424¡ª431)
  Abstract &
  Background 		Abstract 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.
Keywords wireless mesh networks; 2-terminal reliability; connection matrix; route spanning tree
Background Wireless Mesh Network (WMN) is a multi-hop wireless network. Deployed in mesh topology, Internet access is provided by wireless multi-hop relay in Wireless Mesh Networks. With the development of wireless communication technology, wireless networks have changed people¡¯s daily life dramatically by providing mobile internet access. To extend the coverage of wireless access networks and reduce the deployment cost, wireless mesh networks are introduced.
It has been noticed that the existing researching achievements on wired networks reliability do not meet the requirement of wireless networks. This paper gives a method which is used for computing the 2-terminal reliability of the backbone for WMN. It has considered the reliability of the MRs¡¢IGWs and wireless links between them in the backbone of WMN, so it is suitable for measuring the 2-terminal reliability between communication nodes in the actual wireless network environment. It is also proven to be efficient through simulations.