Intelligent Approaches for Routing Protocols In Cognitive Ad-Hoc Networks

This dissertation describes the CogNet architecture and five cognitive routing protocols designed to function within this architecture. In this document, I first provide detailed modeling and analysis of CogNet architecture and then provide the detailed approach, mathematical analysis, and simulation results for each of the developed cognitive routing protocols. The fundamental idea for these cognitive routing protocols is that a proper and adaptive network topology should be constructed from network nodes based on predictions using cognitive functions and past experience. The nodes in the cognitive radio network employ machine learning techniques to use past experience and make wise decisions by predicting future network conditions. The cognitive protocol architecture is a cross-layer optimized construct where the lower layer knowledge of the wireless medium is shared with the network layer. This dissertation investigates several intelligent approaches for cognitive routing protocols, such as the multi-channel optimized approach, the scalability optimized cognitive approach, the multi-path optimized approach, and the mobility optimized approach. Analytical and simulation results demonstrate that network performance can be increased significantly by applying cognitive routing protocols.

[1]  Mark Handley,et al.  From protocol stack to protocol heap: role-based architecture , 2003, CCRV.

[2]  Shilpa Achaliya,et al.  Cognitive radio , 2010 .

[3]  David D. Clark,et al.  The structuring of systems using upcalls , 1985, SOSP '85.

[4]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Ben Y. Zhao,et al.  Brocade: Landmark Routing on Overlay Networks , 2002, IPTPS.

[6]  Dhananjay S. Phatak,et al.  Preemptive routing in Ad Hoc networks , 2001, MobiCom '01.

[7]  Sridhar Iyer,et al.  Cross-layer design optimizations in wireless protocol stacks , 2004, Comput. Commun..

[8]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[9]  Hang Su,et al.  CREAM-MAC: An efficient Cognitive Radio-enAbled Multi-Channel MAC protocol for wireless networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[10]  Bernhard Plattner,et al.  Density-Based vs. Proximity-Based Anycast Routing for Mobile Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  S.V. Krishnamurthy,et al.  DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks , 2007, IEEE/ACM Transactions on Networking.

[12]  Xiaola Lin,et al.  A Novel DSA-Driven MAC Protocol for Cognitive Radio Networks , 2009, Wirel. Sens. Netw..

[13]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[14]  Dharma P. Agrawal,et al.  Adaptive state-based multi-radio multi-channel multi-path routing in Wireless Mesh Networks , 2009, Pervasive Mob. Comput..

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

[16]  Nitin H. Vaidya,et al.  Routing in Multi-Channel Multi-Interface Ad Hoc Wireless Networks , 2004 .

[17]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[18]  Azzedine Boukerche,et al.  A performance evaluation of a pre-emptive on-demand distance vector routing protocol for mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[19]  Rajendra V. Boppana,et al.  An adaptive distance vector routing algorithm for mobile, ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Marwan Krunz,et al.  Joint Routing and Spectrum Selection for Multihop Cognitive Radio Networks , 2007 .

[21]  A. Sahoo,et al.  Channel Selection Under Interference Temperature Model in Multi-Hop Cognitive Mesh Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[22]  Zhigang Cao,et al.  A Joint PHY-MAC Spectrum Sensing Algorithm Exploiting Sequential Detection , 2010, IEEE Signal Processing Letters.

[23]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[24]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[25]  Srinivasan Seshan,et al.  CogNet: an architectural foundation for experimental cognitive radio networks within the future internet , 2006, MobiArch '06.

[26]  N. Nikaein.  HARP - Hybrid ad hoc routing protocol , 2001 .

[27]  M. Hill,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003 .

[28]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[29]  Kevin Curran,et al.  Cognitive Radio , 2008, Comput. Inf. Sci..

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

[31]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[32]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[33]  Songwu Lu,et al.  SAMER: Spectrum Aware Mesh Routing in Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[34]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

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

[36]  Sunghyun Choi,et al.  Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[37]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[38]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[39]  Laurie G. Cuthbert,et al.  On-demand node-disjoint multipath routing in wireless ad hoc networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[40]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[41]  Mosa Ali Abu-Rgheff,et al.  Cross-layer signalling for next-generation wireless systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[42]  Ian F. Akyildiz,et al.  STOD-RP: A Spectrum-Tree Based On-Demand Routing Protocol for Multi-Hop Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[43]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[44]  Antonio Capone,et al.  An Opportunistic Scheduling Scheme with Minimum Data-Rate Guarantees for OFDMA , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

[46]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[47]  Azizol Abdullah,et al.  Performance evaluation of AODV, DSDV & DSR routing protocol in grid environment , 2009 .

[48]  Chunming Qiao,et al.  Meshed multipath routing: an efficient strategy in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[50]  Emin Gün Sirer,et al.  SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks , 2003, MobiHoc '03.

[51]  Milind M. Buddhikot.  Cognitive Radio, DSA and Self-X: Towards Next Transformation in Cellular Networks (Extended Abstract) , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[52]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[53]  Andreas F. Molisch,et al.  Efficient Multiple Access Using Received Signal Strength and Local Channel Information , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[54]  Suyang Ju,et al.  Intelligent Multi-Path Selection Based on Parameters Prediction , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[55]  Nidal Nasser,et al.  Cluster-based routing protocol for mobile sensor networks , 2006, QShine '06.

[56]  Jinyang Li,et al.  Cluster Based Routing Protocol(CBRP) Functional Specification , 1999 .

[57]  Akira Yamaguchi,et al.  Tree-Based Routing Protocol for Cognitive Wireless Access Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[58]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[59]  Laurie G. Cuthbert,et al.  Node-Disjoint Multipath Routing and Distributed Cross-Layer QoS Guarantees in Mobile Ad hoc Networks , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[60]  Hsinchun Chen,et al.  Machine Learning for Information Retrieval: Neural Networks, Symbolic Learning, and Genetic Algorithms , 1995, J. Am. Soc. Inf. Sci..

[61]  Marwan Krunz,et al.  Probabilistic Path Selection in Opportunistic Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[62]  Marco Di Felice,et al.  SEARCH: A routing protocol for mobile cognitive radio ad-Hoc networks , 2009 .

[63]  Ash Mohammad Abbas,et al.  Path diminution in node-disjoint multipath routing for mobile ad hoc networks is unavoidable with single route discovery , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[64]  Laurie G. Cuthbert,et al.  Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[65]  Christian Bonnet,et al.  DDR: distributed dynamic routing algorithm for mobile ad hoc networks , 2000, MobiHoc.

[66]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[67]  Dharma P. Agrawal,et al.  Multipath Routing in Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[68]  Petri Mähönen,et al.  Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[69]  Chao Zou,et al.  On game theoretic DSA-driven MAC for cognitive radio networks , 2009, Comput. Commun..

[70]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[71]  Elizabeth M. Belding-Royer,et al.  Hierarchical routing in ad hoc mobile networks , 2002, Wirel. Commun. Mob. Comput..

[72]  Mario Gerla,et al.  IPv6 flow handoff in ad hoc wireless networks using mobility prediction , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[73]  J. J. Garcia-Luna-Aceves,et al.  Multipath routing in wireless mesh networks , 2005 .

[74]  Marwan Krunz,et al.  Disjoint multipath routing using colored trees , 2007, Comput. Networks.

[75]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[76]  Ben Y. Zhao,et al.  High Throughput Spectrum-aware Routing for Cognitive Radio Networks , 2007 .

[77]  P. Srinath,et al.  Router handoff: a preemptive route repair strategy for AODV , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[78]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[79]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .