A new coding- and interference-aware routing protocol in wireless mesh networks

Wireless Mesh Networks (WMNs) have the advantages of low up-front costs, ease of deployment, enhanced capacity and expanded service coverage. However, critical problems such as limited frequency resources, interference, noise and channel fading, make it difficult to improve the throughput of WMNs. Current routing schemes based on network coding either passively wait for potential coding opportunities or fail to reflect the essence of wireless interference. Therefore, a novel Coding and Interference Aware Routing (CIAR) protocol is proposed in this paper, which not only actively detects potential coding opportunities in establishing paths but also takes into account the interference cost in path selection. The CIAR protocol can well make the tradeoffs for routing choices between facilitating more coding gains and mitigating interference. The simulation results demonstrate that our proposed CIAR protocol performs better than traditional schemes in terms of average end-to-end throughput, average end-to-end delay and buffer overflow probability.

[1]  Long Dong-yang.  Study of on-demand COPE-aware routing protocol in wireless mesh networks , 2009 .

[2]  Yifei Lu,et al.  ICM: A Novel Coding-Aware Metric for Multi-Hop Wireless Routing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Jian Ma,et al.  Rate-Adaptive Coding-Aware Multiple Path Routing for Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Lei Guo,et al.  Path-based routing provisioning with mixed shared protection in WDM mesh networks , 2006, Journal of Lightwave Technology.

[5]  Lei Guo,et al.  Robust and Integrated Grooming for Power- and Port-Cost-Efficient Design in IP Over WDM Networks , 2011, Journal of Lightwave Technology.

[6]  Jin Cao,et al.  On Finding Feasible Solutions With Shared Backup Resources for Surviving Double-Link Failures in Path-Protected WDM Mesh Networks , 2007, Journal of Lightwave Technology.

[7]  Yuanan Liu,et al.  On-demand coding-aware routing in wireless Mesh networks , 2010 .

[8]  Zifei Zhong,et al.  Routing with opportunistically coded exchanges in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[9]  Song Han,et al.  Coding-Aware Multi-path Routing in Multi-Hop Wireless Networks , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Yejun Liu,et al.  Green survivability in Fiber-Wireless (FiWi) broadband access network , 2012 .

[12]  Isaac Woungang.  Wireless ad hoc, sensor and mesh networks , 2010, Comput. Electr. Eng..

[13]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Lei Guo,et al.  LSSP: A novel local segment-shared protection for multi-domain optical mesh networks , 2007, Comput. Commun..

[15]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2010, IEEE Trans. Mob. Comput..

[16]  Zheng Wang.  Coding-aware and interference-avoid routing metric for wireless mesh networks , 2010 .

[17]  Yunnan Wu,et al.  Routing with a Markovian Metric to Promote Local Mixing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[19]  Lei Guo,et al.  A Novel Survivable Routing Algorithm With Partial Shared-Risk Link Groups (SRLG)-Disjoint Protection Based on Differentiated Reliability Constraints in WDM Optical Mesh Networks , 2007, Journal of Lightwave Technology.

[20]  Dingde Jiang,et al.  GARCH model-based large-scale IP traffic matrix estimation , 2009, IEEE Communications Letters.

[21]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[22]  Jon Crowcroft,et al.  Network Coding Made Practical , 2006 .

[23]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[24]  Ji Xi,et al.  Network Coding Aware Routing Protocol for Lossy Wireless Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[25]  Lei Guo,et al.  Optimizing Backup Optical-Network-Units Selection and Backup Fibers Deployment in Survivable Hybrid Wireless-Optical Broadband Access Networks , 2012, Journal of Lightwave Technology.

[26]  Dingde Jiang,et al.  Joint time-frequency sparse estimation of large-scale network traffic , 2011, Comput. Networks.