Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs

Du Jing-Lin Zheng Ruo-Qin Xie Li

Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs

Du Jing-Lin, Zheng Ruo-Qin, Xie Li
PDF
Get Citation
  • This paper aims at finding an algorithm in wireless sensor and actor networks (WSANs) to recover the failure actor. First, this paper describes the real-time coverage model in WSANs, proves WSAN's coverage recovery is NP-hard. A cell-based mobile fault-tolerant algorithm HMFR is presented to recover the failure actor, which has a good performance under a limited condition of initial deployment of network. Through simulation experiments, the results show that the algorithm is more effective than the present algorithms in terms of actor coverage and move distance.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 61372128, 61471153), the Science and Technology Support Program of Jiangsu Province, China (Grant No. BE2011195), and the Jiangsu Provincial Research Scheme of Nature Science for Higher Education Institute (Grant No. 14KJA510001).
    [1]

    Akyildiz I F, Kasimoglu I H 2004 Ad Hoc Network Journal 2 351

    [2]

    Akkaya K, Janapala S 2008 Computer Networks 52 2779

    [3]

    Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E 2002 Computer Networks 38 393

    [4]

    Petriu E M, Georganas N D, Petriu D C, Makrakis D, Groza V Z 2000 IEEE Instrumentation and Measurement Magazine 3 31

    [5]

    Gungor V C, Akan O B, Akyildiz I F 2008 IEEE/ACM Trans. on Networking 16 359.

    [6]

    Melodia T, Pompili D, Gungor V C, Akyildiz I F 2007 IEEE Trans. on Mobile Computing 6 1116

    [7]

    Liu H R, Yin W X, Han T, Dong M R 2014 Acta Phys. Sin. 63 040509 (in Chinese) [刘浩然, 尹文晓, 韩涛, 董明如2014物理学报 63 040509]

    [8]

    Liu B, Dong M R, Yin R R, Yin W X 2014 Chin. Phys. B 23 070510

    [9]

    Melodia T, Pompili D, Gungor V C, Akyildiz I F 2005 ACM Mobihoc, Urbana-Champaign, IL, May 2005 p99

    [10]

    Akkaya K, Younis M 2006 IEEE Vehicular Technology Conference (VTC), Montreal, CA, September 25-28, 2006 p25

    [11]

    Akkaya K, Younis M 2008 International Journal of Sensor Networks 3 152

    [12]

    Ban DS, Wen J, Jiang J, Dou WH 2011 Journal of Software 22 2089 (in Chinese) [班冬松, 温俊, 蒋杰, 窦文华 2011 软件学报 22 2089]

    [13]

    Che N, Li ZJ, Jiang SX 2011 Journal of Software 22 1361 (in Chinese) [车楠, 李治军, 姜守旭 2011 软件学报 22 1361]

    [14]

    Tuan CC, Wu YC 2014 Science China Information Sciences 57 1

    [15]

    Ranga V, Dave M, Kumar Verma A K 2013 Wireless Personal Communication 72 857

    [16]

    Kim H, Cobb J. A 2012 International Conference on Computing, Networking and Communications (ICNC) Jan 30-Feb 2 2012 p985

    [17]

    Erman A T 2011 Ph. D. Dissertation (University of Twente)

    [18]

    Cormen, T H, Leiserson, C E, Rivest R L, Stein, C (translated by Yin J P, Xu Y, Wang G, Liu X G, Su M, Zou H M, Wang H) 2013 Introduction to Algorithms Third Edition (China Machine Pres) pp640-641 (in Chinese) [科尔曼T H, C E, 李维斯特R L, 斯坦C 著(殷建平, 徐云, 王刚, 刘晓光, 苏明, 邹恒明, 王宏志译) 2013算法导论(机械工业出版社)第658–659页]

  • [1]

    Akyildiz I F, Kasimoglu I H 2004 Ad Hoc Network Journal 2 351

    [2]

    Akkaya K, Janapala S 2008 Computer Networks 52 2779

    [3]

    Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E 2002 Computer Networks 38 393

    [4]

    Petriu E M, Georganas N D, Petriu D C, Makrakis D, Groza V Z 2000 IEEE Instrumentation and Measurement Magazine 3 31

    [5]

    Gungor V C, Akan O B, Akyildiz I F 2008 IEEE/ACM Trans. on Networking 16 359.

    [6]

    Melodia T, Pompili D, Gungor V C, Akyildiz I F 2007 IEEE Trans. on Mobile Computing 6 1116

    [7]

    Liu H R, Yin W X, Han T, Dong M R 2014 Acta Phys. Sin. 63 040509 (in Chinese) [刘浩然, 尹文晓, 韩涛, 董明如2014物理学报 63 040509]

    [8]

    Liu B, Dong M R, Yin R R, Yin W X 2014 Chin. Phys. B 23 070510

    [9]

    Melodia T, Pompili D, Gungor V C, Akyildiz I F 2005 ACM Mobihoc, Urbana-Champaign, IL, May 2005 p99

    [10]

    Akkaya K, Younis M 2006 IEEE Vehicular Technology Conference (VTC), Montreal, CA, September 25-28, 2006 p25

    [11]

    Akkaya K, Younis M 2008 International Journal of Sensor Networks 3 152

    [12]

    Ban DS, Wen J, Jiang J, Dou WH 2011 Journal of Software 22 2089 (in Chinese) [班冬松, 温俊, 蒋杰, 窦文华 2011 软件学报 22 2089]

    [13]

    Che N, Li ZJ, Jiang SX 2011 Journal of Software 22 1361 (in Chinese) [车楠, 李治军, 姜守旭 2011 软件学报 22 1361]

    [14]

    Tuan CC, Wu YC 2014 Science China Information Sciences 57 1

    [15]

    Ranga V, Dave M, Kumar Verma A K 2013 Wireless Personal Communication 72 857

    [16]

    Kim H, Cobb J. A 2012 International Conference on Computing, Networking and Communications (ICNC) Jan 30-Feb 2 2012 p985

    [17]

    Erman A T 2011 Ph. D. Dissertation (University of Twente)

    [18]

    Cormen, T H, Leiserson, C E, Rivest R L, Stein, C (translated by Yin J P, Xu Y, Wang G, Liu X G, Su M, Zou H M, Wang H) 2013 Introduction to Algorithms Third Edition (China Machine Pres) pp640-641 (in Chinese) [科尔曼T H, C E, 李维斯特R L, 斯坦C 著(殷建平, 徐云, 王刚, 刘晓光, 苏明, 邹恒明, 王宏志译) 2013算法导论(机械工业出版社)第658–659页]

  • [1] Li Chuang, Li Wei-Wei, Cai Li, Xie Dan, Liu Bao-Jun, Xiang Lan, Yang Xiao-Kuo, Dong Dan-Na, Liu Jia-Hao, Chen Ya-Bo. Flexible nitrogen dioxide gas sensor based on reduced graphene oxide sensing material using silver nanowire electrode. Acta Physica Sinica, 2020, 69(5): 058101. doi: 10.7498/aps.69.20191390
    [2] Internal dynamic detection of soliton molecules in a Ti: sapphire femtosecond laser. Acta Physica Sinica, 2020, (): . doi: 10.7498/aps.69.20191989
    [3] Research on few-mode PAM regenerator based on nonlinear optical fiber loop mirror. Acta Physica Sinica, 2020, (): . doi: 10.7498/aps.69.20191858
    [4] Zhang Ji-Ye, Zhang Jian-Wei, Zeng Yu-Gang, Zhang Jun, Ning Yong-Qiang, Zhang Xing, Qin Li, Liu Yun, Wang Li-Jun. Design of gain region of high-power vertical external cavity surface emitting semiconductor laser and its fabrication. Acta Physica Sinica, 2020, 69(5): 054204. doi: 10.7498/aps.69.20191787
    [5] Zhang Zhan-Gang, Lei Zhi-Feng, Tong Teng, Li Xiao-Hui, Wang Song-Lin, Liang Tian-Jiao, Xi Kai, Peng Chao, He Yu-Juan, Huang Yun, En Yun-Fei. Comparison of neutron induced single event upsets in 14 nm FinFET and 65 nm planar static random access memory devices. Acta Physica Sinica, 2020, 69(5): 056101. doi: 10.7498/aps.69.20191209
    [6] Coherence and path information. Acta Physica Sinica, 2020, (): . doi: 10.7498/aps.69.20191684
    [7] Investigate the effect of source-drain conduction in single-event transient on nanoscale bulk fin field effect transistor. Acta Physica Sinica, 2020, (): . doi: 10.7498/aps.69.20191896
    [8] Fang Wen-Yu, Zhang Peng-Cheng, Zhao Jun, Kang Wen-Bin. Electronic structure and photocatalytic properties of H, F modified two-dimensional GeTe. Acta Physica Sinica, 2020, 69(5): 056301. doi: 10.7498/aps.69.20191391
    [9] Liao Tian-Jun, Lü Yi-Xiang. Thermodynamic limit and optimal performance prediction of thermophotovoltaic energy conversion devices. Acta Physica Sinica, 2020, 69(5): 057202. doi: 10.7498/aps.69.20191835
  • Citation:
Metrics
  • Abstract views:  449
  • PDF Downloads:  316
  • Cited By: 0
Publishing process
  • Received Date:  07 July 2014
  • Accepted Date:  25 August 2014
  • Published Online:  05 January 2015

Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs

  • 1. School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China;
  • 2. Department of Computer Science and Technology, Nanjing University, Nanjing 210023, China
Fund Project:  Project supported by the National Natural Science Foundation of China (Grant Nos. 61372128, 61471153), the Science and Technology Support Program of Jiangsu Province, China (Grant No. BE2011195), and the Jiangsu Provincial Research Scheme of Nature Science for Higher Education Institute (Grant No. 14KJA510001).

Abstract: This paper aims at finding an algorithm in wireless sensor and actor networks (WSANs) to recover the failure actor. First, this paper describes the real-time coverage model in WSANs, proves WSAN's coverage recovery is NP-hard. A cell-based mobile fault-tolerant algorithm HMFR is presented to recover the failure actor, which has a good performance under a limited condition of initial deployment of network. Through simulation experiments, the results show that the algorithm is more effective than the present algorithms in terms of actor coverage and move distance.

Reference (18)

Catalog

    /

    返回文章
    返回