WSANs中基于蜂巢结构的移动容错恢复算法

doi:10.7498/aps.64.018901

Abstract
Figure/Table
References (18)
Related Citation (13)

Download: PDF (889 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

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.

Key words： wireless sensor and actor network (WSANs) deployment of nodes coverage recovery hexagonal cell

Received: 07 July 2014

PACS:	89.20.Ff	(Computer science and technology)
	02.40.Pc	(General topology)

Fund: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).

Corresponding Authors: 郑若钦 E-mail: zhengruoqin@2008.sina.com

About author:: 89.20.Ff; 02.40.Pc

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Du Jing-Lin
	Zheng Ruo-Qin
	Xie Li

Cite this article:

Du Jing-Lin,Zheng Ruo-Qin,Xie Li. Honeycomb architecture based mobile fault-tolerant recovery algorithm in WSANs[J]. Acta Phys. Sin, 2015, 64(1): . doi:10.7498/aps.64.018901.

URL:

http://wulixb.iphy.ac.cn/EN/10.7498/aps.64.018901 OR http://wulixb.iphy.ac.cn/EN/Y2015/V64/I1/18901


[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页]