|
|||||
|
|
| 面向节点失效问题的无线传感器网络拓扑自愈算法 | |
| 引用本文： | 刘林峰,吴家皋,邹志强,陈行,钮麟.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4). |
| 作者姓名： | 刘林峰 吴家皋 邹志强 陈行 钮麟 |
| 作者单位： | 1. 南京邮电大学计算机学院,南京,210003 2. 南京邮电大学计算机学院,南京,210003;东南大学计算机网络和信息集成教育部重点实验室,南京,210096 3. 东南大学计算机网络和信息集成教育部重点实验室,南京,210096 |
| 基金项目： | 国家自然科学基金重大研究计划资助项目，国家自然科学基金资助项目，国家高技术研究发展计划(863计划)资助项目 |
| 摘 要： | 为了解决节点失效问题,建立了无线传感器网络模型,对节点失效问题进行了形式化描述和分析,并结合传感器网络拓扑需求归纳出拓扑愈合的约束:网络连通、路径代价降低和度约束.该问题属于NP-hard问题,因此设计了一种近似的拓扑愈合算法TCS-CA,通过恢复失效节点的单跳邻居间可达性来实现拓扑的自愈.该算法包括3个执行阶段:单跳邻居的连通恢复、子集合并和全局连通恢复,依次执行这些阶段后能够逐步愈合拓扑.仿真实验结果表明,当选取合适的β,λ等参数时TCS-CA算法不仅能恢复网络拓扑的连通性,还能有效地延长WSN生命期,与TCS算法相比最高可获得约13%的生命期增率. |
| 关 键 词： | 无线传感器网络 节点失效问题 自愈算法 拓扑控制 |
Topology self-cure algorithm aiming at node failure problem in wireless sensor networks |
|
| Liu Linfeng,Wu Jiagao,Zou Zhiqiang,Chen Hang,Niu Lin.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University(Natural Science Edition),2009,39(4). | |
| Authors: | Liu Linfeng Wu Jiagao Zou Zhiqiang Chen Hang Niu Lin |
| Institution: | Liu Linfeng1 Wu Jiagao1,2 Zou Zhiqiang1 Chen Hang2 Niu Lin2(1College of Computer,Nanjing University of Posts , Telecommunications,Nanjing 210003,China)(2Key Laboratory of Computer Network , Information Integration of Ministry of Education,Southeast University,Nanjing 210096,China) |
| Abstract: | In order to solve the node failure problem,a model of wireless sensor networks is constructed firstly.Then the node failure problem is described formally and analyzed.Some ideal characteristics(wireless sensor network connectivity,path cost decrease,degree constraint) have been concluded for topology.Because this problem belongs to NP-hard problem,an approximate topology self-cure algorithm called TCS-CA is proposed.The main idea of the TCS-CA is to recover the connectivity of nodes which are one-hop neighb... |
| Keywords: | wireless sensor network node failure problem self-cure algorithm topology control |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |