Computer Science ›› 2015, Vol. 42 ›› Issue (1): 101-105.doi: 10.11896/j.issn.1002-137X.2015.01.024

Previous Articles     Next Articles

Mobile Coverage Algorithm Based on Dichotomy Coding for WSANs

DU Jing-lin, ZHENG Ruo-qin, XIE Li and LI Juan   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In WSANs,the coverage of the target region can be enhanced by adjusting the location of remaining nodes to serve sensors better.A mobile coverage algorithm based on dichotomy coding was proposed.In each searching process,location of actor nodes near to the area of failure nodes can be adjusted in virtual to find the optimum position.This searching process is repeated until the coverage cannot be increased in order to reach the local optimum approximately.This algorithm improves the coverage rate of the remaining nodes and decreases the consumption of actors during mo-ving.Compared to other existing algorithms,this algorithm has better performance.

Key words: WSANs,Searching move,Network coverage,Failure node

[1] Ren Y,Zhang S D,Zhang H K.Theories and algorithms of cov-erage control for wireless sensor networks[J].Journal of Software,2006,7(3):422-433
[2] Liu W,Cui L,Huang C C.EasiFCCT:A fractional coverage algorithm for wireless sensor networks[J].Journal of Computer Research and Development,2008,5(8):196-204
[3] Alaiwy M H,Alaiwy F H,Habib S.Optimization of Actors Placement within Wireless Sensor-Actor Networks[C]∥12th IEEE Symposium on Computers and Communications,2007(ISCC 2007).July 2007:179-184
[4] Melodia T,Pompili D,Gungor V C,et al.A distributed coordination framework for wireless sensor and actor networks[C]∥Proceedings of ACM Mobihoc.Urbana-Champaign,IL,May 2005
[5] Akkaya K,Younis M.COLA:A coverage and latency aware actor placement for wireless sensor and actor networks[C]∥Proceedings of IEEE Vehicular Technology Conference (VTC).Montreal,CA,September 2006:1-5
[6] 沙超,王汝传,黄海平,等.一种基于多目标遗传优化的无线多媒体传感器网络节能覆盖方法[J].电子学报,2012,40(1):19-26
[7] 班冬松,温俊,蒋杰,等.移动无线传感器网络k-栅栏覆盖构建算法[J].软件学报,2011,2(9):2089-2103
[8] Zhang H,Hou J C.Maintaining sensing coverage and connectivity in large sensor networks[J].Ad Hoc & Sensor Wireless Networks,2005,1(1/2):1-15
[9] 车楠,李治军,姜守旭.WSANs中基于实时性约束的actor节点优化部署策略[J].软件学报,2011,2(6):1361-1372
[10] Houngbadji T,Pierre S,Cast S.A distributed addressing androuting system for large scale wireless sensor and actor networks[J].Computer Networks,2009,53(16):2840-2854
[11] Doss R C,Chandra D,Pan L.Lease based addressing for event-driven wireless sensor networks[C]∥11th IEEE Symposium on Computers and Communications(ISCC’06).2006:251-256
[12] Zheng Y,Falko D.Dynamic address allocation for management and control in wireless sensor networks[C]∥HICSS:40th Annual Hawaii International Conference on System Sciences.2007:292
[13] Gungor V C,Akan O B,Akyildiz I F.A real-time and reliabletransport (RT)2protocol for wireless sensor and actor networks[J].IEEE/ACM Trans.on Networking,2008,6(2):359-370
[14] Kemal A,Mohamed Y.Coverage and latency aware actor placement mechanisms in WSANs[J].International Journal of Sensor Networks,2008,3(3):152-164
[15] 温俊,蒋杰,方力,等.异构无线传感器网络的转发连通覆盖方法[J].软件学报,2010,21(9):2304-2319
[16] 孙超,尹荣荣,郝晓辰,等.异构无线传感器网络支配集拓扑控制算法[J].软件学报,2011,22(9):2137-2148
[17] 章韵,巨德文,陈志,等.基于可预测移动汇聚节点的无线传感网分簇算法研究[J].计算机科学,2012,9(6):89-92
[18] 李洪兵,熊庆宇,石为人.无线传感器网络非均匀等级分簇拓扑结构研究[J].计算机科学,2013,0(2):49-52,7

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!