Epidemic routing (Flooding) is considered as a simple routing protocol for opportunistic networks where the participants attempt to transmit whatever information they have to everyone who does not already have that information. However, it is plagued with disadvantages of resource scarcity as it exerts stress on available bandwidth as well as storage capacity of the devices in the network. Cognitive radio (CR) is one of the emerging technologies that can improve the bandwidth utilization by smart allocation of spectrum radio bands. Ideally speaking, a spectrum-aware cognitive radio is able to sense the local spectrum usage and adapt its own radio parameters accordingly. In this study, we have performed experiments to analyze the gains achieved by flooding protocol using cognitive radios of varying capabilities in opportunistic networks. We have performed experiments on three opportunistic networks obtained from real-life traces from different environments and presented results showing variance in delivery efficiency as well as cost incurred on those scenarios. Our results show that performance of flooding can be significantly improved using CRs in bandwidth-scarce environments; however, the improvement is not uniform with the increase in a number of available bands.
Akyildiz, I.F., Akan, O.B., Chen, C., Fang, J. and Su, W. (2003) Interplanetary Internet: State-of-the-Art and Research Challenges. Computer Networks, 43, 75-112. http://dx.doi.org/10.1016/S1389-1286(03)00345-1
Pentland, A.S., Fletcher, R. and Hasson, A. (2004) DakNet: Rethinking Connectivity in Developing Nations. IEEE Computer, 37, 78-83. http://dx.doi.org/10.1109/MC.2004.1260729
Kamruzzaman, S.M. and Jeong, D.G. (2010) Routing Protocols for Cognitive Radio Networks: A Survey. Journal of Information Industrial Engineering, 16, 153-169.
Group, S.E.W. (2002) Report of the Spectrum Efficiency Working Group. Federal Communications Commission, Washington DC.
Cesana, M., Cuomo, F. and Ekici, E. (2011) Routing in Cognitive Radio Networks: Challenges and Solutions. Ad Hoc Network, 9, 228-248. http://dx.doi.org/10.1016/j.adhoc.2010.06.009
Akyildiz, I., Lee, W.-Y., Vuran, M. and Mohanty, S. (2008) A Survey on Spectrum Management in Cognitive Radio Networks. IEEE Communications Magazine, 46, 40-48. http://dx.doi.org/10.1109/MCOM.2008.4481339
Ding, L., Melodia, T., Batalama, S. and Medley, M.J. (2009) Rosa: Distributed Joint Routing and Dynamic Spectrum Allocation in Cognitive Radio Ad Hoc Networks. Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Spain, 19-26 October 2009, 13-20.
Cormio, C. and Chowdhury, K.R. (2009) A Survey on Mac Protocols for Cognitive Radio Networks. Ad Hoc Networks, 7, 1315-1329. http://dx.doi.org/10.1016/j.adhoc.2009.01.002
Haykin, S., Reed, J.H., Li, G.Y. and Shafi, M. (2009) Scanning the Issue. Proceedings of the IEEE, 97, 784-786. http://dx.doi.org/10.1109/JPROC.2009.2015701
Keranen, A. and Ott, J. (2007) Increasing Reality for DTN Protocol Simulations. Helsinki University of Technology, Helsinki.
Burgess, J., Gallagher, B., Jensen, D. and Levine, B. (2006) MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networking. 25th IEEE International Conference on Computer Communications, April 2006, 1-11.
Lilien, L., Kamal, Z.H. and Gupta, A. (2006) Opportunistic Networks: Challenges in Specializing the p2p Paradigm. 17th International Workshop on Database and Expert Systems Applications, 722-726.
Jain, S., Fall, K. and Patra, R. (2004) Routing in a Delay Tolerant Network. Proceedings of SIGCOMM 2004, 145-158.
Vahdat, A. and Becker, D. (2000) Epidemic Routing for Partially Connected Ad Hoc Net-Works. Duke University, Durham.
Islam, A. and Waldvogel, M. (2008) Reality-Check for DTN Routing Algorithms. Proceedings of the 28th International Conference on Distributed Computing Systems Workshops, Washington DC, 17-20 June 2008, 204-209.
Islam, M.A. and Waldvogel, M. (2011) Questioning Flooding as a Routing Benchmark in Opportunistic Networks. 2011 Baltic Congress on Future Internet Communications (BCFIC Riga), Riga, 16-18 February 2011, 128-133.
Pefkianakis, I., Wong, S.H.Y. and Lu, S. (2008) Spectrum Aware Routing in Cognitive Radio Mesh Networks. 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, Chicago, 14-17 October 2008, 1-5. http://dx.doi.org/10.1109/DYSPAN.2008.90
Abdelaziza, S. and El Nainay, M. (2012) Survey of Routing Protocols in Cognitive Radio Networks. http://wrc-ejust.org/crn/images/Surveys/RPCRNs.pdf
Urgaonkar, R. and Neely, M.J. (2009) Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks. IEEE Transactions on Mobile Computing, 8, 766-777. http://dx.doi.org/10.1109/TMC.2009.38
Khalife, H., Ahuja, S., Malouch, N. and Krunz, M. (2008) Probabilistic Path Selection in Opportunistic Cognitive Radio Networks. IEEE Global Telecommunications Conference, New Orleans, 30 November-4 December 2008, 1-5.
Eagle, N. and Pentland, A.S. (2005) CRAWDAD Data Set MIT/Reality (v. 2005-07-01). http://crawdad.cs.dartmouth.edu/mit/reality
Balazinska, M. and Castro, P. (2003) CRAWDAD Data Set IBM/Watson (v. 2003-02-19). http://crawdad.cs.dartmouth.edu/ibm/watson
Wang, Y., Jain, S., Martonosi, M. and Fall, K. (2005) Erasure-Coding Based Routing for Opportunistic Networks. ACM Workshop on Delay Tolerant Networking, Philadelphia, 22-26 August 2005.
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S. and Rubenstein, D. (2002) Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experience with Zebranet. Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, 37, 96-107.
Harras, K.A., Almeroth, K.C. and Belding-Royer, E.M. (2005) Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks. Lecture Notes in Computer Science, 3462, 1180-1192. http://dx.doi.org/10.1007/11422778_95
Lindgren, A., Doria, A. and Schelen, O. (2003) Probabilistic Routing in Intermittently Connected Networks. SIGMOBILE Mobile Computing and Communications Review, 7, 19-20. http://dx.doi.org/10.1145/961268.961272
Zhang, X., Neglia, G., Kurose, J. and Towsley, D. (2006) Performance Modeling of Epidemic Routing. Proceedings of IFIP Networking.
Small, T. and Haas, Z.J. (2005) Resource and Performance Tradeoffs in Delay-Tolerant Wireless Networks. Proceeding of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, 260-267. http://dx.doi.org/10.1145/1080139.1080144
Thrasyvoulos, S., Psounis, K. and Raghavendra, C. (2008) Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case. IEEE/ACM Transactions on Networking, 16, 63-76. http://dx.doi.org/10.1109/TNET.2007.897962
Jones, E.P.C., Li, L. and Schmidtke, J.K. (2007) Practical Routing in Delay-Tolerant Networks. IEEE Transactions on Mobile Computing, 6, 943-959. http://dx.doi.org/10.1109/TMC.2007.1016
Islam, M.A. (2012) Routing Issues in Opportunistic Networks: Evolution of Delay Tolerant Networks from Mobile Ad-Hoc Networks to Opportunistic Networks. LAP LAMBERT Academic Publishing.
Islam, M. and Waldvogel, M. (2011) Optimizing Message Delivery in Mobile-Opportunistic Networks. Internet Communications (BCFIC Riga), Latvia, 16-18 February 2011, 134-141.