Abstract
This paper presents a formulation for analyzing stability issues inherent to multi-hop routing in mobile sink based data collection systems. The paper parameterizes the extent of multi-hop routing as a hop-bound factor which is used to represent a wide spectrum of design options including single-hop with mobile sink, multi-hop with static sink, and different levels of mobile sink based multi-hop routing in between. An analytical model is developed for studying the impacts of multi-hop routing on collection delay performance. A number of thresholds are derived from the model for determining the amount of multi-hop routing that can be used for stable and efficient data collection in the context of constantly moving sinks. Finally, the system performance trends obtained from the model are validated using packet level simulations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gu, Y., Bozdag, D., Brewer, R.W., Ekici, E.: Data Harvesting with Mobile Elements in Wireless Sensor Networks. Computer Networks 50, 3449–3465 (2006)
Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: Mobile Element Scheduling with Dynamic Deadlines. IEEE Transaction on Mobile Computing 6, 395–410 (2007)
Aioffi, W., Mateus, G., Quintao, F.: Optimization issues and algorithms for wireless sensor networks with mobile sink. In: International network optimization conference, Belgium (2007)
Sugihara, R., Gupta, R.K.: Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility. In: International Conference on Distributed Computing in Sensor Systems (DCOSS), Del Rey, CA (2008)
Rao, J., Biswas, S.: Network Assisted Sink Navigation Protocols for Data Harvesting in Sensor Networks. In: IEEE Wireless Communications and Networking Conference (WCNC), Las Vegas (2008)
Somasundara, A., Kansal, A., Jea, D., Estrin, D., Srivastava, M.B.: Controllably Mobile Infrastructure for Low Energy Embedded Networks. IEEE Transactions on Mobile Computing 5 (2006)
Xing, G., Wang, T., Xei, Z., Jia, W.: Rendezvous Planning in Wireless Sensor Networks with Mobile Elements. IEEE Transactions on Mobile Computing (December 2008)
Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: Sink mobility protocols for data collection in wireless sensor networks. In: ACM International Symposium on Mobility Management and Wireless Access (MOBIWAC), Spain (2006)
Rao, J., Biswas, S.: Joint Routing and Navigation Protocols for Data Harvesting in sensor Networks. In: IEEE International Conference on Mobile Ad-hoc and sensor Systems (MASS), Atlanta, GA (2008)
Garey, M.R., Johnson, D.S.: A guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco (1979)
Nocetti, F., Gonzalez, J.: Connectivity Based k-hop Clustering in Wireless Networks. Telecommunication Systems 22, 1–4 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rao, J., Biswas, S. (2010). Stability Analysis of Multi-hop Routing in Sensor Networks with Mobile Sinks. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds) Distributed Computing and Networking. ICDCN 2010. Lecture Notes in Computer Science, vol 5935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11322-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-11322-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11321-5
Online ISBN: 978-3-642-11322-2
eBook Packages: Computer ScienceComputer Science (R0)