A topology control-based self-organisation in wireless mesh networks

Abstract

Abstract:An algorithm for self-organisation that assigns the channels intelligently in Multi-Radio Wireless Mesh Networks (MR-WMN) is important for the proper operation of MR-WMN. The aim of the self-organisation algorithm is to reduce the overall interference and increase the aggregate capacity of the network. In this paper, we have first proposed a generic selforganisation algorithm that addresses these two challenges. The basic approach is that of a distributed, light-weight, co-operative multiagent system that guarantees scalability. Second, we have evaluated the performance of the proposed self-organisation algorithm for two sets of initialisation schemes. The initialisation process results in a topology control of MR-WMN by way of spatial distribution of connectivity between the mesh nodes. The results have been obtained for realistic scenarios of MR-WMN node densities and topologies. We have shown further the need to develop non-transmit power control based algorithms to achieve a further increase in system capacity.

A Non-TPC Based Enhanced Topology Control Process for Multi-radio Wireless Mesh Networks

“…In this regard Fig. 6 shows a graph of interference cost reduction (ICR) vs. network density for the case involving just ICR algorithm [2] and ICR that operates after Path reduction (PR) algorithm has been invoked. This comparative study clearly shows without the invocation of the path reduction algorithm the effect of ICR process results in much higher interference cost (IC).…”

“…It is important to note that both of these mechanisms can be triggered only when the path length to portal nodes is known. Furthermore, these mechanisms rely on node blocking, self-blocking and interference cost (IC) measurement techniques, which are discussed in our earlier work [2]. The first mechanism enables a node to initiate a link substitution whenever it discovers a free radio interface in the transmission range that can provide a shorter path link.…”

“…Note: As the process occurs simultaneously there is less likelihood of an increase in interference in the other links that occurs as a result of selecting an interface with the best SNIR. In the event, interference does increase it will be managed by means of the proactive logic of our interference cost reduction (ICR) algorithm that operates as part of self-organization process, which is explained in [2]. We reiterate that the process described above just gives a gist of operation and does not explain the various decisions that may need to be taken based on specific situations.…”

“…In our earlier work [2], we have proposed a smart self-organisation algorithm for channel assignment in MR-WMN that is based on a distributed, light-weight, co-operative multiagent system, which guarantees scalability. Further in [2], we believe that instead of using a transmit power control (TPC) based approach for topology control as reported in literature [3] a simple way would be to use a non-transmit power control (TPC) strategy.…”

“…This paper focuses on implementation and the evaluation of our enhanced non-TPC based topology control method, which is then used in combination with our self-organisation algorithm of [2] for channel assignment. We believe, based on an extensive literature survey, such a combined technique of topology control operating along with selforganization to be novel.…”