[1]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4):695-699.[doi:10.3969/j.issn.1001-0505.2009.04.009]
 Liu Linfeng,Wu Jiagao,Zou Zhiqiang,et al.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):695-699.[doi:10.3969/j.issn.1001-0505.2009.04.009]
点击复制

面向节点失效问题的无线传感器网络拓扑自愈算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
39
期数:
2009年第4期
页码:
695-699
栏目:
计算机科学与工程
出版日期:
2009-07-20

文章信息/Info

Title:
Topology self-cure algorithm aiming at node failure problem in wireless sensor networks
作者:
刘林峰1 吴家皋12 邹志强1 陈行2 钮麟2
1 南京邮电大学计算机学院,南京 210003; 2 东南大学计算机网络和信息集成教育部重点实验室,南京 210096
Author(s):
Liu Linfeng1 Wu Jiagao12 Zou Zhiqiang1 Chen Hang2 Niu Lin2
1 College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2 Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, Chi
关键词:
无线传感器网络 节点失效问题 自愈算法 拓扑控制
Keywords:
wireless sensor network node failure problem self-cure algorithm topology control
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2009.04.009
摘要:
为了解决节点失效问题,建立了无线传感器网络模型,对节点失效问题进行了形式化描述和分析,并结合传感器网络拓扑需求归纳出拓扑愈合的约束:网络连通、路径代价降低和度约束.该问题属于NP-hard问题,因此设计了一种近似的拓扑愈合算法TCS-CA,通过恢复失效节点的单跳邻居间可达性来实现拓扑的自愈.该算法包括3个执行阶段:单跳邻居的连通恢复、子集合并和全局连通恢复,依次执行这些阶段后能够逐步愈合拓扑.仿真实验结果表明,当选取合适的β,λ等参数时TCS-CA算法不仅能恢复网络拓扑的连通性,还能有效地延长WSN生命期,与TCS算法相比最高可获得约13%的生命期增率.
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 neighbors of the failure node. The TCS-CA is composed of three phases: connectivity recovery of one-hop neighbors, sub-set incorporation, and connectivity recovery of WSN. After the executions of the phases, the WSN topology can be recovered gradually. The simulation experiments show that a well-constructed topology and effectively prolonged network lifetime can be acquired when some parameters such as β and λ are chosen properly. Compared with the TCS, the TCS-CA can obtain 13% lifetime increment at most.

参考文献/References:

[1] Michahelles F,Samulowitz M,Schiele B.Detecting context in distributed sensor networks by using smart context aware packets[C] //Proc of Trends in Network and Pervasive Computing—ARCS 2002.Karlsruhe,Germany,2002:34-47.
[2] Akkaya K,Younis M.A survey on routing protocols for wireless sensor networks [J]. Elsevier Engineering Information,2005,3(3):325-349.
[3] Akyildiz L F,Su W L,Sankarasubramaniam Y,et al.A survey on sensor networks [J].IEEE Communications Magazine,2002,40(8):102-114.
[4] Santi P.Topology control in wireless ad hoc and sensor networks [J]. ACM Computing Surveys,2005,37(2):164-194.
[5] Boppana R V,Mathur A.Analysis of the dynamic source routing protocol for ad hoc networks [C] //Proc of IEEE Workshop on Next Generation Wireless Networks.Goa,India,2005:1-8.
[6] Perkins C E,Royer E M.Ad hoc on demand distance vector(ADOV)routing [EB/OL].(2003-07)[2008-10].http://www.ietf.org/rfc/rfc3561.txt.
[7] Frye L,Cheng L,Du S,et al.Topology maintenance of wireless sensor networks in node failure-prone environments [C] //Proc of 2006 IEEE International Conference on Networking,Sensing and Control.Florida,USA,2006:886-891.
[8] VargaAndras.OMNeT++—discrete event simulation system user manual [EB/OL].(2006-04)[2008-10-26].http://www.omnet.org/.
[9] Chang J H,Tassiulas L.Energy conserving routing in wireless ad-hoc networks [C] //Proc of IEEE INFOCOM 2000.Tel Aviv,Israel,2000:22-31.
[10] 刘林峰,刘业.传感器网络中基于模拟退火算法的拓扑控制方案[J].通信学报,2006,27(9):71-77.
  Liu Linfeng,Liu Ye.Topology control scheme based on simulated annealing algorithm in wireless sensor networks [J].Journal on Communications,2006,27(9):71-77.(in Chinese)

相似文献/References:

[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(4):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
[2]王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报(自然科学版),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
 Wang Xiaojun,Chen Xiaoshu.Compensatory cost spanning tree routing algorithm for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
[3]谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报(自然科学版),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
 Xie Qihui,Huang Jie.A scheme of constructing small world network in WSNs based on dynamically searching zone[J].Journal of Southeast University (Natural Science Edition),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
[4]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
 Na Chengliang,Zhou Tingxian,Li Lihong,et al.Adaptive backoff algorithm for multihop wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2006,36(4):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
[5]阴亚东,张利红,孟海涛,等.780/868/915MHz频段无线传感器网络低功耗电流复用频率综合器[J].东南大学学报(自然科学版),2011,41(6):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
 Yin Yadong,Zhang Lihong,Meng Haitao,et al.780/868/915 MHz frequency bands low power current reusing frequency synthesizer for wireless sensor network[J].Journal of Southeast University (Natural Science Edition),2011,41(4):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[6]邓夏阳,黄杰.LEACH算法最优数据采集方案[J].东南大学学报(自然科学版),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
 Deng Xiayang,Huang Jie.Optimal data acquisition scheme about LEACH[J].Journal of Southeast University (Natural Science Edition),2012,42(4):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[7]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[J].东南大学学报(自然科学版),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
 Yu Wangke,Ma Wenping,Chen Hefeng,et al.Efficient key management scheme for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[8]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[J].东南大学学报(自然科学版),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
 Wang Yang,Yuan Shenfang,Dong Chenhua,et al.Synchronous method of wireless sensor network for distributed continuous data acquisition system[J].Journal of Southeast University (Natural Science Edition),2011,41(4):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[9]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[J].东南大学学报(自然科学版),2011,41(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
 Zhang Xing,He Jingsha,Wei Qian.Key managing for node mobility scenarios in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
[10]方晨,刘昊,时龙兴.一种基于自适应竞争窗口的无线传感器网络拥塞缓解策略[J].东南大学学报(自然科学版),2013,43(4):686.[doi:10.3969/j.issn.1001-0505.2013.04.003]
 Fang Chen,Liu Hao,Shi Longxing.Congestion alleviation strategy based on adaptive contention window for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2013,43(4):686.[doi:10.3969/j.issn.1001-0505.2013.04.003]

备注/Memo

备注/Memo:
作者简介: 刘林峰(1981—),男,博士,讲师,liulf@njupt.edu.cn.
基金项目: 国家自然科学基金重大研究计划资助项目(90604003)、国家自然科学基金资助项目(40801149)、国家高技术研究发展计划(863计划)资助项目(2009AA12Z219).
引文格式: 刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报:自然科学版,2009,39(4):695-699.[doi:10.3969/j.issn.1001-0505.2009.04.009]
更新日期/Last Update: 2009-07-20