فهرست:
فصل اول: مقدمهای بر شبکههای مش بیسیم- 1
1-1 شبکه مش بیسیم- 2
1-2 معماری شبکه مش-- 5
1-3 ویژگیهای شبکه مش بیسیم- 9
1-4 تفاوت با سایر شبکههای چندگامه 11
1-5 چالشهای موجود در شبکههای مش بیسیم- 13
1- 6 اهداف پایاننامه 17
1- 7 ساختارپایان‌نامه 18
فصل دوم: مروری بر روشهای تعیین مکان مسیریابها در شبکه مش بیسیم- 19
2-1 مقدمه 20
2-2 مروری بر کارهای انجام گرفته 21
2-2-1 روشهای مبتنی بر الگوریتمهای ابتکاری- 21
2-2-2 روشهای مبتنی بر الگوریتمهای تکاملی- 27
2-2-3 روشهای مبتنی بر مدل بهینهسازی- 28
2-2-4 سایر روشها 31
2-3 نتیجهگیری- 34
فصل سوم: معرفی الگوریتم پیشنهادی بر مبنای الگوریتم ژنتیک-- 36
3-1 مقدمه 37
3-2 معرفی Packing Problem- 37
3-3 مسئله Circle Packing 38
3-4 مدل شبکه 39
3-5 فرموله سازی مسئله 41
3-6 الگوریتم ژنتیک-- 42
3-6-1 کروموزوم 43
3-6-2 جمعیت ژنتیکی- 43
3-6-3 تابع برازش-- 43
3-6-4 عملیات ژنتیکی- 44
3-6-5 پارامترهای الگوریتم ژنتیکی- 44
3-6-6 روشهای کدگذاری- 45
3-6-7 عملگرهای ژنتیکی- 46
3-6-8 ساختار الگوریتم پیشنهادی- 50
3-7 مدل ترافیک-- 56
3-8 تعیین تعداد مسیریابها 59
3-9 نتیجهگیری- 60
فصل چهارم: شبیهسازی و ارزیابی روش پیشنهادی- 62
4-1 مقدمه 63
4-2 مقایسه با مرجع [10] 63
4-3 مقایسه با مرجع [12] 66
4-4 تعیین تعداد مسیریابها 73
فصل پنجم: نتیجهگیری و پیشنهادات- 76
5-1 مقدمه 77
5-2 نتیجهگیری- 77
5-3 پیشنهادات- 79
واژه‌نامه انگلیسی به فارسی- 81
منابع- 86
منبع:
1
[1] A.O.L. Xudong Wang, wireless mesh networks: Framework and challenges, Ad Hoc Networks 6 (2008) 970-984.
[2] I.F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Computer Networks 47 (2005) 445–487.
[3] Y. Zhang, J. Luo, H. Hu, Wireless Mesh Networking, architecture,protocols and standards, ISBN: 978-0-8493-7399-2,2007.
[4] M. Sichitiu, wirelessmeshnetworks: opportunities and challenges, Technical Report, 2005.
[5] J. Wang, B. Xie, K. Cai, D.P. Agrawal, Efficient Mesh Router Placement in Wireless Mesh Networks, in Mobile Adhoc and Sensor Systems, IEEE Internatonal Conference on 2007 pp. 1-9.
[6] F. Xhafa, Admir Barolli, Christian Sánchez, L. Barolli, A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks. Simulation Modelling Practice and Theory, In Press, Corrected Proof (2010).
[7] F. Xhafa, C. Sanchez, L. Barolli, Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks, in Distributed Computing Systems Workshops, IEEE International Conference on 2009, pp. 400 - 405.
[8] F. Xhafa, C. Sanchez, L. Barolli, Locals Search Algorithms for Efficient Router Nodes Placement in Wireless Mesh Networks in Network-Based Information Systems, International Conference on 2009, pp. 572 – 579.
[9] A.A. Franklin, C.S.R. Murthy, Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks in Global Telecommunications Conference,GLOBECOM '07, IEEE 2007, pp. 4823 – 4827.
[10] J. Wang, W. Fu, D.P. Agrawal, An Adaptive Router Placement Scheme for Wireless Mesh Networks, in GLOBECOM Workshops, IEEE 2008, pp. 1-5.
[11] J. Wang, K. Cai, D.R. Agrawal, A Multi-Rate Based Router Placement Scheme for Wireless Mesh Networks, in Mobile Adhoc and Sensor Systems, IEEE 6th International Conference on 2009, pp. 100 – 109.
[12] F. Xhafa, C. Sánchez, L. Barolli, Genetic Algorithms for Efficient Placement of Router Nodes in Wireless Mesh Networks, in Advanced Information Networking and Applications, IEEE International Conference 2010, pp. 465 - 472.
[13] G. De Marco, MOGAMESH: A multi-objective algorithm for node placement in wireless mesh networks based on genetic algorithms in Wireless Communication Systems, International Symposium 2009, pp. 388 – 392.
[14] D. Benyamina, N. Hallam, Multi-criteria Optimization Approach for the Deploymen Planning Problem of Multi-hop Wireless Networks in CIS'09 Proceedings of the international conference on Computational and information science, 2009, pp. 1-7.
[15] S.M. Allen, R.M. Whitaker, S. Hurley, Seed node deployment for wireless mesh networks with uncertain subscription, in Wireless Telecommunications Symposium 2007, pp. 1-7.
[16] A.C. E. Amaldi, M. Cesana, I. Filippini, F. Malucelli, Optimization models and methods for planning wireless mesh networks Computer Networks 52 (2008) 2159-2171.
[17] J. Robinson, M. Singh, R. Swaminathan, E. Knightly, Deploying Mesh Nodes under Non-Uniform Propagation, in INFOCOM, Proceedings IEEE 2010, pp. 1-9.
[18] X. Wang, L. Guan, C. Xuefen, G. Xin, Investigation of Relaying Node Placement in Wireless Mesh Networks, in Computer Modeling and Simulation, 2010, pp. 467 – 471.
[19] R. R., S. Iyer, Designing Multi-Tier Wireless Mesh Networks: Capacity-Constrained Placement of Mesh Backbone Nodes, in INFOCOM. 25th IEEE International Conference on Computer Communications. Proceedings 2006, pp. 1-6.
[20] A. So, B. Liang, Optimal Placement of Relay Infrastructure in Heterogeneous Wireless Mesh Networks by Bender’s Decomposition, in QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, 2006, pp. 1-4.
[21] Genetic Algorithms for the Antenna Placement Problem. Mobile Networks and Applications 10 (2005) 79–88.
[22] P. Calégari, F. Guidec, P. Kuonen, F. Nielsen, Combinatorial Optimization Algorithms for Radio Network Planning. Theoretical Computer Science (2001) 235–245.
[23] A. Beljadid, A.S. Hafid, M. Gendreau, Optimal Design of Wireless Mesh Networks, in IEEE Global Telecommunications Conference, 2007, pp. 4840–4845.
[24] J. Robinson, E.W. Knightly, A Performance Study of Deployment Factors in Wireless Mesh Networks, in INFOCOM. 26th IEEE International Conference on Computer Communications, 2007, pp. 2054 – 2062.
[25] T. Vanhatupa, M. Hännikäinen, T.D. Hämäläinen, Performance model for IEEE 802.11s wireless mesh network deployment design. Parallel and Distributed Computing 68 (2008) 291-305.
[26] P.Y. Wang, G. Wa ¨scher, Cutting and packing, European Journal of Operational Research 141 (2002) 239–240.
[27] K.A. Dowsland, Palletisation of cylinders in cases, OR Spektrum 13 (1991) 171–172.
[28] G. Wa ¨scher, H. Haussner, H. Schumann, An improved topology of cutting and packing problems, European Journal of Operational Research 183 (2007) 1109–1130.
[29] E. Bischoff, G. Wa¨scher, Cutting and packing, European Journal of Operational Research 84 (1995) 503–505.
[30] A. Lodi, S. Martello, M. Monaci, Two dimensional packing problems: A survey, European Journal of Operational Research 141(2002) 241–252.
[31] Y.-C. Xu, R.-B. Xiao, M. Amos, A Novel Genetic Algorithm for the Layout Optimization Problem, in Evolutionary Computation, IEEE Congress, 2007, pp. 3938 – 3943.
[32] C. L. Karr, L.M. Freeman, Industrial Applications of genetic Algorithms, CRC Press, 1999.
[33] C. David, An Introduction to Genetic Algorithms for Scientists and Engineers, World Scientific, 1999.