V. Protocol Assessment
6.1 Thesis contributions
- Design and development of the dissemination mechanism that makes up the
dissemination layer using the ant colony optimization and infectious spread concepts to transmit messages via multiple hops and the data type classification through an ontology to create information relation and reduce the number of messages used.
- Reducing the amount of messages in the search mechanism developed using the compatibility match of data type and features of the dissemination layer, efficiently decreasing the process time for matching search requests with a proper service description available in the network.
- Development of the route composition mechanism to create and maintain the connectivity between nodes in the network, adapting to the multiple changes in the network due to nodes mobility.
- Construction of a testing environment composed of a controlled network and robust network simulator to assess the performance of the proposed resource and service discovery protocol. The number of messages transmitted in the dissemination and search phases is greatly reduced through the use of the data compatibility match and ontology classification.
58
References
〔1〕 Weiser, M., “The computer for the 21st century”, Scientific American, 265, pp. 94-104, September 1991.
〔2〕 Masuoka, R., Parsia, B. and Labrou, Y., “Task Computing – The Semantic Web Meets Pervasive Computing”, The Semantic Web – ISWC, Lecture Notes in Computer Science, 2870, pp. 866-881, October 2003.
〔3〕 Berners-Lee, T., Hendler, J. and Lassila, O., “The Semantic Web”, Scientific American, 284, pp.34-43, May 2001.
〔4〕 Dorigo, M., Birattari, M. and Stutzle, T., “Ant colony optimization”,
Computational Intelligence Magazine, IEEE, 1, pp. 28-39, November 2006.
〔5〕 Chakraborty, D., Joshi, A., Yesha, Y. and Finin, T., “Toward Distributed service discovery in pervasive computing environments”, IEEE Transactions on Mobile Computing, 5, pp. 97-112, February 2006.
〔6〕 Said, R. and Maheo, Y., “Toward a Platform for Service Discovery and Invocation in Disconnected Mobile Ad hoc Networks”, IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC’08, 1, pp. 238-244, December 2008.
〔7〕 Murthy, C. and Manoj, B. S., “Ad Hoc Wireless Networks: Architectures and Protocols”, Prentice Hall, March 2012.
〔8〕 Crow, B. P., Widjaja, I., Kim, Jeong Geun and Sakai, P. T., “IEEE 802.11
Wireless Local Area Networks”, IEEE Communications Magazine, IEEE, 35, pp.
116-126, September 1997.
〔9〕 Perkins, C. E. and Bhagwat, P., “Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers”, Proceedings of the conference on Communications architectures, protocols and applications, SIGCOMM’94, 24, pp. 234-244, October 1994.
〔10〕Clausen, T., Jacquet, P., Adjih C., Laouiti, A. and Minet, P., “Optimized Link State Routing Protocol (OLSR)”, Network Working Group, 2003.
〔11〕Perkins, C., Royer, E. and Das, S., “Ad hoc on-demand distance vector (AODV) routing”, Internet RFC, pp. 1-38, July 2003.
〔12〕Cavin, D., Sasson, Y. and Schiper, A., “On the accuracy of MANET simulators”, Proceedings of the second ACM international workshop on Principles of mobile computing, POMC’02, pp. 38-43, 2002.
59
〔13〕Andel, T.R. and Yasinsac, A., “On the credibility of manet simulations”, Computer, 39, pp. 48-54, July 2006.
〔14〕Zeng, X., Bagrodia, R. and Gerla, M., “GloMoSim: a library for parallel
simulation of large-scale wireless networks”, Twelfth Workshop on Parallel and Distributed Simulation, PADS 98, IEEE, pp. 154-161, May 1998.
〔15〕OPNET Technologies, Inc., Acquired by riverbed on 2012, www.riverbed.com.
〔16〕Chang, X., “Network simulations with OPNET”, Proceedings of the 31st
conference on Winter simulation: Simulation a bridge to the future, 1, pp. 307-314, 1999.
〔17〕Fall, K. and Varadhan K., “The ns manual. The VINT project. Retrieved February 10, 2011”, 2011.
〔18〕Simulator, Qualnet Network, “Scalable Network Technologies” Inc., 2011, www.qualnet.com
〔19〕Riley, G. F. and Henderson, T. R., “Modeling and Tools for Network Simulation”, (Klaus Wehrle, Mesut Gunes, James Gross), Springer Berlin Heidelberg, pp. 15-34, 2010.
〔20〕Kurkowski, S., Navidi, W. and Camp, T., “Constructing MANET Simulation Scenarios That Meet Standards”, IEEE International Conference on Mobile Adhoc and Sensor Systems, MASS 2007, IEEE, pp. 1-9, October 2007.
〔21〕Munjal, A., Camp, T. and Navidi, W.C., “Constructing rigorous MANET simulation scenarios with realistic mobility”, European Wireless Conference, IEEE, pp. 817-824, April 2010.
〔22〕Camp, T., Boleng, J. and Davies V., “A Survey of Mobility Models in Wireless Ad-hoc Networks”, Wireless Communications and Mobile Computing Special Issue: Mobile Ad Hoc Networking – Research, Trends and Applications, 2, pp.
483-502, August 2002.
〔23〕Ververidis, C. N. and Polyzos, G.C., “Service discovery for mobile ad hoc networks: A survey of issues and techniques”, IEEE Communications Surveys &
Tutorials, 10(3), pp. 30-45, 2008.
〔24〕Zhu, F., Mutka, M. W. and Ni, L.M., “Service discovery in pervasive computing environments”, IEEE Pervasive computing, 4, pp. 81-90, 2005.
〔25〕 Sailhan, F. and Issarny, V., “Scalable service discovery for MANET”, Third IEEE International Conference on Pervasive Computing and Communications, PerCom 2005, IEEE, pp. 235-244, March 2005.
60
〔26〕Bloom, B.H., “Space/time trade-offs in has coding with allowable errors”, Communications of the ACM, 13, pp. 422-426, July 1970.
〔27〕Klein, M., Konig-Ries, B. and Obreiter, P., “Service rings – a semantic overlay for service discovery in ad hoc networks”, Proceedings of the 14th International Workshop on Database and Expert Systems Applications, IEEE, pp. 180-185, September 2003.
〔28〕Hwang, C., Talipov, E. and Cha, H., “Distributed geographic service discovery for mobile sensor networks”, Computer Networks, Elsevier, 55, pp. 1069-1082, April 2011.
〔29〕Pirrò, G., Talia D., and Trunfio, P., "A DHT-based semantic overlay network for service discovery", Future Generation Computer Systems, Elsevier, 28, pp. 689-707, April 2012.
〔30〕Nidd, M., “Service discovery in DEAPspace”, Personal Communications, IEEE, 8, pp. 39-45, August 2001.
〔31〕Donggeon Noh, Heonshik Shin, “An Adaptive Hybrid Strategy of Integrated Service Discovery for Wireless Mobile Ad Hoc Networks”, 26th IEEE
International Conference on Distributed Computing Systems Workshops, ICDCS Workshops 2006, IEEE, pp. 89, July 2006.
〔32〕Palmieri, F., “Scalable service discovery in ubiquitous and pervasive computing architectures: A percolation-driven approach”, Future Generation Computer Systems, Elsevier, 29, pp. 693-703, March 2013.
〔33〕Paolucci, M., Kawamura, T., Payne, T. R., and Sycara, K., “Semantic matching of web services capabilities”, The Semantic Web – ISWC 2002, Springer Berlin Heidelberg, 2342, pp. 333-347, May 2002.
〔34〕Islam, N. and Shaikh, Z. A., “Towards a robust and scalable semantic service discovery scheme for mobile ad hoc network”, Pak. J. Engg. & Appl. Sci., 10, pp.
68-88, January 2012.
〔35〕Varshavsky, A., Reid, B. and Lara, E., “A cross-layer approach to service
discovery and selection in MANETs”, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, IEEE, pp. 8-466, November 2005.
〔36〕Dabrowski, C., Mills, K. and Elder, J., “Understanding consistency maintenance in service discovery architectures during communication failure”, Proceedings of the 3rd International Workshop on Software and performance, WOSP’02, ACM, pp.
168-178, July 2002.
61
〔37〕Seno, S. A. H., Budiarto, R. and Wan, T. C., “Survey And New Approach In Service Discovery And Advertisement For Mobile Ad Hoc Networks”,
International Journal of Computer Science and Network Security, IJCSNS, 7, pp.
275-284, 2007.
〔38〕Lenders, V., May, M. and Plattner, B., “Service discovery in mobile ad hoc
networks: A field theoretic approach”, Pervasive and Mobile Computing, Elsevier, 1, pp. 343-370, September 2005.
〔39〕Heissenbüttel, M., Braun, T., Wälchli, M. and Bernoulli, T., “Evaluating the limitations of and alternatives in beaconing”, Ad Hoc Networks, Elsevier, 5, pp.
558-578, July 2007.
〔40〕Clausen, T., Adamson, B. and Dearlove, C., “Jitter considerations in mobile ad hoc networks (MANETs)”, February 2008.
〔41〕McIlraith, S. A., Son, T. C. and Zeng, H., “Semantic web services”, IEEE Intelligent Systems, 16, pp. 46-53, April 2001.
〔42〕McGuinness, D. L. and Van Harmelen, F., “OWL Web Ontology Language Overview”, W3C recommendation, 10, February 2004.
〔43〕Herberg, U., “Integrating Java support for routing protocols in NS2”, 2009.
62
Autobiography
Emilio Sanchez, raised in Ciudad del Este, Paraguay, arrived to Taiwan in 2007 after being granted a scholarship from the government of Taiwan to follow his studies in a university of the country. He attended chinese language courses at the Chinese Language Center in National Sun Yat-Sen University in the city of Kaohsiung for a period of one year, giving him a good understanding of the chinese language. He obtained his bachelor degree in Electrical and Control Engineering department of National Chiao Tung University and started his master degree studies in the department of Electrical Engineering and Computer Science in 2012 attending the same university.
During the first academic year he met professor Huang, Ching-Yao who became his advisor and mentor, joining the wireless communication laboratory which is under the supervision of professor Huang.
The strong computer science background acquired during his high school years back in his country continued to improve throughout his bachelor degree studies and helped him gain a good understanding in circuit design and a variety of programming languages.
During the two years master studies, Emilio participated in a number of regional and international technology and business competition including Microsoft Imagine Cup 2012 obtaining the 2nd place finalist, Microsoft Project Blueprint, European Satellite Navigation Competition, APEC Intel Challenge and Advantech TiC100 Competition as finalist runner-up.
Currently he is part of a start-up team working in developing a new technology to effectively pin-point moving vehicles using WI-FI signals and smartphone application based checkpoints to improve toll collection in different scenarios. His expertise areas include circuit design, fast prototyping and front-end development.
After obtaining his Master of Science degree from National Chiao Tung University, Emilio will proceed to follow his doctorate in electrical engineering and continue to work in the development of prototypes and final product for his current start-up.
63