Kablosuz algılayıcı ağlarda dinamik katsayı tabanlı küme başı seçimi

Kümeleme tabanlı KAA’larda küme başının seçimi ağın yaşam süresi üzerinde önemli bir etkiye sahip olduğu için birçok çalışma farklı küme başı seçim yöntemi önermiştir. Her ne kadar son yıllarda yapılan çalışmalar birden çok parametrenin tek bir fonksiyon altında toplandığı adaptif yaklaşımlar önermiş olsa da bu parametrelerin küme başı seçimi üzerindeki etkisi detaylı araştırılmamıştır. Bu çalışmada, öncelikle, düğümlerin kalan enerjisi, küme içi iletişim maliyeti ve komşu sayısını içeren popüler küme başı seçim parametrelerini kullanan kümeleme tabanlı bir KAA için ilk, orta ve son düğüm ölümleri ölçülerek orta ölçekli bir veri kümesi oluşturulmuştur. Elde edilen sonuçlara göre dinamik olarak değişken katsayı tabanlı adaptif küme başı seçim yöntemi, DCoCH, önerilmiştir. Küme başı seçim parametrelerinin katsayıları ağ yaşamının üç farklı zamanında değişiklik gösterir. DCoCH, iki adet güncel, adaptif küme başı seçim yöntemi ile KAA’nin birçok parametresi üzerinden karşılaştırılmıştır. Elde edilen sonuçlar, DCoCH’nin diğer yaklaşımlara göre farklı baz istasyonu konumları, ağ genişliği, düğüm sayısı, düğümlerin sahip olduğu ilk enerji seviyeleri ve düğüm dağılımları altında daha iyi performans sergilediğini göstermiştir.

Dynamic coefficient-based cluster head election in wireless sensor networks

Owing to the fact that the selection of cluster heads has a significanteffect on the lifetime of the network, many researches have proposedvarious cluster head election methodologies for cluster-based WSNs.Although recent studies have focused on adaptive approaches, in whichdifferent parameters are assembled under a function, the effect of theseparameters on cluster head election is not investigated in detail. In thispaper, initially, a small-scale dataset is constructed by evaluating thedeath of the first, the half and the last node in a cluster-based WSN usingthree popular cluster head parameters, including the remaining energyof the nodes, the intra-cluster communication cost and the number ofneighbours. In consideration of the results, a dynamically changeablecoefficient based adaptive cluster head election, DCoCH, is proposed.The coefficients of the cluster head election parameters show alterationwithin three different periods of the lifetime of the network. DCoCH iscompared with two recent adaptive based cluster head electionmethodologies for various WSN parameters and the results show thatDCoCH outperforms equivalent approaches for different values of thelocation of the base station, the size of the network, the number of thenodes, the initial batteries of the nodes and the distribution of the nodes.

PDF

___

