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

Exact methods for sensor deployment problem with connectivity constraint in wireless sensor networks

INTERNATIONAL JOURNAL OF SENSOR NETWORKS 2016年第3期21卷 157-168页

作者： Rebai, Maher Afsar, Hasan Murat Snoussi, Hichem Univ Technol Troyes CNRS UMR 6281 ICD LM2S BP2060 F-10010 Troyes France Univ Technol Troyes CNRS UMR 6281 ICD LOSI BP2060 F-10010 Troyes France Univ Technol Troyes CNRS UMR 6281 ICD LM2S BP2060 F-10010 Troyes France

In wireless sensor networks, coverage and connectivity are two essential issues. They indicate how all the points of an area of interest are covered and how the sensor devices of the wireless sensor network are connected in an efficient way. In this study, the problem of minimising total grid coverage cost with connectivity constraint is considered. The connectivity constraint means that each deployed sensor has to find a path, composed of connected sensors, until to reach the base station (the sink). The problem may be reduced to a 2-dimensional critical grid coverage problem which is anNP-Complete problem. We propose mixed integer linear programming models to solve the problem optimally. We verify by computational experiments that the developed approaches can provide the optimal solution of grid sizes of (15 x 15) (width x length) in a reasonable time. We also show that one of the proposed methods is more efficient than some methods developed for similar problems.

关键词： wireless sensor networks total grid coverage problem mixed integer linear programming model location problem

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：