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

查看全文 作　　者：GAO [1]Zhipeng;CHEN [1]Kan;QIU [1]Xuesong

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

出　　处：《Chinese Journal of Electronics》索引2014年第23卷第4期,共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. 关键词：无线传感器网络节点位置网络容错中继基站 NP-HARD问题 WSN 数据传送

相关文献

参考文献（17）
引证文献（2）
耦合文献（0）

参考文献(17)

引证文献(2)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

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

参考文献(17)

引证文献(2)

用户提示