[1] Xu L, Collier R, O’Hare GM. “A survey of clustering techniques in WSNs and consideration of the challenges of applying such to 5G IoT scenarios”. IEEE Internet of Things Journal, 4(5), 1229-1249, 2017.
[2] Afsar MM, Tayarani-N MH. “Clustering in sensor networks: A literature survey”. Journal of Network and Computer Applications, 46, 198-226, 2014.
[3] Liao Y, Qi H, Li W. “Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks”. IEEE Sensors Journal, 13(5), 1498-1506, 2013.
[4] Mahajan S, Malhotra J, Sharma S. “An energy balanced QoS based cluster head selection strategy for WSN”. Egyptian Informatics Journal, 15(3), 189-199, 2014.
[5] Guiloufi ABF, Nasri N, Farah MAB, Kachouri A. “MED-BS clustering algorithm for the small-scale wireless sensor networks”. Wireless Sensor Network, 5(4), 67-75, 2013.
[6] Elhabyan RS, Yagoub MC. “Weighted tree based routing and clustering protocol for WSN”. 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Regina, Canada, 5-8 May 2013.
[7] Belabed F, Bouallegue R. “An optimized weight-based clustering algorithm in wireless sensor networks”. 2016 International Wireless Communications and Mobile Computing Conference (IWCMC), Paphos, Cyprus, 5-9 September 2016.
[8] Zakariayi S, Babaie S. “DEHCIC: A distributed energyaware hexagon-based clustering algorithm to improve coverage in wireless sensor networks”. Peer-to-Peer Networking and Applications, 12, 689-704, 2018.
[9] Adil Mahdi O, Abdul Wahab AW, Idris MYI, Abu Znaid A, Al-Mayouf YRB, Khan S. “WDARS: A weighted data aggregation routing strategy with minimum link cost in event-driven WSNs”. Journal of Sensors, 2016(Special Issue), 1-12, 2016.
[10] Singh, S. “Energy efficient multilevel network model for heterogeneous WSNs”. Engineering Science and Technology, an International Journal, 20(1), 105-115, 2017.
[11] Zhang DG, Wang X, Song XD, Zhang T, Zhu YN. “A new clustering routing method based on PECE for WSN”. EURASIP Journal on Wireless Communications and Networking, 2015(1), 162, 2015.
[12] Shang F. “A multi-hop routing algorithm based on integrated metrics for wireless sensor networks”. Applied Mathematics & Information Sciences, 7(3), 1021-1034, 2013.
[13] Rao PS, Jana PK, Banka H. “A particle swarm optimizationbased energy efficient cluster head selection algorithm for wireless sensor networks”. Wireless Networks, 23(7), 2005-2020, 2017.
[14] Sajwan M, Gosain D, Sharma AK. “CAMP: cluster aided multi-path routing protocol for wireless sensor networks”. Wireless Networks, 25, 2603-2620, 2019.
[15] Abasıkeleş-Turgut İ, Hafif OG. “NODIC: a novel distributed clustering routing protocol in WSNs by using a timesharing approach for CH election”. Wireless Networks, 22(3), 1023-1034, 2016.
[16] Heinzelman WR, Chandrakasan A, Balakrishnan H. “Energy-efficient communication protocol for wireless microsensor networks”. In Proceedings of the 33rd Annual Hawaii international conference on system sciences, Maui, Hawaii, 4-7 January 2000.
[17] Gambhir S, Fatima N. “Op-LEACH: an optimized LEACH method for busty traffic in WSNs”. IEEE 2014 Fourth International Conference on Advanced Computing & Communication Technologies, Rohtak, India, 8-9 February 2014.
[18] Khan K, Sajid M, Mahmood S, Khan ZA, Qasim U, Javaid N. “(LEACH) 2: Combining LEACH with Linearly Enhanced Approach for Cluster Handling in WSNs”. 2015 IEEE 29th International Conference on Advanced Information Networking and Applications, Gwangju, Korea, 25-27 March 2015.
[19] Nayak P, Devulapalli A. “A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime”. IEEE Sensors Journal, 16(1), 137-144, 2016.
[20] Junping H, Yuhui J, Liang D. “A time-based cluster-head selection algorithm for LEACH”. 2008 IEEE Symposium on Computers and Communications, Marrakech, Morocco, 6-9 July 2008.
[21] Batra PK, Kant K. “LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks”. Wireless Networks, 22(1), 49-60, 2016.
[22] Jia D, Zhu H, Zou S, Hu P. “Dynamic cluster head selection method for wireless sensor network”. IEEE Sensors Journal, 16(8), 2746-2754, 2015.
[23] Chen DR, Chen LC, Chen MY, Hsu MY. “A coverage-aware and energy-efficient protocol for the distributed wireless sensor networks”. Computer Communications, 137, 15-31, 2019.
[24] Rui L, Wang X, Zhang Y, Wang X, Qiu, X. “A self-adaptive and fault-tolerant routing algorithm for wireless sensor networks in microgrids”. Future Generation Computer Systems, 100, 35-45, 2019.
[25] Yu X, Liu Q, Hu M, Xiao R. “Uneven clustering routing algorithm based on glowworm swarm optimization”. Ad Hoc Networks, 93, 1-8, 2019.