Computer Science ›› 2016, Vol. 43 ›› Issue (10): 98-102.doi: 10.11896/j.issn.1002-137X.2016.10.018

Previous Articles     Next Articles

Partition Based Data Collection Strategy via Mobile Relays

DU Guo-jie and NIU Yu-gang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: This paper proposed a partition based data collection strategy to deal with the problem of data collection via mobile relays.Firstly,CPSA algorithm was used to select center points such that the number of stop points may be reduced.Then,CPPA algorithm is applied to partition the monitoring area.By introducing the cost function,the CPPA will iteratively calculate and obtain the optimal result,which can minimize the mobile distance and balance the load of mobile relays.Experimental results show that the proposed strategy can minimize the mobile distance and balance the load of mobile relays.

Key words: Mobile relays,Data collection,Partition,Load balancing

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!