فهرست:
1 مقدمه. 2
1-1 ضرورت مسئله و چالشهای پروتکل مسیریابی.. 3
1-1-1 ظرفیت محدود انرژی.. 4
1-1-2 مختصات مکان گرهها 4
1-1-3 محدودیت منابع سختافزاری.. 4
1-1-4 تعداد زیاد گره و قرار گرفتن تصادفی در محیط.. 4
1-1-5 ویژگیهای شبکه و عدم اطمینان محیط فیزیکی.. 4
1-1-6 افزونگی داده 5
1-1-7 تنوع کاربرد شبکههای حسگر بیسیم. 5
1-2 ویژگیهای شبکههای حسگر بیسیم. 5
1-3 ساختار گره حسگر. 7
1-4 قالب پیام. 8
چکیده فصل اول. 9
2 کارهای مرتبط.. 12
2-1 مقدمه. 12
2-2 انواع پروتکلهای مسیریابی.. 12
2-2-1 پروتکلهای مبتنی بر مکان. 13
2-2-2 پروتکلهای دادهمحور. 14
2-2-3 پروتکلهای سلسله مراتبی.. 15
2-2-4 پروتکلهای مبتنی بر حرکت.. 17
2-2-5 پروتکلهای مبتنی بر چند مسیر. 18
2-2-6 پروتکلهای مربوط به شبکههای ناهمگن.. 18
2-2-7 پروتکلهای مبتنی بر کیفیت سرویس... 19
2-3 مسیریابی متمرکز و توزیع شده 19
2-3-1 الگوریتمهای مرکزی.. 19
2-3-2 الگوریتم های توزیع شده 20
2-4 محیط سه بعدی.. 20
چکیدهی فصل دوم. 21
3 الگوریتم پیشنهادی.. 23
3-1 انواع روشهای مسیریابی.. 23
3-2 مفروضات در نظر گرفته شده درشبیهسازی.. 24
3-3 الگوریتم PSO.. 26
3-4 مراحل الگوریتم پیشنهادی.. 28
چکیدهی فصل سوم. 35
4 شبیهسازی و اجرای اگوریتم پیشنهادی.. 37
4-1نرمافزارهای شبیهسازی شبکههای حسگر بیسیم. 37
4-2 شبه کد الگوریتم PSO.. 39
4-3 طراحی شبیه ساز شبکههای حسگر بیسیم. 41
4-4 بستهی دادهای.. 43
4-5 شبهکد الگوریتم پیشنهادی.. 44
خلاصهی فصل چهارم. 46
5 نتایج شبیهسازی.. 48
5-1 مقایسهی عمر شبکه. 49
5-2 مقایسهی نرخ دریافت اطلاعات.. 53
چکیدهی فصل 5. 55
6 نتیجهگیری و پیشنهادات.. 57
6-1خلاصهی بحث.. 57
6-2 خلاصهی نتایج. 57
6-3 پیشنهادات وکارهای آتی.. 58
مراجع. 60
منبع:
[1] http://www.sensorsmag.com/sensors-types available at Aug 2014.
[2] Ch.Chong, Kumar, S.p, “Sensor networks: evolution, opportunities, and challenges” Proceeding of IEEE,Vol. 91, Aug. 2003, pp. 1247-1256.
[3] Shah.Rc,Rabaey.J.m“Energy Aware Routing For Low Energy ad hoc Sensor Networks” Proceeding of IEEE,Vol. 1,Mar. 2002, pp. 350-355.
[4] Sh.Kumar, M.P.Singh, D.k.Singh“Routing Protocols in Wireless Sensor Networks –A Survey”International Journal of Computer Science and Engineering Survey(IJCSES), Vol. 2,Nov. 2010, pp. 63-83.
[5] P.Kaushik, J.SinghaiEnergy Efficient Routing Algorithm for Maximizing the Minimum Lifetime of Wireless Sensor Network:A Review”International Journal of Ad hoc, sensor & Ubiquitous Computing (IJASUC)Vol. 2,Jun. 2011, pp.25-36.
[6] I.F.Akyildiz, W.Su, Y.Sankarasubramaniam, E.Cayirci “Wireless Sensor Networks: a survey” ELSEVIER.computer Networks, Vol. 38,Mar. 2002, pp. 393-422.
[7] Sh.Kumar, M.P.Singh, D.k.Singh“Routing Protocols in Wireless Sensor Networks –A Survey”IJCSES Vol. 2,Nov. 2010, pp. 63-83.
[8] P.Kaushik, J.Singhai,”Energy Efficient Routing Algorithm for Maximizing the Minimum Lifetime of Wireless Sensor Network:A Review” IJASUC Vol. 2,Jun. 2011, pp.25-36.
[9] I.F.Akyilidz, I.H.Kasimoglu,”Wireless sensor and actornetworks:Research Challanges” , ElSEVIER(ad hoc networks), Vol. 2,Oct. 2004, pp.351-367.
[10] L.J.Villabla, A.L.Sandoval,A.T.Cabrerand, C.B.Abbas , “Routing Protocols in Wireless Sensor Networks” SENSORS, Vol. 9,Oct. 2009, pp.8399-8421.
[11] J.Shi, A.Calveras, Y.cheng, K.Liu “A Novel Power Efficient Location-Based Cooperative With Transmission Power-Upper-Limit for Wireless sensor Networks” ,SENSORS, Vol. 13,May. 2013, pp.6448-6476.
[12] J.Heidemann, D.Estrin, “Geography-informed Energy Conservation for ad-hocRouting” , Proceeding ACM/IEEE Mobicom01, Vol. 5,Jul. 2001, pp70-84.
[13] V.Rodoplu, T.H.Meng, “Minimum Energy Mobile Wireless sensor Networks” , IEEE Journal on selected area in comminucations, Vol.17,Aug. 1999, pp1333-1344.
[14] L.Villas, A.Boukerche, H.Ramos, H.Oliviera, R.Arajou, L.Loureiro“A Lightweight and Reliable Routing Approach for In network aggregation in Wireless Sensor Networks” ,IEEE Transactions on Computer, Vol.62,Apr. 2013, pp.676-689.
[15] W.Heinzelman, J.Kulik, H.Balakrishman“Addaptive Protocols for Information Dissemination In Wireless sensor Networks” , Proceeding ACM/IEEE Mobicom01, Aug. 1999, pp174-185.
[16] S.Nikolidakis, D.Kandris, D.Vergados, CH.Doligeris“ Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering” , Algorithms, Sep. 2013, pp29-42.
[17] N.Sharma, A.Nayyar“A Comprehensive Review of Cluster-Based Energy Efficient Routing Protocols For Wireless Sensor Networks” ,International journal of Application or innovation in Engineering & management(IJAIEM), Vol.3, Jan. 2014, pp.441-453.
[18] P.M.khilar, A.Mahapatro“Mobility Adaptive Unequal Cluster-based Routing Protocol in Wireless sensor Networks” ,International journal of sensor networks, Vol.14, Sep. 2013, pp.65-81.
[19] jafri ,m.reza, Javaid, Akmal, Z.ali“Maximizing the Lifetime of Multichain PEGASIS using Sink Mobility” , World Applied Sciences Journa, Vol.21, 2013, pp.1283-1289.
[20] S.Lindsey, C.S. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information System ” , Proceedings IEEE Aerospace Conference, Vol.3, Mar. 2002, pp.1125.1130.
[21] S.Lindsey, C.S. Raghavendra, “Dynamic Multisource Multipath for Intrusion Tolerance and Lifetime Maximization of AutonomousWireless sensor Networks ” , IEEEautonomous decentralized System (ISADS), Mar.2013, pp.1-7.
[22] S.Taruna, S.Shringi, “A Cluster Based Routing Protocol For Prolonging Network Lifetime In Heterogeneous Wireless Sensor Networks ” ,International Journal of Advanced Research in Computer Science and Software Engineering, Vol.3, Apr. 2013, pp.658-665.
[23]W.R.Heinzelman, A.Chandrkasan, H.Balakrishnan, “An Application Specific Protocol Architecture for wirelessmicrosensor Networks” ,IEEE Computer society proceeding conference, Vol.14, Oct.2002, pp.660-670.
[24] K.Sohrabi,J.Pottie, “Protocols for self-Organizations of Wireless Sensor Networks ” , IEEE Personal comminucations, Vol. 7, 2000, pp.16-27.
[25] Al.Karaki, J.N “Routing techniques in wireless sensor Networks:a Survey” , Wireless comminucation,Vol. 11, Dec.2004, pp.6-28.
[26] T.He, et al “APEED: A stateless protocol for real time comminucation in wireless sensor Networks” ,in The Proceedings of International Conference on Distributed Computing Systems,Vol. 9, May.2003.
[27]W.R.Heinzelman, A.Chandrkasan, H.Balakrishnan, “Energy Efficient Comminucation Protocol for microsensor Networks” ,IEEE Computer society proceeding conference, Vol.8, Jan.2000, pp.20-80.
[28]Y.Wei,J.Heidman , D.Estrin “An Energy Efficient MAC Protocol for Wireless sensor Networks Networks” ,IEEE Computer and Comminucations, Vol.3, Jan.2002, pp.1567-1576.
[29]Kennedy, J.; Eberhart, R. "Particle Swarm Optimization". Proceedings of IEEE
International Conference on Neural Networks IV, 1995 ,pp. 1942–1948.
[30] Shi, Y.; Eberhart, R.C. "A modified particle swarm optimizer". Proceedings of IEEE
International Conference on Evolutionary Computation, 1998.pp. 69–73
[31] J.Vesterstrom, R.Thomsen “A Comparative Study of Differential Evalution , Particle swarm Optimization , and Evalutionary Algorithms on Numerical Benchmark Problems” , IEEE (valutionary Computation), Vol.2, Jun.2004, pp.1980-1987.
[32]C.Eberhart, Y.shi “Comparision between Genetic Algorithms And Particle Swarm Optimization” ,Springer(Evalutionary Programming), Vol.1447, Mar.1998, pp.611-616.
[33]B.Musznicki, P.Zwierzykoowski “Survey of Simulators for Wireless Sensor Networks” ,International Journal of Grid and Distributed Computing, Vol.5, Sep.2012, pp23-50.
[34] A. Sobeih, W.-P.Chen, J. C. Hou, L.-C.Kung, N. Li, H. Lim, H.-Y. Tyan, and H. Zhang, “J-Sim: A Simulation and Emulation Environment for Wireless Sensor Networks,” J-Sim documentation.AccessedJune 2012.
[35]B. K. Szymanski and G. G. Chen, “Sensor Network Component Based Simulator,”in Handbook of Dynamic System Modeling (P. Fishwick, ed.), pp. 35–1 – 35–16.
[36] B.Thippeswamy, S.Reshma, K.Shaila, R.Venugopal, R.lyengar, L.Patnaik, “EDOCR: Energy Density On-Demand Cluster Routing In Wireless sensor Networks” ,International Journal of Computer Networks &Communications, Vol.6, Jan. 2014, pp.223-232.