A distributed self-organising node deployment algorithm for mobile sensor networks

被引:2
作者
Ghahroudi, Mahsa Sadeghi [1 ]
Shahrabi, Alireza [1 ]
Boutaleb, Tuleen [1 ]
机构
[1] Glasgow Caledonian Univ, Sch Comp Engn & Built Environm, Glasgow, Lanark, Scotland
关键词
collective movements; distributed wireless sensor network; energy efficiency; self-organising; smart node deployment algorithm; COVERAGE;
D O I
10.1002/dac.5309
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Providing the appropriate coverage is quite essential for the effective functioning of many applications in Wireless Sensor Networks. Therefore, the efficiency of node deployment algorithms to supply the requested coverage is of high significance. In this paper, inspired by the equilibrium of molecules, a novel node deployment algorithm, called Smart Self-organising Node Deployment (SSND), is proposed to provide maximum coverage. Despite other proposed algorithms, which provide coverage based on the collective movement of nodes with massive energy consumption, SSND moves one sensor in every neighbourhood at each step to reduce the sensor nodes' movement and hence the energy consumption. The chosen sensor nodes at each time step are distributedly determined by an eligibility function to reduce the non-essential movements while improving the accuracy of the reported locations of neighbours. Our extensive simulation study shows that SSND can achieve up to 30% coverage improvement compared to those of other algorithms in most scenarios and provides an adequate trade-off between coverage and energy consumption.
引用
收藏
页数:19
相关论文
共 26 条
[1]   Decentralized control of a mobile sensor network for deployment in corridor coverage [J].
Cheng, Teddy M. ;
Savkin, Andrey V. .
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, :7897-7902
[2]   A Distributed Self-Deployment Algorithm for the Coverage of Mobile Wireless Sensor Networks [J].
Cheng, Teddy M. ;
Savkin, Andrey V. .
IEEE COMMUNICATIONS LETTERS, 2009, 13 (11) :877-879
[3]   Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm Swarm Optimization-K-means algorithm [J].
Chowdhury, Aparajita ;
De, Debashis .
AD HOC NETWORKS, 2021, 122
[4]   A New Centralized Clustering Algorithm for Wireless Sensor Networks [J].
Cuevas-Martinez, Juan-Carlos ;
Yuste-Delgado, Antonio-Jesus ;
Leon-Sanchez, Antonio-Jose ;
Saez-Castillo, Antonio-Jose ;
Trivino-Cabrera, Alicia .
SENSORS, 2019, 19 (20)
[5]  
Dantu K, 2005, 2005 FOURTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P404
[6]   A survey on data aggregation techniques in IoT sensor networks [J].
Dehkordi, Soroush Abbasian ;
Farajzadeh, Kamran ;
Rezazadeh, Javad ;
Farahbakhsh, Reza ;
Sandrasegaran, Kumbesan ;
Dehkordi, Masih Abbasian .
WIRELESS NETWORKS, 2020, 26 (02) :1243-1263
[7]   An Optimized Node Deployment Solution Based on a Virtual Spring Force Algorithm for Wireless Sensor Network Applications [J].
Deng, Xiaohua ;
Yu, Zhiyong ;
Tang, Rongxin ;
Qian, Xin ;
Yuan, Kai ;
Liu, Shiyun .
SENSORS, 2019, 19 (08)
[8]  
Ghahroudi M.S., 2020, 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), P1
[9]  
Ghahroudi M. Sadeghi, 2018, UBICOMM 2018 12 INT
[10]  
Ghahroudi MS, 2019, 2019 15TH ANNUAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES (WONS), P17, DOI [10.23919/WONS.2019.8795451, 10.23919/wons.2019.8795451]