Relay Node Placement with Base Stations in Wireless Sensor Networks Fault-Tolerant  

作　　者：GAO Zhipeng CHEN Kan QIU Xuesong 

机构地区：[1]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

出　　处：《Chinese Journal of Electronics》2014年第4期794-800,共7页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61272515,No.61121061);Beijing Higher Education Young Elite Teacher Project(No.YETP0474);Ph.D.Programs Foundation of Ministry of Education of China(No.20110005110011)

摘　　要：It has been proposed to deploy relay nodes for the sake of prolonging Wireless sensor networks(WSN)lifetime, such that sensors transmit the sensed data to them which in turn delivers the data to base stations. For survivability requirements, relay placements which considers fault tolerant ability have been noticed and studied. While related works are limited or most existing works don't take factors such as fault tolerance, or base stations into account comprehensively in two tired WSN. We focus on fault tolerant relay node placement in two-tiered heterogeneous WSN with base stations. As far as we know,fault tolerance contains two fundamental aspects, for one is multi-coverage and the second is multi-path. It is a NPhard problem and figure out an approximation, whose approximation ratio is enhanced to be(18 +). While a sub-problem approximation is also described as supplementary. Experimental results verify that the number of relay nodes deployed by our algorithm is somewhat superior to existed relay node placement solutions.It has been proposed to deploy relay nodes for the sake of prolonging Wireless sensor networks （WSN） lifetime, such that sensors transmit the sensed data to them which in turn delivers the data to base stations. For survivability requirements, relay placements which considers fault tolerant ability have been noticed and studied. While related works are limited or most existing works don＇t take factors such as fault tolerance, or base stations into account comprehensively in two tired WSN. We focus on fault tolerant relay node placement in two-tiered het- erogeneous WSN with base stations. As far as we know, fault tolerance contains two fundamental aspects, for one is multi-coverage and the second is multi-path. It is a NP- hard problem and figure out an approximation, whose approximation ratio is enhanced to be （18＋ε）. While a sub-problem approximation is also described as supplementary. Experimental results verify that the number of relay nodes deployed by our algorithm is somewhat superior to existed relay node placement solutions.

关 键 词：Relay node placement Wireless sensor networks Fault tolerant CONNECTIVITY Approximations ratio. 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]