فهرست:
فهرست مطالب
چکیده. 1
فصل اول کلیات... 2
1-1- مقدمه. 3
1-2- بیان مسئله. 4
1-3- اهمیت و ضرورت تحقیق.. 4
1-4- اهداف پژوهش... 5
1-4-1- هدف اصلی.. 5
1-4-2 - اهداف فرعی.. 5
1-5 سوالات تحقیق.. 5
1-5-1- سوال اصلی.. 5
1-5-2- سوالات فرعی.. 5
1-6- فرضیات تحقیق.. 5
1-6-1- فرضیه اصلی.. 5
1-6-2- فرضیات فرعی.. 6
1-7- تعاریف اصطلاحات.. 6
1-7-1- تعریف عمر شبکه. 6
1-7-2- تعریف الگوریتم ممتیک... 6
1-7-3- تعریف ازدحام در شبکه. 6
1-8- طرح تحقیق و شیوه تجزیه و تحلیل داده ها 6
فصل دوم ادبیات و پیشینه پژوهش.... 7
2-1 تاریخچه شبکه های حسگر بیسیم. 8
2-2- ویژگی های عمومی شبکه های حسگر بیسیم (WSN). 13
2-2- 1 ساختار ارتباطی شبکه های حسگر. 14
2-2-2 فاکتورهای طراحی.. 14
2-2-3 تحمل خرابی.. 14
2-2-4 قابلیت گسترش... 15
2-2-5 هزینه تولید. 15
2-3- ویژگی های سخت افزاری.. 15
2-4 ویژگی های منحصر به فرد یک شبکه حس گر بیسیم (WSN). 17
2-5 کاربردهای شبکه های حسگر بیسیم. 18
2-5-1 ایجاد امنیت.. 18
2-5-2 محیط و موجودات زنده. 19
2-5-3 صنعت.. 19
2-5-4 کنترل ترافیک... 19
2-6 چالش های شبکه های حسگر بیسیم. 20
2-7 مفاهیم قابل بحث و تحقیق در شبکه های حسگر بیسیم. 23
2-7-1 تنگناهای سخت افزاری.. 23
2-7-2 توپولوژی.. 23
2-7-3 قابلیت اطمینان.. 24
2-7-4 مقیاس پذیری.. 24
2-7-5 قیمت تمام شده. 25
2-7-6 شرایط محیطی.. 25
2-7-7 رسانه ارتباطی.. 25
2-7-8 توان مصرفی گره ها 25
2-8 مفهوم مسیریابی در شبکه های حسگر بیسیم. 26
2-9 چالشهای مسیریابی در شبکه های حسگر بیسیم.. 28
فصل سوم کنترل ازدحام و روشهای پیشنهاد شده برای مسیریابی در شبکه های حسگر بیسیم.. 33
3-1 مقدمه. 34
3-2 ازدحام در شبکه. 34
3-3 کنترل ازدحام. 35
3-4 تفاوت بین کنترل ازدحام و کنترل جریان.. 36
3-5 اصول کلی در کنترل جریان.. 36
3-6 سیاستهای پیشگیری از ازدحام. 37
3-7 روشهای مسیریابی.. 38
3-7-1 روش ارسال سیل آسا 38
3-7-2 روش های مبتنی بر خوشه بندی.. 41
3-7-3 روش مبتنی بر زنجیر. 46
3-7-4 روش های مبتنی بر انرژی باقیمانده هر گره (آگاه از انرژی) 48
فصل چهارم شبیه سازی... 51
4-1 مقدمه. 52
4-2 اصول پایه و مدل حس کردن.. 54
4-3 الگوریتم پیشنهادی.. 55
4-4 آنالیز توزیع طول عمرهای آتی.. 56
4-5 نرخ بیداری گره. 58
4-6 فرمولاسیون مسئله. 60
4-7 الگوریتم خود تثبیتی.. 61
4-8 اثبات های خود تثبیتی.. 61
4-9 آنالیز تئوری : آنالیز پیچیدگی پیام. 62
4-10 آنالیز قابلیت اطمینان.. 65
4-11شرح اجمالی پروتکل های PEAS و PCP.. 67
4-11-1 الگوریتم PEAS.. 67
4-11-2 الگوریتم PCP.. 68
4-12 نتایج شبیه سازی.. 69
فصل پنجم نتیجه گیری... 76
نتیجه گیری.. 77
منابع. 78
Abstract. 83
منبع:
شبکه های کامپیوتری ، اندرواس تنن باوم، ترجمه دکتر پدرام.
نشریه فناوری اطلاعات ، صنعت هوشمند، سال 16/ شماره 2 و 3 پیاپی 143 و144 / اردیبهشت و خرداد 92.
نشریه بزرگراه رایانه، شماره 132.
منابع خارجی
[1] C. Y. Chong, S. P. Kumar, "Sensor Networks: Evolution, Opportunities,
and Challenges," Proceedings of the IEEE Transaction on Computers, Vol.
91, pp.23-27, May, 2003.
[2] G. J. Pottie, W. J. Kaiser, "Wireless Integrated Sensor Networks,"
Communications of the ACM, May 2000. An overview with more of a
signal processing viewpoint.
[3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "A Survey on Sensor Networks," IEEE Communications, Aug. 2002, pp.102-114.
[4] I. F. Akyildiz, W. Su, Y. Sankarsabramaniam and E. Cayirci, "Wireless
Sensor Networks: A Survey," Computer Networks, Vol. 38, pp. 393-422,
March 2002.
[5] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "Systemarchitecture directions for networked sensors," In Proceedings of the 9 thInternational Conference on Architectural Support for Programming
Languages and Operating Systems, November 2000.
[6] J. N. Alkaraki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Journal of Wireless Communications, vol. 11,No. 6, Dec. 2004, pp. 6-28.
[7] D. Estrin, R. Govindan, J. Heidemann, and Satish Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," In Proceedings of Mobicom'99, 1999.132
[8] J. M. Kahn, R. H. Katz and K. S. J. Pister, "Next Century Challenges:
Mobile Networking for Smart Dust," in the 5 th Annual ACM/IEEE
International Conference on Mobile Computing and Networking (MobiCom 99), Aug. 1999, pp. 271-278.
[9] D. Estrin, L.Girod, G. Pottie, and M. Srivastava, "Instrumenting the Worldwith Wireless Sensor Networks," in International Conference on Acoustics,Speech, and Signal Processing (ICASSP 2001), Salt Lake city, Utah, May 2001.
[10] K. Akkaya, and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks. Elsevier Adhoc Network Journal, 2005, 325-349.
[11] J. N. Alkaraki, A. E. Kamal, "On the Correlated Data Gathering Problem in Wireless Sensor Networks," Proceedings of the 9th IEEE Symposium on Computers and Communications, Alexandria, Egypt, July 2004.
[12] K. Sohraby, D. Minoli, T. Znati, "Wireless Sensor Networks: Technology, Protocols and Applications, " Published by WILEY INTERSCIENCE- 2007.
[13] C. Schurgers, M. B. Srivastava, "Energy Efficient Routing in Wireless Sensor Networks," Proceedings of the IEEE Military Communications Conference (MilCom'01): Communications for Network-Centric
Operations-Creating the Information Force, McLean, VA, Oct. 2001.
[14] S. Hedetniemi, A. Liestman, "A Survey of Gossiping and Broadcasting in Communication Networks," IEEE Networks, Vol. 18, No. 4, 1988, pp. 319-349.
[15] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication protocol for Wireless Microsensor Networks," Proceeding of the 33 rd Hawaii International Conference on System Sciences (HICSS'00), Maui, HI, Jan. 2000.
[16] W. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proceedings of the 5 th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, Aug. 1999, pp. 174-185.
[17] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "An Application- Specific protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, October 2002.
[18] M. Handy, M. Hasse, D. Timmermann, "Low Energy Adaptive Clustering Hierarchy with Deterministic ClusterHead Selection," IEEE MWCN, Stockholm, Sweden, Sep. 2002.
[19] F. Xiangning, S. Yulin, "Improvemnet on LEACH protocol of Wireless Sensor Network," In Proceedings of IEEE International Conference on Sensor Technologies and Applications, pp. 260-264,October 2007.
[20] S. Lindsey, C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," IEEE Aerospace Conference Proceedings, 2002, Vol. 3, No. 9-16, pp. 1125-1130.
[21] D. Kofman Ravi Mazumdar, N. Shrof Vivek, P. Mhatre, Catherine Rosenberg, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Transactions on Mobile Computing, 04(1):4-15, Jan/Feb
2005.
[22] B. Banerjee, and S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks," Proc of INFOCOM, April 2001.
[23] W. Heinzelman, A. Sinha, A. Wang, A. Chandrakasan, "Energy-Scalable algorithms and protocols for wireless microsensor networks," Proc, International Conference on Acoustics, Speech and Signal Processing
(ICASSP'00), June 2000.
[24] O. Younis, M. Krunz and S. Ramasubramanian, "Node Clustering in Wireless Sensor Networks: Recent Development Challenges," IEEE Network, Vol. 20, issue 3, May 2006, pp.20-25.
[25] J. Chang and L. Tassiuals, "Maximum lifetime routing in WSNs," In Proceedings of the Advanced Telecommunications and Information Distribution Research Program (ATRIP'00), College Park, MD, USA, March 2000.
[26] C. Ma and Y. Yang, "Battery-Aware for Streaming Data Transmissions in Wireless Sensor Networks," Mobile Networks and Applications Journal,Springer, Vol. 11, Issue 5 (2006), pp. 757-767.
[27] S. Park and M. Srivastava, "Power aware routing in sensor networks using dynamic source routing," ACM MONET Special Issue on Energy Conserving Protocols in Wireless Networks, 1999.
[28] J. H. Chang and L. Tassiulas, "Energy conserving routing in wireless adhoc networks," In Proceeding of IEEE INFOCOM, Tel Aviv, Israe Mar. 2000.
منابع اینترنتی
http://www.java.tadbirpoya.ir.
http://www.fa.wikipedia.org.
http://www.wsn.ir.