الگوریتم جدید خوشهبندی ارسال داده در شبکههای حسگر بیسیم با استفاده از دایره آپولونیوس
الموضوعات :شهین پوربهرامی 1 , الهام خالدی 2 , لیلی محمدخانلی 3
1 - دانشگاه تبریز
2 - دانشگاه تبریز
3 - دانشگاه تبریز
الکلمات المفتاحية: دایره آپولونیوسشبکههای حسگر بیسیممسیریابیخوشهبندی,
ملخص المقالة :
خوشهبندی شبکههای حسگر بیسیم، یکی از روشهای پرکاربرد برای سازماندهی این شبکهها میباشد. شیوههای مختلفی برای خوشهبندی این شبکهها ارائه شده که هدف اکثر آنها، جلوگیری از اتلاف انرژی و افزایش طول عمر گرههای حسگر میباشد. در این مقاله تلاش بر این بوده است تا یک روش جدید هندسی برای خوشهبندی گرههای شبکههای حسگر بیسیم ارائه شود. در این روش هندسی، از دایره آپولونیوس برای رسم حالت انتزاعی خوشهها و جمعکردن گرهها حول سرخوشه بهره گرفته شده است. این دایره به دلیل دقت بالایی که در تعیین تناسب فواصل گرهها دارد، با دقت خوبی میتواند گرههای مربوط را به سرخوشهها اختصاص داده و از ایجاد خوشههای تکگرهی یا گرههای پرت جلوگیری کند. در این الگوریتم از یک ایستگاه اصلی، تعدادی گره به عنوان سرخوشه و تعدادی گره به عنوان مسیریاب استفاده میشود. هدف یافتن دقیقترین سرخوشهها و ایجاد خوشههایی با وسعت پوششی بالا در شبکه میباشد. روش پیشنهادی از نظر پوششدهی مؤثر شبکه، تعداد گرههای زنده، انرژی باقیمانده شبکه و تعداد گامهای پیمودهشده، در مقایسه با الگوریتمهای O_Leach و K-Means که در این زمینه ارائه شدهاند نتیجه بهتری را نشان میدهد.
[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.
[2] S. Bandyopadhyay and E. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. of the 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies, pp. 1713-1723, San Francisco, CA, USA, 30 Mar. -3 Apr. 2003.
[3] D. J. Baker and A. Epheremides, "The architectural organization of a moblie radio network via a distributed algorithm," IEEE Trans. on Communications, vol. 29, no. 11, pp. 1694-1701, Nov. 1981.
[4] S. Sahraoui and S. Bouam, "Secure routing optimization in hierarchical cluster-based wireless sensor networks," International J. of Communication Networks and Information Security, vol. 5, no. 3, pp. 178-185, Dec. 2013.
[5] A. Premkumar, A. Joseph, K. Moses, and A. chacko, "Efficient cluster head selection strategy with all pair shortest routing in networks," IOSR J. of Computer Engineering (IOSR-JCE), vol. 16, no. 2, pp. 1-7, Mar./Apr. 2014.
[6] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. of the 1st ACM Int. Workshop on WSN, pp. 88-97, Atlanta, GA, USA, 28-28 Sept. 2002.
[7] C. E. Nishimura and D. M. Conlon, "IUSS dual use: monitoring of whales and earthquakes using SOSUS," Mar. Technol. Soc. J., vol. 27, no. 4, pp. 12-23, 1994.
[8] M. P. Durisc, Z. Tafa, G. Dimic, and V. Milutinovic, "A survey of military applications of wireless sensor networks," in Proc. Mediterranean Conf. on Embedded Computing, MECO'12, pp. 196-199, Bar, Montenegro, 19-21 Jun. 2012.
[9] G. Spandan, A. Patel, C. Manjunath, and N. GS, "Data aggregation protocols in wireless sensor networks," International J. of Computational Engineering Research, vol. 3, no. 5, pp. 18-24, May 2013.
[10] P. V. Ujawe and S. Khiani, "Review on data aggrigation techniques for energy efficiency in wireless sensor networks," International J. of Emerging Technology and Advanced Engineering, vol. 4, no. 5, pp. 142-145, Jul. 2014.
[11] A. Manikadan and S. Rathingowari, "An efficient detection and recovery of fault node in wireless sensor networks," International J. of Innovative Research in Science, Engineering and Technology, vol. 3, no. 1, pp. 369-373, Feb. 2014.
[12] G. Gupta and M. Younis, "Load-balanced clustering in wireless sensor networks," in Proc. of the Int. Conf. on Communication, ICC'03, pp. 1848-1852, Anchorage, AK, USA, 11-15 May 2003.
[13] D. Wajgi and V. Thakur, "Load balancing based approach to improve lifetime of wireless sensor network," International J. of Wireless & Mobile Networks, vol. 4, no. 4, pp. 155-167, Aug. 2012.
[14] F. Garcia, J. Solano, and I. Stojmenovic, "Connectivity based k-hop clustering in wireless networks," Telecommunication Systems, vol. 22, no. 1, pp. 205-220, Jan. 2003.
[15] K. Dasgupta, M. Kukreja, and K. Kalpakis, "Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks," in Proc. of 8th IEEE Symp. on Computers and Communication, ISCC'03, pp. 341-348, Kemer-Antalya, Turkey, 3-3 Jul. 2003.
[16] T. Moscibroda and R. Wattenhofer, "Maximizing the lifetime of dominating sets," in Proc. of the 19th IEEE Int. Parallel and Distributed Processing Symp., IPDPS'05, vol. 13, 8 pp., Denver, CO, USA, 4-8 Apr. 2005.
[17] R. Khanna, H. Liu, and H. H. Chen, "Self-organization of sensor networks using genetic algorithms," in Proc. of the 32nd IEEE Int. Conf. on Communications, vol. 8, pp. 3378-3382, Istanbul, Turkey, 11-15 Jun. 2006.
[18] S. Mottaghi and M. R. Zahabi, "Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes," Int. J. Electron. Commun., vol. 69, no. 2, pp. 507-514, Feb. 2015.
[19] S. El Khediri, N. Nasri, A. Wei, and A. Kachouri, "A new approach for clustering in wireless sensors networks based on LEACH," Procedia Computer Science, vol. 32, pp. 1180-1185, 2014.
[20] S. H. Moon, S. Park, and S. Han, "Energy efficient data collection in sink-centric wireless sensor networks: a cluster-ring approach," Computer Communications, vol. 101, no. 5, pp. 12-25, Mar. 2017.
[21] M. Sabet and H. Naji, "An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: a self-organized approach," Computers and Electrical Engineering, vol. 56, pp. 399-417, Nov. 2016.
[22] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002.
[23] S. Bayraklı and S. Z. Erdogan, "Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks," Procedia Computer Science, vol. 10, pp. 247-254, 2012.
[24] M. Kheireddine, R. Abdellatif, and G. Ferrari, "Genetic centralized dynamic clustering in wireless sensor networks," in Proc 5th Int. Conf. on Computer Science and Its Applications, CIIA'15, Saida, Algeria, May 2015.
[25] R. S. Elhabyan and M. C. Yagoub, "Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network," J. of Network and Computer Applications, vol. 52, pp. 116-128, Jun. 2015.
[26] D. J. Baker, J. E. Wieselthier, and A. Epheremides, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proceedings of the IEEE, vol. 75, no. 1, pp. 56-73, Jan. 1987.
[27] S. Pourbahrami, "Optimization of LEACH method using distribute nodes and cell clustering," in Proc. IEEE 4th Int. Conf. on Knowledge-Based Engineering and Innovation, KBEI'17, pp. 0083-0087, Tehran, Iran, 22-22 Dec. 2017.
[28] S. Pourbahrami, L. M. Khanli, and S. Azimpour, "A novel and efficient data point neighborhood construction algorithm based on apollonius circle," Expert Systems with Applications, vol. 115, pp. 57-67, Jan. 2019.