计算机科学 ›› 2016, Vol. 43 ›› Issue (10): 98-102.doi: 10.11896/j.issn.1002-137X.2016.10.018
杜国杰,牛玉刚
DU Guo-jie and NIU Yu-gang
摘要： 针对WSN中利用可移动中继节点进行数据收集的问题,提出了一种基于区域划分的数据收集策略。该策略首先利用CPSA算法选择网络中的中心节点,以减少可移动中继节点经过的止点数。然后利用CPPA分区算法对监测区域进行分区,引入代价函数,通过迭代计算得到最优分区结果,使网络在满足时延要求的前提下,最小化可移动中继节点移动距离,并使各分区内可移动中继节点负载均衡。实验结果表明,该策略可最小化可移动中继节点移动距离,且可保证可移动中继节点负载均衡。
| [1] Li J Z,Gao H.Survey on Sensor Network Research[J].Journal of Computer Research and Development,2015,5(1):1-15(in Chinese) 李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2015,45(1):1-15 [2] Yick J,Mukherjee B,Ghosal D.Wireless sensor network survey [J].Computer Networks,2008,52(12):2292-2330 [3] Mukherjee B,Roy S,Das A.Survey on Data Collection protocols in Wireless Sensor Networks using mobile data collectors[C]∥2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom).IEEE,2015:632-636 [4] Kim D,Uma R N,Abay B H,et al.Minimum latency multiple data mule trajectory planning in wireless sensor networks[J].IEEE Transactions on Mobile Computing,2014,13(4):838-851 [5] Guo J,Sun L J,Xu W J,et al.Mobile sink-based data collection scheme for wireless sensor networks[J].Journal on Communications,2012,33(9):176-184(in Chinese) 郭剑,孙力娟,许文君,等.基于移动 sink 的无线传感器网络数据采集方案[J].通信学报,2012,33(9):176-184 [6] Zhang X B,Liu Z H.Security in Wireless Sensor Networks with Mobile sink[J].Computer Science,2013,40(11A):4-7(in Chinese) 张旭彬,刘志宏.无线传感器网络及移动sink安全[J].计算机科学,2013,40(11A):4-7 [7] Cheng L,Cheng C F,Ma J.Selection scheme of mobile sinks in wireless sensor networks[J].Journal on Communications,2008,9(11):12-18(in Chinese) 程龙,陈灿峰,马建.无线传感器网络中多移动sink的选择策略[J].通信学报,2008,29(11):12-18 [8] Di Francesco M,Das S K,Anastasi G.Data collection in wireless sensor networks with mobile elements:A survey[J].ACM Transactions on Sensor Networks (TOSN),2011,8(1):7 [9] Liang T,Chen X,Kong Q S.Localization Algorithm Based on Mobile Node Path Planning and Geometric Constraint for Wireless Sensor Network[J].Information and Control,2011,0(5):577-582(in Chinese) 梁涛,陈雄,孔庆生.移动节点路径规划和几何限制的无线传感器网络定位算法[J].信息与控制,2011,40(5):577-582 [10] Chakrabarti A,Sabharwal A,A azhang B.Using predictable observer mobility for power efficient design of sensor networks[C]∥Information Processing in Sensor Networks.Springer Berlin Heidelberg,2003:129-145 [11] Somasundara A,Kasal A,Jead,et al.Controllably mobile infrastructure for low energy embedded networks[J].IEEE Transactions on Mobile Computing,2006,5(8):958-973 [12] Tang Z,Luo H Q.Application of mobile sink to power saving in sensor network[J].Journal of Chengdu University of Information Technology,2005,20(2):147-150(in Chinese) 唐帙,罗惠琼.可移动中继节点在传感器网络中的节能应用[J].成都信息工程学院学报,2005,20(2):147-150 [13] Cao H,Zhu X P,Wen H.A survey on the topology of wireless sensor networks based on data MULEs[J].Information Technology,2014,38(3):13-16(in Chinese) 曹海,朱西平,文红.基于数据骡子的无线传感器网络拓扑控制综述[J].信息技术,2014,38(3):13-16 [14] El-Moukaddem F,Torng E,Xing G,et al.Mobile relay configuration in data-intensive wireless sensor networks[J].IEEE Transactions on Mobile Computing,2013,12(2):261-273 [15] Sugihara R,Gupta R K.Improving the data delivery latency in sensor networks with controlled mobility[M]∥Distributed Computing in Sensor Systems.Springer Berlin Heidelberg,2008:386-399 [16] Sugihara R,Gupta R K.Optimizing energy-latency trade-off in sensor networks with controlled mobility[M].IEEE,2009:125-130 [17] He L,Xu J,Yu Y.Optimize Multiple Mobile Elements Touring in Wireless Sensor Networks[C]∥2009 IEEE International Symposium Parallel and Distributed Processing with Applications.IEEE,2009:317-323 [18] Alhasanat A,Al-Khassaweneh M,T waisi A.A new partitioning-based data gathering algorithm for path-constrained mobile elements in Wireless Sensor Networks[C]∥2013 IEEE Jordan Conference Applied Electrical Engineering and Computing Technologies (AEECT).IEEE,2013:1-5 |
| No related articles found! |
|
||
首页