Network coding based geographical opportunistic routing for ad hoc cognitive radio networks

In this paper, we discuss a geographical opportunistic routing scheme combined with network coding for ad hoc cognitive radio (CR) networks. Given a set of CR nodes with geographical locations and their available channels, our task is to design a coding-based routing protocol, such that the average number of transmissions per packet is minimized. We propose a geographical opportunistic routing protocol where packets are transmitted through a number of temporary destination nodes hop by hop, until they eventually reach destination. In addition, an efficient heuristic coding algorithm is proposed to further improve the performance. Simulation results demonstrate that our protocol can achieve much better performance in terms of lower number of transmissions compared to DSR protocol.

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

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

[3]  Hanif D. Sherali,et al.  Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Lei Ding,et al.  ROSA: distributed joint routing and dynamic spectrum allocation in cognitive radio ad hoc networks , 2009, MSWiM '09.

[5]  Xiaohua Jia,et al.  QoS multicast routing by using multiple paths/trees in wireless ad hoc networks , 2007, Ad Hoc Networks.

[6]  Francesca Cuomo,et al.  Gymkhana: A Connectivity-Based Routing Scheme for Cognitive Radio Ad Hoc Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[7]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[8]  Chien-Chung Shen,et al.  A novel layered graph model for topology formation and routing in dynamic spectrum access networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[9]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.