Abstract
Recent research shows that significant energy saving can be achieved in wireless sensor networks (WSNs) by introducing mobile collector (MC). One obvious bottleneck of such approach is the large data collection latency due to low mobile speed of MC. In this paper, we propose an efficient rendezvous based mobile data gathering protocol for WSNs, in which the aggregated data will be relayed to Rendezvous Node (RN) within bounded hop d. The algorithm design in the protocol jointly considers MC tour and data routing routes in aggregation trees. The effectiveness of the approach is validated through both theoretical analysis and extensive simulations.
Chapter PDF
Similar content being viewed by others
References
Xu, N., Rangwala, S., Chintalapudi, K.K., Ganesan, D., Broad, A., Govindan, R., Estrin, D.: A Wireless Sensor Network for Structural Monitoring. In: Proc. of ACM SenSys, pp. 13–24 (2004)
Yang, Z., Liu, Y.H.: Quality of Trilateration: Confidence based Iterative Localization. IEEE Trans. Parallel Distrib. Syst. 21(5), 631–640 (2010)
Samarah, S., Al-Hajri, M., Boukerche, A.: A Predictive Energy-Efficient Technique to Support Object-Tracking Sensor Networks. IEEE Trans. Veh. Technol. 60(2), 656–663 (2011)
Batalin, M.A., Rahimi, M., Yu, Y., Liu, D., Kansal, A., Sukhatme, G.S., Kaiser, W.J., Hansen, M., Pottie, G.J., Srivastava, M., Estrin, D.: Call and Response: Experiments in Sampling the Environment. In: Proc. of SenSys, pp. 25–38 (2004)
Francesco, M.D., Das, S., Anastasi, G.: Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey. ACM Trans. Sensor Netw. 8(1) (2011)
Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: Mobile Element Scheduling with Dynamic Deadlines. IEEE Trans. Mobile Comput. 6(4), 395–410 (2007)
Rao, J., Biswas, S.: Analyzing Multi-hop Routing Feasibility for Sensor Data Harvesting using Mobile Sink. J. Parallel Distrib. Comput. 72(6), 764–777 (2012)
Nesamony, S., Vairamuthu, M.K., Orlowska, M.E.: On Optimal Route of a Calibrating Mobile Sink in a Wireless Sensor Network. In: Proc. of INSS, pp. 61–64 (2007)
He, L., Pan, J.P., Xu, J.D.: A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements Sinks. IEEE Trans. Mobile Comput. 12(7), 1308–1320 (2013)
Ma, M., Yang, Y.: SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 18(10), 1476–1488 (2007)
Gatzianas, M., Georgiadis, L.: A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink. IEEE Trans. Wireless Commun. 7(3), 984–994 (2008)
Xing, G.L., Li, M.M., Wang, T., Jia, W.J., Huang, J.: Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks. IEEE Trans. Mobile Comput. 11(1), 47–60 (2012)
Zhao, M., Yang, Y.Y.: Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks. IEEE Trans. Comput. 61(2), 265–277 (2012)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks. In: Proc. of OSDI, pp. 131–146 (2002)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Liu, W., Fan, J., Zhang, S., Wang, X. (2013). Relay Hop Constrained Rendezvous Algorithm for Mobile Data Gathering in Wireless Sensor Networks. In: Hsu, CH., Li, X., Shi, X., Zheng, R. (eds) Network and Parallel Computing. NPC 2013. Lecture Notes in Computer Science, vol 8147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40820-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-40820-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40819-9
Online ISBN: 978-3-642-40820-5
eBook Packages: Computer ScienceComputer Science (R0)