-
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.
-
Keywords:
- wireless sensor and actor network (WSANs) /
- deployment of nodes /
- coverage recovery /
- hexagonal cell
[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页]
Catalog
Metrics
- Abstract views: 6025
- PDF Downloads: 334
- Cited By: 0
下载:
