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

Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2008年第9期19卷 1280-1294页

作者： Wang, You-Chiun Tseng, Yu-Chee Natl Chiao Tung Univ Dept Comp Sci Hsinchu 300 Taiwan

One of the key research issues in wireless sensor networks (WSNs) is how sensors can efficiently be deployed to cover an area. In this paper, we solve the k-coverage sensor deployment problem to achieve multilevel (k) coverage of the area of interest I. We consider two subproblems: the k-coverage placement problem and the distributed dispatch problem. The placement problem asks how the minimum number of sensors required and their locations in I can be determined to guarantee that I is k-covered and the network is connected, while the dispatch problem asks how mobile sensors can be scheduled to move to the designated locations according to the result computed by the placement strategy if they are not in the current positions such that the energy consumption due to movement is minimized. Our solutions to the placement problem consider both the binary and probabilistic sensing models and allow an arbitrary relationship between the communication distance and the sensing distance of sensors, thereby relaxing the limitations of existing results. For the dispatch problem, we propose a competition-based scheme and a pattern-based scheme. The competition-based scheme allows mobile sensors to bid for their closest locations, while the pattern-based scheme allows sensors to derive the target locations on their own. Our proposed schemes are efficient in terms of the number of sensors required and are distributed in nature. Simulation results are presented to verify their effectiveness.

关键词： mobile sensors network planning pervasive computing sensor coverage problem topology control wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

Monotonic optimization for sensor cover energy problem

引用

OPTIMIZATION LETTERS 2018年第7期12卷 1569-1587页

作者： Pham Thi Hoai Hoang Tuy Hanoi Univ Sci & Technol Sch Appl Math & Informat 1 Dai Co Viet Hanoi Vietnam Inst Math 18 Hoang Quoc Viet Rd Hanoi Vietnam

We study the sensor cover energy problem (SCEP) in wireless communicationa difficult nonconvex problem with nonconvex constraints. A local approach based on DC programming called DCA was proposed by Astorino and Miglionico (Optim Lett 10(2):355-368, 2016) for solving this problem. In the present paper, we propose a global approach to (SCEP) based on the theory of monotonic optimization. By using an appropriate reformulation of (SCEP) we propose an algorithm for finding quickly a local optimal solution along with an efficient algorithm for computing a global optimal solution. Computational experiments are reported which demonstrate the practicability of the approach.

关键词： Wireless sensor networks sensor coverage problem Monotonic optimization Nonconvex programming

来源：评论

学校读者我要写书评

暂无评论

On the Self-Organization of Mobile Agents to Ensure Dynamic Multi-level coverage in sensor Networks 19

On the Self-Organization of Mobile Agents to Ensure Dynamic ...

引用

2nd International Conference on Networking, Information Systems and Security (NISS)

作者： Regragui, Younes Moussa, Najem Chouaib Doukkali Univ Dept Comp Sci LAROSERI El Jadida Morocco

ISBN: (纸本)9781450366458

A critical issue for the k-coverage problem in wireless sensor networks is how efficiently deploying sensors to cover an area of interest. In many critical scenarios such as in the military field, ensuring that each point in the monitored area of interest is sufficiently covered can guaranty the effectiveness of intrusion detection for both monitoring and tracking applications. Prior research indicated that Mobile sensor Networks (MSNs) are capable of acting with great flexibility to enhance and cover holes appeared in certain regions when a sensor died due to limited energy and battery lifetime. In this paper, we consider the use of a strategy based on the collective motion mechanisms to relocate sensors nodes to achieve a higher k-coverage level. Each sensor node is able to compare its current k-coverage level with a predefined threshold so as to react dynamically by enabling a specific mobility behavior with a high priority. Based on this mobility behavior, a sensor node can move towards other sensors in its local neighborhood, and it would then be closer enough to them in order to enhance its k-coverage level and then it participates in achieving a higher k-coverage level for the whole group. Simulation results show the effectiveness of our considered approach in terms of the k-coverage level of 30 % as well as a significant improvement in energy consumption.

关键词： sensor Network coverage k-coverage problem sensor coverage problem Collective Motion Mobile sensors

来源：评论

学校读者我要写书评

暂无评论

An Effective sensor Deployment Scheme that Ensures Multilevel coverage of Wireless sensor Networks with Uncertain Properties

引用

sensorS 2020年第7期20卷 1831-1831页

作者： Chen, Yu-Ning Lin, Wu-Hsiung Chen, Chiuyuan Natl Chiao Tung Univ Dept Appl Math Hsinchu 300 Taiwan

The coverage problem is a fundamental problem for almost all applications in wireless sensor networks (WSNs). Many applications even impose the requirement of multilevel (k) coverage of the region of interest (ROI). In this paper, we consider WSNs with uncertain properties. More precisely, we consider WSNs under the probabilistic sensing model, in which the detection probability of a sensor node decays as the distance between the target and the sensor node increases. The difficulty we encountered is that there is no unified definition of k-coverage under the probabilistic sensing model. We overcome this difficulty by proposing a "reasonable" definition of k-coverage under such a model. We propose a sensor deployment scheme that uses less number of deployed sensor nodes while ensuring good coverage qualities so that (i) the resultant WSN is connected and (ii) the detection probability satisfies a predefined threshold p(th), where 0 < p(th) < 1. Our scheme uses a novel "zone 1 and zone 1-2" strategy, where zone 1 and zone 2 are a sensor node's sensing regions that have the highest and the second highest detection probability, respectively, and zone 1-2 is the union of zones 1 and 2. The experimental results demonstrate the effectiveness of our scheme.

关键词： sensor deployment sensor coverage problem network planning probabilistic sensing model wireless sensor network

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：