Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks

doi:10.1109/TVT.2008.2010619

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/50513

Citation Infomation

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

Title:	Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks
Authors:	張志勇;Chang, Chih-yung;Chang, Chao-tsun;Chen, Yu-chieh;Chang, Hsu-ruey
Contributors:	淡江大學資訊工程系
Keywords:	Deployment;obstacles;wireless sensor network (WSNs)
Date:	2009-07
Issue Date:	2010-08-09 18:51:48 (UTC+8)
Publisher:	Institute of Electrical and Electronics Engineers (IEEE)
Abstract:	Node deployment is an important issue in wireless sensor networks (WSNs). Sensor nodes should be efficiently deployed in a predetermined region in a low-cost and high-coverage-quality manner. Random deployment is the simplest way to deploy sensor nodes but may cause unbalanced deployment and, therefore, increase hardware costs and create coverage holes. This paper presents the efficient obstacle-resistant robot deployment (ORRD) algorithm, which involves the design of a node placement policy, a serpentine movement policy, obstacle-handling rules, and boundary rules. By applying the proposed ORRD, the robot rapidly deploys a near-minimal number of sensor nodes to achieve full sensing coverage, even though there exist unpredicted obstacles with regular or irregular shapes. Performance results reveal that ORRD outperforms the existing robot deployment mechanism in terms of power conservation and obstacle resistance and, therefore, achieves better deployment performance.
Relation:	IEEE Transactions on Vehicular Technology 58(6), pp.2925-2941
DOI:	10.1109/TVT.2008.2010619
Appears in Collections:	[資訊工程學系暨研究所] 期刊論文

Files in This Item:

File	Size	Format
0018-9545_58(6)p2925-2941.pdf	2120Kb	Adobe PDF	941	View/Open

Loading...