Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks
學年 97
學期 2
出版(發表)日期 2009-07-01
作品名稱 Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks
作品名稱(其他語言)
著者 張志勇; Chang, Chih-yung; Chang, Chao-tsun; Chen, Yu-chieh; Chang, Hsu-ruey
單位 淡江大學資訊工程系
出版者 Institute of Electrical and Electronics Engineers (IEEE)
著錄名稱、卷期、頁數 IEEE Transactions on Vehicular Technology 58(6), pp.2925-2941
摘要 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.
關鍵字 Deployment; obstacles; wireless sensor network (WSNs)
語言 en
ISSN 0018-9545
期刊性質 國外
收錄於 SCI
產學合作
通訊作者
審稿制度
國別
公開徵稿
出版型式
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/50513 )

機構典藏連結