Peningkatan Kinerja Protokol PEGASIS Dengan Pembagian Area Dan Pembentukan Chain Secara Adaptif

Penulis

  • Muhammad Riko Anshori Prasetya Institut Teknologi Sepuluh November
  • Waskhito Wibisono Institut Teknologi Sepuluh November

DOI:

https://doi.org/10.25126/jtiik.2020763638

Abstrak

Wireless Sensor Networks (WSN) merupakan sebuah perangkat jaringan yang terdiri dari Base Station (BS) dan beberapa sensor node. WSN sendiri banyak digunakan dalam berbagai bidang seperti bidang industri, kesehatan, militer, dan pengelolaan bencana. Penggunaan WSN ini sendiri ditunjukkan untuk mendapatkan informasi terkait suhu, intensitas cahaya, getaran, panas, dan lain-lain. Saat mengumpulkan informasi, sensor node membutuhkan energi, namun sensor node memiliki energi yang terbatas. PEGASIS merupakan salah satu algoritma routing protokol dengan sistem chain-based yang berguna untuk menyelesaikan permasalahan tersebut. Namun dalam penggunaan berskala luas, protokol ini membutuhkan energi besar dalam melakukan transmisi data. Oleh karena itu, penelitian ini mengusulkan sebuah pengembangan PEGASIS, yaitu VCLUS-PEGASIS. VCLUS-PEGASIS memodifikasi area PEGASIS dengan membaginya menjadi beberapa grid secara vertikal. Selain itu, chain dalam satu grid akan diubah apabila terjadi transmisi yang panjang antara satu node dengan node tetangganya yang masih dalam satu area menggunakan algoritma K-Means. Hal tersebut bertujuan untuk meminimalisasi pengiriman energi setiap transmisi. Hasil pengujian menujukkan jika protokol VCLUS-PEGASIS mampu untuk mempertahankan masa hidup node dan menurunkan transmisi energi daripada PEGASIS.

Downloads

Download data is not yet available.

Biografi Penulis

  • Muhammad Riko Anshori Prasetya, Institut Teknologi Sepuluh November

    Muhammad Riko Anshori

    Mahasiswa di Institut Teknologi Sepuluh November

Referensi

ARIOUA, M. ET AL. (2016) ‘Multi-hop cluster based routing approach for wireless sensor networks’, Procedia - Procedia Computer Science. Elsevier Masson SAS, 83(Ant), pp. 584–591. doi: 10.1016/j.procs.2016.04.277.

ASTUTI, L. D. & WIBISONO, W. (2017) ‘Peningkatan Network Lifetime Pada Wireless Sensor Network Mmenggunakan Clustered Shortest Geopath Routing (C-SGP) Protocol’, Jurnal Teknologi Informasi dan Ilmu Komputer, 4(3), pp. 148–153.

CHEN, K.-H., HUANG, J.-M. & CHIEH-CHUAN HSIAO (2009) ‘CHIRON : An Energy-Efficient Chain-Based Hierarchical Routing Protocol in Wireless Sensor Networks’, in 2009 Wireless Telecommunications Symposium. Prague: IEEE, pp. 1–5. doi: 10.1109/WTS.2009.5068960.

CHEN, Y. & LIN, J. (2012) ‘Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks’, Computer Communications. Elsevier B.V., 35(4), pp. 507–516. doi: 10.1016/j.comcom.2011.12.002.

FALLO, K., WIBISONO, W. & KUN NURSYAFUL PRIYO PAMUNGKAS (2019) ‘Pengembangan mekanisme grid based clustering untuk peningkatan kinerja LEACH pada lingkungan Wireless Sensor Network Development of a grid-based clustering mechanism to improve LEACH performance in the Wireless Sensor Network environment’, Jurnal Ilmiah Teknologi Sistem Informasi, 5(34), pp. 152–161.

HEINZELMAN, W. R., CHANDRAKASAN, A. & BALAKRISHNAN, H. (2000) ‘Energy-Efficient Communication Protocol for Wireless Microsensor Networks’, 00(c), pp. 1–10.

HUANG, Y., YAN, L.-C. & LIN, J. (2012) ‘An Efficient Energy Data Gathering Based on Grid- Chain for Wireless Sensor Networks’, in 4th International Conference on Awareness Science and Technology. Seoul, pp. 78–82. doi: 10.1109/iCAwST.2012.6469593.

KHAN, A. R. ET AL. (2015) ‘Comparative Study of WSN Protocols’, in 2015 Third International Conference on Image Infonnation Processing Comparative. Waknaghat: IEEE, pp. 422–427. doi: 10.1109/ICIIP.2015.7414810.

