检索结果-内蒙古大学图书馆

Nearest Neighbour node deployment algorithm for Mobile Sensor Networks

SENSORS 2023年第18期23卷 7797页

作者： Ghahroudi, Mahsa Sadeghi Shahrabi, Alireza Boutaleb, Tuleen Glasgow Caledonian Univ Sch Comp Engn & Built Environm Glasgow G4 0BA Scotland

Many animal aggregations display remarkable collective coordinated movements on a large scale, which emerge as a result of distributed local decision-making by individuals. The recent advances in modelling the collective motion of animals through the utilisation of Nearest Neighbour rules, without the need for centralised coordination, resulted in the development of self-deployment algorithms in Mobile Sensor Networks (MSNs) to achieve various types of coverage essential for different applications. However, the energy consumption associated with sensor movement to achieve the desired coverage remains a significant concern for the majority of algorithms reported in the literature. In this paper, the Nearest Neighbour node deployment (NNND) algorithm is proposed to efficiently provide blanket coverage across a given area while minimising energy consumption and enhancing fault tolerance. In contrast to other algorithms that sequentially move sensors, NNND leverages the power of parallelism by employing multiple streams of sensor motions, each directed towards a distinct section of the area. The cohesion of each stream is maintained by adaptively choosing a leader for each stream while collision avoidance is also ensured. These properties contribute to minimising the travel distance within each stream, resulting in decreased energy consumption. Additionally, the utilisation of multiple leaders in NNND eliminates the presence of a single point of failure, hence enhancing the fault tolerance of the area coverage. The results of our extensive simulation study demonstrate that NNND not only achieves lower energy consumption but also a higher percentage of k-coverage.

关键词： distributed mobile sensor network node deployment algorithm nearest neighbour collective movement

来源：评论

学校读者我要写书评

暂无评论

Wireless sensor network node deployment based on multi-objective immune algorithm

引用

INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY 2018年第1期11卷 12-18页

作者： Li, Shanshan Huaihua Univ Coll Elect & Informat Engn Huaihua 418000 Hunan Peoples R China

Wireless sensor network (WSN) is made up of a large number of low-cost wireless sensor nodes, which can collect all types of data in its lifetime. node deployment of WSN is a NP complete problem, and it can significantly influence the network coverage and energy consumption in WSN. In this paper, we try to exploit multi-objective immune algorithm to solve the node deployment problem in WSN. The proposed node deployment algorithm aims to maximise the degree of network coverage and minimise the energy consumption. In the proposed multi-objective immune algorithm, each antibody refers to a candidate solution in node deployment process, and the antibodies are randomly initialised with a specific range. In addition, we design a fitness function by two ranking modes. Finally, experiments are conducted to test the performance of the proposed algorithm. Particularly, we use some typical performance metric in this experiment, such as coverage degree, energy consumption, and maximum moved distance. Experimental results demonstrate that the proposed can both enhance the network coverage degree and reduce the energy consumption by minimising the moved distance.

关键词： wireless sensor network WSN node deployment algorithm multi-objective immune algorithm network coverage energy consumption

来源：评论

学校读者我要写书评

暂无评论

Collective Movement Inspired Distributed Blanket Coverage algorithm Using Nearest Neighbour Rule 20

Collective Movement Inspired Distributed Blanket Coverage Al...

引用

IEEE 20th International Symposium on Network Computing and Applications (NCA)

作者： Ghahroudi, Mahsa Sadeghi Shahrabi, Alireza Boutaleb, Tuleen Glasgow Caledonian Univ Sch Comp Engn & Built Environm Glasgow Lanark Scotland

ISBN: (纸本)9781665495509

The animal aggregation has attracted many attentions in different studies for decades. A reported model of the coordinated behaviour of animals using the nearest neighbour rule has inspired many algorithms in Mobile Sensor Networks (MSNs) to optimise their coverage performance. However, the energy consumption, fault tolerance and finally, the coverage performance of these algorithms are not efficient. In this paper, a novel distributed node deployment algorithm, Nearest Neighbour based node deployment algorithm, NNND, is proposed to enhance the performance of the requested coverage. In the NNND algorithm not only the full coverage purpose is fulfilled, but also the flexibility of accommodating several pivotal sensor nodes guided to a parallelism movement of sensor nodes that reduces the consumed energy significantly is provided. In our extensive simulation study in different configurations, NNND surpasses the performance evaluation in comparison to a well-known algorithm. The obtained result confirms enormous less energy consumption.

关键词： distributed mobile sensor network node deployment algorithm nearest neighbour collective movement

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：