计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 101-105.doi: 10.11896/j.issn.1002-137X.2015.01.024
杜景林,郑若钦,谢立,李娟
DU Jing-lin, ZHENG Ruo-qin, XIE Li and LI Juan
摘要: 在无线传感器与执行器网络中,可以通过调整剩余节点的位置来提高目标区域覆盖率,以更好地为sensor节点服务。提出了一种基于二分编码的网络移动覆盖算法(SMR算法)。在每次搜索中,试探性地调整失效节点区域的临近执行器节点位置来寻找最佳位置,重复此搜索过程直到覆盖数不再增加,以实现近似的局部最优覆盖。本算法提高了剩余节点的覆盖率,减少了执行器节点移动的消耗,与已有算法相比也表现出了较好的性能。
[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! |
|