کد گذاری آکاهانه تعادل بار ترافیکی در مسیریابی چند مسیره برای شبکه های بی سیم مش Load Balanced Coding Aware Multipath Routing for Wireless Mesh Networks

Recently, Wireless mesh networks (WMNs)[1] have emerged as a promising solution for next-generation wireless networking to provide better services, and received increasing attention from both industrial and academic community due to their attractive advantages, e.g., low cost, ease of deployment and wide range of application scenarios. Routing algorithm[2] supporting efficient packets delivery is critical to WMN. Network coding, first presented in Ref.[3], could reduce the number of transmissions, improve network throughput significantly, and save bandwidth consumption[4,5]. The excellent quality of network coding motivates the advances of network coding based routing for WMNs[6]. Current network coding based routing algorithms mainly focus on the increase of network coding opportunities[7−۱۵]. Coding practical routing (COPE)[7] is the first network coding based routing for wireless network. Distributed coding aware routing (DCAR)[11] extends the coding topology scope to increase coding opportunities. Indeed, the increase of coding opportunities means more bandwidth saving and the improvement of throughput. However, according to the basic coding topologies in COPE, coded flows should be partially opposite overlapped or crossed. Therefore, current proposed coding aware routings favor paths, partially overlapped or crossed with existing flows, which lead to routes assembling in the area with coding opportunities. The imbalanced traffic distribution will eventually result in hot spots in the network, which degrades the performance of network coding aware routing for WMNs.Another major disadvantage of these proposed algorithms stems from their design consists in neglecting the interference influence from neighbor nodes. To cope with the aforementioned limitation of current coding aware routing protocols, this paper proposes LCMR for WMNs. The primary aim of LCMR is to achieve better load balancing over the entire wireless mesh networks with low time and space overhead, while exploiting network coding. For this propose, a novel routing metric, LCRM, is proposed to evaluate discovered multiple routes. In LCRM, the network coding benefits, degree of node load and interference from neighbors are considered jointly. The remainder of this paper is organized as follows: Section II introduces the definition of novel routing metric LCRM used in this paper. In Section III, the new routing scheme called LCMR is described in details. The performance evaluation of LCMR is presented in Section IV. Finally, Section V concludes this paper.