فهرست:
صفحه
فصل 1 مقدمه 1
1-1.مقدمه 2
1-2.تعریف مساله و سئوالات اصلی تحقیق 4
1-3.فرضیه ها 5
1-4.اهداف تحقیق 5
1-5.روش تحقیق 6
1-6.مراحل انجام تحقیق 6
1-7.نمای کلی راه حل ما 6
1-8.ساختار پایان نامه 7
فصل2 مروری بر منابع مطالعاتی 8
1-2.معرفی شبکه های حسگر بی سیم 9
2-2. کاربرد شبکه های حسگر بی سیم 14
2-3.معماری شبکه های حسگر بی سیم 16
2-4.عوامل مهم در طراحی شبکه های حسگر بی سیم 16
2-5.اجزای نرم افزاری 21
2-6.سیستم عامل Tinyos 21
2-7.جدول توزیع درهم سازی 22
2-8.انواع جدول توزیع درهم سازی 23
2-9.مقایسه بلوم فیلتر و درهم سازی 26
2-10.توابع هش بلوم فیلتر 27
2-11.مروری بر پروتکل پیشنهادی بلوم فیلتر 28
2-11-1.مقدمه 28
2-11-2.سیستم بلوم فیلتر 29
2-12.طبقه بندی روش های کاهش مصرف انرژی در شبکه های حسگر 32
2-12-1.چرخه وظایف 32
2-12-2.روش های داده گرا 34
2-12-3.روش های مبتنی بر قابلیت تحرک 37
2-13.نتیجه گیری 39
فصل 3 مسیریابی و الگوریتم پیشنهادی 40
3-1.پروتکل های مسیریابی 41
3-2.پارامترهای موثردر طراحی پروتکل های مسیر یابی 42
3-2-1. پروتکل با محوریت داده ( Data-Centeric-Protocols) 43
3-2-1-1. Flooding و Gossiping 44
3-2-1-2. SPIN 45
3-2-1-3. Direct Diffusion 46
3-2-1-4. EAR 46
3-2-1-5. GBR 48
3-2-2. پروتکل های دارای سلسله مراتبی (Hierachical-Protocols ) 48
3-2-2-1. LEACH 49
3-2-2-2.PEGASIS 49
3-2-2-3. TEEN 49
3-2-2-4. APTEEN 50
3-2-3. پروتکل های مبتنی بر مکان (Lcation-Based-Protocols ) 50
3-2-3-1. GEAR 50
3-2-4. پروتکل های مبتنی بر جریان شبکه و Qos 51
3-2-4-1. SAR 51
3-3. روش Anita Kanavalli 50
3-3-1. تعریف مسئله 54
3-3-2.الگوریتم 54
3-4. روش پیشنهادی برای مسیر یابی با کمک بلوم فیلتر 55
3-4-1. توضیحات مقدماتی 56
3-4-2.الگوریتم پیشنهادی 56
3-4-3. مثبت نادرست بلوم فیلتر 58
3-5. فشرده سازی بلوم فیلتر 62
3-6. جمع بندی پروتکل های مسیر یابی برای شبکه حسگر بی سیم 63
فصل 4 پروتکل جدید پیشنهادی 64
4-1. مقدمه 67
4-2. ارزیابی کارایی 67
4-2-1. مدل رادیویی 67
4-4-2.جزئیات شبکه 68
4-2-3.پارامترهای شبیه سازی 69
4-2-4.نتایج شبیه سازی 70
4-3.الگوریتم های خوشه بندی 74
4-3-1.الگوریتم LEACH 74
4-3-2.پروتکل خوشه بندی LEACHمرکز 77
4-3-3.معایب و مزایای الگوریتم LEACH 79
4-3-4.تعیین درصد خوشه در کل شبکه 79
4-4.روش پیشنهادی برای خوشه بندی 81
4-5.انتقال بلوم فیلتر 82
4-6.مقایسه روش پیشنهادی با LEACH 83
4-7.شبیه سازی 85
4-8.مصرف انرژی 90
4-9.نتیجه گیری 91
فصل 5 جمع بندی و پیشنهادها 92
5-1. مقدمه 93
5-2. یافته های تحقیق 94
5-3. نوآوری تحقیق
پیشنهادها 95
مراجع 96
پیوست1 99
پیوست2 129
واژه نامه
منبع:
فهرست منابع و مآخذ(فارسی و غیرفارسی) مورد استفاده در پایان نامه بشرح ذیل می باشد:
کتاب: نام خانوادگی نویسنده، نام، سال نشر، عنوان کتاب، مترجم، محل انتشار، جلد.
مقاله: نام خانوادگی، نام، عنوان مقاله، عنوان نشریه، سال، دوره، شماره، صفحه.
[1] AI-Karaki, J.N., and Kamal, A.E., 2005, Routing Techniques in Wireless Sensor
Networks: A Survey, Dept. of Electr ical and Computer Engineering, Iowa State University, Ames, Iowa 50011.
[2] Akyildiz, F., and Vuran, M. C., 2010, Wireless Sensor Networks, John Wiley & Sons
Ltd.
[3] Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, 2002, A Survey on Sensor
Networks, IEEE Communications Magazine, August, Vol. 40, No. 8, pp. 102 -116.
[4] Anastasi G, Conti M, Passarella A. (2009) ‘Energy Conservation in Wireless Sensor Networks: a survey’, In: Ad Hoc Networks, volume 7, Issue 3, Elsevier; pp.537-568.
[5] A. Z.Border ,and M.Mitzenmacher, "Network Application of Bloom Filters," in Proceeding of the 40th Annual Allerton Conference on Communication, control and computing, Illinios,USA, 2005, pp. 636-646.
[6] Braginsky, D. Estrin, October 2002, Rumor Routing Algorithm for Sensor Networks, Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA.
[7] Chen, H., and Tang, M., 2010, Improved Routing Protocol in Wireless Sensor Network Based on PEGASIS, College of Information Science & Technology, Donghua University, Shanghai 201600,China.
[8] Gaafar, A., Elsayed, H. A., Ramly, S. E. and Ibrahim, M. M., Nov. 2010, An Energy Aware WSN Geographic Routing Protocol, Universal Journal of Computer Science
and Engineering Technology 1 (2), 105-111.
[9] Heidemann, J., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., and Ganesan, D., October 2001, Building Efficient Wireless Sensor Networks with Low-Level Naming, Proceedings of the Symposium on Operating Syste ms Principles, pp 146-159.
[10] Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H., October 2002, An
Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 1, NO. 4. 100
[11] Heinzelman, W.R., Kulik, J., Balakrishnan, H., 1999, Adaptive protocols for
information dissemination in wireless sensor networks, Proceeding of the ACM
MobiCom99, pp 174-185, Seattle ACM Press.
[12] Intanagonwiwat, R.G., Estrin, D., Heidemann, J., Silva, F., 2002, Directed diffusion for wireless sensor networking, Journal of ACM/IEEE Transactions on Networking,vol. 11, no. 1, pp. 2-16.
[13] Kanavalli, A., Shenoy, P.D., Venugopal, K.R. and Patnaik, L.M., 2009, A Flat
Routing Protocol for Sensor Networks, International Conference on Methods and
Models in Computer Science.
[14] Karlof, C., and Wagner, D., May 2003, Secure Routing in Wireless Sensor
Networks: Attacks and Countermeasures, Proc. 1st IEEE Int’'l., Wksp. Sensor
Network Protocols and Applications.
[15] Kulik, J., Heinzelman, W.R., Balakrishnan, H., 2002, Negotiation-based protocols for disseminating information in wireless sensor networks, Wirel. Netw., 8, 169-185.
[16] Langendoen K (2008) ‘Medium Access Control in Wireless Sensor Networks’, In: Book Chapter in “Medium Access Control in Wireless Networks, Volume II: Practice and Standards”, Nova Science Publishers
[17] Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., and
Culler, D., 2004, The Emergence of Networking Abstractions and Techniques in TinyOS, Proceedings of the First USENIX/ACM Symposium on Networked Systems Designand Implementation, NSDI.
[18] L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: a scalable wide-area Web cache sharing protocol. IEEE/ACM Transactions on Networking, 8(3):281-293, 2000.
[19] M. Ahmadinia, M. R. Meybodi, M. Esnaashari , QoS Support in Wireless Sensor Networks by Focusing on Coverage Problem ,
: IJCSNS International Journal of Computer Science and Network Security, VOL.11 No.3, March 2011
[20]M.Mitzenmacher, "Compressed Bloom Filter," in 2nd Conference in transaction on networking,IEEE/ACM, Heidberg, 2002, pp. 613-620.
[21] Murata T, Ishibuchi H. (2008) ‘Performance evaluation of genetic algorithms for flowshop scheduling problems’. In: Proc. 1st IEEE Conf. Evolutionary Computation, vol. 2, pp. 812–817.
[22] M. V. Ramakrishna. Practical performance of Bloom ¯lters and parallel free-text searching.Communications of the ACM, 32(10):1237-1239, 1989.
[23]M.Yinghua, X.Kun, Z.Dafang , X.Gaogang , and W.Jigang, "Basket Bloom Filters for Membership Queries," in IEEE Region 10 TENCON, Melborn, 2005, pp. 1-6.
[24] Qi, H., Kuruganti, P.T., Xu, Y., 2002, The Development of Localized Algorithms in Wireless Sensor Networks, Journal of Sensors 2002, vol 2, pp 286-293.
[25] Salzmann, J., Behnke, R., and Timmermann, D., 2010, Tessellating Cell Shapes for Geographical Clustering, 10th International Conference on Computer and Information Technology (CIT), IEEE June 29 2010-July 1.
[26]Stephen Chang, AdamKirsch, Michael Lyons, TR-15-07Energy and Storage Reduction in Data Intensive Wireless Sensor Network Applications, Harvard School of Engineering and Applied Sciences Cambridge, MA 02138,June 2008
[27] Ye, A. Chen, S. Lu, L. Zhang, October 2001, A scalable solution to minimum cost
forwarding in large sensor networks, In Proceedings of 10th International Conference
on Computer Communications and Networks, Scottsdale, AZ, USA; pp. 304-309.