IDCT: Intelligent Data Collection Technique for IoT-Enabled Heterogeneous Wireless Sensor Networks in Smart Environments

被引:23
作者
Osamy, Walid [1 ,2 ]
Salim, Ahmed [3 ,4 ]
Khedr, Ahmed M. [4 ,5 ]
El-Sawy, Ahmed A. [2 ]
机构
[1] Qassim Univ, Coll Community, Dept Appl Nat Sci, Unaizah 51911, Saudi Arabia
[2] Benha Univ, Fac Comp & Artificial Intelligence, Comp Sci Dept, Banha 13511, Egypt
[3] Qassim Univ, Coll Sci & Arts, Dept Comp Sci, Buraydah 51931, Al Mithnab, Saudi Arabia
[4] Zagazig Univ, Math Dept, Zagazig 44519, Egypt
[5] Univ Sharjah, Comp Sci Dept, Sharjah 27272, U Arab Emirates
关键词
Wireless sensor networks; Sensors; Heuristic algorithms; Data collection; Optimization; Computer science; Approximation algorithms; Heterogeneous wireless sensor networks (HWSNs); the Internet of Things (IoT); the IoT-enabled WSN; bees based algorithm; network lifetime; dominating set; energy consumption; data collection; CONNECTED DOMINATING SET; ROUTING PROTOCOL; ALGORITHMS;
D O I
10.1109/JSEN.2021.3100339
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wireless Sensor Networks (WSNs) lend themselves to a wide variety of applications in our daily lives, such as environmental monitoring, safety, health-care, animal monitoring, etc. However, one of the key issues in WSN is energy constraints. This makes energy-conservation one of the major keys to the efficient functioning and lifetime of WSN. In this paper, given a network of nodes with heterogeneous energy, our goal is to determine energy-aware disjoint dominating sets (DSs) that work as data collection nodes in each round, to improve overall WSN lifetime. In order to accomplish this goal, we propose an intelligent data collection technique with two phases, the collector nodes selection, and the data gathering path formation and collection phases. In the collector nodes selection phase, an energy-aware algorithm based on swarm intelligence is proposed to construct disjoint dominating sets that work as collector nodes in each round. In the data gathering path formation and collection phase, data gathering path is determined for achieving maximal data collection efficiency and reduced energy consumption. The efficiency of our proposed technique is proved mathematically and through simulations.
引用
收藏
页码:21099 / 21112
页数:14
相关论文
共 51 条
[11]  
Faheem H, 2016, INT J ADV COMPUT SC, V7, P322
[12]  
Ghosh S, 2016, PROCEEDINGS OF THE 2016 IEEE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL & ELECTRONICS, INFORMATION, COMMUNICATION & BIO INFORMATICS (IEEE AEEICB-2016), P390, DOI 10.1109/AEEICB.2016.7538315
[13]   Approximation algorithms for connected dominating sets [J].
Guha, S ;
Khuller, S .
ALGORITHMICA, 1998, 20 (04) :374-387
[14]   Maximizing the Lifetime of Wireless Sensor Networks through Domatic Partition [J].
Islam, Kamrul ;
Akl, Selim G. ;
Meijer, Henk .
2009 IEEE 34TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2009), 2009, :436-442
[15]   A Constant Factor Localized Algorithm for Computing Connected Dominating Sets in Wireless Sensor Networks [J].
Islam, Kamrul ;
Akl, Selim G. ;
Meijer, Henk .
PROCEEDINGS OF THE 2008 14TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, :559-566
[16]  
Jie W, 1999, INT WORKSH DISCR ALG, P7, DOI DOI 10.1145/313239.33261
[17]   CDS-Fuzzy Opportunistic Routing Protocol for Wireless Sensor Networks [J].
Julie, E. Golden ;
Tamilselvi, S. .
WIRELESS PERSONAL COMMUNICATIONS, 2016, 90 (02) :903-922
[18]  
Khedr AM, 2008, COMPUT INFORM, V27, P355
[19]  
Khedr AM, 2007, COMPUT INFORM, V26, P149
[20]   Successors of PEGASIS protocol: A comprehensive survey [J].
Khedr, Ahmed M. ;
Aziz, Ahmed ;
Osamy, Walid .
COMPUTER SCIENCE REVIEW, 2021, 39