Minimum Cost Topology Construction for Survivable Wireless Mesh Networks in Rural Area

Rural areas often lack terrestrial telecommunication network. The reasons are high infrastructure costs, low density of population and lack of resources. The dominating factor for construction of wireless network in rural area is the topology cost. The use of IEEE 801.11 radio components to build wireless networks in rural areas ensures a low cost. The cost of constructing such a mesh network is dominated by the height of the antenna towers on each node. The cost of tower is governed by its height which is dependent on its length of links. The task is further complicated because of the presence of natural obstructions on the site like trees and poles. In this paper we established a visual line of sight (LoS) to overcome these hurdles and compute the minimum height of towers to minimize the overall deployment cost. Accordingly, we propose a minimum cost wireless mesh network topology using a minimum spanning tree algorithm. We also propose the 2-vertex connectivity where in every node is connected to at least two other nodes in the network so that it can provide the survivability in the wireless mesh network.