Abstract
In Wireless Sensor Network (WSN), sensor nodes are deployed to sense useful data from environment. Sensors are energy-constrained devices. To prolong the sensor network lifetime, nowadays mobile robots (sometimes referred as data sink, data mules, or data collectors) are used for collecting the sensed data from the sensors. In this environment, sensor nodes may directly transfer their sensed data to the data mules. Sensed data are sometimes time sensitive; therefore, the data should be collected within a predefined period. Hence, depending on the speed of the data mules, the trajectory lengths of the data mules have upper limits. In this paper, an approximation algorithm is proposed for collecting data from the mobile sensors using data mules.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gorain, B., Mandal, P.S.: Line sweep coverage in wireless sensor networks. In: Communication Systems and Networks (COMSNETS), India, pp. 1–6 (2014)
Singh, S.K., Kumar, P., Singh, J.P.: An energy efficient odd-even round number based data collection using mules in WSNs. In: IEEE International Conference on Wireless Communications Signal Processing and Networking (WiSPNET) (2016)
He, J., Ji, S., Pan, Y., Li, Y.: Constructing load-balanced data aggregation trees in probabilistic wireless sensor networks. Trans. Parallel Distrib. Syst. 25(7), 1681–1690 (2014)
Liu, J.S., Wu, S.Y., Chiu, K.M.: Path planning of a data mule in wireless sensor network using an improved implementation of clustering-based genetic algorithm. In: IEEE Symposium on Computational Intelligence in Control and Automation (CICA), pp. 30–37 (2013)
Wu, S.Y., Liu, J.S.: Evolutionary path planning of a data mule in wireless sensor network by using shortcuts. In: IEEE Congress on Evolutionary Computation (CEC), pp. 2708–2715 (2014)
Kim, D., Uma, R.N., Abay, B.H., Wu, W., Wang, W., Tokuta, A.O.: Minimum latency multiple data MULE trajectory planning in wireless sensor networks. IEEE Trans. Mob. Comput. 13(4), 838–851 (2014)
Gao, S., Zhang H.: Energy efficient path-constrained sink navigation in delay guaranteed wireless sensor networks. J. Netw. 5(6), 658–665 (2010)
Mai, L., Shangguan, L., Lang, C., Du, J., Liu, H., Li, Z., Li, M.: Load balanced rendezvous data collection in wireless sensor networks. In: IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (2011)
Gao, S., Zhang, H., Das, S.K.: Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Trans. Mob. Comput. 10(5), 592–608 (2011)
Yao, Y., Cao, Q., Vasilakos, A.V.: EDAL: an energy-efficient, delay-aware, and lifetime balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans. Netw. 23(3), 810–823 (2015)
Little, J.D.C., Murty, K.G., Sweeney, D.W., Karel, C.: An algorithm for the traveling salesman problem. Oper. Res. 11(6), 972–989 (1963)
Acknowledgements
This work is conducted under the SERB Project ECR/2016/001035, Department of science and technology, Government of India.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Dash, D., Kumar, N. (2018). Data Gathering from Path-Constrained Mobile Sensors Using Data MULE. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 667. Springer, Singapore. https://doi.org/10.1007/978-981-10-8183-5_7
Download citation
DOI: https://doi.org/10.1007/978-981-10-8183-5_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8182-8
Online ISBN: 978-981-10-8183-5
eBook Packages: EngineeringEngineering (R0)