توزیع متعادل مصرف انرژی در شبکه‌های حسگر بیسیم با استفاده از خوشه‌بندی و الگوریتم های هوشمند- …

[۳۲] A. Chamam and S. Pierre, “A distributed energy-efficient clustering protocol for wireless sensor networks,” Computers & electrical engineering, vol. 36, pp. 303-312, 2010.
[۳۳] V. Geetha, P. Kallapur, and S. Tellajeera, “Clustering in wireless sensor networks: Performance comparison of LEACH & LEACH-C protocols using NS2,” Procedia Technology, vol. 4, pp. 163-170, 2012.
[۳۴] W. Xinhua and W. Sheng, “Performance comparison of LEACH and LEACH-C protocols by NS2,” in Distributed Computing and Applications to Business Engineering and Science (DCABES), 2010 Ninth International Symposium on, 2010, pp. 254-258.
[۳۵] N. Abdul Latiff, C. C. Tsimenidis, and B. S. Sharif, “Performance comparison of optimization algorithms for clustering in wireless sensor networks,” in Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on, 2007, pp. 1-4.
[۳۶] D. Xu and J. Gao, “Comparison study to hierarchical routing protocols in wireless sensor networks,” Procedia Environmental Sciences, vol. 10, pp. 595-600, 2011.
[۳۷] L. Dehni, F. Krief, and Y. Bennani, “Power control and clustering in wireless sensor networks,” in Challenges in Ad Hoc Networking, ed: Springer, 2006, pp. 31-40.
[۳۸] J. A. Torkestani and M. R. Meybodi, “LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks,” Computers & Electrical Engineering, vol. 37, pp. 461-474, 2011.
[۳۹] M. G. Rashed, M. H. Kabir, M. S. Rahim, and S. Ullah, “CBHRP: A Cluster Based Routing Protocol for Wireless Sensor Network,” arXiv preprint arXiv:1207.3867, ۲۰۱۲٫
[۴۰] A. Manjeshwar and D. P. Agrawal, “TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks,” in IPDPS, 2001, p. 189.
[۴۱] A. Manjeshwar and D. P. Agrawal, “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,” in ipdps, 2002, p. 48.
[۴۲] S. Lindsey and C. S. Raghavendra, “PEGASIS: Power-efficient gathering in sensor information systems,” in Aerospace conference proceedings, 2002. IEEE, 2002, pp. 3-1125-3-1130 vol. 3.
[۴۳] J. N. Al-Karaki, R. Ul-Mustafa, and A. E. Kamal, “Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms,” Computer networks, vol. 53, pp. 945-960, 2009.
[۴۴] J. N. Al-Karaki, R. Ul-Mustafa, and A. E. Kamal, “Data aggregation in wireless sensor networks-exact and approximate algorithms,” in High Performance Switching and Routing, 2004. HPSR. 2004 Workshop on, 2004, pp. 241-245.
[۴۵] S. Čapkun, M. Hamdi, and J.-P. Hubaux, “GPS-free positioning in mobile ad hoc networks,” Cluster Computing, vol. 5, pp. 157-167, 2002.
[۴۶] Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in Proceedings of the 7th annual international conference on Mobile computing and networking, 2001, pp. 70-84.
[۴۷] Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks,” Technical report ucla/csd-tr-01-0023, UCLA Computer Science Department2001.
[۴۸] R. V. Kulkarni and G. K. Venayagamoorthy, “Particle swarm optimization in wireless-sensor networks: A brief survey,” Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 41, pp. 262-267, 2011.
[۴۹] H. Yu and W. Xiaohui, “PSO-based Energy-balanced Double Cluster-heads Clustering Routing for wireless sensor networks,” Procedia Engineering, vol. 15, pp. 3073-3077, 2011.
[۵۰] C. Schindelhauer, “Mobility in wireless networks,” in SOFSEM 2006: Theory and Practice of Computer Science, ed: Springer, 2006, pp. 100-116.
[۵۱] T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless communications and mobile computing, vol. 2, pp. 483-502, 2002.
[۵۲] A. D. Nguyen, P. Sénac, V. Ramiro, and M. Diaz, “STEPS-an approach for human mobility modeling,” in NETWORKING 2011, ed: Springer, 2011, pp. 254-265.
[۵۳] F. Bai and A. Helmy, “A survey of mobility models,” Wireless Adhoc Networks. University of Southern California, USA, vol. 206, 2004.
[۵۴] S. Dhenakaran and A. Parvathavarthini, “An Overview of Routing Protocols in Mobile Ad-Hoc Network,” International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, 2013.
Abstract
Wireless sensor networks consist of a plenty of tiny sensor nodes randomly distributed on a physical area in order to collect favorite information. Data dissemination is a major problem in computer networks. Wireless sensor networks, according to their limitations in terms of energy, computing power and memory, the problem is more challenging in these networks. Clustering the sensor nodes is a well-known method to simplify the dissemination problem by partitioning the network into clusters and mange it in a hierarchical manner.
In recent years many approaches have been introduced for clustering the sensor networks and selecting the proper cluster heads in order to optimize the data dissemination problem. There are different clustering-related issues influencing the data dissemination quality; the first one is to select the most suitable node as the cluster head for managing each cluster. This node should have the capabilities needed for managing the data stream from its cluster members to the sink as well as the proper access to both the sink and the cluster members. The other problem is that the distribution of cluster heads should be such that leads to an optimal number of clusters with optimal sizes. On the other hand, the clustering operation and cluster head selection have to be repeated in optimal time intervals in order to distribute the huge, energy-consuming tasks of a cluster head among all the sensor nodes.
Emergence of heuristic algorithms has rose novel methods for solving optimization problems which experiments has proven very powerful in various problems in science and engineering. Here we will introduce a new distributed heuristic method for selecting proper cluster heads in wireless sensor networks based on particle swarm algorithm.
KeyWords: Wireless Sensor Network, Clustering, Optimization, Particle Swarm Optimization, Algorithm, Mobility
Urmia University of Technology
Faculty of Computer and Information Technology
Department of Information Technology
Title
Balanced Process Distribution using Intelligent Clustering Algorithms
By
Mohammad Reza Hamidi
First Supervisor
Dr. Mohammad PourMahmood Aghababa
Second Supervisor
Dr. Vahid Solouk
A Thesis

این مطلب را هم بخوانید :  تأثیر خطبه ی اوّل نهج البلاغه بر دیباچه های متون نظم و نثر ...