Impasse-Aware Node Placement Mechanism for Wireless Sensor Networks

doi:10.1109/TSMC.2017.2659803

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/109468

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/109468

Title:	Impasse-Aware Node Placement Mechanism for Wireless Sensor Networks
Authors:	Chih-Yung Chang;Yu-Ting Chin;Cheng-Chang Chen;Chao-Tsun Chang
Keywords:	wireless sensor network (WSN);Coverage;dead-end;impasse;deployment;obstacle;robot
Date:	2018-08
Issue Date:	2017-02-21 02:10:41 (UTC+8)
Abstract:	In wireless sensor networks, sensor deployment is an important issue in which sensors are deployed in a specific monitoring region using low-cost hardware but achieving high coverage quality. In recent years, several mechanisms have been developed for the efficient robotic deployment of sensors. Their performance levels are highly dependent on unknown obstacles that can give rise to the dead-end problem. A key challenge when developing a robot deployment mechanism is to overcome the dead-end problem and deliver full coverage with a minimal number of sensors. This paper proposes an impasse-aware robot deployment (IAD) algorithm. The proposed IAD mainly consists of basic deployment rules and dead-end handling rules. The basic deployment rules are intended to achieve full coverage with a minimal number of sensors; the proposed dead-end handling rules can efficiently resolve the dead-end problem. Extensive experimental studies have demonstrated that our proposed IAD achieves superior performance to that of existing robot deployment mechanisms with respect to coverage ratio, energy efficiency, deployment path length, and required stack space.
Relation:	IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(8), pp. 1225–1237
DOI:	10.1109/TSMC.2017.2659803
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
Impasse-Aware Node Placement Mechanism for Wireless Sensor Networks.pdf		1991Kb	Adobe PDF	0	View/Open
index.html		0Kb	HTML	306	View/Open

Loading...