On Computing Broadcasting Trees inWireless Mesh Networks

Wireless mesh networking has been a very hot research topic in recent years. Large Cyber-Physical Systems, such as community health/security-monitoring networks and vehicle communication networks, are using wireless mesh network technology to build data transmission infrastructure. In this paper we study the problem of generating broadcasting trees in a given community mesh network. The target is to generate a broadcasting tree for each Base Station, and all the wireless links in the network should be evenly used. This will not only decrease the congestion but also increase the survivability of the whole network. We propose several algorithms for computing broadcasting trees that can achieve good congestion performance, both simulation data and theoretic analysis will be presented to support our result.