Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Coombs, Richard
Languages: English
Types: Doctoral thesis
Subjects: QA75
The topic of this thesis is Opportunistic Networks (OPNETS), a type of mobile ad hoc network in which data are propagated by the movement of the network devices and by short-range wireless transmissions. This allows data to spread to many devices across large distances without the use of any infrastructure or powerful hardware.\ud OPNET technology is in its fairly early stages of development and has a lot of potential for research. There are many applications that could benefit from OPNETS, such as sensor networks or social networks. However, before the technology can be used with confidence, research must be undertaken to better understand its behaviour and how it can be improved.\ud In this thesis, the way in which information propagates in an OPNET is studied. Methodical parameter studies are performed to measure the rate at which information reaches new recipients, the speed at which information travels across space, and the persistence of information in the network. The key parameters being studied are device density, device speed, wireless signal radius and message transmission time. Furthermore, device interaction schemes based on epidemiological models are studied to find how they affect network performance.\ud Another contribution of this thesis is the development of theoretical models for message spread in regions of one-dimensional (1D) and two-dimensional (2D) space. These models are based on preliminary theoretical models of network device interaction; specifically, the rate at which devices move within range of each other and the length of time that they remain within range.\ud A key contribution of this thesis is in acknowledging that data transmissions between devices do not occur instantaneously. Due to latency in wireless communications, the time taken to transmit data is proportional to the amount of data being transferred. Non-instantaneous transmissions may fail before completion. Investigation is made into the effect this has on the rate of information propagation in OPNETS.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • Akyildiz, I. and Wang, X. 2005. A survey on wireless mesh networks. Communications Magazine, IEEE (September), pp. 23{30. Available at: http://ieeexplore.ieee. org/xpls/abs_all.jsp?arnumber=1509968.
    • Arndt, J. 1967. Role of product-related conversations in the di usion of a new product. Journal of marketing Research 4(3), pp. 291{295. Available at: http: //www.jstor.org/stable/3149462.
    • Atkinson, R. P. D., Rhodes, C. J., Macdonald, D. W. and Anderson, R. M. 2002. Scale-free dynamics in the movement patterns of jackals. Oikos 98(1), pp. 134{ 140. Available at: http://www.blackwell-synergy.com/links/doi/10.1034/ j.1600-0706.2002.980114.x.
    • Austin, D., Keshet, L. and Sjerve, D. 1998. The Logistic Equation and Integration by Partial Fractions, [Online]. Available at: http://www.ugrad.math.ubc.ca/ coursedoc/math101/notes/moreApps/logistic.html.
    • Baccelli, E., Jacquet, P., Mans, B. and Rodolakis, G. 2011. Information propagation speed in bidirectional vehicular delay tolerant networks. In: 2011 Proceedings IEEE INFOCOM. IEEE, 6, pp. 436{440, Available at: http://ieeexplore.ieee. org/lpdocs/epic03/wrapper.htm?arnumber=5935199.
    • Bartumeus, F., Peters, F., Pueyo, S., Marrase, C. and Catalan, J. 2003. Helical Levy walks: adjusting searching statistics to resource availability in microzooplankton. Proceedings of the National Academy of Sciences of the United States of America Bass, F. M. 1969. A New Product Growth for Model Consumer Durables. Management Science1 15(5), pp. 215{227.
    • Basu, P. and Chau, C.-K. 2008. Opportunistic forwarding in wireless networks with duty cycling. In: Proceedings of the third ACM workshop on Challenged networks - CHANTS '08. New York, New York, USA: ACM Press, p. 19, Available at: http://portal.acm.org/citation.cfm?doid=1409985.1409991.
    • Becchetti, L., Clementi, A., Pasquale, F., Resta, G., Santi, P. and Silvestri, R. 2011. Information Spreading in Opportunistic Networks is Fast. Tech. rep., CERN, Available at: http://arxiv.org/abs/1107.5241.
    • Bertsekas, D. P. and Tsitsiklis, J. N. 2002. Introduction to probability. Cambridge, Massachusetts: Massachusetts Institute of Technology. Available at: http:// books.google.com/books?id=bcHaAAAAMAAJ&pgis=1.
    • Bettstetter, C. 2001. Mobility modeling in wireless networks: categorization, smooth movement, and border e ects. ACM SIGMOBILE Mobile Computing and Communications Review 5(3), pp. 55{66. Available at: http://portal.acm.org/ citation.cfm?id=584056.
    • Bratley, P., Fox, B. and Schrage, L. 1987. A Guide to Simulation. Springer, 1987. Available at: http://books.google.com/books?hl=en&lr= &id=aHf4bPtGeyMC&oi=fnd&pg=PR19&dq=A+guide+to+ simulation&ots=Twq_dpQhT6&sig=2ylfFpCxREQsNXL6KHyK73zQg-k.
    • Brauer, F., den Driessche, P. V. and Wu, J. 2008. Mathematical Epidemiology, vol. 1945 of Lecture Notes in Mathematics. Berlin, Heidelberg: Springer Berlin Heidelberg. Available at: http://www.springerlink.com/index/10.1007/ 978-3-540-78911-6.
    • Brockmann, D., Hufnagel, L. and Geisel, T. 2006. The scaling laws of human travel. Nature 439(7075), pp. 462{5. Available at: http://www.ncbi.nlm.nih. gov/pubmed/16437114.
    • Buscarino, A., Fortuna, L., Frasca, M. and Latora, V. 2008. Disease spreading in populations of moving agents. EPL (Europhysics Letters) 82(3), p. 38002. Available at: http://stacks.iop.org/0295-5075/82/i=3/a=38002?key=crossref. 8d21895228e599389a4806865e671ce5.
    • Buttyan, L. and Hubaux, J.-P. 2000. Enforcing service availability in mobile ad-hoc WANs. In: 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444). IEEE, pp. 87{96, Available at: http: //ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=869216.
    • Buttyan, L. and Hubaux, J.-P. 2003. Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks. Mobile Networks and Applications (MONET) 8(5), pp. 579{592. Available at: http://portal.acm.org/citation.cfm?id=942421.
    • Camp, T., Boleng, J. and Davies, V. 2002. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2(5), pp. 483{ 502. Available at: http://citeseerx.ist.psu.edu/viewdoc/download?doi=
    • Divecha, B., Abraham, A., Grosan, C. and Sanyal, S. 2007. Impact of node mobility on MANET routing protocols models. Journal of Digital Information Management 5(1), p. 19. Available at: http://www.freepatentsonline.com/article/ Journal-Digital-Information-Management/186470767.html.
    • Eagle, N. and Pentland, A. S. 2005. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing 10(4), pp. 255{268. Available at: http: //www.springerlink.com/index/10.1007/s00779-005-0046-3.
    • Einstein, A. 1905. Uber die von der molekularkinetischen Theorie der Warme geforderte Bewegung von in ruhenden Flussigkeiten suspendierten Teilchen. Annalen der Physik 322(8), pp. 549{560. Available at: http://doi.wiley.com/10.1002/ andp.19053220806.
    • ElBatt, T. A., Krishnamurthy, S. V., Connors, D. and Dao, S. 2000. Power management for throughput enhancement in wireless ad-hoc networks. Communications, 2000. ICC 2000. 2000 IEEE International Conference 3, pp. 1506{ 1513. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper. htm?arnumber=853748.
    • Gonzalez, M., Hidalgo, C. and Barabasi, A. 2008. Understanding individual human mobility patterns. Nature 453(7196), pp. 779{82. Available at: http://www.ncbi. nlm.nih.gov/pubmed/18528393.
    • Groenevelt, R., Nain, P. and Koole, G. 2005. The message delay in mobile ad hoc networks. Performance Evaluation 62(1-4), pp. 210{228. Available at: http: //linkinghub.elsevier.com/retrieve/pii/S0166531605000970.
    • Guo, S., Gu, Y., Jiang, B. and He, T. 2009. Opportunistic ooding in low-duty-cycle wireless sensor networks with unreliable links. In: Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, pp. 133{144, Available at: http://portal.acm.org/citation.cfm?id=1614336.
    • Gustafson, J. L. 2012. Little's Law, [Online]. Available at: http://www. springerreference.com/docs/html/chapterdbid/311359.html.
    • Heinemann, A. 2007. Collaboration in opportunistic networks. Ph.D. thesis, Available at: http://tuprints.ulb.tu-darmstadt.de/id/eprint/834.
    • Heinemann, A., Kangasharju, J. and Muehlhaeuser, M. 2008. Opportunistic Data Dissemination Using Real-World User Mobility Traces. In: 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008). IEEE, pp. 1715{1720, Available at: http://ieeexplore. ieee.org/xpls/abs_all.jsp?arnumber=4483168.
    • Isella, L., Stehle, J., Barrat, A., Cattuto, C., Pinton, J.-F. and den Broeck, W. V. 2011. What's in a crowd? Analysis of face-to-face behavioral networks. Journal of Theoretical Biology 271(1), pp. 166{180. Available at: http://www.sciencedirect.com/science/article/B6WMD-51M60KS-2/2/ cb31bee32b340b3044c724b88779a60e.
    • Janssen, C. 2014. What is a Markov Chain? - De nition from Techopedia, [Online]. Available at: http://www.techopedia.com/definition/8249/markov-chain.
    • Jardosh, A., Belding-Royer, E. M., Almeroth, K. C. and Suri, S. 2003. Towards realistic mobility models for mobile ad hoc networks. In: Proceedings of the 9th annual international conference on Mobile computing and networking - MobiCom '03. New York, New York, USA: ACM Press, p. 217, Available at: http://portal. acm.org/citation.cfm?id=939008.
    • Johnston, L. 1940. The Fibonacci sequence and allied trigonometric identities. The American Mathematical Monthly 47(2), pp. 85{89. Available at: http: //www.jstor.org/stable/10.2307/2303358.
    • Kamal, A. and Al-Karaki, J. 2007. A new realistic mobility model for mobile ad hoc networks. In: Proceedings of the IEEE International Conference on Communications (ICC 07). Citeseer, p. 33703375, Available at: http://scholar.google.com/scholar?hl=en&btnG=Search&q=intitle:A+ New+Realistic+Mobility+Model+for+Mobile+Ad+Hoc+Networks#0.
    • Kermack, W. O. and McKendrick, a. G. 1927. A Contribution to the Mathematical Theory of Epidemics. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 115(772), pp. 700{721. Available at: http://rspa. royalsocietypublishing.org/cgi/doi/10.1098/rspa.1927.0118.
    • Khelil, A., Becker, C., Tian, J. and Rothermel, K. 2002. An epidemic model for information di usion in MANETs. In: Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems - MSWiM '02. New York, New York, USA: ACM Press, p. 54, Available at: http://portal.acm.org/citation.cfm?doid=570758.570768.
    • Klein, D. J., Hespanha, J. and Madhow, U. 2010. A Reaction-Di usion Model for Epidemic Routing in Sparsely Connected MANETs. In: 2010 Proceedings IEEE INFOCOM. IEEE, pp. 1{9, Available at: http://ieeexplore.ieee.org/ lpdocs/epic03/wrapper.htm?arnumber=5462133.
    • Kolmogorov, A., Petrovsky, I. and Piscouno , N. 1937. Etude de l'equation de la di usion avec croissance de la quantite de matiere et son application a un probleme biologique. Tech. rep., Bull. Univ, Etat. Moscou Ser. Int. A.
    • Kotz, D., Henderson, T. and Abyzov, I. 2004. set dartmouth/campus (v. 2004-12-18), [Online]. http://crawdad.org/dartmouth/campus.
    • Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. and Chong, S. 2009. fCRAWDADg data set ncsu/mobilitymodels (v. 2009-07-23), [Online]. Downloaded from http://crawdad.cs.dartmouth.edu/ncsu/mobilitymodels.
    • Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J. and Chong, S. 2011. On the Levy-Walk Nature of Human Mobility. IEEE/ACM Transactions on Networking 19(3), pp. 630{643. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper. htm?arnumber=5750071.
    • Wi-Fi Alliance. 2012. Wi-Fi Direct, [Online]. Available at: http://www.wi-fi.org/ discover-and-learn/wi-fi-direct.
    • Yang, H., Luo, H., Ye, F. and Lu, S. 2004. Security in mobile ad hoc networks: challenges and solutions. IEEE Wireless Communications 11(1), pp. 38{47. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper. htm?arnumber=1269716.
    • Zhang, X., Neglia, G., Kurose, J. and Towsley, D. 2007. Performance modeling of epidemic routing. Computer Networks 51(10), pp. 2867{2891. Available at: http://linkinghub.elsevier.com/retrieve/pii/S1389128606003720.
    • Zheng, Y., Li, Q., Chen, Y., Xie, X. and Ma, W.-Y. 2008. Understanding mobility based on GPS data. In: Proceedings of the 10th international conference on Ubiquitous computing - UbiComp '08. New York, New York, USA: ACM Press, UbiComp '08, p. 312, Available at: http://portal.acm.org/citation.cfm? doid=1409635.1409677.
    • Zheng, Y., Xie, X. and Ma, W.-Y. 2010. GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory. IEEE Data Eng. Bull. 33(2), pp. 32{39.
    • Zheng, Y., Zhang, L., Xie, X. and Ma, W.-Y. 2009. Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide web - WWW '09. New York, New York, USA: ACM Press, WWW '09, p. 791, Available at: http://portal.acm.org/citation.cfm? doid=1526709.1526816.
    • Zyba, G., Voelker, G. M., Ioannidis, S. and Diot, C. 2011. Dissemination in opportunistic mobile ad-hoc networks: The power of the crowd. In: 2011 Proceedings IEEE INFOCOM. IEEE, pp. 1179{1187, Available at: http://ieeexplore.ieee. org/lpdocs/epic03/wrapper.htm?arnumber=5934896.
  • Inferred research data

    The results below are discovered through our pilot algorithms. Let us know how we are doing!

    Title Trust
  • No similar publications.

Share - Bookmark

Cite this article