Collaborative routing, scheduling and frequency assignment for wireless Ad Hoc networks using spectrum-agile radios

We present the CROWN (Collaborative ROuting, scheduling and frequency assignment for Wireless ad hoc Networks) scheme. CROWN is a cross-layer optimization approach for spectrum-agile nodes to adjust their spectrum allocation and transmission scheduling according to the underlying traffic demands. Instead of choosing the optimal route based on predetermined transmission scheduling and frequency assignment results, CROWN incorporates the efficiency of the underlying frequency assignment and scheduling information into the routing metric calculation, so that the route with the maximal joint spatial and frequency reuse is selected. Simulation results show that CROWN efficiently exploits the frequency diversity and spatial reuse features of spectrum-agile radios.

[1]  John G. Proakis,et al.  Digital Communications , 1983 .

[2]  Erdal Arikan,et al.  Some complexity results about packet radio networks , 1983, IEEE Trans. Inf. Theory.

[3]  J. J. Garcia-Lunes-Aceves.  Loop-free routing using diffusing computations , 1993 .

[4]  Imrich Chlamtac,et al.  Making transmission schedules immune to topology changes in multi-hop packet radio networks , 1994, TNET.

[5]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[6]  Anthony Ephremides,et al.  A distributed routing algorithm for mobile wireless networks , 1995, Wirel. Networks.

[7]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[8]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[9]  Victor O. K. Li,et al.  An optimal topology-transparent scheduling method in multihop packet radio networks , 1998, TNET.

[10]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[11]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[12]  J. J. Garcia-Luna-Aceves,et al.  A protocol for topology-dependent transmission scheduling in wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[13]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[14]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[15]  Sandeep K. S. Gupta,et al.  Adaptive Distributed Dynamic Channel Allocation for Wireless Networks , 2001, J. Parallel Distributed Comput..

[16]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[17]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[18]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2003, MSWIM '03.

[19]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

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

[21]  Hossam S. Hassanein,et al.  Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems , 2003 .

[22]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[23]  Piet Van Mieghem,et al.  Degree distribution and hopcount in wireless ad-hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[24]  R.W. Brodersen,et al.  Implementation issues in spectrum sensing for cognitive radios , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[25]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[26]  R. Hekmat.  Study of Connectivity in Wireless Ad-hoc Networks with an Improved Radio Model , 2004 .

[27]  Ioannis Stavrakakis,et al.  Analysis of a probabilistic topology-unaware TDMA MAC policy for ad hoc networks , 2004, IEEE Journal on Selected Areas in Communications.

[28]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[29]  Bo Li,et al.  Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[30]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[31]  Piet Van Mieghem,et al.  Interference power sum with log-normal components in ad-hoc and sensor networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[32]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[33]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[34]  Azzedine Boukerche.  Handbook of Algorithms for Wireless Networking and Mobile Computing , 2005 .

[35]  L. Ma,et al.  Dynamic open spectrum sharing MAC protocol for wireless ad hoc networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[36]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[37]  J. J. Garcia-Luna-Aceves,et al.  A distributed approach for multi-constrained path selection and routing optimization , 2006, QShine '06.

[38]  Qian Zhang,et al.  Joint Routing and Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[39]  Carlos H. Rentel,et al.  Network Time Synchronization and Code-based Scheduling for Wireless Ad Hoc Networks , 2006 .

[40]  Jie Chen,et al.  Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[41]  Yu-Chee Tseng,et al.  Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[42]  Randeep Bhatia,et al.  Throughput Optimization of Wireless Mesh Networks with MIMO Links , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[43]  György Dósa,et al.  The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) <= 11/9OPT(I) + 6/9 , 2007, ESCAPE.

[44]  Wei Liu,et al.  Joint On-Demand Routing and Spectrum Assignment in Cognitive Radio Networks , 2007, 2007 IEEE International Conference on Communications.

[45]  Sung Ju Lee,et al.  PERFORMANCE EVALUATION OF TABLE DRIVEN AND ON DEMAND AD HOC ROUTING PROTOCOLS , 2008 .

[46]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .