A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator

Dramatic advancements in micro-electro-mechanical and wireless communication technology have heightened the usage of sensor networks. Much interest has been seen towards Sensor Network (SN) routing protocol research; however, lack of research tools preventing more people to endeavor into the routin...

Full description

Saved in:
Bibliographic Details
Main Author: Mustafa, Hashmi
Format: Thesis
Language:eng
eng
Published: 2004
Subjects:
Online Access:https://etd.uum.edu.my/1356/1/MUSTAFA_B._HASHMI.pdf
https://etd.uum.edu.my/1356/2/1.MUSTAFA_B._HASHMI.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uum-etd.1356
record_format uketd_dc
institution Universiti Utara Malaysia
collection UUM ETD
language eng
eng
topic T58.5-58.64 Information technology
spellingShingle T58.5-58.64 Information technology
Mustafa, Hashmi
A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator
description Dramatic advancements in micro-electro-mechanical and wireless communication technology have heightened the usage of sensor networks. Much interest has been seen towards Sensor Network (SN) routing protocol research; however, lack of research tools preventing more people to endeavor into the routing protocol research. This thesis is an infinitesimal effort to fill this research gap by proposing a framework to analyze the performance of the SN routing protocols. Using content analysis approach to quantitative research and all-embracing study of power aware routing protocols. Using content analysis approach to quantitative research and all-embracing study of aware routing protocols especially LEACH, SPIN and PEGASIS, several simulation requirement models from both hardware and software perspectives have been studied. These simplified models are further classified into several submodels and simulaton classes which can be implemented on widely acclaimed discrete even-driven simulation environment, the ns-2. We believe that our proposed framework for sensor networks routing protocols' appraisal-oriented studies, by all means provides a preordained research platform to novice researchers to start-off-their research.
format Thesis
qualification_name masters
qualification_level Master's degree
author Mustafa, Hashmi
author_facet Mustafa, Hashmi
author_sort Mustafa, Hashmi
title A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator
title_short A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator
title_full A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator
title_fullStr A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator
title_full_unstemmed A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator
title_sort proposed framework for analyzing performance of routing protocols in wireless sensor network using a network simulator
granting_institution Universiti Utara Malaysia
granting_department Faculty of Information Technology
publishDate 2004
url https://etd.uum.edu.my/1356/1/MUSTAFA_B._HASHMI.pdf
https://etd.uum.edu.my/1356/2/1.MUSTAFA_B._HASHMI.pdf
_version_ 1747827128682938368
spelling my-uum-etd.13562013-07-24T12:11:36Z A Proposed Framework for Analyzing Performance of Routing Protocols in Wireless Sensor Network Using a Network Simulator 2004 Mustafa, Hashmi Faculty of Information Technology Faculty of Information Technology T58.5-58.64 Information technology Dramatic advancements in micro-electro-mechanical and wireless communication technology have heightened the usage of sensor networks. Much interest has been seen towards Sensor Network (SN) routing protocol research; however, lack of research tools preventing more people to endeavor into the routing protocol research. This thesis is an infinitesimal effort to fill this research gap by proposing a framework to analyze the performance of the SN routing protocols. Using content analysis approach to quantitative research and all-embracing study of power aware routing protocols. Using content analysis approach to quantitative research and all-embracing study of aware routing protocols especially LEACH, SPIN and PEGASIS, several simulation requirement models from both hardware and software perspectives have been studied. These simplified models are further classified into several submodels and simulaton classes which can be implemented on widely acclaimed discrete even-driven simulation environment, the ns-2. We believe that our proposed framework for sensor networks routing protocols' appraisal-oriented studies, by all means provides a preordained research platform to novice researchers to start-off-their research. 2004 Thesis https://etd.uum.edu.my/1356/ https://etd.uum.edu.my/1356/1/MUSTAFA_B._HASHMI.pdf application/pdf eng validuser https://etd.uum.edu.my/1356/2/1.MUSTAFA_B._HASHMI.pdf application/pdf eng public masters masters Universiti Utara Malaysia Aggarwal, A., & Marroa, G. (2001). Vulnerability Analysis of Power-Aware Schemes in Sensor Networks: LEACH and PEGASIS. Retrieved January, 14, 2003, from http://www.flowgate.net/gmm/dos_on_manets.pdf Agre, J., & Clare, L. (2000). An Integrated architecture for Corporation Sensing Networks. Computer, 35(5), 106-108. Akkaya, K., & Younis, M. (2002). A Survey on Routing Protocols for Wireless Sensor Networks. Retrieved January, 24, 2004, from http:www.cs.umbc.edu/~kemal1/mypapers/Akkaya _Younis_JoAdHocRevised.pdf Anipindi, K. (2001). Routing in Sensor Networks. Retrieved November, 23, 2003, from http://www.crysal.uta.edu/~kumar/termpapers/kalyani_paper.pdf Arie f, L.B. (2001). A Framework for Supporting Automatic Simulation Generation from Design. PhD Thesis, University of Newcastle Upon Tyne. Bai, F., Sadagopan, N., & Helmy, A. (2003). The IMPORTANT Framework for Analyzing the impact of Mobility on Performance of Routing Protocols for Ad hoc Networks. Ad hoc Network Journal-Elsevier Science. Bank, J., Carson, J.S., Nelson, B. L., & Nicol, D.M.(2001). Discrete-Event Systems Simulation. New York: Prentice-Hall. Boulis, A., Savvides, A., & Srivastava, M. B. (2001). Sensor Ware: A Middleware Supporting Mobile Distributed Computing for Sensor Networks. Retrieved February 1, 2004, from http://www.ee.ucla.edu/~boulis/phd/agregation_apps-ICDCS-02.pdf. Branginsky, D., & Estrin, D. (2002). Rumor Routing Algorithm for Sensor Networks. Paper presented at the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA. Bult, K. (1996). Low Power Systems for Wireless Mircosensors. Paper presented at the International Symposium on Low Power Electronic Design, USA. Centintemel, U., Flinders, A., & Ye, S. (2003). Power-Efficient Data dissemination in Wireless Sensor Networks. Paper presented at the MobiDE03. September 19,2003. Chatterjee, M. (2003). Sensor Networks. Retrieved January,10, 2003, from http://www.cs.ucf.edu/~mainak/COURSES/fall03/sensorNetwork.ppt. Chen,T-W., & Gerla, M. (1998). Global State Routing: A new Routing Scheme for Ad hoc Wireless Networks. Retrieved December 18, 2003, from http://www.ics.uci.edu/~atm/adhoc/papers-collection.gerla-gsr-icc98.pdf. Cheng, Z., Perillo, M., Tavli, B., Heinzelman, W. R., Talik, S., & Gahzaleh, N. A.(2002). Protocols for Local Data Delivery in Wireless Mircosensor Networks. Retrieved August 11, 2003, from http://www.ece.rochester.edu/~wheinzel/GroupWeb/papers/mac_protocols_nmwscas02.pdf. The CMU Monarch project. Retrieved December 16, 2003, from http://www.monarch.cs.cmu.edu. Dam, T. V., & Langendoen, K. (2003). An Adaptive Energy Efficient MAC Protocol for Wireless Sensor Networks. Retrieved January, 09, 2003, from http://pds.twi.tudelft.nl/education/masters/theses/03vandam.pdf Depedri, A., Zanella, A., & Verdone, R. (2001). Energy Efficient Protocol for Wireless Sensor Networks. Retrieved January 14, 2003, from http://path.berkley.edu/ains/final/012%20-%2030-zenalla.pdf Dube, R., Rais, C. H., Wang, K.-Y., & Tripathi, S.K.(1996). Signal Stability based Adaptive Routing (SSA) for Ad-hoc Mobile Networks. Retrieved December 21, 2003, from http://www.citeseer.nj.nec.com/cache/papers/cs/2632/http://zSzzSzwww.cs.umd.EduzSprojectsz/Szmcm1SztrZSz3646.pdf/dube97signal.pdf. Fall, K. (1999). Network Emulation in the VINT/NS Simulation ISCC. Fail, K. (2003). The ns Manual (The VINT Project).Retrieved August 30, 2003, from http://www.isi.edu/nsnam/ns/ns_doc.pdf Feng, J., Koushanfar, F., & Potkonjak, M. (2002). System Architecture for Sensor Networks: Issues, Alternatives, and Directions. Retrieved October 6, 2003, from http://www.cs.ucla.edu/~miodrag/papers/Fend_ICCD_02.pdf. Gallager, R., & Bertsekas, D. (1987). Routing in Data Networks (2nd ed.): Prentice Hall Inc. Garousi, V. (2001). Simulating Network traffic in Multi-hop Wireless Ad Hoc Networks based on DSDV (Destination Sequenced Distance Vector) protocol using NS (Network Simulator) Package (Project Report No. ECE-750). Waterloo: Department of Electrical and Computer Engineering. University of Waterloo. Graziano, M. A., & Raulin, M. (1993). Research Methods: A Process of' Enquirer (2nd ed.). New York: Harper Collins. Handy, M. J., Timmermann, D., & Hasse, M. (2002). Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection. Paper presented at the Fourth IEEE Conference on Mobile and Wireless Communication Networks, Stockholm, Sweden, September 2002. Havinga, P., & Smit, G. (2000). Energy Efficient TDMA medium access control protocol scheduling. Paper presented at the international Mobile Computing Conference (AMCOS,2000). Heidermann, J., Bulusu, N., Elson, J., Intanagonwiwat, C., Lan, K.-C., Xu, Y., et al. (2000). Effects of Details in Wireless Networks Simulation. Paper presented at the SCS Communication and Distributed Systems Modeling and Simulation, USA. Heinzelman, W. R., Chandrakasan, A., & Balakarashanan, H. (2002). An Application Specific Protocol Architecture for Wireless Mircosensor Networks: To Appear: IEEE Transaction on Wireless Communication' 02. Heinzelman, W. R., Chanrakasan, A., & Balarkrishanan, H. (2000). Energy-Efficient Protocols for Wireless Mircosensor Networks. Retrieved November 19, 2003, from http://www.snrc.uow.edu.au/~justin/raic_medhoc.pdf Heinzelman, W. R., & Perillo, M. (2003). ASP: An Adaptive Energy-Efficient Polling Algorithm for Bluetooth Piconets. Retrieved November 15, 2003, from http://www.ece.rochester .edu/~wheinzel/GroupWeb/papers/asp_hicss03.pdf. Hill, J.L. (2000). System Architecture Direction for Networked Sensors. Paper presented at the ASPOL. Intanagonwiwat, C.(2002). Directed Diffusion: An Application-Specific and Data Centric Communication Paradigm for Wireless Sensor Networks. PhD Dissertation, University of Southern California., California. Intanagowiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusivity: A scalable and robust communication paradigm for sensor networks. Paper presented at the Sixth Annual international Conference on Mobile Computing and Networking (MobiCOM'00). August 2000, Boston, Massachusetts. Iwata, A., Chiang, C.-C., Pei, G., Gerla, M., & Chen, T.-W. (1999). Scalable Routing strategies for Adhoc Wireless Networks.IN IEEE Journal on Selected Areas in Communication Special Issue on Ad-Hoc Networks. J-SIM: Network Simulator. Retrieved February 6,2004, from http://www.j-sim.org. Kahn, M., Katz, R. H., & Pister, L. (1999). Next Century Challenges: Mobile networking of SmartDust. Paper presented at the Mobicom'99. Kargl, F., Nagler, J., & Schlott, S. (2002). Building a Framework for MANET Routing Protocols. Retrieved August 30, 2003, from http://medien.informatik.uni-ulm.de/~frank/research/manetframework.pdf Kulik, J., Heinzelman, W. R., & Balakrishanan, H. (2002). Negotiation-based Protocols for Disseminating information in Wireless Sensor Networks. Wireless Networks, 8,169-185. Lin, C. R., & Gerla, M. (1997). Adaptive Clustering for Mobile Wireless Networks. IEEE Journal of Selected Areas in Communication., 15, 1265-1275. Lindsey, S., Raghavendra, C. S., & Sivalingam, K. (2001). Data Gathering in Sensor Networks using the Energy*Delay metric. Paper presented at the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, San Francisco.CA. Lipman, J., Boustead, P., Chicharo, J., & Judge, J. (2003). Resource Aware Information Collection (R41C) in Ad-hoc Networks. Retrieved November 19, 2003, from http://www.snrc.uow.edu.au/~justin/raic_medhoc.pdf. Mahapatra, R. (2003). Wireless Sensor Networks. Retrieved February 09, 2004, from http://faculty.cs.tamu.edu/rabi/cpsc689/lectures/wireless%20sensor%20Networks.pdf Megerian, S., & Potkonjak, M. (2002). Wireless Sensor Networks. Retrieved August 5,2003, from http://zr2.cd.ucla. edu/seapahn/papers/sensor_nets.pdf Mourtada, M. Y., Krishnamachari, B., & Wicker, S. (2002). The Energy-Robustness Tradeoff for Real Time Information Routing in Wireless Sensor Networks (Computer Engineering Technical Report No. CENG 02-10): University of California, Los Angles, CA. Nikoukaran, J. (1999). Software Selection for Simulation in Manufacturing: A review. Simulation Practice and Theory, 7(1),1-14. Park, S., Savvides, A., & Srivastava, M. B. (2000). SensorSim: A simulation framework for Sensor Networks. Paper presented at the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems., Boston.MA. Patwari, N., & Correal, N. (2002). Wireless Sensor Networks: Challenges and Opportunities. Retrieved October 6, 2003, from http://www-personal.engin.umich.edu/~npatwari/mprgsym-final.pdf. Perkins, E., & Bhagwat, P. (1994a).Highly Dynamic-Sequenced Assistance- Vector Routing (DSDlr) for mobile Wireless Networks. Retrieved December 21, 2003, from http://www.cs.urnass.edu/-mcomer/coruses/69lM/pappers/perkins.pdf Perkins, E., & Bhagwat, P. (1994b).Highly Dynamic-Sequenced Distance-Vector Routing for Mobile Wireless Networks. Retrieved December 21, 2003, from http://www.cs.umass.edu/~mcorner/courses/691M/papers/perkins.pdf. Perrone, L. F., Liu, J., Nicloe, D. M., Liljenstam, M., Elliott, C., & Pearson, D. (2001). Simulation Modeling of large-Scale Ad-hoc Sensor Networks. Paper presented at the European Simulation Interoperability workshop, London, United Kingdom. Pottie, G., & Kaiser, W. (2000). Wireless integrated Network Sensors. Communications of ACM92. Raghavendra, C . S., & Lindsey, S. (2000). PEGASIS: Power-Efficient Gathering in Sensor informational Systems. Retrieved August, 05, 2003, from RockWell Scientific Company. Retrieved February 14, 2004, from http://www.rockwell.com Savvides, A., Park, S., & Srivastava, M. B. (2001). Batter Capacity Measurement and Analysis using Lithium Coin Cell battery. Paper presented at the ISLPED, 2001, Huntington Beach, California. Seapahn, S., & Potkonjak, M. (2001). Wireless Sensor Networks. Retrieved August 05,2003, from http://Izr2.cs. ucla.edu/seapahn/paper/sensor nets.pdf Sim: Innovative Transactions Inc. (2001). Retrieved February, 4, 2004, from http://www.simplusplus.com.introduction.html Tanenbaum, A.S.(1996). Computer Networks (3rd ed.). New York: Prentice Hall, Inc. Tavli, B., & Heinzelrnan., W. B. (2003). MH-TRACE: Multi-Hop Time Reservation using Adaptive Control for Energy Efficiency. Retrieved November, 15, 2003, from http://www.ece.rochester.edu/-whein~GroupWeb/pars/micom.pdf TopolgyGeneration-ns-2. The Network Simulator ns-2. Retrieved February 04,2004, from http://www.isi.edu/nsnarn/ns/ns-towgen.html VanDyck, R. E., & Miller, L. E. (2001). Distributed Sensor Processing Over an Adhoc Wireless Network: Simulation Framework and Performance Criteria. Retrieved February 09,2004, from http://www.antd.nist.gov.pubs/rnilcon01.pdf VisSlM Fact Sheet, Zenex Corp. Retrieved February 6, 2004, from http://wwwz.enex.filmaWv~ssim/feaht.htm Yasser, M. (2000). Routing basics and Protocols. Retrieved November 20, 2003, from Ye, F., Lu, S., & Zhan & L. (2001). Wdient Broadcast: A Robwt, Long-Lived, Large Sensor Network. Retrieved January 03, 2003, from http://irl.cs.ucla.edu/papers/grab-tech-remrtp.s Ye, F., Zhong, G., Ly S., & Zhang, L. (2000). PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks. Retrieved December 2, 2003, from http://www.computer.or~procedin~s/ic1n8p5/6/185602200.pdf