LI, L. (2016) ‘Data Aggregation in Wireless Sensor Networks’, International Journal of Online and Biomedical Engineering, 12(11), pp. 28–33. Available at: https://doi.org/10.3991/ijoe.v12i11.6233.

LINDSEY, S. & RAGHAVENDRA, C. S. (2002) ‘PEGASIS: Power-efficient gathering in sensor information systems’, in IEEE Aerospace Conference Proceedings. Big Sky, pp. 1125–1130. doi: 10.1109/AERO.2002.1035242.

MARHOON, H. A., MAHMUDDIN, M. & NOR, S. A. (2016) ‘DCBRP : a deterministic chain ‑ based routing protocol for wireless sensor networks’, SpringerPlus. Springer International Publishing, pp. 1–21. doi: 10.1186/s40064-016-3704-1.

MISHRA, A. K. & SAMANTARA, M. K. (2016) ‘A Dynamic Energy-Efficient Chain Formation Scheme for PEGASIS in Wireless Sensor Networks’, in 2016 International Conference on Computational Intelligence and Networks. Bhubaneswar: IEEE, pp. 41–46. doi: 10.1109/CINE.2016.15.

PRAJAPAT, M. & BARWAR, N. C. (2018) ‘Performance Analysis of Energy Dissipation in WSNs Using Multi-Chain Performance Analysis of Energy Dissipation in WSNs Using Multi-Chain PEGASIS’, International Journal of Computer Science and Information Technologies, 5(4), pp. 8033–8036.

RAMLUCKUN, N. & BASSOO, V. (2018) ‘Energy-efficient chain-cluster based intelligent routing technique for Wireless Sensor Networks Applied Computing and Informatics Energy-efficient chain-cluster based intelligent routing technique for Wireless Sensor Networks’, Applied Computing and Informatics. King Saud University, (April). doi: 10.1016/j.aci.2018.02.004.

RANA, J., VHATKAR, S. & MOHOMMAD ATIQUE (2015) ‘Comparative Study of PEGASIS and PDCH Protocols in Wireless Sensor Network’, in International Conference and Workshop on Emerging Trends in Technology (ICWET), pp. 13–18.

RIZALDI, R., KURNIAWATI, A. & ANGKOSO, C. V. (2018) ‘Implementasi Metode Euclidean Distance untuk Rekomendasi Ukuran Pakaian pada Aplikasi Ruang Ganti Virtual’, Jurnal Teknologi Informasi dan Ilmu Komputer, 5(2), p. 129. doi: 10.25126/jtiik.201852592.

SEN, F., BING, Q. & LIANGRUI, T. (2011) ‘An Improved Energy-Efficient PEGASIS-Based Protocol in Wireless Sensor Networks’, in 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). Shanghai: IEEE, pp. 2230–2233. doi: 10.1109/FSKD.2011.6020058.

SOMAUROO, A. & BASSOO, V. (2019) ‘Energy-efficient genetic algorithm variants of PEGASIS for 3D Wireless Sensor Networks’, Applied Computing and Informatics. King Saud University. doi: 10.1016/j.aci.2019.07.002.

SUNIL KUMAR SINGH, KUMAR, P. & JYOTI PRAKASH SINGH (2017) ‘A Survey on Successors of LEACH Protocol’, IEEE Access, 5, pp. 4298–4328. doi: 10.1109/ACCESS.2017.2666082.

VHATKAR, S., SHAIKH, S. & ATIQUE, M. (2017) ‘Performance Analysis of Equalized and Double Cluster Head Selection Method in Wireless Sensor Network’, in 2017 Fourteenth International Conference on Wireless and Optical Communications Networks (WOCN). Mumbai: IEEE, pp. 1–5. doi: 10.1109/WOCN.2017.8065854.

WANG, J. ET AL. (2018) ‘An Enhanced PEGASIS Algorithm with Mobile Sink Support for Wireless Sensor Networks’, Wireless Communications and Mobile Computing, 2018, pp. 1–9. Available at: https://doi.org/10.1155/2018/9472075.

WARRIER, M. M. & KUMAR, A. (2016) ‘An energy efficient approach for routing in wireless sensor networks’, in Global Colloquium in Recent Advancement and Effectual Researches in Engineering, Science and Technology (RAEREST). The Author(s), pp. 520–527. doi: 10.1016/j.protcy.2016.08.140.

Diterbitkan

02-12-2020

Terbitan

Bagian

Ilmu Komputer

Cara Mengutip

Peningkatan Kinerja Protokol PEGASIS Dengan Pembagian Area Dan Pembentukan Chain Secara Adaptif. (2020). Jurnal Teknologi Informasi Dan Ilmu Komputer, 7(6), 1271-1278. https://doi.org/10.25126/jtiik.2020763638